Determinantal formulae and nonsymmetric gaussian perfect elimination

DOI10.1080/03081089508818336zbMath0814.15003OpenAlexW2068094183MaRDI QIDQ4322522

Mihály Bakonyi, Charles R. Johnson

Publication date: 9 February 1995

Published in: Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/03081089508818336

zbMATH Keywords

determinantcounter examplenonsymmetric perfect Gaussian eliminationperfect elimination directed graph

Mathematics Subject Classification ID

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) Linear equations (linear algebraic aspects) (15A06)

Cites Work

• Unnamed Item
• Inverses of quasi-tridiagonal matrices
• Positive definite completions of partial Hermitian matrices
• Determinantal formulae for matrices with sparse inverses
• Determinantal formulae for matrices with sparse inverses. II: Asymmetric zero patterns
• Spanning-tree extensions of the Hadamard-Fischer inequalities
• Extensions of band matrices with band inverses
• Inverses of banded matrices
• Inheritance principles for chordal graphs
• Determinantal formulae for matrix completions associated with chordal graphs
• Incidence matrices and interval graphs
• Triangulated graphs and the elimination process
• Inherited Matrix Entries: $LU$ Factorizations
• On Gaussian elimination and determinant formulas for matrices with chordal inverses
• Algorithmic Aspects of Vertex Elimination on Directed Graphs
• Matrices with chordal inverse zero-patterns