Preprint 82/2011

Proximal Point Algorithm in Metric Spaces

Miroslav Bačák

Contact the author: Please use for correspondence this email.
Submission date: 09. Dec. 2011
published in: Israel journal of mathematics, 194 (2013) 2, p. 689-701 
DOI number (of the published article): 10.1007/s11856-012-0091-3
Bibtex
with the following different title: The proximal point algorithm in metric spaces
Keywords and phrases: proximal point algorithm, gradient flow semigroup, Nonpositive curvature

Abstract:
The proximal point algorithm, which is a well-known tool for finding min- ima of convex functions, is generalized from the classical Hilbert space framework into a nonlinear setting, namely, geodesic metric spaces of non- positive curvature. We prove that the sequence generated by the proximal point algorithm weakly converges to a minimizer, and also discuss a related question: convergence of the gradient flow.

23.06.2018, 00:12