{"id":"arxiv/2610.06785","url":"https://arxiv.org/abs/2610.06785","tags":["math.NA"],"score":0,"title":"On the Growth Factor of Random Matrices","domain":"math.NA","source":"arxiv","authors":["John Urschel"],"reviews":0,"subject":"math.NA","summary":"Gaussian elimination is the oldest and most popular method for solving a linear system. Its numerical stability for a given matrix is controlled by the growth factor, a measure of how large entries can become during elimination. In this work, we prove a number of new results regarding the growth factor of random matrices. First, we provide tight estimates for the growth factor of a matrix preconditioned by a Haar orthogonal matrix without pivoting and characterize the asymptotic distribution of the growth factor of Gaussian matrices without pivoting. Second, and most notably, we prove that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}