On the block triangular form of symmetric matrices

DOI10.1137/080720036MaRDI QIDQ3586173zbMATH OpenOpenAlexFDO

Authors 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

block triangular formDulmage-Mendelsohn decompositionmaximum cardinality matchingssparse matrices

Mathematics Subject Classification ID

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) Computational methods for sparse matrices (65F50)

Recommendations

• Computing the block triangular form of a sparse matrix
• The Antitriangular Factorization of Symmetric Matrices
• Block triangularization of skew-symmetric matrices
• A block algorithm for computing antitriangular factorizations of symmetric matrices
• Canonical forms for symmetric and regular structures

Cited in

(7)

• Block triangularization of skew-symmetric matrices
• On tridiagonal matrices associated with Jordan blocks
• Dynamics of linear delayed systems with decaying disturbances
• On some properties of three different types of triangular blocked tensors
• scientific article; zbMATH DE number 4095659 (Why is no real title available?)
• A survey of direct methods for sparse linear systems
• About the von Neumann regularity of triangular block matrices

This page was built for publication: On the block triangular form of symmetric matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586173)