Karlsson and Margulis [A. Karlsson, G. Margulis, A multiplicative ergodic theorem and nonpositively curved spaces. Commun. Math. Phys. 208 (1999), 107-123] proved in the setting of uniformly convex geodesic spaces, which additionally satisfy a nonpositive curvature condition, an ergodic theorem that focuses on the asymptotic behavior of...
-
October 26, 2016 (v1)PublicationUploaded on: December 4, 2022
-
October 26, 2016 (v1)Publication
This paper provides uniform bounds on the asymptotic regularity for iterations associated to a finite family of nonexpansive mappings. We obtain our quantitative results in the setting of (r, δ)-convex spaces, a class of geodesic spaces which generalizes metric spaces with a convex geodesic bicombing.
Uploaded on: March 27, 2023 -
November 29, 2016 (v1)Publication
In this paper we apply proof mining techniques to compute, in the setting of CAT(κ) spaces (with κ > 0), effective and highly uniform rates of asymptotic regularity and metastability for a nonlinear generalization of the ergodic averages, known as the Halpern iteration. In this way, we obtain a uniform quantitative version of a nonlinear...
Uploaded on: December 4, 2022 -
October 10, 2018 (v1)Publication
The proximal point algorithm is a widely used tool for solving a variety of convex optimization problems such as finding zeros of maximally monotone operators, fixed points of nonexpansive mappings, as well as minimizing convex functions. The algorithm works by applying successively so-called "resolvent" mappings associated to the original...
Uploaded on: December 4, 2022 -
September 7, 2017 (v1)Publication
We provide in a unified way quantitative forms of strong convergence results for numerous iterative procedures which satisfy a general type of Fej´er monotonicity where the convergence uses the compactness of the underlying set. These quantitative versions are in the form of explicit rates of so-called metastability in the sense of T. Tao. Our...
Uploaded on: March 27, 2023 -
June 22, 2016 (v1)Publication
Firmly nonexpansive mappings play an important role in metric fixed point theory and optimization due to their correspondence with maximal monotone operators. In this paper we do a thorough study of fixed point theory and the asymptotic behaviour of Picard iterates of these mappings in different classes of geodesic spaces, such as (uniformly...
Uploaded on: March 27, 2023