Stability of the Gauss-Huard algorithm with partial pivoting
type: Item
instance of: scholarly article
title: Stability of the Gauss-Huard algorithm with partial pivoting
zbMATH Open document ID: 0881.65019
DOI: 10.1007/BF02684391
author: T. J. Dekker
author: Walter Hoffmann
author: Kitty Potma
published in: Computing
publication date: 1998-01-13T00:00:00Z
review text: The paper deals with the stability of a stabilized version of the Gauss-Huard elimination, a variant of the Gaussian elimination, using partial pivoting with column interchanges calculating in floating-point arithmetic and given machine precision when solving dense linear systems. This variant reduces the system to an equivalent diagonal system like Gauss-Jordan elimination, but without requiring more floating-point operations than Gaussian elimination. It is proved that Huard's elimination is as stable as Gauss-Jordan elimination with the appropriate pivoting strategy. Numerical experiments verifying the error analysis are supplied.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1043129
zbMATH Keywords: Gaussian elimination
zbMATH Keywords: Gauss-Jordan elimination
zbMATH Keywords: stability
zbMATH Keywords: LU factorization
zbMATH Keywords: pivoting strategies
zbMATH Keywords: parallel algorithms
zbMATH Keywords: Gauss-Huard elimination
zbMATH Keywords: numerical experiments
reviewed by: Lubomír Bakule
MaRDI profile type: Publication
cites work: Monitoring the numerical stability of Gaussian elimination
cites work: Q3028200
cites work: Q4727276
cites work: Rehabilitation of the Gauss-Jordan algorithm
cites work: Parallel algorithms for solving large linear systems
cites work: Q3997799
cites work: Q3740904
cites work: Q3359644
cites work: Solving linear systems on a vector computer
cites work: A new presentation of the conjugate direction algorithm
cites work: On the stability of Gauss-Jordan elimination with pivoting
cites work: Q4057472
cites work: Average-Case Stability of Gaussian Elimination
cites work: Error Analysis of Direct Methods of Matrix Inversion
cites work: Q4871634
full work available at URL: https://doi.org/10.1007/bf02684391
OpenAlex ID: W1483207321
description: scientific article; zbMATH DE number 1043129