The proximal point algorithm in metric spaces

DOI10.1007/s11856-012-0091-3zbMath1278.49039arXiv1206.7074MaRDI 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 convergence; proximal point algorithm; geodesic metric spaces

Mathematics Subject Classification ID

90C25: Convex programming

90C30: Nonlinear programming

49M37: Numerical methods based on nonlinear programming

90C48: Programming in abstract spaces

Related Items

MONOTONE OPERATORS AND THE PROXIMAL POINT ALGORITHM IN COMPLETE CAT(0) METRIC SPACES, 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, Total Generalized Variation for Manifold-Valued Data, Unnamed Item, Unnamed Item, Computing the nc-Rank via Discrete Convex Optimization on CAT(0) Spaces, Unnamed Item, MONOTONE AND PSEUDO-MONOTONE EQUILIBRIUM PROBLEMS IN HADAMARD SPACES, A viscosity-type proximal point algorithm for monotone equilibrium problem and fixed point problem in an Hadamard space, Unnamed Item, 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, Strong convergence theorem for family of minimization and monotone inclusion problems 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, Revisiting jointly firmly nonexpansive families of mappings, Unnamed Item, Approximating a Solution of the Inclusion Problem for an Infinite Family of Monotone Operators in Hadamard Spaces and Its Applications, Proximal point algorithms involving Cesàro type mean of total asymptotically nonexpansive mappings in CAT(0) spaces, Wavelet Sparse Regularization for Manifold-Valued Data, An extragradient-type algorithm for variational inequality on Hadamard manifolds, Modified proximal point algorithms involving convex combination technique for solving minimization problems with convergence analysis, MODIFIED PROXIMAL POINT ALGORITHM FOR MINIMIZATION AND FIXED POINT PROBLEM IN CAT(0) SPACES, On the Iterations of a Sequence of Strongly Quasi-Nonexpansive Mappings with Applications, A strong convergence theorem for monotone inclusion and minimization problems in complete CAT(0) spaces, Convergence of nonlinear semigroups under nonpositive curvature, On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces, Unnamed Item, Convergence theorems for asymptotically quasi-nonexpansive sequences with applications, Generalized viscosity approximation method for minimization and fixed point problems of quasi-pseudocontractive mappings in Hadamard spaces, Spherical nonspreadingness of resolvents of convex functions in geodesic spaces, 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, Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds, A proximal point algorithm for finding a common zero of a finite family of maximal monotone operators in the presence of computational errors, The modified proximal point algorithm in CAT(0) spaces, A hybrid proximal point algorithm for finding minimizers and fixed points in CAT(0) spaces, Modified proximal point algorithms for solving constrained minimization and fixed point problems in complete CAT(0) spaces, Some convergence theorems involving proximal point and common fixed points for asymptotically nonexpansive mappings in \(\operatorname {CAT}(0)\) spaces, Discrete-time gradient flows and law of large numbers in Alexandrov spaces, Viscosity iterative techniques for approximating a common zero of monotone operators in an Hadamard space, On the strong convergence of a modified Halpern algorithm in a CAT(0) space, A multi-step approximant for fixed point problem and convex optimization problem in Hadamard 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, The asymptotic behavior of the composition of firmly nonexpansive mappings, Nonlinear ergodic theorems for amenable semigroups of nonexpansive mappings in Hadamard spaces, Proximal point algorithms for finding common fixed points of a finite family of quasi-nonexpansive multi-valued mappings in real Hilbert spaces, An abstract proximal point algorithm, 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, Metrically regular vector field and iterative processes for generalized equations in Hadamard manifolds, The long-time behavior of modified Calabi flow, Law of large numbers in CAT(1)-spaces of small radii, On the proximal point algorithm and demimetric mappings in \(\mathrm{CAT}(0)\) spaces, Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization, Common zero for a finite family of monotone mappings in Hadamard spaces with applications, Multi-step iterative algorithm for minimization and fixed point problems in \(p\)-uniformly convex metric spaces, A viscosity-type algorithm for an infinitely countable family of \((f,g)\)-generalized \(k\)-strictly pseudononspreading mappings in \(\operatorname{CAT}(0)\) spaces, 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, A modified proximal point algorithm for a nearly asymptotically quasi-nonexpansive mapping with an application, A modified proximal point algorithm involving nearly asymptotically quasi-nonexpansive mappings, Modified proximal point methods involving quasi-pseudocontractive mappings in Hadamard 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, Abstract strongly convergent variants of the proximal point algorithm, \( \Delta \)-convergence for proximal point algorithm and fixed point problem in CAT(0) spaces, Approximation of common solution of finite family of monotone inclusion and fixed point problems for demicontractive multivalued mappings in CAT(0) spaces, A viscosity iterative algorithm for a family of monotone inclusion problems in an Hadamard space, A modified proximal point method for DC functions on Hadamard manifolds, On \(\theta\)-generalized demimetric mappings and monotone operators in Hadamard spaces, On sharp lower bounds for Calabi-type functionals and destabilizing properties of gradient flows, 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, Strong convergence theorem for monotone inclusion problem in CAT(0) spaces, Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces, Backward-backward splitting in Hadamard spaces, The asymptotic behavior of a class of nonlinear semigroups in Hadamard spaces, Combined first and second order variational approaches for image processing, 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, Convexity of the extended K-energy and the large time behavior of the weak Calabi flow, 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, Proximal point method for vector optimization on Hadamard manifolds, 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, Resolvents of convex functions in complete geodesic metric spaces with negative curvature, Equilibrium problems on Riemannian manifolds with applications, 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, Strong convergence theorem for finding a common solution of convex minimization and fixed point problems in \(\mathrm{CAT}(0)\) spaces, A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images, The consistency and convergence of K-energy minimizing movements, A new proof of the Lie–Trotter–Kato formula in Hadamard spaces, Firmly nonexpansive mappings in classes of geodesic spaces, First Order Methods for Optimization on Riemannian Manifolds, 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

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item