Combinatorial characterization of the null spaces of symmetric H-matrices (Q1887495)

The paper provides: a) a combinatorial characterization of the null spaces of three families of symmetric matrices (symmetric diagonally dominant \(M\)-matrices (SDDM matrices), symmetric diagonally dominant matrices (SDD matrices) and symmetric \(H\)-matrices with non-negative diagonal entries (\( H^{+}\) matrices), and b) efficient algorithms, which rely on this combinatorial characterization, to construct bases for the null spaces of such matrices. Finally, the paper shows how to use these results to accurately determine the rank of SDD matrices and how to solve singular linear systems whose coefficient matrices are SDD.