On the Block Triangular Form of Symmetric Matrices

DOI10.1137/080720036zbMath1209.05142OpenAlexW2154380720MaRDI QIDQ3586173

Bora Uçar, Iain S. Duff

Publication date: 6 September 2010

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://hal-ens-lyon.archives-ouvertes.fr/ensl-00536955/file/duuc.pdf

zbMATH Keywords

sparse matricesblock triangular formDulmage-Mendelsohn decompositionmaximum cardinality matchings

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Transversal (matching) theory (05D15)

Related Items (2)

A survey of direct methods for sparse linear systems ⋮ Dynamics of linear delayed systems with decaying disturbances

This page was built for publication: On the Block Triangular Form of Symmetric Matrices