Instability of Gaussian elimination is exponentially rare (proof of partial result)

Lloyd N. Trefethen

Gaussian elimination with partial pivoting is the standard algorithm for solving a dense $n\times n$ system of linear equations $Ax=b$. The ``growth factor'' $\rho$ for this process…