2000 character limit reached
Transversality and alternating projections for nonconvex sets (1401.7569v2)
Published 29 Jan 2014 in math.OC
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.