Superlinear growth conjecture for complete pivoting
Superlinear growth conjecture for complete pivoting
For each positive integer , let denote the maximum growth factor for complete pivoting over real matrices. Recall that means
Superlinear growth conjecture. The maximum growth factor is superlinear:
The conjecture is motivated by numerical evidence for matrix sizes up to and ; the paper also reports a lower bound on the limiting superior ratio, but an exact asymptotic estimate remains elusive.
Sources & referencesView supporting material
Primary source
Alan Edelman and John Urschel, “Some New Results on the Maximum Growth Factor in Gaussian Elimination”, arXiv:2303.04892 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.