Abstract:In the present paper, we consider inexact proximal point algorithms for finding singular points of multivalued vector fields on Hadamard manifolds. The rate of convergence is shown to be linear under the mild assumption of metric subregularity. Furthermore, if the sequence of parameters associated with the iterative scheme converges to 0, then the convergence rate is superlinear. At the same time, the finite termination of the inexact proximal point algorithm is also provided under a weak sharp minima-like condition. Applications to optimization problems are provided. Some of our results are new even in Euclidean spaces, while others improve and/or extend some known results in Euclidean spaces. As a matter of fact, in the case of exact proximal point algorithm, our results improve the corresponding results in [G. C. Bento and J. X. Cruz Neto, Opttm., 63 (2014), pp. 1281-1288]. Finally, several examples are provided to illustrate that our results are applicable while the corresponding results in the Hilbert space setting are not.

ON ALMOST WELL-POSED MUTUALLY NEAREST AND MUTUALLY FURTHEST POINT PROBLEMS

On Well-posed Mutually Nearest and Mutually Furthest Point Problems in Banach Spaces

On mutually nearest and mutually furthest points in reflexive Banach spaces

Porosity of Mutually Nearest and Mutually Furthest Points in Banach Spaces

On Well Posed Generalized Best Approximation Problems

On Well Posedness of Best Simultaneous Approximation Problems in Banach Spaces

Porous Sets for Mutually Nearest Points in Banach Spaces

Nearest and Farthest Points in Spaces of Curvature Bounded Below

GENERIC WELL-POSEDNESS FOR PERTURBED OPTIMIZATION PROBLEMS IN BANACH SPACES

BREGMAN DISTANCES AND KLEE SETS IN BANACH SPACES

The Bregman Distance, Approximate Compactness and Convexity of Chebyshev Sets in Banach Spaces

Stable and Total Fenchel Duality for Convex Optimization Problems in Locally Convex Spaces

Asymptotic Closure Condition and Fenchel Duality for DC Optimization Problems in Locally Convex Spaces

Generalized Derivatives of Distance Functions and the Existence of Nearest Points

Porosity of perturbed optimization problems in Banach spaces

Stable and Total Fenchel Duality for DC Optimization Problems in Locally Convex Spaces.

Convexity of Generalized Proximinal Sets in Banach Spaces

On Best Approximation by Nonconvex Sets and Perturbation of Nonconvex Inequality Systems in Hilbert Spaces.

Quantitative Analysis for Perturbed Abstract Inequality Systems in Banach Spaces

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

Fixed points of G-monotone mappings in metric and modular spaces