{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,28]],"date-time":"2026-08-28T19:03:11Z","timestamp":1787943791098,"version":"build-2784847793"},"reference-count":21,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2001,1]]},"abstract":"<jats:p>We present one-sweep parallel algorithms for the inversion of general and symmetric positive definite matrices. The algorithms feature simple programming and performance optimization while maintaining the same arithmetic cost and numerical properties of conventional inversion algorithms. Our experiments on a Cray T3E-600 and a Beowulf cluster demonstrate high performance of implementations for distributed memory parallel computers.<\/jats:p>","DOI":"10.1137\/s1064827598345679","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"1762-1771","source":"Crossref","is-referenced-by-count":65,"title":["A Note On Parallel Matrix Inversion"],"prefix":"10.1137","volume":"22","author":[{"given":"Enrique S.","family":"Quintana","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gregorio","family":"Quintana","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xiaobai","family":"Sun","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"van de Geijn","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,7,25]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.386.0673"},{"key":"R2","unstructured":"E. Anderson, Z. Bai, C. Bischof, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov, and D. Sorensen,\n                      LAPACK Users\u2019 Guide\n                      , SIAM, Philadelphia, PA, 1995."},{"key":"R3","unstructured":"G. Baker,\n                      Implementation of parallel processing to selected problems in satellite geodesy\n                      , Ph.D. thesis, Department of Aerospace Engineering, The University of Texas, Austin, TX, 1997."},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598341645"},{"key":"R5","unstructured":"F. L. Bauer and C. Reinsch,\n                      Inversion of positive definite matrices by the Gauss\u2010Jordan method\n                      , in Linear Algebra, Handbook for Automatic Computation, Vol. II, J. H. Wilkinson and C. Reinsch, eds., Springer\u2010Verlag, Berlin, 1971, Contribution I\/3, pp. 45\u201349."},{"key":"R6","unstructured":"L. S. Blackford, J. Choi, A. Cleary, E. D\u2019Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley,\n                      ScaLAPACK Users\u2019 Guide\n                      , SIAM, Philadelphia, PA, 1997."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.11.001538"},{"key":"R8","unstructured":"J. J. Dongarra, J. R. Bunch, C. B. Moler, and G. W. Stewart,\n                      LINPACK Users\u2019 Guide\n                      , SIAM, Philadelphia, PA, 1979."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1080\/00207178608933634"},{"key":"R10","unstructured":"A. V. Gerbessiotis,\n                      Algorithmic and Practical Considerations for Dense Matrix Computations on the BSP Model\n                      , Technical Report PRG\u2010TR\u201032\u201097, Oxford University Computing Laboratory, Oxford, UK, 1997."},{"key":"R11","unstructured":"J. Gunnels, C. Lin, G. Morrow, and R. van de Geijn,\n                      A flexible class of parallel matrix multiplication algorithms\n                      , in Proceedings of the First Merged International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (1998 IPPS\/SPDP \u201898), Orlando, FL, 1998, IEEE Computer Society, Los Alamitos, CA, 1998, pp. 110\u2013116."},{"key":"R12","unstructured":"M. T. Heath, G. A. Geist, and J. B. Drake,\n                      Early Experience with the Intel iPSC\/860 at ORNL\n                      , Technical Report ORNL\/TM\u201011655, Oak Ridge National Laboratory, Oak Ridge, TN, 1990."},{"key":"R13","volume-title":"Accuracy and stability of numerical algorithms","author":"Higham Nicholas","year":"1996"},{"key":"R14","unstructured":"A. S. Householder,\n                      The Theory of Matrices in Numerical Analysis\n                      , Dover Publications, Blaisdell, NY, 1974."},{"key":"R15","unstructured":"J. H. Maindonald,\n                      Statistical Computation\n                      , Wiley, New York, 1984."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1016218225"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1080\/00207178008922881"},{"key":"R18","unstructured":"X. Sun, E. S. Quintana, G. Quintana, and R. van de Geijn,\n                      Efficient Matrix Inversion via Gauss\u2010Jordan Elimination and Its Parallelization\n                      , Technical Report CS\u201098\u201019, Department of Computer Sciences, The University of Texas, Austin, TX, 1998."},{"key":"R18","unstructured":"Available online at http:\/\/www.cs.utexas.edu\/users\/plapack\/papers."},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1096-9128(199704)9:4<255::AID-CPE250>3.0.CO;2-2"},{"key":"R20","unstructured":"R. A. van de Geijn,\n                      Using PLAPACK: Parallel Linear Algebra Package\n                      , The MIT Press, Cambridge, MA, 1997."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S1064827598345679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:51:51Z","timestamp":1787334711000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S1064827598345679"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,1]]},"references-count":21,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2001,1]]}},"alternative-id":["10.1137\/S1064827598345679"],"URL":"https:\/\/doi.org\/10.1137\/s1064827598345679","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,1]]}}}