Effective strong convergence of the proximal point algorithm in CAT(0) spaces
Journal of Nonlinear and Variational Analysis · 2018
We apply methods of proof mining to obtain uniform quantitative bounds on the strong convergence of the proximal point algorithm for finding minimizers of convex, lower semicontinuous, proper functions in CAT(0) spaces.Thus, for uniformly convex functions, we compute rates of convergence, while, for totally bounded CAT(0) spaces, we apply methods introduced by Kohlenbach, Leus ¸tean and Nicolae to compute rates of metastability.