On local convergence of the method of alternating projections

Published: 2013/12/19

Convex and Nonsmooth Optimization alternating projection methods, constraint qualifications, hölder regularity, local convergence, sets intersecting separably, sets intersecting tangentially, subanalytic set Short URL: https://optimization-online.org/?p=12699

The method of alternating projections is a classical tool to solve feasibility problems. Here we prove local convergence of alternating projections between subanalytic sets A,B under a mild regularity hypothesis on one of the sets. We show that the speed of convergence is O$(k^{-\rho})$ for some $\rho\in(0,\infty)$.

Citation

Université de Toulouse, Institut de Mathématiques, december 19, 2013

Article

Download

View On local convergence of the method of alternating projections