Every unit matrix is a LULU (Q1369353)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Every unit matrix is a LULU |
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Every unit matrix is a LULU |
scientific article |
Statements
Every unit matrix is a LULU (English)
0 references
19 August 1999
0 references
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.
0 references
unit matrix
0 references
factorization
0 references
triangular matrices
0 references