On Gaussian elimination and determinant formulas for matrices with chordal inverses

DOI10.1017/S0004972700012090MaRDI QIDQ3993932zbMATH OpenFDO

Authors 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

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

Recommendations

• Determinantal formulae and nonsymmetric gaussian perfect elimination
• Determinantal formulae for matrix completions associated with chordal graphs
• Matrices with chordal inverse zero-patterns

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Determinantal formulae for matrices with sparse inverses
• Determinantal formulae for matrix completions associated with chordal graphs
• Inheritance principles for chordal graphs
• Inherited Matrix Entries: $LU$ Factorizations
• Positive definite completions of partial Hermitian matrices
• Spanning-tree extensions of the Hadamard-Fischer inequalities

Cited in

(3)

• The triangular matrices of Gaussian elimination and related decompositions
• A local inverse formula and a factorization
• Determinantal formulae and nonsymmetric gaussian perfect elimination

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

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