Deterministic inverse zero-patterns

DOI10.1016/S0166-218X(00)00384-XMaRDI QIDQ5951964zbMATH OpenFDO

Authors Charles R. Johnson, Michael Lundquist, Thomas J. Lundy, John S. Maybee

Publication date 11 June 2002

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Gaussian eliminationmatrix completiondirected graphundirected graphvertex separatorinvertible matrixchordalityinvertible completionsconnected digraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Inverse problems in linear algebra (15A29)

Recommendations

• Matrices with chordal inverse zero-patterns
• scientific article; zbMATH DE number 2067015
• Completions of inverse M-matrix patterns
• Determinantal formulae for matrices with sparse inverses. II: Asymmetric zero patterns
• scientific article; zbMATH DE number 5260713

Cites work

• scientific article; zbMATH DE number 554762 (Why is no real title available?)
• Algebraic characterizations of chordality
• Algorithmic Aspects of Vertex Elimination on Directed Graphs
• Determinantal formulae for matrix completions associated with chordal graphs
• Inverses of banded matrices
• Local inversion of matrices with sparse inverses
• Matrices with chordal inverse zero-patterns
• On rigid circuit graphs
• Positive definite completions of partial Hermitian matrices
• Uniformly one-connected matrices and their inverses

Cited in

(5)

• Matrix inversion and digraphs: the one factor case
• Inverse invariant zero-nonzero patterns
• Sparse matrix decompositions and graph characterizations
• Matrices with chordal inverse zero-patterns
• Determinantal formulae for matrices with sparse inverses. II: Asymmetric zero patterns

This page was built for publication: Deterministic inverse zero-patterns

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