Local inversion of matrices with sparse inverses

DOI10.1016/S0024-3795(97)10071-4MaRDI QIDQ1307520zbMATH OpenFDO

Authors Charles R. Johnson, Michael Lundquist

Publication date 12 October 2000

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(97)10071-4

zbMATH Keywords

chordal graphcliquematrix inverse

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09)

Review text

If \(G\) is a chordal graph and the inverse \(A^{-1}\) of a matrix \(A\) is subordinate to \(G\), then \(A^{-1}\) can be computed from the primary entries of \(A\). Here a matrix \(B=(b_{ij})\) is called subordinate to \(G\) if \(\{i,j\}\) is not an edge in \(G\) implies that \(b_{ij}=0\). The primary entries of \(A\) are the diagonal ones and those \(a_{ij}\) with \((i,j)\) an edge of \(G\).

Recommendations

• scientific article; zbMATH DE number 3940609
• scientific article; zbMATH DE number 4186990
• Sparse Approximate Inverses and Target Matrices
• A Hierarchical Representation of the Inverse for Sparse Matrices
• Generic approximate sparse inverse matrix techniques
• A fast algorithm for sparse matrix computations related to inversion
• Some bounds for inverses involving matrix sparsity pattern
• Approximate sparsity patterns for the inverse of a matrix and preconditioning
• On finding robust approximate inverses for large sparse matrices
• Binary symmetric matrix inversion through local complementation

Cites work

• An inertia formula for Hermitian matrices with sparse inverses
• Determinantal formulae for matrices with sparse inverses
• Determinantal formulae for matrix completions associated with chordal graphs
• scientific article; zbMATH DE number 554762 (Why is no real title available?)
• scientific article; zbMATH DE number 1182570 (Why is no real title available?)
• Matrices with chordal inverse zero-patterns
• The completion problem for M-matrices and inverse M-matrices

Cited in

(7)

• The symmetric inverse M-matrix completion problem
• Inverting a matrix function around a singularity via local rank factorization
• Inherited Matrix Entries: Principal Submatrices of the Inverse
• Matrices with chordal inverse zero-patterns
• A local inverse formula and a factorization
• Deterministic inverse zero-patterns
• Locality of reference in sparse Cholesky factorization methods

This page was built for publication: Local inversion of matrices with sparse inverses

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