
The maximum growth factor under complete pivoting is larger than 1.0045n for all n > 10, and the lim sup of the ratio with n is greater than or equal to 3.317. This disproves the long-standing conjecture that the growth factor is at most n.


coremsg

improved-lower-bounds-for-the-maximum-growth-factor-in-gaussian-elimination-with-complete-pivoting


Improved Lower Bounds for the Maximum Growth Factor in Gaussian Elimination with Complete Pivoting
