Finite termination of the proximal point method for convex functions on Hadamard manifolds

DOI10.1080/02331934.2012.730050MaRDI QIDQ5495590zbMATH OpenOpenAlexFDO

Authors J. X. da Cruz Neto, G. C. Bento

Publication date 5 August 2014

Published in Optimization (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.4763

zbMATH Keywords

convex functionsHadamard manifoldsproximal point methodunconstrained optimization problemweak sharp minima

Mathematics Subject Classification ID

Convexity of real functions of several variables, generalizations (26B25) Manifolds and measure-geometric topics (49Q99) Nonconvex programming, global optimization (90C26)

Abstract: In this paper we proved that the sequence generated by the proximal point method, associated to a unconstrained optimization problem in the Riemannian context, has finite termination when the objective function has a weak sharp minima on the solution set of the problem.

Recommendations

• Proximal point method for a special class of nonconvex functions on Hadamard manifolds
• Local convergence of the proximal point method for a special class of nonconvex functions on Hadamard manifolds
• Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination
• Finite termination of the proximal point algorithm in Banach spaces
• Proximal point methods for Lipschitz functions on Hadamard manifolds: scalar and vectorial cases

Cites work

• Convergence of Newton's method for sections on Riemannian manifolds
• Convex- and monotone-transformable mathematical programming problems and a proximal-like point method
• Existence of solutions for variational inequalities on Riemannian manifolds
• Finite termination of the proximal point algorithm
• Gauss-Newton method for convex composite optimizations on Riemannian manifolds
• Invariant monotone vector fields on Riemannian manifolds
• Kantorovich's theorem on Newton's method in Riemannian manifolds
• Local convergence of the proximal point method for a special class of nonconvex functions on Hadamard manifolds
• Modified proximal point algorithms on Hadamard manifolds
• Monotone Operators and the Proximal Point Algorithm
• Monotone vector fields and the proximal point algorithm on Hadamard manifolds
• Newton's method for sections on Riemannian manifolds: Generalized covariant \(\alpha \)-theory
• Newton's method on Riemannian manifolds: covariant alpha theory
• Newton's method on Riemannian manifolds: Smale's point estimate theory under the γ-condition
• Nonsmooth analysis on smooth manifolds
• Proximal Point Algorithm On Riemannian Manifolds
• Proximal subgradient and a characterization of Lipschitz function on Riemannian manifolds
• Singular Riemannian barrier methods and gradient-projection dynamical systems for constrained optimization
• Subgradient method for convex feasibility on Riemannian manifolds
• Trust-region methods on Riemannian manifolds
• Unconstrained steepest descent method for multicriteria optimization on Riemannian manifolds
• Weak Sharp Minima in Mathematical Programming
• Weak sharp minima on Riemannian manifolds

Cited in

(20)

• Finite termination of the proximal point algorithm
• A Riemannian derivative-free Polak-Ribiére-Polyak method for tangent vector field
• Inexact proximal point methods for quasiconvex minimization on Hadamard manifolds
• A new approach to the proximal point method: convergence on general Riemannian manifolds
• An extragradient method for equilibrium problems on Hadamard manifolds
• First order methods for optimization on Riemannian manifolds
• Proximal point method on Finslerian manifolds and the ``effort-accuracy trade-off
• Finite termination of inexact proximal point algorithms in Hilbert spaces
• Proximal point method for a special class of nonconvex functions on Hadamard manifolds
• Weak sharpness and finite termination for variational inequalities on Hadamard manifolds
• A modified Riemannian Halpern algorithm for nonexpansive mappings on Hadamard manifolds
• A projection-type method for variational inequalities on Hadamard manifolds and verification of solution existence
• Proximal point algorithms on Hadamard manifolds: linear convergence and finite termination
• Variational inequalities governed by strongly pseudomonotone vector fields on Hadamard manifolds
• Finite termination of the proximal point algorithm in Banach spaces
• Dual descent methods as tension reduction systems
• A Busemann hybrid projection-proximal point algorithm for optimization problems on Hadamard manifolds
• A proximal point-type method for multicriteria optimization
• Discrete-time gradient flows and law of large numbers in Alexandrov spaces
• A proximal point algorithm for DC functions on Hadamard manifolds

This page was built for publication: Finite termination of the proximal point method for convex functions on Hadamard manifolds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5495590)