Some new results on the maximum growth factor in Gaussian elimination

DOI10.1137/23M1571903MaRDI QIDQ6540319zbMATH OpenFDO

Authors Alan Edelman, John C. Urschel

Publication date 15 May 2024

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/23M1571903

zbMATH Keywords

Gaussian eliminationLU factorization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05)

Recommendations

• Growth in Gaussian Elimination
• On Growth in Gaussian Elimination with Complete Pivoting
• Large Growth Factors in Gaussian Elimination with Pivoting
• Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
• Growth factor and expected growth factor of some pivoting strategies

Cites work

• A counterexample to a hadamard matrix pivot conjecture
• Accuracy and Stability of Numerical Algorithms
• Average-Case Stability of Gaussian Elimination
• Error Analysis of Direct Methods of Matrix Inversion
• Gaussian Elimination with Partial Pivoting Can Fail in Practice
• Growth in Gaussian Elimination
• scientific article; zbMATH DE number 107545 (Why is no real title available?)
• scientific article; zbMATH DE number 3473184 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Julia: a fresh approach to numerical computing
• JuMP: a modeling language for mathematical optimization
• Large Growth Factors in Gaussian Elimination with Pivoting
• On Growth in Gaussian Elimination with Complete Pivoting
• On the complete pivoting conjecture for a hadamard matrix of order 12
• On the complete pivoting conjecture for Hadamard matrices: further progress and a good pivots property
• Pivot size in Gaussian elimination
• Random matrices generating large growth in LU factorization with pivoting
• Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
• The growth factor and efficiency of Gaussian elimination with rook pivoting
• The Rook's pivoting strategy

Cited in

(5)

• Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting
• Nonlinear growth of the l_ -norm of matrices for maximal cross approximation
• A new upper bound for the growth factor in Gaussian elimination with complete pivoting
• Complete pivoting growth of butterfly matrices and butterfly Hadamard matrices
• A fixed-time convergent robust zeroing neural network for time-varying linear matrix equation with application

This page was built for publication: Some new results on the maximum growth factor in Gaussian elimination

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6540319)