The proximal point algorithm revisited

DOI10.1007/s10957-013-0351-3zbMath1291.90307OpenAlexW2052475029MaRDI QIDQ2247898

Yun-Da Dong

Publication date: 30 June 2014

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-013-0351-3

zbMATH Keywords

rate of convergencemonotone operatorconvex minimizationproximal point algorithm

Mathematics Subject Classification ID

Convex programming (90C25) Programming in abstract spaces (90C48)

Related Items

New inertial factors of the Krasnosel'skiĭ-Mann iteration, Douglas-Rachford splitting method for semidefinite programming, Regularized Jacobi-type ADMM-methods for a class of separable convex optimization problems in Hilbert spaces, Comments on ``The proximal point algorithm revisited, Weak convergence of an extended splitting method for monotone inclusions, Algorithms with new parameter conditions for split variational inclusion problems in Hilbert spaces with application to split feasibility problem, A Halpern-type iteration method for Bregman nonspreading mapping and monotone operators in reflexive Banach spaces, On the convergence of the forward–backward splitting method with linesearches, Iteration-complexity of a Rockafellar's proximal method of multipliers for convex programming based on second-order approximations, A note on the complexity of proximal iterative hard thresholding algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators in the presence of computational errors
• Maximal monotone operators and the proximal point algorithm in the presence of computational errors
• A family of operator splitting methods revisited
• Monotone (nonlinear) operators in Hilbert space
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Produits infinis de resolvantes
• A new relative error criterion for the proximal point algorithm
• Accuracy Certificates for Computational Problems with Convex Structure
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• On Fixed Points of Non-Expansive Piecewise Isometric Mappings
• Splitting Algorithms for the Sum of Two Nonlinear Operators
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Monotone Operators and the Proximal Point Algorithm
• Solving monotone inclusions via compositions of nonexpansive averaged operators
• Proximité et dualité dans un espace hilbertien
• Local Convergence of the Proximal Point Algorithm and Multiplier Methods Without Monotonicity