Deterministic inverse zero-patterns

DOI10.1016/S0166-218X(00)00384-XzbMATH Open0993.15017MaRDI QIDQ5951964FDOQ5951964

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)

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

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)

Cites Work

• On rigid circuit graphs
• Positive definite completions of partial Hermitian matrices
• Algorithmic Aspects of Vertex Elimination on Directed Graphs
• Title not available (Why is that?)
• Inverses of banded matrices
• Determinantal formulae for matrix completions associated with chordal graphs
• Matrices with chordal inverse zero-patterns
• Local inversion of matrices with sparse inverses
• Uniformly one-connected matrices and their inverses
• Algebraic characterizations of chordality

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)