De Pierro's conjecture on underrelaxed projection limits
Let be a real Hilbert space and let be nonempty closed convex subsets of , with metric projections . For , define
Assume that for every . For , let
Let be the set of least-squares solutions,
De Pierro's conjecture. The weak limits satisfy
The conjecture concerns the behavior, as the underrelaxation parameter tends to zero, of weak limits generated by cyclic compositions of underrelaxed projections for inconsistent convex feasibility problems. It is false in general: a system of three compact convex sets in provides a counterexample.
References
2 papers in this index state this conjecture (2018). The statement above is taken from the most recent of them; the others are arXiv:1801.03216.
Status
- Refuted: Roberto Cominetti, Valentina Roshchina, and Robert Williamson. A counterexample to De Pierro's conjecture on the convergence of under-relaxed cyclic projections (arXiv, 2018) https://arxiv.org/abs/1801.03216
Source: Yair Censor and Maroun Zaknoon, “Algorithms and Convergence Results of Projection Methods for Inconsistent Feasibility Problems: A Review”, arXiv:1802.07529 (2018).
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
No solutions have been posted yet.