De Pierro's least-squares convergence conjecture for under-relaxed cyclic projections

Let C1,,CmC_1,\ldots,C_m be nonempty closed convex subsets of a Hilbert space H\mathcal{H}. For a fixed starting point u0u_0, let uε\mathbf{u^\varepsilon} denote the corresponding limit cycle of the ε\varepsilon-under-relaxed cyclic projection method, and let vk\mathbf{v}_k be the modified process generated using a sequence λk0\lambda_k\to 0 with kλk=+\sum_k\lambda_k=+\infty. Define

S=argminuHi=1md(u,Ci)2.S=\operatorname*{\arg\,\min}_{u\in\mathcal{H}}\sum_{i=1}^m d(u,C_i)^2.

De Pierro's conjecture. The least-squares solution set SS is nonempty if and only if, for every starting point u0u_0, the limits

u=limε0uε,v=limkvk\mathbf{u}=\lim_{\varepsilon\downarrow 0}\mathbf{u^\varepsilon},\qquad \mathbf{v}=\lim_{k\to\infty}\mathbf{v}_k

exist, with both diagonal representatives uˉ\bar u and vˉ\bar v belonging to SS.

The conjecture connects convergence of under-relaxed cyclic-projection cycles and the associated modified process with solvability of the least-squares problem. It is known under various conditions, but the paper gives a counterexample in general: three compact convex sets in R3\mathbb{R}^3 for which the ε\varepsilon-under-relaxed cycles do not converge.

Sources & referencesView supporting material

Primary source

Roberto Cominetti, Vera Roshchina and Andrew Williamson, “A counterexample to De Pierro's conjecture on the convergence of under-relaxed cyclic projections”, arXiv:1801.03216 (2018).

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.