On Gaussian elimination and determinant formulas for matrices with chordal inverses

DOI10.1017/S0004972700012090zbMATH Open0807.15008MaRDI QIDQ3993932FDOQ3993932

Authors: Mihály Bakonyi 

Publication date: 13 August 1992

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Positive definite completions of partial Hermitian matrices
• Spanning-tree extensions of the Hadamard-Fischer inequalities
• Determinantal formulae for matrix completions associated with chordal graphs
• Determinantal formulae for matrices with sparse inverses
• Inheritance principles for chordal graphs
• Inherited Matrix Entries: $LU$ Factorizations

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)