Restricted normal cones and the method of alternating projections: theory
From MaRDI portal
Publication:368469
DOI10.1007/s11228-013-0239-2zbMath1272.49027arXiv1205.0318OpenAlexW2132628835MaRDI QIDQ368469
Heinz H. Bauschke, Hung M. Phan, D. Russell Luke, Shawn Xianfu Wang
Publication date: 23 September 2013
Published in: Set-Valued and Variational Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1205.0318
normal coneconvex setconstraint qualificationprojection operatorFriedrichs anglenonconvex setrestricted normal conesuperregularity
Nonconvex programming, global optimization (90C26) Nonsmooth analysis (49J52) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09)
Related Items
On local convergence of the method of alternating projections ⋮ Linear convergence of the generalized Douglas-Rachford algorithm for feasibility problems ⋮ Convergence rates with inexact non-expansive operators ⋮ Regularity properties of non-negative sparsity sets ⋮ Restricted normal cones and the method of alternating projections: applications ⋮ Some new characterizations of intrinsic transversality in Hilbert spaces ⋮ Transversality in variational analysis ⋮ Set regularities and feasibility problems ⋮ Linear and strong convergence of algorithms involving averaged nonexpansive operators ⋮ Restricted normal cones and sparsity optimization with affine constraints ⋮ Nonnegative low rank tensor approximations with multidimensional image applications ⋮ The block-wise circumcentered-reflection method ⋮ Transversality and alternating projections for nonconvex sets ⋮ Regularity of sets under a reformulation in a product space with reduced dimension ⋮ On a numerical construction of doubly stochastic matrices with prescribed eigenvalues ⋮ Characterization of metric regularity for \({\sigma}\)-subsmooth multifunctions ⋮ An algorithm for generalized constrained multi-source Weber problem with demand substations ⋮ The method of alternating relaxed projections for two nonconvex sets ⋮ Projection methods for quantum channel construction ⋮ About intrinsic transversality of pairs of sets ⋮ About subtransversality of collections of sets ⋮ A cyclic Douglas-Rachford iteration scheme ⋮ Duality and Convex Programming ⋮ Linear convergence of the Douglas–Rachford method for two closed sets ⋮ On the local convergence of the Douglas-Rachford algorithm ⋮ Metric inequality conditions on sets and consequences in optimization ⋮ Necessary conditions for linear convergence of iterated expansive, set-valued mappings ⋮ Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings ⋮ Linear Convergence of Projection Algorithms ⋮ Norm convergence of realistic projection and reflection methods ⋮ Extremality, stationarity and generalized separation of collections of sets ⋮ Alternating projections with applications to Gerchberg-Saxton error reduction
Cites Work
- Restricted normal cones and the method of alternating projections: applications
- Restricted normal cones and sparsity optimization with affine constraints
- Local linear convergence for alternating and averaged nonconvex projections
- Techniques of variational analysis
- On the factorization of matrices
- Alternating Projections on Manifolds
- Convex Analysis
- Functional Operators (AM-22), Volume 2
- Étude sur les variétés et les opérateurs de Julia, avec quelques applications
- Convex analysis and monotone operator theory in Hilbert spaces
- Best approximation in inner product spaces
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
