Application of graphs to the Gaussian elimination method

DOI10.1007/BF01296240zbMath0428.65014MaRDI QIDQ1137344

Miroslav Fiedler

Publication date: 1980

Published in: Journal of Soviet Mathematics (Search for Journal in Brave)

zbMATH Keywords

Gaussian eliminationdirected graphsnonsingular and inverse graphs

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Direct numerical methods for linear systems and matrix inversion (65F05)

Cites Work

• Manifestations of the Schur complement
• A Graph Theoretic Method for the Complete Reduction of a Matrix with a View Toward Finding its Eigenvalues
• The Use of Linear Graphs in Gauss Elimination
• On inverting partitioned matrices
• Sparse matrices
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Application of graphs to the Gaussian elimination method