Transversality and alternating projections for nonconvex sets
Optimization and Control
2016-08-12 v2
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.
Cite
@article{arxiv.1401.7569,
title = {Transversality and alternating projections for nonconvex sets},
author = {D. Drusvyatskiy and A. D. Ioffe and A. S. Lewis},
journal= {arXiv preprint arXiv:1401.7569},
year = {2016}
}
Comments
16 pages