Instability of Gaussian elimination is exponentially rare (proof of partial result)
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.04761
curl -X POST /api/v1/records/arxiv/2610.04761/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.04761/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'