Complete-pivoting threshold conjecture for the maximum growth factor
Complete-pivoting threshold conjecture for the maximum growth factor
For each positive integer , let be the maximum growth factor for complete pivoting over real matrices. Complete-pivoting threshold conjecture. The growth factor satisfies
if and only if . The claim is based on numerical optimization: the authors report that extensive computations at never exceeded , while exact maximal growth factors are known only for .
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.