Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

DOI10.1007/s10898-014-0182-2zbMath1312.49039OpenAlexW2086513151MaRDI QIDQ2018505

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

Publication date: 24 March 2015

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-014-0182-2

zbMATH Keywords

optimizationvariational inequalitiesHadamard manifoldsmonotone vector fieldsinexact proximal point algorithms

Mathematics Subject Classification ID

Variational and other types of inequalities involving nonlinear operators (general) (47J20) Variational inequalities (49J40) Nonsmooth analysis (49J52) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Manifolds of metrics (especially Riemannian) (58D17)

Related Items

Proximal point algorithm for inclusion problems in Hadamard manifolds with applications ⋮ Regularization of proximal point algorithms in Hadamard manifolds ⋮ A modified Riemannian Halpern algorithm for nonexpansive mappings on Hadamard manifolds ⋮ Enlargement of monotone vector fields and an inexact proximal point method for variational inequalities in 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 ⋮ A modified proximal point method for DC functions on Hadamard manifolds ⋮ A proximal point algorithm for DC functions on Hadamard manifolds ⋮ Inexact proximal point algorithm for quasiconvex optimization problems on Hadamard manifolds ⋮ A projection algorithm for pseudomonotone vector fields with convex constraints on Hadamard manifolds ⋮ Regularization methods for hierarchical variational inequality problems on Hadamard manifolds ⋮ Convergence Rate of Inexact Proximal Point Algorithms for Operator with Hölder Metric Subregularity ⋮ An extragradient-type algorithm for variational inequality on Hadamard manifolds ⋮ A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field ⋮ A Riemannian nonmonotone spectral method for self-adjoint tangent vector field ⋮ Convergence Analysis of Gradient Algorithms on Riemannian Manifolds without Curvature Constraints and Application to Riemannian Mass ⋮ Subgradient algorithms on Riemannian manifolds of lower bounded curvatures ⋮ Unnamed Item ⋮ Solutions to inexact resolvent inclusion problems with applications to nonlinear analysis and optimization ⋮ A Second Order Nonsmooth Variational Model for Restoring Manifold-Valued Images ⋮ Proximal gradient method for nonconvex and nonsmooth optimization on Hadamard manifolds ⋮ Proximal Point Algorithms on Hadamard Manifolds: Linear Convergence and Finite Termination ⋮ 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 ⋮ 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Singularities of monotone vector fields and an extragradient-type algorithm
• 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
• 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
• An inexact interior point proximal method for the variational inequality problem
• Weak convergence theorems for nonexpansive mappings in Banach spaces
• 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
• Contributions to the study of monotone vector fields
• Variational inequalities on Hadamard manifolds
• Optimization and dynamical systems
• Forcing strong convergence of proximal point iterations in a Hilbert space
• Uniqueness of the singular points of vector fields on Riemannian manifolds under the \(\gamma\)-condition
• Problèmes de minimax via l'analyse convexe et les inégalités variationelles: Théorie et algorithmes
• On the monotonicity of the gradient of a convex function
• 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
• Weak Sharp Minima on Riemannian Manifolds
• Asymptotic Convergence Analysis of the Proximal Point Algorithm
• Nonsmooth analysis on smooth manifolds
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• New Proximal Point Algorithms for Convex Minimization
• Stability Theory for Systems of Inequalities. Part I: Linear Systems
• Monotone Operators and the Proximal Point Algorithm
• Optimization Techniques on Riemannian Manifolds
• Construction of best Bregman approximations in reflexive Banach spaces
• Newton's method on Riemannian manifolds: covariant alpha theory
• An approximate approach to H/sup 2/ optimal model reduction
• Proximal Point Algorithm On Riemannian Manifolds
• Covariance, subspace, and intrinsic Crame/spl acute/r-Rao bounds
• Riemannian Geometry
• Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition
• Multi-Valued Monotone Nonlinear Mappings and Duality Mappings in Banach Spaces
• Convex Analysis
• On the Maximality of Sums of Nonlinear Monotone Operators
• Optimization criteria and geometric algorithms for motion and structure estimation