caa a22 4500 465774229 CHVBK 20180323111937.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF02023052 doi (NATIONALLICENCE)springer-10.1007/BF02023052 Vector and parallel computing for matrix balancing [Elektronische Daten] [Stavros Zenios, Siu-Leong Iu] Estimating the entries of a large matrix to satisfy a set of internal consistency relations is a problem with several applications in economics, urban and regional planning, transportation, statistics and other areas. It is known as theMatrix Balancing Problem. Matrix balancing applications arising from the estimation of telecommunication or transportation traffic and from multi-regional trade flows give rise to huge optimization problems. In this report, we show that the RAS algorithm can be specialized for vector and parallel computing and used for the solution of very large problems. The algorithm is specialized for vector computations on a CRAY X-MP and is parallelized on an Alliant FX/8. A variant of the algorithm — developed here for its potential parallelism — turns out to be more efficient than the original algorithm even when implemented serially. We use the algorithms to estimate disaggregated input/output tables and a multi-regional trade flow table of the U.S. The larger problem solved has approximately 12 000 constraints and over 370 000 nonlinear variables. This is the first of two papers that aim at the solution of very large matrix balancing problems. Zenios [20] is using the same algorithm for the same models on a massively parallel Connection Machine CM-2. J.C. Baltzer AG, Scientific Publishing Company, 1990 Zenios Stavros Decision Sciences Department, The Wharton School, University of Pennsylvania, 19104, Philadelphia, PA, USA aut Iu Siu-Leong Electrical Engineering Department, University of Pennsylvania, 19104, Philadelphia, PA, USA aut Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 161-180 0254-5330 22:1<161 1990 22 10479 https://doi.org/10.1007/BF02023052 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02023052 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Zenios Stavros Decision Sciences Department, The Wharton School, University of Pennsylvania, 19104, Philadelphia, PA, USA aut NATIONALLICENCE 700 1- Iu Siu-Leong Electrical Engineering Department, University of Pennsylvania, 19104, Philadelphia, PA, USA aut NATIONALLICENCE 773 0- Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 22/1(1990-12-01), 161-180 0254-5330 22:1<161 1990 22 10479 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer