Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination
From MaRDI portal
Publication:5506691
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
optimizationmonotonicityconvergence ratefinite terminationHadamard manifoldsinexact proximal point algorithmsmultivalued vector fields
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