Transversality and alternating projections for nonconvex sets
arXiv:1401.7569 · doi:10.1007/s10208-015-9279-3
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.
16 pages
References in corpus (1)
Cited by in corpus (27)
- Quantitative convergence analysis of iterated expansive, set-valued mappings
- Set Regularities and Feasibility Problems
- About subtransversality of collections of sets
- Linear convergence of the generalized Douglas-Rachford algorithm for feasibility problems
- Necessary conditions for linear convergence of iterated expansive, set-valued mappings with application to alternating projections
- A Lyapunov-type approach to convergence of the Douglas-Rachford algorithm
- About intrinsic transversality of pairs of sets
- Extremality, Stationarity and Generalized Separation of Collections of Sets
- Linear Convergence of Projection Algorithms
- Transversality Properties: Primal Sufficient Conditions
- Infeasibility and error bound imply finite convergence of alternating projections
- On tangential transversality
- Circumcentering approximate reflections for solving the convex feasibility problem
- Convergence Analysis of Alternating Projection Method for Nonconvex Sets
- On the centralization of the circumcentered-reflection method
- Extremality of families of sets
- Local linear convergence of alternating projections in metric spaces with bounded curvature
- Finding a low-rank basis in a matrix subspace
- Eigenvalue programming beyond matrices
- Provable Phase Retrieval with Mirror Descent
- On a numerical construction of doubly stochastic matrices with prescribed eigenvalues
- Generalized Alternating Projections on Manifolds and Convex Sets
- Necessary Conditions for Non-Intersection of Collections of Sets
- Inexact alternating projections on nonconvex sets
- A Projectional Ansatz to Reconstruction
- Quasioptimal alternating projections and their use in low-rank approximation of matrices and tensors
- Diagonally-Dominant Principal Component Analysis