Multiple LU factorizations of a singular matrix

✍ Scribed by Froilán M. Dopico; Charles R. Johnson; Juan M. Molera

• Publisher: Elsevier Science
• Year: 2006
• Tongue: English
• Weight: 170 KB
• Volume: 419
• Category: Article
• ISSN: 0024-3795
• DOI: 10.1016/j.laa.2006.03.043

✦ Synopsis

A singular matrix A may have more than one LU factorizations. In this work the set of all LU factorizations of A is explicitly described when the lower triangular matrix L is nonsingular. To this purpose, a canonical form of A under left multiplication by unit lower triangular matrices is introduced. This canonical form allows us to characterize the matrices that have an LU factorization and to parametrize all possible LU factorizations. Formulae in terms of quotient of minors of A are presented for the entries of this canonical form.