{"id":"arxiv/2602.20390","url":"https://arxiv.org/abs/2602.20390","tags":["math.NA"],"score":0,"title":"The largest 5th pivot may be the root of a 61st degree polynomial","domain":"math.NA","source":"arxiv","authors":["James Chen","Alan Edelman","John Urschel"],"reviews":0,"subject":"math.NA","summary":"This paper introduces a number of new techniques in the study of the famous question from numerical linear algebra: what is the largest possible growth factor when performing Gaussian elimination with complete pivoting? This question is highly complex, due to a complicated set of polynomial inequalities that need to be simultaneously satisfied. This paper introduces the JuMP + Groebner basis + discriminant polynomial approach as well as the use of interval arithmetic computations. Thus, we are introducing a marriage of numerical and exact mathematical computations. In 1988, Day and Peterson…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}