The growth factor and efficiency of Gaussian elimination with rook pivoting

DOI10.1016/S0377-0427(97)00154-4zbMath0903.65021OpenAlexW2023689870MaRDI QIDQ1379000

Leslie V. Foster

Publication date: 5 January 1999

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

Full work available at URL: https://doi.org/10.1016/s0377-0427(97)00154-4

zbMATH Keywords

numerical testsGaussian eliminationgrowth factorLU decompositionrook pivoting

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (5)

Simultaneous backward stability of Gauss and Gauss–Jordan elimination ⋮ Growth factor and expected growth factor of some pivoting strategies ⋮ Parallel cross interpolation for high-precision calculation of high-dimensional integrals ⋮ Estimating the Largest Elements of a Matrix ⋮ The Rook's pivoting strategy

Uses Software

• LAPACK
• mctoolbox
• Algorithm 694
• testmatrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A geometric analysis of Gaussian elimination. II
• Factorizing symmetric indefinite matrices
• Monitoring the numerical stability of Gaussian elimination
• Average-Case Stability of Gaussian Elimination
• Matrix Analysis
• Error Analysis of Eigenvalue Techniques Based on Orthogonal Transformations
• The Efficient Generation of Random Orthogonal Matrices with an Application to Condition Estimators
• Accurate Symmetric Indefinite Linear Equation Solvers
• Gaussian Elimination with Partial Pivoting Can Fail in Practice
• Algorithm 694
• Large Growth Factors in Gaussian Elimination with Pivoting
• On the complete pivoting conjecture for a hadamard matrix of order 12
• A Collection of Problems for Which Gaussian Elimination with Partial Pivoting is Unstable

This page was built for publication: The growth factor and efficiency of Gaussian elimination with rook pivoting