On cluster points of alternating projections

preprint2013arXivOpen access

Abstract

Suppose that AA and BB are closed subsets of a Euclidean space such that A∩B≠∅A\cap B\neq\varnothing, and we aim to find a point in this intersection with the help of the sequences $(a_n)_\nnn$ and $(b_n)_\nnn$ generated by the \emph{method of alternating projections}. It is well known that if AA and BB are convex, then $(a_n)_\nnn$ and $(b_n)_\nnn$ converge to some point in A∩BA\cap B. The situation in the nonconvex case is much more delicate. In 1990, Combettes and Trussell presented a dichotomy result that guarantees either convergence to a point in the intersection or a nondegenerate compact continuum as the set of cluster points. In this note, we construct two sets in the Euclidean plane illustrating the continuum case. The sets AA and BB can be chosen as countably infinite unions of closed convex sets. In contrast, we also show that such behaviour is impossible for finite unions.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.