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

matrix inversionchordal graphmatrix completion problemssparsity 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

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• 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
• 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

(22)

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

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)