The open archive for STFC research publications

Full Record Details

DOI 10.5286/raltr.2008014
Persistent URL http://purl.org/net/epubs/work/43561
Record Status Checked
Record Id 43561
Title On the block triangular form of symmetric matrices (revised)
Abstract We present some observations on the block triangular form (btf) of symmetric, structurally rank deficient, square, sparse matrices. As the matrix is square and structurally rank deficient, its canonical btf has at least one underdetermined and one overdetermined block. We 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 traingular matrix. We also visit the full rank symmetric case.
Organisation CSE , CSE-NAG , STFC
Keywords maximum cardinality matchings , Dulmage-Mendelsohn decomposition , block triangular form , sparse matrices
Funding Information
Related Research Object(s):
Licence Information:
Language English (EN)
Type Details URI(s) Local file(s) Year
Report RAL Technical Reports RAL-TR-2008-014 (REV). STFC, 2008. duucRAL2008014_rev.pdf 2008