Scaled pivoting in Gauss and Neville elimination for totally positive systems
type: Item
instance of: scholarly article
title: Scaled pivoting in Gauss and Neville elimination for totally positive systems
zbMATH Open document ID: 0796.65022
DOI: 10.1016/0168-9274(93)90093-7
published in: Applied Numerical Mathematics
publication date: 1994-03-27T00:00:00Z
review text: Scaled partial pivoting in Gauss and Neville elimination for totally positive linear systems is discussed. The authors prove that, for the infinity norm and the two norm, if exact arithmetic is used, then row interchanges are not necessary. This result holds, for sufficiently high precision arithmetic, for Gauss elimination and also for a class of totally positive matrices for Neville elimination. These results are also interpreted geometrically.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 15B48
zbMATH DE Number: 540438
zbMATH Keywords: scaled partial pivoting
zbMATH Keywords: Neville elimination
zbMATH Keywords: totally positive linear systems
zbMATH Keywords: Gauss elimination
author: M. Gasca
author: J. M. Peña
reviewed by: R. P. Tewarson
MaRDI profile type: Publication
full work available at URL: 0168-9274(93)90093-7
OpenAlex ID: W1966463412
cites work: Totally positive matrices
cites work: Q4069194
cites work: Backward error analysis for totally positive linear systems
cites work: The approximation of a totally positive band matrix by a strictly banded totally positive one
cites work: Shape preserving representations and optimality of the Bernstein basis
cites work: The LU-factorization of totally positive matrices
cites work: Some properties of totally positive matrices
cites work: Almost strictly totally positive matrices
cites work: Total positivity and Neville elimination
cites work: A matricial description of Neville elimination with applications to total positivity
cites work: Total Positivity, $QR$ Factorization, and Neville Elimination
cites work: The Accuracy of Solutions to Triangular Systems
cites work: A Hurwitz Matrix is Totally Positive
cites work: A geometric analysis of Gaussian elimination. I
cites work: Scaling for Numerical Stability in Gaussian Elimination
cites work: Error Analysis of Direct Methods of Matrix Inversion
description: scientific article; zbMATH DE number 540438