Sharpness conjecture for Orthomin(k) on root-of-unity diagonal systems
Sharpness conjecture for Orthomin(k) on root-of-unity diagonal systems
Let . For each , let , where is a primitive root of unity of order . For , consider the linear system from the source with matrix and initial value , and let denote the residuals produced by Orthomin. Sharpness conjecture. For every , there exist and such that, for every and every ,
The result is proved in the paper for , while for the authors report strong numerical evidence. If true, it shows that Orthomin need not converge asymptotically faster than Orthomin in general.
Sources & referencesView supporting material
Primary source
Andrei Draganescu and Florin Spinu, “Sharp estimates for the convergence rate of Orthomin(k) for a class of linear systems”, arXiv:1109.2669 (2025).
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.