Transversality and alternating projections for nonconvex sets
Abstract
We consider the method of alternating projections for finding a point in the intersection of two closed sets, possibly nonconvex. Assuming only the standard transversality condition (or a weaker version thereof), we prove local linear convergence. When the two sets are semi-algebraic and bounded, but not necessarily transversal, we nonetheless prove subsequence convergence.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2014
- DOI:
- 10.48550/arXiv.1401.7569
- arXiv:
- arXiv:1401.7569
- Bibcode:
- 2014arXiv1401.7569D
- Keywords:
-
- Mathematics - Optimization and Control;
- 49M20;
- 65K10;
- 90C30
- E-Print:
- 16 pages