Minimum deviation, quasi-LU factorization of nonsingular matrices

DOI10.1016/J.LAA.2007.06.023MaRDI QIDQ2383020zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 5 October 2007

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

Full work available at URL https://doi.org/10.1016/j.laa.2007.06.023

zbMATH Keywords

\(LPU\) factorization\(LU\) factorizationdeviationsparsity pattern

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of finite geometries (05B25) Canonical forms, reductions, classification (15A21) Factorization of matrices (15A23)

Review text

The authors are concerned with the following problem. If the matrix \(A\) is nonsingular and has no \(LU\) factorization, how may \(A\) be factored into \(\widetilde L\) and \(\widetilde U\) that are ``nearly lower and upper triangular, respectively? They give an explicit measure of nearness to a matrix being triangular, and they introduce a measure, the deviation \(\text{dev}(\widetilde L,\widetilde U)\) of the quasi-\(LU\) factorization \(A=\widetilde L\widetilde U\) from an \(LU\) factorization. It is known that \(A\) can be written as \(LPU\), where \(L\) is unit lower triangular, \(P\) is a permutation matrix, and \(U\) is upper triangular. One obtains a quasi-\(LU\) factorization of \(A\) by putting \(\widetilde L=LP\) and \(\widetilde U=U\). The authors calculate \(\text{dev}(\widetilde L,\widetilde U)\) and establish that the deviation of any quasi-\(LU\) factorization cannot be better than the one mentioned above.

Recommendations

• Multiple LU factorizations of a singular matrix
• PERTURBATION THEORY FOR THE LU AND QR FACTORIZATIONS
• \(LU\) factorization of any matrix
• Quasi-LDU factorization of nonsingular totally nonpositive matrices
• On the Existence and Computation of LU-Factorizations with Small Pivots

Cites work

• Finite dimensional Wiener-Hopf equations and factorizations of matrices
• scientific article; zbMATH DE number 194668 (Why is no real title available?)
• scientific article; zbMATH DE number 780780 (Why is no real title available?)
• scientific article; zbMATH DE number 3062980 (Why is no real title available?)
• On some algebraic problems in connection with general eigenvalue algorithms
• Solution of linear equations with skyline-stored symmetric matrix
• Spanning-tree extensions of the Hadamard-Fischer inequalities

Cited in

(5)

• New models for solving time-varying LU decomposition by using ZNN method and ZeaD formulas
• \(LU\) factorization of any matrix
• Quasi-LDU factorization of nonsingular totally nonpositive matrices
• Characterization of the existence of an L-U factorization
• Multiple LU factorizations of a singular matrix

This page was built for publication: Minimum deviation, quasi-LU factorization of nonsingular matrices

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