Inherited Matrix Entries: Principal Submatrices of the Inverse

DOI10.1137/0608027MaRDI QIDQ3029038zbMATH OpenOpenAlexFDO

Authors Charles R. Johnson, Wayne Barrett, D. D. Olesky, P. van den Driessche

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

digraphGaussian eliminationinverseprincipal submatrixSchur complementsparse matrix

Mathematics Subject Classification ID

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

Recommendations

• The Schur complement and the inverse M-matrix problem
• Local inversion of matrices with sparse inverses
• Almost principal minors of inverse \(M\)-matrices
• Matrices with chordal inverse zero-patterns
• Completing a matrix when certain entries of its inverse are specified

Cites work

• Algorithmic Aspects of Vertex Elimination on Directed Graphs
• Completing a matrix when certain entries of its inverse are specified
• scientific article; zbMATH DE number 3138903 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3816913 (Why is no real title available?)
• scientific article; zbMATH DE number 3958557 (Why is no real title available?)
• scientific article; zbMATH DE number 3538724 (Why is no real title available?)
• Inverses of banded matrices
• Matrix Analysis
• Schur complements of diagonally dominant matrices
• The Use of Linear Graphs in Gauss Elimination
• What are Schur complements, anyway?

Cited in

(8)

• Completing a matrix when certain entries of its inverse are specified
• Combinatorial matrix analysis: An overview
• Sign determinancy in \(LU\) factorization of \(P\)-matrices
• Determinantal formulae for matrix completions associated with chordal graphs
• Inherited Matrix Entries: LU Factorizations
• Matrices with chordal inverse zero-patterns
• scientific article; zbMATH DE number 724808 (Why is no real title available?)
• Robust economic models

Describes a project that uses

Uses Software

• symrcm

This page was built for publication: Inherited Matrix Entries: Principal Submatrices of the Inverse

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3029038)