An inertia formula for Hermitian matrices with sparse inverses

DOI10.1016/0024-3795(92)90392-NzbMath0752.15008MaRDI QIDQ1183205

Charles R. Johnson, Michael Lundquist

Publication date: 28 June 1992

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

zbMATH Keywords

sparse inversescomplex Hermitian matrixundirected chordal graph

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Hermitian, skew-Hermitian, and related matrices (15B57)

Related Items (5)

Hermitian completions of band matrices and applications ⋮ Completing a block diagonal matrix with a partially prescribed inverse ⋮ Maximization and minimization of the rank and inertia of the Hermitian matrix expression \(A-BX-(BX)^{*}\) with applications ⋮ Local inversion of matrices with sparse inverses ⋮ Constrained fuzzy controller design of discrete Takagi-Sugeno fuzzy models.

Cites Work

• Unnamed Item
• On rigid circuit graphs
• Positive definite completions of partial Hermitian matrices
• Determinantal formulae for matrices with sparse inverses
• Completing a matrix when certain entries of its inverse are specified
• Spanning-tree extensions of the Hadamard-Fischer inequalities
• Determinantal formulae for matrix completions associated with chordal graphs
• Incidence matrices and interval graphs
• Determination of the inertia of a partitioned Hermitian matrix
• Triangulated graphs and the elimination process
• The intersection graphs of subtrees in trees are exactly the chordal graphs
• On the Desirability of Acyclic Database Schemes
• Inertia possibilities for completions of partial hermitian matrices^*
• Matrix Analysis
• On negative eigenvalues of selfadjoint eztensions of band matrices
• Algorithmic Aspects of Vertex Elimination on Graphs
• Matrices with chordal inverse zero-patterns
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]

This page was built for publication: An inertia formula for Hermitian matrices with sparse inverses