zbMATH — the first resource for mathematics

Every unit matrix is a LULU. (English) Zbl 0918.15004
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 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.

15A23 Factorization of matrices
15B57 Hermitian, skew-Hermitian, and related matrices
Full Text: DOI
[1] Kiesewetter, H.; Graf, A., Rotation in digital grids and corresponding models, Zentral inst. für kybernetik, akad. der wissenschaft, DDR, (1985)
[2] A.W. Paeth, A fast algorithm for general raster rotation, in Graphic Interface 86, Canadian Information Processing Soc., Vancouver, pp. 77-81;
[3] Danielsson, P.E.; Hammerin, M., High-accuracy rotation of images, CVGIP graphical models and image process, 54, 340-344, (1992)
[4] M. Unser, P. Thévenaz, and L. Yaroslavsky, Convolution-based interpolation for fast high-quality rotation of images, IEEE Trans. Image Process. submitted for publication.
[5] Toffoli, T.; Quick, J., Three-dimensional rotations by three shears, Graphical models and image process, 59, 89-96, (1997)
[6] Toffoli, T., Almost every unit matrix is a ULU, Lin. algebra and its appls., 259, 31-38, (1997) · Zbl 0893.15004
[7] Ypma, T., A {\scsaxpy} formulation for plane rotations, (1994), Western Washington Univ., Preprint
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.