Quantitative results on a Halpern-type proximal point algorithm
From MaRDI portal
Publication:2028456
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
rates of convergenceproximal point algorithmHalpern iterationmaximally monotone operatorsproof miningrates of metastability
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