Alan Edelman

The largest 5th pivot may be the root of a 61st degree polynomial

Abstract 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 complicat...