On a perturbation analysis of Higham squared maximum Gaussian elimination growth matrices

Alan Edelman, John Urschel, Bowen Zhu

Gaussian elimination is the most popular technique for solving a dense linear system. Large errors in this procedure can occur in floating point arithmetic when the matrix's growth…