Combinatorial characterization of the null spaces of symmetric H-matrices

DOI10.1016/j.laa.2004.05.016zbMath1061.65028OpenAlexW1999971919MaRDI QIDQ1887495

Doron Chen, Sivan Toledo

Publication date: 26 November 2004

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

Full work available at URL: https://doi.org/10.1016/j.laa.2004.05.016

zbMATH Keywords

algorithmsrankmatroidssingular linear systemsnull spacesigned graphsgain graphscombinatorial matrix theoryfactor widthsymmetric \(H\)-matricessymmetric diagonally dominant \(M\)-matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Hermitian, skew-Hermitian, and related matrices (15B57) Directed graphs (digraphs), tournaments (05C20) Vector spaces, linear dependence, rank, lineability (15A03) Signed and weighted graphs (05C22)

Related Items (1)

Partial facial reduction: simplified, equivalent SDPs via approximations of the PSD cone

Uses Software

• LSQR
• mctoolbox
• CRAIG

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Signed graphs
• Generating all graph coverings by permutation voltage assignments
• Algebraic graph theory without orientation
• An iterative criterion for \(H\)-matrices
• On the minors of an incidence matrix and Smith normal form
• Voltage graphs
• An iterative test for \(H\)-matrix
• On factor width and symmetric \(H\)-matrices
• Criteria for balance in abelian gain graphs, with applications to piecewise-linear geometry
• On the notion of balance of a signed graph
• The Accuracy of Floating Point Summation
• Maximum‐weight‐basis preconditioners
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Solution of Sparse Indefinite Systems of Linear Equations
• Iterative Solution Methods
• On the Quality of Spectral Separators
• On the Iterative Criterion for Generalized Diagonally Dominant Matrices
• On Positive Semidefinite Matrices with Known Null Space
• Methods of conjugate gradients for solving linear systems

This page was built for publication: Combinatorial characterization of the null spaces of symmetric H-matrices