Metric subregularity and the proximal point method

DOI10.1016/j.jmaa.2009.07.012zbMath1175.49028arXiv0902.4200OpenAlexW2010134289MaRDI QIDQ1034588

D. Leventhal

Publication date: 6 November 2009

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

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

zbMATH Keywords

resolventrandomizationmonotone operatormetric regularityproximal pointmetric subregularityfirmly non-expansive mapping

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Regularity of solutions in optimal control (49N60)

Related Items

Convergence rates with inexact non-expansive operators ⋮ Implicit error bounds for Picard iterations on Hilbert spaces ⋮ Scaled relative graphs: nonexpansive operators via 2D Euclidean geometry ⋮ The developments of proximal point algorithms ⋮ Augmented Lagrangian methods for convex matrix optimization problems ⋮ An investigation on semismooth Newton based augmented Lagrangian method for image restoration ⋮ Unnamed Item ⋮ Quadratic Growth Conditions for Convex Matrix Optimization Problems Associated with Spectral Functions ⋮ Linear and strong convergence of algorithms involving averaged nonexpansive operators ⋮ Convergence of the forward-backward algorithm: beyond the worst-case with the help of geometry ⋮ Convergence Rate of Inexact Proximal Point Algorithms for Operator with Hölder Metric Subregularity ⋮ Error bounds and Hölder metric subregularity ⋮ Metric subregularity of order \(q\) and the solving of inclusions ⋮ A unified and tight linear convergence analysis of the relaxed proximal point algorithm ⋮ Convergence analysis of the generalized Douglas-Rachford splitting method under Hölder subregularity assumptions ⋮ An efficient augmented Lagrangian method with semismooth Newton solver for total generalized variation ⋮ Tight Sublinear Convergence Rate of the Proximal Point Algorithm for Maximal Monotone Inclusion Problems ⋮ Nonlinear metric subregularity ⋮ A Lyusternik-Graves theorem for the proximal point method ⋮ Solving composite fixed point problems with block updates ⋮ Preconditioned proximal point methods and notions of partial subregularity ⋮ Moduli of regularity and rates of convergence for Fejér monotone sequences ⋮ On the R-superlinear convergence of the KKT residuals generated by the augmented Lagrangian method for convex composite conic programming ⋮ Metric regularity of a positive order for generalized equations ⋮ Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Iterative selection methods for common fixed point problems
• On metric and calmness qualification conditions in subdifferential calculus
• Monotone (nonlinear) operators in Hilbert space
• On the convergence of von Neumann's alternating projection algorithm for two sets
• Regularity and conditioning of solution mappings in variational analysis
• About regularity of collections of sets
• Some mapping theorems
• Randomized Methods for Linear Constraints: Convergence Rates and Conditioning
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• A limit theorem for projections
• Decomposition through formalization in a product space
• LYUSTERNIK'S THEOREM AND THE THEORY OF EXTREMA
• Monotone Operators and the Proximal Point Algorithm
• Variational Analysis
• Surrogate Projection Methods for Finding Fixed Points of Firmly Nonexpansive Mappings
• Metric regularity and subdifferential calculus
• Convergence rate analysis and error bounds for projection algorithms in convex feasibility problems
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• On Projection Algorithms for Solving Convex Feasibility Problems
• The radius of metric regularity
• Convergence of the Proximal Point Method for Metrically Regular Mappings
• Local Convergence of the Proximal Point Algorithm and Multiplier Methods Without Monotonicity
• Best approximation in inner product spaces
• Metric inequality, subdifferential calculus and applications