Some new results on the maximum growth factor in Gaussian elimination

DOI10.1137/23M1571903zbMATH Open1539.65045MaRDI QIDQ6540319FDOQ6540319

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)

zbMATH Keywords

Gaussian eliminationLU factorization

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (1)

• Growth factors of orthogonal matrices and local behavior of Gaussian elimination with partial and complete pivoting

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)