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.
References
Primary source
Alan Edelman and John Urschel, “Some New Results on the Maximum Growth Factor in Gaussian Elimination”, arXiv:2303.04892 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.