On local convergence of the method of alternating projections

Dominikus Noll(Dominikus.Nollwanadoo.fr)
Aude Rondepierre(Aude.Rondepierremath.univ-toulouse.fr)

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, subanalytic set, sets intersecting separably, sets intersecting tangentially, constraint qualification, Hölder regularity

Category 1: Convex and Nonsmooth Optimization (Other )

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

Download: [PDF]

Entry Submitted: 12/19/2013
Entry Accepted: 12/19/2013
Entry Last Modified: 12/19/2013

Modify/Update this entry