The Rook's pivoting strategy
type: Item
instance of: scholarly article
title: The Rook's pivoting strategy
zbMATH Open document ID: 0964.65027
DOI: 10.1016/S0377-0427(00)00406-4
author: Larry Neal
author: George D. Poole
published in: Journal of Computational and Applied Mathematics
publication date: 2001-06-26T00:00:00Z
review text: A theoretical proof is given that the pivoting strategy, called Rook's pivoting, produces computed solutions that have consistently greater accuracy than partial pivoting. Rook's pivoting searches for pivots that are maximal in absolute value in both the row and column they reside. It is shown that, as with complete pivoting, Rook's pivoting usually produces an upper-triangular system whose hyperplanes are very well-oriented with respect to their corresponding coordinate axes. Furthermore, Rook's pivoting usually produces back-substitution phase error multipliers whose magnitudes are much smaller than those produced by partial pivoting. If the forward course of Gaussian elimination is performed in double precision using Rook's pivoting strategy, then the round-off error is usually well controlled and the back substitution phase is almost always numerically stable.
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 1546554
zbMATH Keywords: Gaussian elimination
zbMATH Keywords: Rook's pivoting strategy
zbMATH Keywords: numerical stability
zbMATH Keywords: round-off error
reviewed by: R. P. Tewarson
MaRDI profile type: Publication
cites work: Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems
cites work: The growth factor and efficiency of Gaussian elimination with rook pivoting
cites work: A geometric analysis of Gaussian elimination. II
cites work: A geometric analysis of Gaussian elimination. I
cites work: Gaussian elimination: When is scaling beneficial!
cites work: Average-Case Stability of Gaussian Elimination
cites work: Undulant-block elimination and integer-preserving matrix inversion
description: scientific article; zbMATH DE number 1546554