A Rate of Metastability for the Halpern Type Proximal Point Algorithm

DOI10.1080/01630563.2021.1876726OpenAlexW3128504764MaRDI QIDQ4985187

Pedro Pinto

Publication date: 22 April 2021

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

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

zbMATH Keywords

metastabilityproximal point algorithmproof miningrates of asymptotic regularitysequential weak compactness

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

Abstract strongly convergent variants of the proximal point algorithm ⋮ A computational study of a class of recursive inequalities ⋮ 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 ⋮ Metastability of the proximal point algorithm with multi-parameters ⋮ Quantitative translations for viscosity approximation methods in hyperbolic spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On quantitative versions of theorems due to F. E. Browder and R. Wittmann
• Effective metastability of Halpern iterates in \(CAT(0)\) spaces
• Injecting uniformities into Peano arithmetic
• Approximation of fixed points of nonexpansive mappings
• An abstract proximal point algorithm
• Approximating solutions of maximal monotone operators in Hilbert spaces
• The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space
• Metastability of the proximal point algorithm with multi-parameters
• On the removal of weak compactness arguments in proof mining
• Quantitative results for Halpern iterations of nonexpansive mappings
• Bounded functional interpretation
• Iterative Algorithms for Nonlinear Operators
• Strongly majorizable functionals of finite type: A model for barrecursion containing discontinuous functionals
• 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
• Norm convergence of multiple ergodic averages for commuting transformations
• Applied Proof Theory: Proof Interpretations and Their Use in Mathematics
• Fixed points of nonexpanding maps
• Convex analysis and monotone operator theory in Hilbert spaces