On Gaussian elimination and determinant formulas for matrices with chordal inverses

DOI10.1017/S0004972700012090zbMath0807.15008MaRDI QIDQ3993932

Mihály Bakonyi

Publication date: 13 August 1992

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

chordal graphdeterminant formulaalgorithmic methodminimal vertex separators\(UDL\) factorisationinvertible operator matrix

Mathematics Subject Classification ID

Factorization of matrices (15A23) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (1)

Determinantal formulae and nonsymmetric gaussian perfect elimination

Cites Work

• 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
• Unnamed Item

This page was built for publication: On Gaussian elimination and determinant formulas for matrices with chordal inverses