Inherited Matrix Entries: Principal Submatrices of the Inverse

DOI10.1137/0608027zbMath0626.05040OpenAlexW2090624634MaRDI QIDQ3029038

Charles R. Johnson, Pauline van den Driessche, D. Dale Olesky, Wayne W. Barrett

Publication date: 1987

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1828/1677

zbMATH Keywords

digraphSchur complementGaussian eliminationsparse matrixinverseprincipal submatrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Theory of matrix inversion and generalized inverses (15A09) Graph theory (including graph drawing) in computer science (68R10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Matrices with chordal inverse zero-patterns, Combinatorial matrix analysis: An overview, Robust economic models, Sign determinancy in \(LU\) factorization of \(P\)-matrices, Determinantal formulae for matrix completions associated with chordal graphs

Uses Software

• symrcm

Cites Work

• Completing a matrix when certain entries of its inverse are specified
• What are Schur complements, anyway?
• Inverses of banded matrices
• The Use of Linear Graphs in Gauss Elimination
• Matrix Analysis
• Schur complements of diagonally dominant matrices
• Algorithmic Aspects of Vertex Elimination on Directed Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item