De Pierro's least-squares convergence conjecture for under-relaxed cyclic projections
De Pierro's least-squares convergence conjecture for under-relaxed cyclic projections
Let be nonempty closed convex subsets of a Hilbert space . For a fixed starting point , let denote the corresponding limit cycle of the -under-relaxed cyclic projection method, and let be the modified process generated using a sequence with . Define
De Pierro's conjecture. The least-squares solution set is nonempty if and only if, for every starting point , the limits
exist, with both diagonal representatives and belonging to .
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 for which the -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
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.