{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:50:10Z","timestamp":1777675810362,"version":"3.51.4"},"reference-count":38,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1990,3,1]],"date-time":"1990-03-01T00:00:00Z","timestamp":636249600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Supercomputing Applications"],"published-print":{"date-parts":[[1990,3]]},"abstract":"<jats:p>We have considered the computation of large-scale con strained matrix problems, which arise in numerous ap plications in the social and economic sciences\u2014in par ticular, the general quadratic problem that permits alter native weighting mechanisms on the data and includes the much-studied diagonal problem. The procedure uti lized is row equilibration, column equilibration (RC), which exploits the bipartite network structure of the problem by decomposing it into simpler subproblems that can be solved exactly and in parallel. We compared the efficiency of the RC algorithm to that of a well- known algorithm and established that RC was faster. We used serial RC as a benchmark for our parallel experi mentation and investigated its absolute efficiency on economic data sets and on very large quadratic diagonal problems. We implemented the RC algorithm using Par allel Fortran Prototype on the IBM 3090-600E. The results demonstrate that a constrained matrix problem with as many as a million variables can be solved using RC in minutes of CPU time in a serial environment. Speedups with the parallelized RC algorithm were substantial for the diagonal problems and moderate for the general problems. These computational results broaden the po tential domain of constrained matrix applications.<\/jats:p>","DOI":"10.1177\/109434209000400105","type":"journal-article","created":{"date-parts":[[2007,3,18]],"date-time":"2007-03-18T01:39:00Z","timestamp":1174181940000},"page":"49-71","source":"Crossref","is-referenced-by-count":12,"title":["Serial and Parallel Equilibration of Large-Scale Constrained Matrix Problems With Application To the Social and Economic Sciences"],"prefix":"10.1177","volume":"4","author":[{"given":"Anna","family":"Nagurney","sequence":"first","affiliation":[{"name":"SCHOOL OF MANAGEMENT UNIVERSITY OF MASSACHUSETTS AMHERST,\rMASSACHUSETTS 01003"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dae-Shik","family":"Kim","sequence":"additional","affiliation":[{"name":"SCHOOL OF MANAGEMENT UNIVERSITY OF MASSACHUSETTS AMHERST,\rMASSACHUSETTS 01003"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan G.","family":"Robinson","sequence":"additional","affiliation":[{"name":"SCHOOL OF MANAGEMENT UNIVERSITY OF MASSACHUSETTS AMHERST,\rMASSACHUSETTS 01003"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[1990,3,1]]},"reference":[{"key":"atypb1","volume-title":"Bi-proportional scaling and input-output change","author":"Bacharach, M.","year":"1970"},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"T459","DOI":"10.1002\/zamm.19780581007","volume":"58","author":"Bachem, A.","year":"1978","journal-title":"Z. Angew. Math. Mech."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(80)90211-6"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.2307\/2344807"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800330106"},{"key":"atypb6","first-page":"42","volume":"14","author":"Dafermos, S.","year":"1980","journal-title":"Sci."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/BF02591891"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.23.2.118"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.6028\/jres.073B.010"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731829"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588310"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1016\/0191-2615(85)90019-0"},{"key":"atypb13","first-page":"197","volume":"2","author":"Eydeland, A.","year":"1989","journal-title":"Camput. Sci. Economics and Management"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0121092"},{"key":"atypb15","first-page":"412","volume":"124","author":"Friedlander, D.","year":"1961","journal-title":"J. Ray. Statist. Soc. Ser."},{"key":"atypb16","volume-title":"Data, linkages, and models: U.S. national income and product accounts in the framework of a social accounting matrix","author":"Hanson, K.A.","year":"1989"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9787.1984.tb00807.x"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800040113"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1068\/a140951"},{"key":"atypb20","volume-title":"Improved methods of inference in econometrics","author":"Judge, G.G.","year":"1986"},{"key":"atypb21","volume-title":"What is a SAM?","author":"King, B.B.","year":"1985"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230190108"},{"key":"atypb23","first-page":"21","volume":"3","author":"Kruithoff, J.","year":"1937","journal-title":"De Ingenieur"},{"key":"atypb24","volume-title":"Input\/output analysis: foundations and extensions","author":"Miller, R.E.","year":"1985"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9787.1987.tb01183.x"},{"key":"atypb26","volume-title":"Data analysis and regression","author":"Mosteller, F.","year":"1977"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1068\/a210099"},{"issue":"1","key":"atypb28","first-page":"34","volume":"3","author":"Nagurney, A.","year":"1989","journal-title":"Internat. J. Supercomput. Appl."},{"key":"atypb29","volume-title":"Equilibration operators for the solution of constrained matrix problems. Operations Research Center Working Paper, OR 196-89. Operations Research Center","author":"Nagumey, A.","year":"1989"},{"key":"atypb30","first-page":"170","volume":"24","author":"Ohuchi, A.","year":"1981","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140404"},{"key":"atypb32","volume-title":"U.S. multiregional input-output accounts and model","author":"Polenske, K.","year":"1980"},{"key":"atypb33","volume-title":"Social accounting matrices: a basis for Planning","author":"Pyatt, G.","year":"1985"},{"key":"atypb34","first-page":"215","volume":"39","author":"Stone, R.","year":"1962","journal-title":"Bull. Inst. Internat. Statist."},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.2307\/2981533"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1007\/BF00435201"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165096"},{"key":"atypb38","volume-title":"Entropy in urban and regional modelling","author":"Wilson, A.G.","year":"1970"}],"container-title":["The International Journal of Supercomputing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209000400105","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/109434209000400105","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:16:45Z","timestamp":1777450605000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/109434209000400105"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,3]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1990,3]]}},"alternative-id":["10.1177\/109434209000400105"],"URL":"https:\/\/doi.org\/10.1177\/109434209000400105","relation":{},"ISSN":["0890-2720"],"issn-type":[{"value":"0890-2720","type":"print"}],"subject":[],"published":{"date-parts":[[1990,3]]}}}