{"id":"arxiv/2608.19189","url":"https://arxiv.org/abs/2608.19189","tags":["math.NA"],"score":0,"title":"Entry growth in Gaussian elimination","domain":"math.NA","source":"arxiv","authors":["Rikhav Shah","John Urschel"],"reviews":0,"subject":"math.NA","summary":"Gaussian elimination is one of the oldest algorithms in mathematics, and the most popular method for solving an unstructured linear system. Its stability in finite precision is controlled by its growth factor, which measures how large the entries produced during elimination can become. Understanding the worst-case behavior of this quantity has been a central problem in numerical analysis since the 1940s. Here we make a significant leap in that understanding, settling several open problems. In particular, we determine the asymptotic behavior of the maximum growth factor under complete and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}