A \(PLU\)-factorization of rectangular matrices by the Neville elimination
type: Item
instance of: scholarly article
title: A \(PLU\)-factorization of rectangular matrices by the Neville elimination
zbMATH Open document ID: 1035.65029
DOI: 10.1016/S0024-3795(02)00370-1
author: Yanyan Li
published in: Linear Algebra and its Applications
publication date: 2003-02-05T00:00:00Z
review text: The authors prove that a rectangular matrix \(A\) of size \(n \times m\) can be factorized as \(A=PLU\) by the Neville elimination algorithm, where \(P\) is a permutation matrix of size \(n \times n\), \(L\) is a lower triangular matrix of size \(n \times n\) and \(U\) is an upper echelon form matrix of size \(n \times m\). This result generalizes previous existing ones for matrices satisfying the consecutive-column and consecutive-row properties [cf. \textit{M. Fiedler}, \textit{T.L. Markham}, Linear Algebra Appl. 304, 161-171 (2000; Zbl 0948.15012)] and the without-row exchange condition of \textit{M. Gasca} and \textit{J.M. Peña} [Linear Algebra Appl. 202, 33-53 (1994; Zbl 0804.65028)]. The main result is obtained after proving first that Neville elimination can be described as the product of elementary and permutation matrices. In addition, a class of matrices where Neville elimination has lower computational cost than Gaussian elimination is defined.
Mathematics Subject Classification ID: 65F05
zbMATH DE Number: 1864775
zbMATH Keywords: Neville elimination
zbMATH Keywords: LU factorization
zbMATH Keywords: comparison of methods
zbMATH Keywords: algorithm
zbMATH Keywords: Gaussian elimination
MaRDI profile type: Publication
cites work: Totally positive matrices
cites work: Consecutive-column and -row properties of matrices and the Loewner-Neville factorization
cites work: A factorization of totally nonsingular matrices over a ring with identity
cites work: Total positivity and Neville elimination
cites work: A matricial description of Neville elimination with applications to total positivity
description: scientific article; zbMATH DE number 1864775