Matrices with chordal inverse zero-patterns

DOI10.1080/03081089308818270MaRDI QIDQ4274547zbMATH OpenOpenAlexWikidataFDO

Authors Charles R. Johnson, Michael Lundquist

Publication date 19 May 1994

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081089308818270

zbMATH Keywords

chordal graphmatrix completion problemsmatrix inversionsparsity patternvanishing-minor structure

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of matrix inversion and generalized inverses (15A09) Determinants, permanents, traces, other special matrix functions (15A15)

Recommendations

• Deterministic inverse zero-patterns
• An inertia formula for Hermitian matrices with sparse inverses
• Inverse M-matrices completions of then-chordal graph
• Matrix completions and chordal graphs
• Local inversion of matrices with sparse inverses

Cites work

• A Fast Algorithm for Reordering Sparse Matrices for Parallel Factorization
• A theorem on inverses of tridiagonal matrices
• Completing a matrix when certain entries of its inverse are specified
• Determinantal formulae for matrices with sparse inverses
• Determinantal formulae for matrix completions associated with chordal graphs
• Determination of the inertia of a partitioned Hermitian matrix
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Incidence matrices and interval graphs
• Inherited Matrix Entries: Principal Submatrices of the Inverse
• Inverses of banded matrices
• Matrix Analysis
• On rigid circuit graphs
• On the Desirability of Acyclic Database Schemes
• Positive definite completions of partial Hermitian matrices
• Some aspects of perfect elimination orderings in chordal graphs
• Spanning-tree extensions of the Hadamard-Fischer inequalities
• Systems of representatives
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• Triangulated graphs and the elimination process

Cited in

(24)

• An inertia formula for Hermitian matrices with sparse inverses
• The symmetric inverse M-matrix completion problem
• Local inversion of matrices with sparse inverses
• Invertible completions of partial operator matrices: The nonsymmetric case
• Completing a block diagonal matrix with a partially prescribed inverse
• The completion problem for M-matrices and inverse M-matrices
• Inverse invariant zero-nonzero patterns
• Integrally normalizable matrices and zero-nonzero patterns
• The perfect formulation of M-inverse matrix and the design of algorithm of the routing n-chord diagram
• Inherited Matrix Entries: Principal Submatrices of the Inverse
• Algebraic characterizations of chordality
• Adjacent edge conditions for the totally nonnegative completion problem
• On Gaussian elimination and determinant formulas for matrices with chordal inverses
• Sparse matrix decompositions and graph characterizations
• scientific article; zbMATH DE number 549894 (Why is no real title available?)
• Determinantal formulae and nonsymmetric gaussian perfect elimination
• Some properties of inverses of the full matrices
• A local inverse formula and a factorization
• Inverse M-matrices completions of then-chordal graph
• On zero-pattern invariant properties of structured matrices
• Deterministic inverse zero-patterns
• Almost principal minors of inverse \(M\)-matrices
• The elliptic matrix completion problem
• The positive definite completion problem revisited

This page was built for publication: Matrices with chordal inverse zero-patterns

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