Every unit matrix is a LULU

DOI10.1016/S0024-3795(96)00598-8MaRDI QIDQ1369353zbMATH OpenFDO

Authors Gilbert Strang

Publication date 19 August 1999

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0024-3795(96)00598-8

zbMATH Keywords

factorizationtriangular matricesunit matrix

Mathematics Subject Classification ID

Factorization of matrices (15A23) Hermitian, skew-Hermitian, and related matrices (15B57)

Review text

This paper is devoted to prove that every unit matrix \(A\) (i.e. every matrix with determinant one) has a factorization of the form \(A=L_0 U_0 L_1 U_1\), where the four matrices are triangular with ones on their diagonal (\(L_i\) are lower triangular, and \(U_i\) are upper triangular). The paper should be read in connection to \textit{T. Toffoli}'s paper [ibid. 259, 31-38 (1997; Zbl 0893.15004)] where a related result, motivated with examples from computer graphics, is stated. In the paper under review, the author proves the existence of a factorization as a product of four triangular matrices for every unit matrix (not almost every). In addition, it should be mentioned that the problem of finding an efficient method to construct the factorization (``a minimal adjustment in the author's words) remains open.

Recommendations

• Almost every unit matrix is a \(ULU\)
• Multiple LU factorizations of a singular matrix
• Inherited Matrix Entries: LU Factorizations
• \(LU\) factorization of any matrix
• A note on factoring unitary matrices

Cites work

• Almost every unit matrix is a \(ULU\)

Cited in

(7)

• Almost every unit matrix is a \(ULU\)
• On the necessity and sufficiency of \(PLUS\) factorizations
• Customizable triangular factorizations of matrices
• scientific article; zbMATH DE number 3853280 (Why is no real title available?)
• Inherited Matrix Entries: LU Factorizations
• Unitriangular factorizations of Chevalley groups.
• LULU is syntomic

This page was built for publication: Every unit matrix is a LULU

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