A counterexample to De Pierro's conjecture on the convergence of under-relaxed cyclic projections

Roberto Cominetti, Vera Roshchina, Andrew Williamson

Research output: Contribution to journalArticlepeer-review

Abstract

The convex feasibility problem consists in finding a point in the intersection of a finite family of closed convex sets. When the intersection is empty, a best compromise is to search for a point that minimizes the sum of the squared distances to the sets. In 2001, de Pierro conjectured that the limit cycles generated by the ε-under-relaxed cyclic projection method converge when ε ↓ 0 towards a least squares solution. While the conjecture has been confirmed under fairly general conditions, we show that it is false in general by constructing a system of three compact convex sets in R3 for which the ε-under-relaxed cycles do not converge.

Original languageEnglish
Pages (from-to)3-12
Number of pages10
JournalOptimization
Volume68
Issue number1
DOIs
StatePublished - 2 Jan 2019
Externally publishedYes

Keywords

  • Cyclic projections
  • De Pierro conjecture
  • under-relaxed projections

Fingerprint

Dive into the research topics of 'A counterexample to De Pierro's conjecture on the convergence of under-relaxed cyclic projections'. Together they form a unique fingerprint.

Cite this