Monotone vector fields and the proximal point algorithm on Hadamard manifolds

DOI10.1112/jlms/jdn087zbMath1171.58001OpenAlexW1989651752MaRDI QIDQ3630824

Victoria Martín-Márquez, Chong Li, Genaro López-Acedo

Publication date: 4 June 2009

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/jlms/jdn087

zbMATH Keywords

minimization problemHadamard manifoldproximal point algorithmRiemann manifoldmaximal monotone vector field

Mathematics Subject Classification ID

Variational inequalities (49J40) Monotone operators and generalizations (47H05) Set-valued and variational analysis (49J53) Fixed-point theorems on manifolds (58C30) Fixed points and periodic points of dynamical systems; fixed-point index theory; local dynamics (37C25) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10)

Related Items

Generalized submonotonicity and approximately convexity in Riemannian manifolds ⋮ Equilibrium problems under relaxed \(\alpha\)-monotonicity on Hadamard manifolds ⋮ Characterization of lower semicontinuous convex functions on Riemannian manifolds ⋮ On the generation of nonlinear semigroups of contractions and evolution equations on Hadamard manifolds ⋮ Inexact proximal point methods for quasiconvex minimization on Hadamard manifolds ⋮ 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 ⋮ Mixed equilibrium problems on Hadamard manifolds ⋮ Vector variational inequalities and vector optimization problems on Hadamard manifolds ⋮ 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 algorithm for inclusion problems in Hadamard manifolds with applications ⋮ A new approach to the proximal point method: convergence on general Riemannian manifolds ⋮ Gap functions and global error bounds for generalized mixed variational inequalities on Hadamard manifolds ⋮ Proximal point algorithms involving fixed points of nonexpansive mappings in \(\mathrm{CAT}(0)\) spaces ⋮ Proximal point methods for Lipschitz functions on Hadamard manifolds: scalar and vectorial cases ⋮ Splitting type viscosity methods for inclusion and fixed point problems on Hadamard manifolds ⋮ On maximal monotonicity of bifunctions on Hadamard manifolds ⋮ New Tseng's extragradient methods for pseudomonotone variational inequality problems in Hadamard manifolds ⋮ Iterative algorithms for system of variational inclusions in Hadamard manifolds ⋮ Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in Hadamard manifolds ⋮ What do `convexities' imply on Hadamard manifolds? ⋮ An extragradient method for non-monotone equilibrium problems on Hadamard manifolds with applications ⋮ A new algorithm for monotone inclusion problems and fixed points on Hadamard manifolds with applications ⋮ 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 ⋮ Riemannian stochastic fixed point optimization algorithm ⋮ A projection-type method for set valued variational inequality problems on Hadamard manifolds ⋮ Iterative algorithms for monotone variational inequality and fixed point problems on Hadamard manifolds ⋮ New characterization of geodesic convexity on Hadamard manifolds with applications ⋮ Nonsmooth optimization techniques on Riemannian manifolds ⋮ Existence and boundedness of solutions to inclusion problems for maximal monotone vector fields in Hadamard manifolds ⋮ A subgradient method for multiobjective optimization on Riemannian manifolds ⋮ On the superlinear convergence of Newton's method on Riemannian manifolds ⋮ Korpelevich's method for variational inequality problems on Hadamard manifolds ⋮ Damped Newton's method on Riemannian manifolds ⋮ Monotone and accretive vector fields on Riemannian manifolds ⋮ Trajectories of differential inclusions on Riemannian manifolds and invariance ⋮ Proximal point method for vector optimization on Hadamard manifolds ⋮ Solving Yosida inclusion problem in Hadamard manifold ⋮ An extragradient algorithm for solving equilibrium problem and zero point problem in Hadamard spaces ⋮ A modified proximal point method for DC functions on Hadamard manifolds ⋮ The asymptotic behavior of the composition of firmly nonexpansive mappings ⋮ A proximal point algorithm for DC functions on Hadamard manifolds ⋮ Pseudo-Jacobian and global inversion of nonsmooth mappings on Riemannian manifolds ⋮ Subgradient method for convex feasibility on Riemannian manifolds ⋮ Metrically regular vector field and iterative processes for generalized equations in Hadamard manifolds ⋮ On the convergence rate of a proximal point algorithm for vector function on Hadamard manifolds ⋮ Convergence of Newton's method for sections on Riemannian manifolds ⋮ The proximal point algorithm for pseudomonotone variational inequalities on Hadamard manifolds ⋮ The proximal point algorithm in metric spaces ⋮ Resolvents of set-valued monotone vector fields in Hadamard manifolds ⋮ Gauss-Newton method for convex composite optimizations on Riemannian manifolds ⋮ Almost periodicity and ergodic theorems for nonexpansive mappings and semigroups in Hadamard spaces ⋮ Nash-type equilibria on Riemannian manifolds: a variational approach ⋮ Existence and stability of solutions for maximal element theorem on Hadamard manifolds with applications ⋮ Proximal point method on Finslerian manifolds and the ``effort-accuracy trade-off ⋮ A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field ⋮ An inexact proximal point algorithm for maximal monotone vector fields on Hadamard manifolds ⋮ Equilibrium problems in Hadamard manifolds ⋮ A Riemannian nonmonotone spectral method for self-adjoint tangent vector field ⋮ Existence results for vector variational inequality problems on Hadamard manifolds ⋮ The Schauder fixed point theorem in geodesic spaces ⋮ On the zero point problem of monotone operators in Hadamard spaces ⋮ Finite termination of inexact proximal point algorithms in Hilbert spaces ⋮ The modified proximal point algorithm in CAT(0) spaces ⋮ Shrinking projection algorithm for solving a finite family of quasi-variational inclusion problems in Hadamard manifold ⋮ An explicit extragradient algorithm for equilibrium problems on Hadamard manifolds ⋮ An iteration scheme for a family of multivalued mappings in CAT(0) spaces with an application to image recovery ⋮ Incremental gradient method for Karcher mean on symmetric cones ⋮ Abstract generalized vector quasi-equilibrium problems in noncompact Hadamard manifolds ⋮ On topological index of solutions for variational inequalities on Riemannian manifolds ⋮ Generalized vector quasi-equilibrium problems on Hadamard manifolds ⋮ Unconstrained steepest descent method for multicriteria optimization on Riemannian manifolds ⋮ Subgradient projection algorithms for convex feasibility on Riemannian manifolds with lower bounded curvatures ⋮ Convergence and rate of convergence of a non-autonomous gradient system on Hadamard manifolds ⋮ Duality and subdifferential for convex functions on complete \(CAT(0)\) metric spaces ⋮ Convergence analysis of inexact proximal point algorithms on Hadamard manifolds ⋮ 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 ⋮ Computing Riemannian center of mass on Hadamard manifolds ⋮ Rate of convergence for proximal point algorithms on Hadamard manifolds ⋮ Common zero for a finite family of monotone mappings in Hadamard spaces with applications ⋮ Extending the applicability of Newton's method on Lie groups ⋮ Characterization of compact geodesic spaces ⋮ Existence of solutions for variational inequalities on Riemannian manifolds ⋮ Study of equilibrium problem in Hadamard manifolds by extending some concepts of nonlinear analysis ⋮ A mean ergodic theorem for nonexpansive mappings in Hadamard spaces ⋮ Discrete-time gradient flows and law of large numbers in Alexandrov spaces ⋮ Proximal methods with Bregman distances to solve VIP on Hadamard manifolds with null sectional curvature ⋮ An introduction to mixed hemivariational inequality problems on Hadamard manifolds ⋮ Viscosity method for hierarchical variational inequalities and variational inclusions on Hadamard manifolds ⋮ Iterative algorithm for singularities of inclusion problems in Hadamard manifolds ⋮ A revision on geodesic pseudo-convex combination and Knaster-Kuratowski-Mazurkiewicz theorem on Hadamard manifolds ⋮ Viscosity iterative techniques for approximating a common zero of monotone operators in an Hadamard space ⋮ Relaxed \(\mu\)-quasimonotone variational inequalities in Hadamard manifolds ⋮ Proximal-type algorithms for split minimization problem in P-uniformly convex metric spaces ⋮ Levitin-Polyak well-posedness by perturbations for the split hemivariational inequality problem on Hadamard manifolds ⋮ A projection algorithm for set-valued variational inequalities on Hadamard manifolds ⋮ A generalized geometric spectral conjugate gradient algorithm for finding zero of a monotone tangent vector field on a constant curvature Hadamard manifold ⋮ Extragradient method and golden ratio method for equilibrium problems on Hadamard manifolds ⋮ Approximation for convex functionals on non-positively curved spaces and the Trotter–Kato product formula ⋮ Approximation Methods for Nonexpansive Type Mappings in Hadamard Manifolds ⋮ Regularization of proximal point algorithms in Hadamard manifolds ⋮ A modified Riemannian Halpern algorithm for nonexpansive mappings on Hadamard manifolds ⋮ Tseng's methods for inclusion problems on Hadamard manifolds ⋮ Equilibrium problems on Riemannian manifolds with applications ⋮ Linear Convergence of Subgradient Algorithm for Convex Feasibility on Riemannian Manifolds ⋮ Unnamed Item ⋮ A Parallel Douglas–Rachford Algorithm for Minimizing ROF-like Functionals on Images with Values in Symmetric Hadamard Manifolds ⋮ Firmly nonexpansive mappings in classes of geodesic spaces ⋮ Tseng's extragradient algorithm for pseudomonotone variational inequalities on Hadamard manifolds ⋮ Approximating a Solution of the Inclusion Problem for an Infinite Family of Monotone Operators in Hadamard Spaces and Its Applications ⋮ A new proof of the Lie–Trotter–Kato formula in Hadamard spaces ⋮ Dynamical systems for solving variational inclusion and fixed point problems on Hadamard manifolds ⋮ Strong convergence of alternating projections ⋮ A new regularization of equilibrium problems on Hadamard manifolds: applications to theories of desires ⋮ On the existence and approximation of solutions of generalized equilibrium problem on Hadamard manifolds ⋮ Variational inequalities governed by strongly pseudomonotone vector fields on Hadamard manifolds ⋮ Proximal point methods with possible unbounded errors for monotone operators 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 ⋮ MONOTONE OPERATORS AND THE PROXIMAL POINT ALGORITHM IN COMPLETE CAT(0) METRIC SPACES ⋮ Characterizations of weak sharp solutions for variational inequalities on Hadamard manifolds and applications ⋮ A new self-adaptive iterative method for variational inclusion problems on Hadamard manifolds with applications ⋮ Inertial proximal point algorithm for variational inclusion in Hadamard manifolds ⋮ Penalty function method for a variational inequality on Hadamard manifolds ⋮ Characterization of convex and generalized convex vector fields on Riemannian manifolds ⋮ A new approach about equilibrium problems via Busemann functions ⋮ Modified Halpern and viscosity methods for hierarchical variational inequalities on Hadamard manifolds ⋮ Inexact proximal point algorithm for quasiconvex optimization problems on Hadamard manifolds ⋮ Pseudo-differential and characterization of generalized convex functions on Riemannian manifolds ⋮ A Riemannian Inertial Mann Algorithm for Nonexpansive Mappings on Hadamard Manifolds ⋮ A projection algorithm for pseudomonotone vector fields with convex constraints on Hadamard manifolds ⋮ A Novel Halpern-type Algorithm for a Monotone Inclusion Problem and a Fixed Points Problem on Hadamard Manifolds ⋮ Iterative approaches for solving equilibrium problems, zero point problems and fixed point problems in Hadamard spaces ⋮ Regularization methods for hierarchical variational inequality problems on Hadamard manifolds ⋮ " Implicit and explicit viscosity methods for hierarchical variational inequalities on Hadamard manifolds" ⋮ Halpern-type proximal point Algorithm in \(\mathrm{CAT}(0)\) spaces ⋮ Basic Convex Analysis in Metric Spaces with Bounded Curvature ⋮ Iterative Method with Inertia for Variational Inequalities on Hadamard Manifolds with Lower Bounded Curvature ⋮ Implicit viscosity iterative algorithm for nonexpansive mapping on Hadamard manifolds ⋮ An inertial proximal point method for difference of maximal monotone vector fields in Hadamard manifolds ⋮ An extragradient-type algorithm for variational inequality on Hadamard manifolds ⋮ Unnamed Item ⋮ Halpern- and Mann-Type Algorithms for Fixed Points and Inclusion Problems on Hadamard Manifolds ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Convergence Analysis of Gradient Algorithms on Riemannian Manifolds without Curvature Constraints and Application to Riemannian Mass ⋮ Relative Optimality Conditions and Algorithms for Treespace Fréchet Means ⋮ Subgradient algorithms on Riemannian manifolds of lower bounded curvatures ⋮ Modified Tseng's extragradient methods for variational inequality on Hadamard manifolds ⋮ The strong convergence of a proximal point algorithm in complete CAT(0) metric spaces ⋮ A gap function and existence of solutions for a non-smooth vector variational inequality on Hadamard manifolds ⋮ Unnamed Item ⋮ On the Iterations of a Sequence of Strongly Quasi-Nonexpansive Mappings with Applications ⋮ Nonsmooth variational inequalities on Hadamard manifolds ⋮ Generalized weak sharp minima in cone-constrained convex optimization on Hadamard manifolds ⋮ An extragradient method for vector equilibrium problems on Hadamard manifolds ⋮ Modified proximal point algorithms on Hadamard manifolds ⋮ Proximal point method for a special class of nonconvex functions on Hadamard manifolds ⋮ MONOTONE AND PSEUDO-MONOTONE EQUILIBRIUM PROBLEMS IN HADAMARD SPACES ⋮ Vector variational inequality with pseudoconvexity on Hadamard manifolds ⋮ Finite termination of the proximal point method for convex functions on Hadamard manifolds ⋮ Convergence of nonlinear semigroups under nonpositive curvature ⋮ A projection-type method for variational inequalities on Hadamard manifolds and verification of solution existence ⋮ Convergence Analysis for Variational Inclusion Problems Equilibrium Problems and Fixed Point in Hadamard Manifolds ⋮ Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination ⋮ 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 ⋮ Weak sharpness and finite termination for variational inequalities on Hadamard manifolds ⋮ Splitting Algorithms for Equilibrium Problems and Inclusion Problems on Hadamard Manifolds ⋮ An evolution equation governed by a quasi-nonexpansive mapping on Hadamard manifolds and its backward discretization ⋮ EXTENDING THE APPLICABILITY OF NEWTON'S METHOD ON RIEMANNIAN MANIFOLDS WITH VALUES IN A CONE ⋮ Long time behavior of quasi-convex and pseudo-convex gradient systems on Riemannian manifolds ⋮ On solving the minimization problem and the fixed-point problem for nonexpansive mappings in CAT(0) spaces