Local linear convergence of approximate projections onto regularized sets

DOI10.1016/j.na.2011.08.027zbMath1236.49072arXiv1108.2243OpenAlexW2105685950MaRDI QIDQ654094

D. Russell Luke

Publication date: 21 December 2011

Published in: Nonlinear Analysis. Theory, Methods \& Applications. Series A: Theory and Methods (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.2243

zbMATH Keywords

computational complexityregularizationlinear convergencevariational analysismetric regularitynonconvexityextremal principlealternating projections of von Neumann typedistance to ill-posednessprox-regular sets

Mathematics Subject Classification ID

Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Numerical methods of relaxation type (49M20)

Related Items (10)

Local Linear Convergence of the ADMM/Douglas--Rachford Algorithms without Strong Convexity and Application to Statistical Imaging ⋮ Restricted normal cones and the method of alternating projections: applications ⋮ Restricted normal cones and sparsity optimization with affine constraints ⋮ Provable Phase Retrieval with Mirror Descent ⋮ About \([q\)-regularity properties of collections of sets] ⋮ Prox-regularity of rank constraint sets and implications for algorithms ⋮ Quantitative characterizations of regularity properties of collections of sets ⋮ Convex combination of alternating projection and Douglas-Rachford operators for phase retrieval ⋮ Quantitative Convergence Analysis of Iterated Expansive, Set-Valued Mappings ⋮ Optimization on Spheres: Models and Proximal Algorithms with Computational Performance Comparisons

Cites Work

• Unnamed Item
• Unnamed Item
• Finding best approximation pairs relative to two closed convex sets in Hilbert spaces
• Local linear convergence for alternating and averaged nonconvex projections
• A primal-dual projection method for solving systems of linear inequalities
• About regularity of collections of sets
• On rings of operators. Reduction theory
• Proximity Maps for Convex Sets
• Finding Best Approximation Pairs Relative to a Convex and Prox-Regular Set in a Hilbert Space
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• Variational Analysis
• Inexact Variants of the Proximal Point Algorithm without Monotonicity
• Variational Analysis Applied to the Problem of Optical Phase Retrieval
• Local differentiability of distance functions
• Relaxed averaged alternating reflections for diffraction imaging
• Variational Analysis and Generalized Differentiation I
• Convergence of the Proximal Point Method for Metrically Regular Mappings
• Local Convergence of the Proximal Point Algorithm and Multiplier Methods Without Monotonicity

This page was built for publication: Local linear convergence of approximate projections onto regularized sets