An abstract proximal point algorithm

DOI10.1007/s10898-018-0655-9zbMath1414.90267arXiv1711.09455OpenAlexW2963659676MaRDI QIDQ1630279

Andrei Sipoş, Laurenţiu Leuştean, Adriana Nicolae

Publication date: 7 December 2018

Published in: Journal of Global Optimization (Search for Journal in Brave)

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

zbMATH Keywords

convex optimizationCAT(0) spacesrates of convergenceproximal point algorithmproof miningjointly firmly nonexpansive familiesuniformly firmly nonexpansive mappings

Mathematics Subject Classification ID

Convex programming (90C25) Iterative procedures involving nonlinear operators (47J25) Contraction-type mappings, nonexpansive mappings, (A)-proper mappings, etc. (47H09) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Functionals in proof theory (03F10)

Related Items

Revisiting jointly firmly nonexpansive families of mappings ⋮ Abstract strongly convergent variants of the proximal point algorithm ⋮ Firm non-expansive mappings in weak metric spaces ⋮ Old and new challenges in Hadamard spaces ⋮ Rates of convergence for iterative solutions of equations involving set-valued accretive operators ⋮ Computability theory. Abstracts from the workshop held April 25 -- May 1, 2021 (hybrid meeting) ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Quantitative results on a Halpern-type proximal point algorithm ⋮ Metastability of the proximal point algorithm with multi-parameters ⋮ A Rate of Metastability for the Halpern Type Proximal Point Algorithm ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Hybrid approximate proximal method with auxiliary variational inequality for vector optimization
• Alternating projections in CAT(0) spaces
• The asymptotic behavior of the composition of firmly nonexpansive mappings
• A concept of convergence in geodesic spaces
• CAT\((k)\)-spaces, weak convergence and fixed points
• Produits infinis de resolvantes
• Gradient flows on nonpositively curved metric spaces and harmonic maps
• Proximal point methods and nonconvex optimization
• Equilibrium maps between metric spaces
• Convex functionals and generalized harmonic maps into spaces of non positive curvature
• The proximal point algorithm in metric spaces
• The asymptotic behavior of a class of nonlinear semigroups in Hadamard spaces
• Quasilinearization and curvature of Aleksandrov spaces
• Fixed points of uniformly Lipschitzian mappings
• Convergence of approximants to fixed points of nonexpansive nonlinear mappings in Banach spaces
• The Resolvent Average of Monotone Operators: Dominant and Recessive Properties
• Convex analysis and optimization in Hadamard spaces
• Firmly nonexpansive mappings in classes of geodesic spaces
• Logical aspects of rates of convergence in metric spaces
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Remarks on Some Fixed Point Theorems
• Monotone Operators and the Proximal Point Algorithm
• Inexact Variants of the Proximal Point Algorithm without Monotonicity
• On proximal mappings with Young functions in uniformly convex Banach spaces
• Quantitative results on Fejér monotone sequences
• Effective Rates of Convergence for the Resolvents of Accretive Operators
• Some logical metatheorems with applications in functional analysis
• PROOF-THEORETIC METHODS IN NONLINEAR ANALYSIS
• An Application of Proof Mining to the Proximal Point Algorithm in CAT(0) Spaces
• Proximal Methods in Vector Optimization
• Quantitative asymptotic regularity results for the composition of two mappings
• General logical metatheorems for functional analysis
• Applied Proof Theory: Proof Interpretations and Their Use in Mathematics
• Fixed points of nonexpanding maps
• Convex analysis and monotone operator theory in Hilbert spaces
• Metric spaces, convexity and nonpositive curvature