Restricted normal cones and the method of alternating projections: theory
From MaRDI portal
(Redirected from Publication:368469)
Abstract: The method of alternating projections (MAP) is a common method for solving feasibility problems. While employed traditionally to subspaces or to convex sets, little was known about the behavior of the MAP in the nonconvex case until 2009, when Lewis, Luke, and Malick derived local linear convergence results provided that a condition involving normal cones holds and at least one of the sets is superregular (a property less restrictive than convexity). However, their results failed to capture very simple classical convex instances such as two lines in three-dimensional space. In this paper, we extend and develop the Lewis-Luke-Malick framework so that not only any two linear subspaces but also any two closed convex sets whose relative interiors meet are covered. We also allow for sets that are more structured such as unions of convex sets. The key tool required is the restricted normal cone, which is a generalization of the classical Mordukhovich normal cone. We thoroughly study restricted normal cones from the viewpoint of constraint qualifications and regularity. Numerous examples are provided to illustrate the theory.
Recommendations
Cites work
- scientific article; zbMATH DE number 439536 (Why is no real title available?)
- scientific article; zbMATH DE number 1807400 (Why is no real title available?)
- scientific article; zbMATH DE number 1009689 (Why is no real title available?)
- scientific article; zbMATH DE number 1113627 (Why is no real title available?)
- scientific article; zbMATH DE number 1382772 (Why is no real title available?)
- scientific article; zbMATH DE number 878830 (Why is no real title available?)
- Alternating Projections on Manifolds
- Best approximation in inner product spaces
- Convex Analysis
- Convex analysis and monotone operator theory in Hilbert spaces
- Functional Operators (AM-22), Volume 2
- Local linear convergence for alternating and averaged nonconvex projections
- On the factorization of matrices
- Restricted normal cones and sparsity optimization with affine constraints
- Restricted normal cones and the method of alternating projections: applications
- Techniques of variational analysis
- Étude sur les variétés et les opérateurs de Julia, avec quelques applications
Cited in
(32)- On a numerical construction of doubly stochastic matrices with prescribed eigenvalues
- About subtransversality of collections of sets
- An algorithm for generalized constrained multi-source Weber problem with demand substations
- Restricted normal cones and sparsity optimization with affine constraints
- Linear convergence of the generalized Douglas-Rachford algorithm for feasibility problems
- Regularity of sets under a reformulation in a product space with reduced dimension
- Characterization of metric regularity for \({\sigma}\)-subsmooth multifunctions
- Linear convergence of projection algorithms
- Restricted normal cones and the method of alternating projections: applications
- Linear and strong convergence of algorithms involving averaged nonexpansive operators
- Cardinality minimization, constraints, and regularization: a survey
- About intrinsic transversality of pairs of sets
- Nonnegative low rank tensor approximations with multidimensional image applications
- The block-wise circumcentered-reflection method
- Extremality, stationarity and generalized separation of collections of sets
- Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings
- Convergence rates with inexact non-expansive operators
- Set regularities and feasibility problems
- Necessary conditions for linear convergence of iterated expansive, set-valued mappings
- Linear convergence of the Douglas-Rachford method for two closed sets
- Some new characterizations of intrinsic transversality in Hilbert spaces
- Metric inequality conditions on sets and consequences in optimization
- Regularity properties of non-negative sparsity sets
- A cyclic Douglas-Rachford iteration scheme
- The method of alternating relaxed projections for two nonconvex sets
- On the local convergence of the Douglas-Rachford algorithm
- Projection methods for quantum channel construction
- Alternating projections with applications to Gerchberg-Saxton error reduction
- Transversality and alternating projections for nonconvex sets
- Norm convergence of realistic projection and reflection methods
- Transversality in variational analysis
- Duality and Convex Programming
This page was built for publication: Restricted normal cones and the method of alternating projections: theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q368469)
