The proximal point algorithm in metric spaces

DOI10.1007/s11856-012-0091-3zbMath1278.49039arXiv1206.7074OpenAlexW1996970275MaRDI QIDQ1955781

Miroslav Bačák

Publication date: 18 June 2013

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

weak convergenceproximal point algorithmgeodesic metric spaces

Mathematics Subject Classification ID

Convex programming (90C25) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Programming in abstract spaces (90C48)

Related Items

Spherical nonspreadingness of resolvents of convex functions in geodesic spaces ⋮ Proximal point algorithms for finding common fixed points of a finite family of quasi-nonexpansive multi-valued mappings in real Hilbert spaces ⋮ The modified proximal point algorithm in Hadamard spaces ⋮ A modified viscosity implicit-type proximal point algorithm for monotone inclusions and asymptotically nonexpansive mappings in Hadamard spaces ⋮ Strong and \(\Delta\)-convergence to a zero of a monotone operator in CAT(0) spaces ⋮ Proximal point algorithms for a hybrid pair of nonexpansive single-valued and multi-valued mappings in geodesic metric spaces ⋮ Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds ⋮ Proximal point algorithms involving fixed points of nonexpansive mappings in \(\mathrm{CAT}(0)\) spaces ⋮ A second-order TV-type approach for inpainting and denoising higher dimensional combined cyclic and vector space data ⋮ An abstract proximal point algorithm ⋮ Resolvents of convex functions in complete geodesic metric spaces with negative curvature ⋮ Revisiting jointly firmly nonexpansive families of mappings ⋮ Equilibrium problems on Riemannian manifolds with applications ⋮ Unnamed Item ⋮ Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds ⋮ Firmly nonexpansive mappings in classes of geodesic spaces ⋮ Proximal point algorithms for solving convex minimization problem and common fixed points problem of asymptotically quasi-nonexpansive mappings in CAT(0) spaces with convergence analysis ⋮ Abstract strongly convergent variants of the proximal point algorithm ⋮ Approximating a Solution of the Inclusion Problem for an Infinite Family of Monotone Operators in Hadamard Spaces and Its Applications ⋮ Convexity of the extended K-energy and the large time behavior of the weak Calabi flow ⋮ A proximal point algorithm for finding minimizers and fixed points of quasi-pseudo-contractive mappings in CAT(0) spaces ⋮ Proximal point algorithms based on \(S\)-iterative technique for nearly asymptotically quasi-nonexpansive mappings and applications ⋮ A new proof of the Lie–Trotter–Kato formula in Hadamard spaces ⋮ Proximal point algorithms involving Cesàro type mean of total asymptotically nonexpansive mappings in CAT(0) spaces ⋮ \( \Delta \)-convergence for proximal point algorithm and fixed point problem in CAT(0) spaces ⋮ Iterative approaches to solving convex minimization problems and fixed point problems in complete CAT(0) spaces ⋮ Consistency and convergence rate of phylogenetic inference via regularization ⋮ Approximation of common solution of finite family of monotone inclusion and fixed point problems for demicontractive multivalued mappings in CAT(0) spaces ⋮ Proximal point method for vector optimization on Hadamard manifolds ⋮ Strong convergence theorem for finding a common solution of convex minimization and fixed point problems in \(\mathrm{CAT}(0)\) spaces ⋮ MONOTONE OPERATORS AND THE PROXIMAL POINT ALGORITHM IN COMPLETE CAT(0) METRIC SPACES ⋮ A viscosity iterative algorithm for a family of monotone inclusion problems in an Hadamard space ⋮ About fixed points in \(\mathrm{CAT}(0)\) spaces under a combined structure of two self-mappings ⋮ Two modified proximal point algorithms in geodesic spaces with curvature bounded above ⋮ A modified proximal point method for DC functions on Hadamard manifolds ⋮ The asymptotic behavior of the composition of firmly nonexpansive mappings ⋮ On \(\theta\)-generalized demimetric mappings and monotone operators in Hadamard spaces ⋮ Metrically regular vector field and iterative processes for generalized equations in Hadamard manifolds ⋮ Nonlinear ergodic theorems for amenable semigroups of nonexpansive mappings in Hadamard spaces ⋮ Wavelet Sparse Regularization for Manifold-Valued Data ⋮ A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators in the presence of computational errors ⋮ An extragradient-type algorithm for variational inequality on Hadamard manifolds ⋮ Unnamed Item ⋮ Modified proximal point algorithms involving convex combination technique for solving minimization problems with convergence analysis ⋮ The long-time behavior of modified Calabi flow ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Relative Optimality Conditions and Algorithms for Treespace Fréchet Means ⋮ On solving the minimization problem and the fixed-point problem for a finite family of non-expansive mappings in CAT(0) spaces ⋮ On sharp lower bounds for Calabi-type functionals and destabilizing properties of gradient flows ⋮ The modified proximal point algorithm in CAT(0) spaces ⋮ Multi-step iterative algorithm for minimization and fixed point problems in \(p\)-uniformly convex metric spaces ⋮ MODIFIED PROXIMAL POINT ALGORITHM FOR MINIMIZATION AND FIXED POINT PROBLEM IN CAT(0) SPACES ⋮ A viscosity-type algorithm for an infinitely countable family of \((f,g)\)-generalized \(k\)-strictly pseudononspreading mappings in \(\operatorname{CAT}(0)\) spaces ⋮ Law of large numbers in CAT(1)-spaces of small radii ⋮ On the proximal point algorithm and demimetric mappings in \(\mathrm{CAT}(0)\) spaces ⋮ Unnamed Item ⋮ Proximal point algorithm involving fixed point of nonexpansive mapping in \(\mathrm{p} \)-uniformly convex metric space ⋮ Monotone inclusion problem and fixed point problem of a generalized demimetric mapping in CAT(0) spaces ⋮ Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization ⋮ A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images ⋮ A hybrid proximal point algorithm for finding minimizers and fixed points in CAT(0) spaces ⋮ The consistency and convergence of K-energy minimizing movements ⋮ Modified proximal point algorithms for solving constrained minimization and fixed point problems in complete CAT(0) spaces ⋮ Total Generalized Variation for Manifold-Valued Data ⋮ Common zero for a finite family of monotone mappings in Hadamard spaces with applications ⋮ On the Iterations of a Sequence of Strongly Quasi-Nonexpansive Mappings with Applications ⋮ Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces ⋮ Some convergence theorems involving proximal point and common fixed points for asymptotically nonexpansive mappings in \(\operatorname {CAT}(0)\) spaces ⋮ Common solution for a finite family of minimization problem and fixed point problem for a pair of demicontractive mappings in Hadamard spaces ⋮ On mixed equilibrium problems in Hadamard spaces ⋮ Discrete-time gradient flows and law of large numbers in Alexandrov spaces ⋮ A modified proximal point algorithm for a nearly asymptotically quasi-nonexpansive mapping with an application ⋮ Unnamed Item ⋮ MONOTONE AND PSEUDO-MONOTONE EQUILIBRIUM PROBLEMS IN HADAMARD SPACES ⋮ Strong convergence theorem for monotone inclusion problem in CAT(0) spaces ⋮ A viscosity-type proximal point algorithm for monotone equilibrium problem and fixed point problem in an Hadamard space ⋮ A modified proximal point algorithm involving nearly asymptotically quasi-nonexpansive mappings ⋮ A strong convergence theorem for monotone inclusion and minimization problems in complete CAT(0) spaces ⋮ Viscosity iterative techniques for approximating a common zero of monotone operators in an Hadamard space ⋮ Unnamed Item ⋮ On the strong convergence of a modified Halpern algorithm in a CAT(0) space ⋮ Modified proximal point methods involving quasi-pseudocontractive mappings in Hadamard spaces ⋮ A multi-step approximant for fixed point problem and convex optimization problem in Hadamard spaces ⋮ Convergence of nonlinear semigroups under nonpositive curvature ⋮ Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces ⋮ A modified Halpern-proximal point method for approximating solutions of mixed equilibrium and fixed point problems in Hadamard spaces ⋮ Modified inertial algorithm for solving mixed equilibrium problems in Hadamard spaces ⋮ Monotone Vector Fields and Generation of Nonexpansive Semigroups in Complete CAT(0) Spaces ⋮ Convergence Results for Proximal Point Algorithm in Complete Cat(0) Space for Multivalued Mappings ⋮ Unnamed Item ⋮ Backward-backward splitting in Hadamard spaces ⋮ Unnamed Item ⋮ Convergence theorems for asymptotically quasi-nonexpansive sequences with applications ⋮ The asymptotic behavior of a class of nonlinear semigroups in Hadamard spaces ⋮ Combined first and second order variational approaches for image processing ⋮ On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces ⋮ Strong convergence theorem for family of minimization and monotone inclusion problems in Hadamard spaces ⋮ Generalized viscosity approximation method for minimization and fixed point problems of quasi-pseudocontractive mappings in Hadamard spaces ⋮ A convergence theorem for approximating minimization and fixed point problems for non-self mappings in Hadamard spaces ⋮ The numerical reckoning of modified proximal point methods for minimization problems in non-positive curvature metric spaces ⋮ Strong convergence theorems for fixed point of multi-valued mappings in Hadamard spaces ⋮ Two proximal splitting methods in Hadamard spaces ⋮ Old and new challenges in Hadamard spaces ⋮ On a proximal-point algorithm for solving the minimization problem and common fixed-point problem in CAT\((k)\) spaces ⋮ Sion’s Minimax Theorem in Geodesic Metric Spaces and a Riemannian Extragradient Algorithm ⋮ A modified viscosity iterative method for implicit midpoint rule for optimization and fixed point problems in CAT(0) spaces ⋮ Iterative algorithms for a finite family of equilibrium problems and fixed point problem in an Hadamard space ⋮ Weak topology on CAT(0) spaces ⋮ Halpern-type proximal point Algorithm in \(\mathrm{CAT}(0)\) spaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Alternating projections in CAT(0) spaces
• Inexact proximal point methods in metric spaces
• A concept of convergence in geodesic spaces
• Local convergence of the proximal point method for a special class of nonconvex functions on Hadamard manifolds
• CAT\((k)\)-spaces, weak convergence and fixed points
• Un exemple concernant le comportement asymptotique de la solution du problème \(du/dt+\partial\varphi(\mu)\ni=0\)
• Produits infinis de resolvantes
• Gradient flows on nonpositively curved metric spaces and harmonic maps
• Equilibrium maps between metric spaces
• Projection and proximal point methods: Convergence results and counterexamples.
• Convex functionals and generalized harmonic maps into spaces of non positive curvature
• Analogs of weak convergence in a special metric space
• Fixed points of uniformly Lipschitzian mappings
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• On the Convergence of the Proximal Point Algorithm for Convex Minimization
• Remarks on Some Fixed Point Theorems
• Monotone Operators and the Proximal Point Algorithm
• Proximal Point Algorithm On Riemannian Manifolds
• A new proximal point iteration that converges weakly but not in norm
• Convex analysis and monotone operator theory in Hilbert spaces
• Riemannian geometry and geometric analysis