Growth factor and expected growth factor of some pivoting strategies

DOI10.1016/j.cam.2006.02.040zbMath1120.65032OpenAlexW2055859713MaRDI QIDQ875373

Juan Manuel Peña, Vanesa Cortés

Publication date: 13 April 2007

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

Full work available at URL: https://doi.org/10.1016/j.cam.2006.02.040

zbMATH Keywords

random matricesGaussian eliminationgrowth factorpivoting

Mathematics Subject Classification ID

Random matrices (algebraic aspects) (15B52) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (3)

Growth Factors of Random Butterfly Matrices and the Stability of Avoiding Pivoting ⋮ A note on matrices with maximal growth factor for Neville elimination ⋮ Growth factors of pivoting strategies associated with Neville elimination

Uses Software

• LAPACK
• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Rehabilitation of the Gauss-Jordan algorithm
• A new approach to backward error analysis of LU factorization
• The growth factor and efficiency of Gaussian elimination with rook pivoting
• The Rook's pivoting strategy
• Some features of Gaussian elimination with rook pivoting
• A note on the stability of Gauss-Jordan elimination for diagonally dominant matrices
• Average-Case Stability of Gaussian Elimination
• LAPACK Users' Guide
• Error Analysis of Direct Methods of Matrix Inversion
• On the stability of Gauss-Jordan elimination with pivoting
• Gaussian Elimination with Partial Pivoting Can Fail in Practice
• Scaled Pivots and Scaled Partial Pivoting Strategies
• Accuracy and Stability of Numerical Algorithms
• A Collection of Problems for Which Gaussian Elimination with Partial Pivoting is Unstable
• Simultaneous backward stability of Gauss and Gauss–Jordan elimination
• A note on a paper by P. Amodio and F. Mazzia

This page was built for publication: Growth factor and expected growth factor of some pivoting strategies