Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination

DOI10.1137/15M1051257zbMath1354.49069OpenAlexW2558007839MaRDI QIDQ5506691

Genaro López-Acedo, Chong Li, Jen-Chih Yao, Jin-Hua Wang

Publication date: 13 December 2016

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/15m1051257

zbMATH Keywords

optimizationmonotonicityconvergence ratefinite terminationHadamard manifoldsinexact proximal point algorithmsmultivalued vector fields

Mathematics Subject Classification ID

Variational inequalities (49J40) Set-valued and variational analysis (49J53) Variational problems in a geometric measure-theoretic setting (49Q20) Manifolds of metrics (especially Riemannian) (58D17)

Related Items

Proximal point algorithm for inclusion problems in Hadamard manifolds with applications ⋮ Proximal point methods for Lipschitz functions on Hadamard manifolds: scalar and vectorial cases ⋮ On maximal monotonicity of bifunctions on Hadamard manifolds ⋮ A modified Riemannian Halpern algorithm for nonexpansive mappings on Hadamard manifolds ⋮ Existence and boundedness of solutions to inclusion problems for maximal monotone vector fields in Hadamard manifolds ⋮ Proximal point method for vector optimization on Hadamard manifolds ⋮ Variational inequalities governed by strongly pseudomonotone vector fields on Hadamard manifolds ⋮ Characterizations of weak sharp solutions for variational inequalities on Hadamard manifolds and applications ⋮ A modified proximal point method for DC functions on Hadamard manifolds ⋮ Mixed vector equilibrium-like problems on Hadamard manifolds: error bound analysis ⋮ Metrically regular vector field and iterative processes for generalized equations in Hadamard 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 ⋮ Iterative Method with Inertia for Variational Inequalities on Hadamard Manifolds with Lower Bounded Curvature ⋮ Global error bounds for mixed Quasi-Hemivariational inequality problems on Hadamard manifolds ⋮ 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 ⋮ A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field ⋮ A Riemannian nonmonotone spectral method for self-adjoint tangent vector field ⋮ First Order Methods for Optimization on Riemannian Manifolds ⋮ Subgradient algorithms on Riemannian manifolds of lower bounded curvatures ⋮ Iterative algorithm for a family of monotone inclusion problems in cat(0) spaces ⋮ Linear convergence of inexact descent method and inexact proximal gradient algorithms for lower-order regularization problems ⋮ Iteration-complexity and asymptotic analysis of steepest descent method for multiobjective optimization on Riemannian manifolds ⋮ Viscosity iterative techniques for approximating a common zero of monotone operators in an Hadamard space ⋮ Convergence rates of subgradient methods for quasi-convex optimization problems ⋮ Levitin-Polyak well-posedness by perturbations for the split hemivariational inequality problem on Hadamard manifolds ⋮ Weak sharpness and finite termination for 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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• \(\varepsilon\)-subgradient algorithms for locally Lipschitz functions on Riemannian manifolds
• Subgradient method for convex feasibility on Riemannian manifolds
• Finite termination of inexact proximal point algorithms in Hilbert spaces
• Enhanced metric regularity and Lipschitzian properties of variational systems
• Monotone and accretive vector fields on Riemannian manifolds
• Existence of solutions for variational inequalities on Riemannian manifolds
• Convergence of the Newton method and uniqueness of zeros of vector fields on Riemannian manifolds
• On metric and calmness qualification conditions in subdifferential calculus
• Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Smooth nonlinear optimization of \(\mathbb R^n\)
• Kantorovich's theorem on Newton's method in Riemannian manifolds
• Nonsmooth analysis and Hamilton--Jacobi equations on Riemannian manifolds
• Variational inequalities on Hadamard manifolds
• On the Riemannian geometry defined by self-concordant barriers and interior-point methods.
• Regularity and conditioning of solution mappings in variational analysis
• Monotonicity of the complementary vector field of a nonexpansive map
• Convergence analysis of inexact proximal point algorithms on Hadamard manifolds
• Convex- and monotone-transformable mathematical programming problems and a proximal-like point method
• Uniqueness of the singular points of vector fields on Riemannian manifolds under the \(\gamma\)-condition
• Calmness of constraint systems with applications
• On the monotonicity of the gradient of a convex function
• Metric regularity and Lipschitzian stability of parametric variational systems
• A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images
• A Broyden Class of Quasi-Newton Methods for Riemannian Optimization
• On calmness conditions in convex bilevel programming
• Kantorovich's theorems for Newton's method for mappings and optimization problems on Lie groups
• Riemannian Newton Method for the Multivariate Eigenvalue Problem
• Metric Subregularity and Calmness for Nonconvex Generalized Equations in Banach Spaces
• Weak Sharp Minima in Mathematical Programming
• Variational Inequalities for Set-Valued Vector Fields on Riemannian Manifolds: Convexity of the Solution Set and the Proximal Point Algorithm
• Newton's method on Riemannian manifolds and a geometric model for the human spine
• First Order and Second Order Characterizations of Metric Subregularity and Calmness of Constraint Set Mappings
• Weak Sharp Minima on Riemannian Manifolds
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• Nonsmooth analysis on smooth manifolds
• Metric Subregularity and Constraint Qualifications for Convex Generalized Equations in Banach Spaces
• Implicit Functions and Solution Mappings
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• New Proximal Point Algorithms for Convex Minimization
• Monotone Operators and the Proximal Point Algorithm
• Optimization Techniques on Riemannian Manifolds
• Newton's method on Riemannian manifolds: covariant alpha theory
• Proximal Point Algorithm On Riemannian Manifolds
• Nonsmooth trust region algorithms for locally Lipschitz functions on Riemannian manifolds
• A Differential Geometric Approach to the Geometric Mean of Symmetric Positive-Definite Matrices
• Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition
• Finite termination of the proximal point method for convex functions on Hadamard manifolds
• Multi-Valued Monotone Nonlinear Mappings and Duality Mappings in Banach Spaces
• Convex analysis and monotone operator theory in Hilbert spaces