Showing 2023Show all
2 papers · 1 filter
math.NA2023
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…
cs.DS2023
Estimating the matrix norm
Larry Guth, Dominique Maldague, John Urschel
The matrix norm is a fundamental quantity appearing in a variety of areas of mathematics. This quantity is known to be efficiently computable in only a few specia…