On cluster points of alternating projections
Abstract
Suppose that and are closed subsets of a Euclidean space such that , and we aim to find a point in this intersection with the help of the sequences and generated by the \emph{method of alternating projections}. It is well known that if and are convex, then and converge to some point in . 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 and can be chosen as countably infinite unions of closed convex sets. In contrast, we also show that such behaviour is impossible for finite unions.
Cite
@article{arxiv.1307.2712,
title = {On cluster points of alternating projections},
author = {Heinz H. Bauschke and Dominikus Noll},
journal= {arXiv preprint arXiv:1307.2712},
year = {2013}
}