On local convergence of the method of alternating projections

Dominikus Noll; Aude Rondepierre

On local convergence of the method of alternating projections

Optimization and Control 2014-09-30 v2

Authors: Dominikus Noll , Aude Rondepierre

Abstract

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)$ .

Keywords

alternating projections local convergence feasibility problems subanalytic sets regularity hypothesis convergence rate

Cite

@article{arxiv.1312.5681,
  title  = {On local convergence of the method of alternating projections},
  author = {Dominikus Noll and Aude Rondepierre},
  journal= {arXiv preprint arXiv:1312.5681},
  year   = {2014}
}

Related papers

View all related →