Infinite-dimensional sharpness conjecture for Orthomin(k)

Let S1\mathbb{S}^1 be the unit circle with Haar probability measure dμ0d\mu_0, and let U:L2(S1,dμ0)L2(S1,dμ0)U:L^2(\mathbb{S}^1,d\mu_0)\to L^2(\mathbb{S}^1,d\mu_0) be the multiplication operator

Uf(z)=zf(z).Uf(z)=zf(z).

Consider the linear system from the source with right-hand side b(z)=1b(z)=1 for all zS1z\in\mathbb{S}^1 and zero initial guess, and let rn(k)r_n^{(k)} be the residuals produced by Orthomin(k)(k). Infinite-dimensional sharpness conjecture. For every 0<ρ<10<\rho<1 and every kNk\in\mathbb{N},

limnrn+1(k)rn(k)=ρ.\lim_{n\to\infty}\frac{\lVert r_{n+1}^{(k)}\rVert}{\lVert r_n^{(k)}\rVert}=\rho.

This is the infinite-dimensional analogue of the finite root-of-unity construction and is presented as a conjectural extension for all kk; the supplied text gives no proof or resolution.

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

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.