On Gaussian elimination and determinant formulas for matrices with chordal inverses
From MaRDI portal
Publication:3993932
DOI10.1017/S0004972700012090zbMath0807.15008MaRDI QIDQ3993932
Publication date: 13 August 1992
Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)
chordal graph; determinant formula; algorithmic method; minimal vertex separators; \(UDL\) factorisation; invertible operator matrix
15A23: Factorization of matrices
15A15: Determinants, permanents, traces, other special matrix functions
05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
65F05: Direct numerical methods for linear systems and matrix inversion
Related Items
Cites Work
- Unnamed Item
- Positive definite completions of partial Hermitian matrices
- Determinantal formulae for matrices with sparse inverses
- Spanning-tree extensions of the Hadamard-Fischer inequalities
- Inheritance principles for chordal graphs
- Determinantal formulae for matrix completions associated with chordal graphs
- Inherited Matrix Entries: $LU$ Factorizations