On the Block Triangular Form of Symmetric Matrices - ENS de Lyon - École normale supérieure de Lyon
Article Dans Une Revue SIAM Review Année : 2010

On the Block Triangular Form of Symmetric Matrices

Résumé

We present some observations on the block triangular form (btf) of structurally symmetric, square, sparse matrices. If the matrix is structurally rank deficient, its canonical btf has at least one underdetermined and one overdetermined block. We prove that these blocks are transposes of each other. We further prove that the square block of the canonical btf, if present, has a special fine structure. These findings help us recover symmetry around the anti-diagonal in the block triangular matrix. The uncovered symmetry helps us to permute the matrix in a special form which is symmetric along the main diagonal while exhibiting the blocks of the original btf. As the square block of the canonical btf has full structural rank, the observation relating to the square block applies to structurally nonsingular, square symmetric matrices as well.
Fichier principal
Vignette du fichier
duuc.pdf (623.21 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

ensl-00536955 , version 1 (27-12-2019)

Identifiants

Citer

Iain S. Duff, Bora Uçar. On the Block Triangular Form of Symmetric Matrices. SIAM Review, 2010, 52 (3), pp.455--470. ⟨10.1137/080720036⟩. ⟨ensl-00536955⟩
219 Consultations
285 Téléchargements

Altmetric

Partager

More