Quantitative results on a Halpern-type proximal point algorithm

DOI10.1007/s10589-021-00263-wOpenAlexW3133483506MaRDI QIDQ2028456

Pedro Pinto, Laurenţiu Leuştean

Publication date: 1 June 2021

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

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

zbMATH Keywords

rates of convergenceproximal point algorithmHalpern iterationmaximally monotone operatorsproof miningrates of metastability

Mathematics Subject Classification ID

Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Functionals in proof theory (03F10)

Related Items

Quadratic rates of asymptotic regularity for the Tikhonov–Mann iteration, Abstract strongly convergent variants of the proximal point algorithm, A computational study of a class of recursive inequalities, Rates of asymptotic regularity for the alternating Halpern-Mann iteration, Strong Convergence for the Alternating Halpern–Mann Iteration in CAT(0) Spaces, Strongly convergent inertial proximal point algorithm without on-line rule, Computability theory. Abstracts from the workshop held April 25 -- May 1, 2021 (hybrid meeting), Unnamed Item, A quantitative multiparameter mean ergodic theorem, Quantitative translations for viscosity approximation methods in hyperbolic spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Error sensitivity for strongly convergent modifications of the proximal point algorithm
• Norm convergence of nilpotent ergodic averages
• A proximal point algorithm converging strongly for general errors
• On quantitative versions of theorems due to F. E. Browder and R. Wittmann
• Inexact Halpern-type proximal point algorithm
• On the Douglas-Rachford splitting method and the proximal point algorithm for maximal monotone operators
• Approximation of fixed points of nonexpansive mappings
• An abstract proximal point algorithm
• Approximating solutions of maximal monotone operators in Hilbert spaces
• Forcing strong convergence of proximal point iterations in a Hilbert space
• On the removal of weak compactness arguments in proof mining
• Approximation of zeros of accretive operators in a Banach space
• Addendum to: ``Effective metastability of Halpern iterates in CAT(0) spaces
• Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces
• Effective results on nonlinear ergodic averages in CAT spaces
• Iterative Algorithms for Nonlinear Operators
• Krasnoselski-Mann Iterations in Normed Spaces
• Computational Problems in Metric Fixed Point Theory and their Weihrauch Degrees
• Rates of asymptotic regularity for Halpern iterations of nonexpansive mappings
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Monotone Operators and the Proximal Point Algorithm
• Quantitative results on Fejér monotone sequences
• Effective strong convergence of the proximal point algorithm in CAT(0) spaces
• Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces
• Some logical metatheorems with applications in functional analysis
• PROOF-THEORETIC METHODS IN NONLINEAR ANALYSIS
• The finitary content of sunny nonexpansive retractions
• An Application of Proof Mining to the Proximal Point Algorithm in CAT(0) Spaces
• Norm convergence of multiple ergodic averages for commuting transformations
• Applied Proof Theory: Proof Interpretations and Their Use in Mathematics
• The solution by iteration of nonlinear functional equations in Banach spaces
• Fixed points of nonexpanding maps
• Convex analysis and monotone operator theory in Hilbert spaces