The Product Form of Inverses of Sparse Matrices and Graph Theory
Reginald P. Tewarson · SIAM Review · 1967
Previous article Next article The Product Form of Inverses of Sparse Matrices and Graph TheoryR. P. TewarsonR. P. Tewarsonhttps://doi.org/10.1137/1009004PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] George B. Dantzig and , Wm. Orchard-Hays, The product form for the inverse in the simplex method, Math. Tables and Other Aids to Computation, 8 (1954), 64–67 MR0061469 0055.35103 CrossrefGoogle Scholar[2] D. M. Smith and , W. Orchard-Hays, R. L. Graves and , P. Wolfe, Computational efficiency in product form l. p. codesRecent Advances in Mathematical Programming, McGraw-Hill, New York, 1963, 211–218 Google Scholar[3] Philip Wolfe and , Leola Cutler, Experiments in linear programmingRecent advances in mathematical programming, McGraw-Hill, New York, 1963, 177–200 MR0155682 0223.90001 Google Scholar[4] R. P. Tewarson, On the product form of inverses of sparse matrices, SIAM Rev., 8 (1966), 336–342 10.1137/1008066 MR0208822 0222.65050 LinkISIGoogle Scholar[5] Frank Harary, A graph theoretic approach to matrix inversion by partitioning, Numer. Math., 4 (1962), 128–135 10.1007/BF01386304 MR0139545 0109.09003 CrossrefGoogle Scholar[6] B. H. Mayoh, A graph technique for inverting certain matrices, Math. Comp., 19 (1965), 644–646 MR0196924 0208.18104 CrossrefISIGoogle Scholar[7] Richard S. Varga, Matrix iterative analysis, Prentice-Hall Inc., Englewood Cliffs, N.J., 1962, 19– MR0158502 0133.08602 Google Scholar[8] Donald V. Steward, Partitioning and tearing systems of equations, J. Soc. Indust. Appl. Math. Ser. B Numer. Anal., 2 (1965), 345–365 MR0219224 0141.13502 LinkGoogle Scholar[9] G. Kron, Diakoptics, Macdonald, London, 1963 Google Scholar[10] A. L. Dulmage and , N. S. Mendelsohn, On the inversion of sparse matrices, Math. Comp., 16 (1962), 494–496 MR0156452 0115.11301 CrossrefGoogle Scholar[11] Diane M. Johnson, , A. L. Dulmage and , N. S. Mendelsohn, Connectivity and reducibility of graphs, Canad. J. Math., 14 (1962), 529–539 MR0140436 0105.35502 CrossrefISIGoogle Scholar[12] Donald V. Steward, On an approach to techniques for the analysis of the structure of large systems of equations, SIAM Rev., 4 (1962), 321–342 10.1137/1004088 MR0145652 0112.34602 LinkISIGoogle Scholar[13] S. Parter, The use of linear graphs in Gauss elimination, SIAM Rev., 3 (1961), 119–130 10.1137/1003021 MR0143349 0102.11302 LinkISIGoogle Scholar[14] L. J. Larson, A modified inversion procedure for product form of inverse in linear programming codes, Comm. ACM., 5 (1962), 382–383 10.1145/368273.368283 0106.10305 CrossrefISIGoogle Scholar Previous article Next article FiguresRelatedReferencesCited byDetails A survey of direct methods for sparse linear systems23 May 2016 | Acta Numerica, Vol. 25 Cross Ref Multi-core parallel robust structured multifrontal factorization method for large discretized PDEsJournal of Computational and Applied Mathematics, Vol. 296 Cross Ref An efficient block variant of robust structured multifrontal factorization method29 August 2013 | Chinese Physics B, Vol. 22, No. 8 Cross Ref Efficient Structured Multifrontal Factorization for General Large Sparse MatricesJianlin Xia21 March 2013 | SIAM Journal on Scientific Computing, Vol. 35, No. 2AbstractPDF (1216 KB)Randomized Sparse Direct SolversJianlin Xia21 March 2013 | SIAM Journal on Matrix Analysis and Applications, Vol. 34, No. 1AbstractPDF (587 KB)Gaussian elimination for the solution of linear systems of equations Cross Ref References Cross Ref References Cross Ref Computational methods of linear algebraJournal of Soviet Mathematics, Vol. 15, No. 5 Cross Ref A survey of sparse matrix researchProceedings of the IEEE, Vol. 65, No. 4 Cross Ref Pivoting-order computation method for large random sparse systemsIEEE Transactions on Circuits and Systems, Vol. 21, No. 2 Cross Ref On the number of nonzeros added when Gaussian elimination is performed on sparse random matrices1 January 1974 | Mathematics of Computation, Vol. 28, No. 125 Cross Ref Some Experiments on Sparse Sets of Linear EquationsLjubomir B. Tosovic12 July 2006 | SIAM Journal on Applied Mathematics, Vol. 25, No. 2AbstractPDF (673 KB)References Cross Ref A probabilistic approach to optimal pivoting and prediction of fill-in for random sparse matricesIEEE Transactions on Circuit Theory, Vol. 19, No. 4 Cross Ref A GRAPH-THEORETIC STUDY OF THE NUMERICAL SOLUTION OF SPARSE POSITIVE DEFINITE SYSTEMS OF LINEAR EQUATIONS Cross Ref On Optimal-Pivoting Algorithms in Sparse MatricesIEEE Transactions on Circuit Theory, Vol. 19, No. 1 Cross Ref Computations with Sparse MatricesR. P. Tewarson18 July 2006 | SIAM Review, Vol. 12, No. 4AbstractPDF (1825 KB)Power System State EstimationIEEE Transactions on Power Apparatus and Systems, Vol. PAS-89, No. 3 Cross Ref Some results on sparse matrices1 January 1970 | Mathematics of Computation, Vol. 24, No. 112 Cross Ref Symbolic Generation of an Optimal Crout Algorithm for Sparse Systems of Linear EquationsJournal of the ACM, Vol. 17, No. 1 Cross Ref On computing generalized inversesComputing, Vol. 4, No. 2 Cross Ref On the orthonormalization of sparse vectorsComputing, Vol. 3, No. 4 Cross Ref On the Chebyshev solution of inconsistent linear equationsBIT, Vol. 8, No. 3 Cross Ref On the transformation of symmetric sparse matrices to the triple diagonal formInternational Journal of Computer Mathematics, Vol. 2, No. 1-4 Cross Ref A Direct Method for Generalized Matrix InversionR. P. Tewarson14 July 2006 | SIAM Journal on Numerical Analysis, Vol. 4, No. 4AbstractPDF (817 KB)Solution of a system of simultaneous linear equations with a sparse coefficient matrix by elimination methodsBIT, Vol. 7, No. 3 Cross Ref Volume 9, Issue 1| 1967SIAM Review History Submitted:07 February 1966Published online:18 July 2006 InformationCopyright © 1967 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1009004Article page range:pp. 91-99ISSN (print):0036-1445ISSN (online):1095-7200Publisher:Society for Industrial and Applied Mathematics