The Rook's pivoting strategy

DOI10.1016/S0377-0427(00)00406-4zbMath0964.65027MaRDI QIDQ1591193

Larry Neal, George D. Poole

Publication date: 26 June 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

Gaussian eliminationnumerical stabilityround-off errorRook's pivoting strategy

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (9)

Simultaneous backward stability of Gauss and Gauss–Jordan elimination ⋮ Growth factor and expected growth factor of some pivoting strategies ⋮ Balanced incomplete factorization preconditioner with pivoting ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ An efficient out-of-core multifrontal solver for large-scale unsymmetric element problems ⋮ Gaussian elimination: When is scaling beneficial! ⋮ Random Matrices Generating Large Growth in LU Factorization with Pivoting ⋮ A geometric analysis of Gaussian elimination. II ⋮ The Rook's pivoting strategy

Cites Work

• A geometric analysis of Gaussian elimination. I
• Gaussian elimination: When is scaling beneficial!
• A geometric analysis of Gaussian elimination. II
• The growth factor and efficiency of Gaussian elimination with rook pivoting
• The Rook's pivoting strategy
• Undulant-block elimination and integer-preserving matrix inversion
• Average-Case Stability of Gaussian Elimination
• Some Stable Methods for Calculating Inertia and Solving Symmetric Linear Systems

This page was built for publication: The Rook's pivoting strategy