A New Upper Bound For the Growth Factor in Gaussian Elimination with Complete Pivoting

Ankit Bisain, Alan Edelman, John Urschel

The growth factor in Gaussian elimination measures how large the entries of an LU factorization can be relative to the entries of the original matrix. It is a key parameter in erro…