{"id":"arxiv/2610.04761","url":"https://arxiv.org/abs/2610.04761","tags":["math.NA"],"score":0,"title":"Instability of Gaussian elimination is exponentially rare (proof of partial result)","domain":"math.NA","source":"arxiv","authors":["Lloyd N. Trefethen"],"reviews":0,"subject":"math.NA","summary":"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'' $ρ\\,$ for this process may be as large as $2^{n-1}$, and when $ρ$ is large, the algorithm is unstable. Nevertheless, long experience has shown that Gaussian elimination is resoundingly stable in practice. Experiments indicate that among random matrices with independent normally distributed entries, growth factors $ρ\\gg n^{1/2}$ are in a precise sense exponentially rare. Here we take a step toward confirming this observation by proving…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}