# Halpern's Iteration in CAT(0) Spaces

- 1.6k Downloads
- 17 Citations

**Part of the following topical collections:**

## Abstract

Motivated by Halpern's result, we prove strong convergence theorem of an iterative sequence in CAT(0) spaces. We apply our result to find a common fixed point of a family of nonexpansive mappings. A convergence theorem for nonself mappings is also discussed.

## Keywords

Nonexpansive Mapping Common Fixed Point Iterative Sequence Geodesic Segment Nonnegative Real Number## 1. Introduction

Let Open image in new window be a metric space and Open image in new window with Open image in new window . A *geodesic path* from Open image in new window to Open image in new window is an isometry Open image in new window such that Open image in new window and Open image in new window . The image of a geodesic path is called a *geodesic segment*. A metric space Open image in new window is a *(uniquely) geodesic space* if every two points of Open image in new window are joined by only one geodesic segment. A *geodesic triangle* Open image in new window in a geodesic space Open image in new window consists of three points Open image in new window of Open image in new window and three geodesic segments joining each pair of vertices. A *comparison triangle* of a geodesic triangle Open image in new window is the triangle Open image in new window in the Euclidean space Open image in new window such that Open image in new window for all Open image in new window .

A geodesic space Open image in new window is a *CAT(0) space* if for each geodesic triangle Open image in new window in Open image in new window and its comparison triangle Open image in new window in Open image in new window , the *CAT(0) inequality*

is satisfied by all Open image in new window and Open image in new window . The meaning of the CAT(0) inequality is that a geodesic triangle in Open image in new window is at least thin as its comparison triangle in the Euclidean plane. A thorough discussion of these spaces and their important role in various branches of mathematics are given in [1, 2]. The complex Hilbert ball with the hyperbolic metric is an example of a CAT(0) space (see [3]).

The concept of Open image in new window -convergence introduced by Lim in 1976 was shown by Kirk and Panyanak [4] in CAT(0) spaces to be very similar to the weak convergence in Banach space setting. Several convergence theorems for finding a fixed point of a nonexpansive mapping have been established with respect to this type of convergence (e.g., see [5, 6, 7]). The purpose of this paper is to prove strong convergence of iterative schemes introduced by Halpern [8] in CAT(0) spaces. Our results are proved under weaker assumptions as were the case in previous papers and we do not use Open image in new window -convergence. We apply our result to find a common fixed point of a countable family of nonexpansive mappings. A convergence theorem for nonself mappings is also discussed.

We also denote by Open image in new window the geodesic segment joining from Open image in new window to Open image in new window , that is, Open image in new window . A subset Open image in new window of a CAT(0) space is *convex* if Open image in new window for all Open image in new window . For elementary facts about CAT(0) spaces, we refer the readers to [1] (or, briefly in [5]).

The following lemma plays an important role in our paper.

Lemma 1.1.

Recall that a continuous linear functional Open image in new window on Open image in new window , the Banach space of bounded real sequences, is called a *Banach limit* if Open image in new window and Open image in new window for all Open image in new window .

Lemma 1.2 (see [9, Proposition Open image in new window ]).

Let Open image in new window be such that Open image in new window for all Banach limits Open image in new window and Open image in new window . Then Open image in new window .

Lemma 1.3 (see [10, Lemma Open image in new window ]).

Then Open image in new window .

## 2. Halpern's Iteration for a Single Mapping

Lemma 2.1.

Proof.

This implies that Open image in new window is a contraction mapping and hence the conclusion follows.

The following result is proved by Kirk in [11, Theorem Open image in new window ] under the boundedness assumption on Open image in new window . We present here a new proof which is modified from Kirk's proof.

Lemma 2.2.

Let Open image in new window , Open image in new window be as the preceding lemma. Then Open image in new window if and only if Open image in new window given by the formula (2.2) remains bounded as Open image in new window . In this case, the following statements hold:

(1) Open image in new window converges to the unique fixed point Open image in new window of Open image in new window which is nearest Open image in new window ;

(2) Open image in new window for all Banach limits Open image in new window and all bounded sequences Open image in new window with Open image in new window .

Proof.

- (1)
is proved in [12, Theorem Open image in new window ]. In fact, it is shown that Open image in new window is the nearest point of Open image in new window to Open image in new window . Finally, we prove (2). Suppose that Open image in new window is a sequence given by the formula (2.2), where Open image in new window is a sequence in Open image in new window such that Open image in new window . We also assume that Open image in new window is the nearest point of Open image in new window to Open image in new window . By the first inequality in Lemma 1.1, we have

Inspired by the results of Wittmann [13] and of Shioji and Takahashi [9], we use the iterative scheme introduced by Halpern to obtain a strong convergence theorem for a nonexpansive mapping in CAT(0) space setting. A part of the following theorem is proved in [14].

Theorem 2.3.

where Open image in new window is a sequence in Open image in new window satisfying

(C1) Open image in new window ;

(C2) Open image in new window ;

(C3) Open image in new window or Open image in new window .

Then Open image in new window converges to Open image in new window which is the nearest point of Open image in new window to Open image in new window .

Proof.

for all Open image in new window . This implies that Open image in new window is bounded and so is the sequence Open image in new window .

Next, we show that Open image in new window . To see this, we consider the following:

Hence the conclusion follows by Lemma 1.3.

## 3. Halpern's Iteration for a Family of Mappings

### 3.1. Finitely Many Mappings

We use the "cyclic method" [15] and Bauschke's condition [16] to obtain the following strong convergence theorem for a finite family of nonexpansive mappings.

Theorem 3.1.

where Open image in new window is a sequence in Open image in new window satisfying

(C1) Open image in new window ;

(C2) Open image in new window ;

(C3) Open image in new window or Open image in new window .

Then Open image in new window converges to Open image in new window which is nearest Open image in new window .

Here the Open image in new window function takes values in Open image in new window .

Proof.

The proof line now follows from the proofs of Theorem 2.3 and [15, Theorem Open image in new window ].

### 3.2. Countable Mappings

The following concept is introduced by Aoyama et al. [10]. Let Open image in new window be a complete CAT(0) space and Open image in new window a subset of Open image in new window . Let Open image in new window be a countable family of mappings from Open image in new window into itself. We say that a family Open image in new window satisfies *AKTT-condition* if

for each bounded subset of Open image in new window of Open image in new window .

If Open image in new window is a closed subset and Open image in new window satisfies AKTT-condition, then we can define Open image in new window such that

In this case, we also say that Open image in new window satisfies AKTT-condition.

Theorem 3.2.

where Open image in new window is a sequence in Open image in new window satisfying

(C1) Open image in new window ;

(C2) Open image in new window ;

(C3) Open image in new window or Open image in new window .

Suppose, in addition, that

(M1) Open image in new window satisfies AKTT-condition;

(M2) Open image in new window .

Then Open image in new window converges to Open image in new window which is nearest Open image in new window .

Proof.

Therefore, Open image in new window and hence Open image in new window converges to Open image in new window .

We next show how to generate a family of mappings from a given family of mappings to satisfy conditions (M1) and (M2) of the preceding theorem. The following is an analogue of Bruck's result [17] in CAT(0) space setting. The idea using here is from [10].

Theorem 3.3.

Let Open image in new window be a complete CAT(0) space and Open image in new window a closed convex subset of Open image in new window . Suppose that Open image in new window is a countable family of nonexpansive mappings with Open image in new window . Then there exist a family of nonexpansive mappings Open image in new window and a nonexpansive mapping Open image in new window such that

(M1) Open image in new window satisfies AKTT-condition;

(M2) Open image in new window .

Lemma 3.4.

Let Open image in new window and Open image in new window be as above. Suppose that Open image in new window are nonexpansive mappings and Open image in new window . Then, for any Open image in new window , the mapping Open image in new window is nonexpansive and Open image in new window .

Proof.

This implies Open image in new window . As Open image in new window , we have Open image in new window , as desired.

Proof of Theorem 3.3.

Because Open image in new window , we have Open image in new window . Continuing this procedure we obtain that Open image in new window and hence Open image in new window . This completes the proof.

## 4. Nonself Mappings

From Bridson and Haefliger's book (page 176), the following result is proved.

Theorem 4.1.

Let Open image in new window be a complete CAT(0) space and Open image in new window a closed convex subset of Open image in new window . Then the followings hold true.

(ii) Open image in new window for all Open image in new window .

(iii)The mapping Open image in new window is nonexpansive.

The mapping Open image in new window in the preceding theorem is called the *metric projection from* Open image in new window *onto* Open image in new window . From this, we have the following result.

Theorem 4.2.

Let Open image in new window be a complete CAT(0) space and Open image in new window a closed convex subset of Open image in new window . Let Open image in new window be a nonself nonexpansive mapping with Open image in new window and Open image in new window the metric projection from Open image in new window onto Open image in new window . Then the mapping Open image in new window is nonexpansive and Open image in new window .

Proof.

we have Open image in new window and this finishes the proof.

By the preceding theorem and Theorem 2.3, we obtain the following result.

Theorem 4.3.

where Open image in new window is a sequence in Open image in new window satisfying

(C1) Open image in new window ;

(C2) Open image in new window ;

(C3) Open image in new window or Open image in new window .

Then Open image in new window converges to Open image in new window which is nearest Open image in new window .

## Notes

### Acknowledgments

The author would like to thank the referee for the information that a part of Theorem 2.3 was proved in [14]. This work was supported by the Centre of Excellence in Mathematics, the Commission on Higher Education, Thailand.

## References

- 1.Bridson MR, Haefliger A:
*Metric Spaces of Non-Positive Curvature, Grundlehren der Mathematischen Wissenschaften*.*Volume 319*. Springer, Berlin, Germany; 1999:xxii+643.CrossRefMATHGoogle Scholar - 2.Burago D, Burago Y, Ivanov S:
*A Course in Metric Geometry, Graduate Studies in Mathematics*.*Volume 33*. American Mathematical Society, Providence, RI, USA; 2001:xiv+415.MATHGoogle Scholar - 3.Goebel K, Reich S:
*Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings, Monographs and Textbooks in Pure and Applied Mathematics*.*Volume 83*. Marcel Dekker, New York, NY, USA; 1984:ix+170.Google Scholar - 4.Kirk WA, Panyanak B:
**A concept of convergence in geodesic spaces.***Nonlinear Analysis: Theory, Methods & Applications*2008,**68**(12):3689–3696. 10.1016/j.na.2007.04.011MathSciNetCrossRefMATHGoogle Scholar - 5.Dhompongsa S, Panyanak B:
**On -convergence theorems in CAT(0) spaces.***Computers & Mathematics with Applications*2008,**56**(10):2572–2579. 10.1016/j.camwa.2008.05.036MathSciNetCrossRefMATHGoogle Scholar - 6.Dhompongsa S, Fupinwong W, Kaewkhao A:
**Common fixed points of a nonexpansive semigroup and a convergence theorem for Mann iterations in geodesic metric spaces.***Nonlinear Analysis: Theory, Methods & Applications*2009,**70**(12):4268–4273. 10.1016/j.na.2008.09.012MathSciNetCrossRefMATHGoogle Scholar - 7.Laokul T, Panyanak B:
**Approximating fixed points of nonexpansive mappings in CAT(0) spaces.***International Journal of Mathematical Analysis*2009,**3:**1305–1315.MathSciNetMATHGoogle Scholar - 8.Halpern B:
**Fixed points of nonexpanding maps.***Bulletin of the American Mathematical Society*1967,**73:**957–961. 10.1090/S0002-9904-1967-11864-0MathSciNetCrossRefMATHGoogle Scholar - 9.Shioji N, Takahashi W:
**Strong convergence of approximated sequences for nonexpansive mappings in Banach spaces.***Proceedings of the American Mathematical Society*1997,**125**(12):3641–3645. 10.1090/S0002-9939-97-04033-1MathSciNetCrossRefMATHGoogle Scholar - 10.Aoyama K, Kimura Y, Takahashi W, Toyoda M:
**Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space.***Nonlinear Analysis: Theory, Methods & Applications*2007,**67**(8):2350–2360. 10.1016/j.na.2006.08.032MathSciNetCrossRefMATHGoogle Scholar - 11.Kirk WA:
**Geodesic geometry and fixed point theory.**In*Seminar of Mathematical Analysis (Malaga/Seville, 2002/2003), Colección Abierta*.*Volume 64*. University of Sevilla Secretary, Seville, Spain; 2003:195–225.Google Scholar - 12.Kirk WA:
**Fixed point theorems in CAT(0) spaces and -trees.***Fixed Point Theory and Applications*2004,**2004**(4):309–316.MathSciNetCrossRefMATHGoogle Scholar - 13.Wittmann R:
**Approximation of fixed points of nonexpansive mappings.***Archiv der Mathematik*1992,**58**(5):486–491. 10.1007/BF01190119MathSciNetCrossRefMATHGoogle Scholar - 14.Aoyama K, Eshita K, Takahashi W:
**Iteration processes for nonexpansive mappings in convex metric spaces.**In*Nonlinear Analysis and Convex Analysis*. Yokohama, Yokohama, Japan; 2007:31–39.Google Scholar - 15.Bauschke HH:
**The approximation of fixed points of compositions of nonexpansive mappings in Hilbert space.***Journal of Mathematical Analysis and Applications*1996,**202**(1):150–159. 10.1006/jmaa.1996.0308MathSciNetCrossRefMATHGoogle Scholar - 16.Suzuki T:
**Some notes on Bauschke's condition.***Nonlinear Analysis: Theory, Methods & Applications*2007,**67**(7):2224–2231. 10.1016/j.na.2006.09.014MathSciNetCrossRefMATHGoogle Scholar - 17.Bruck RE Jr.:
**Properties of fixed-point sets of nonexpansive mappings in Banach spaces.***Transactions of the American Mathematical Society*1973,**179:**251–262.MathSciNetCrossRefMATHGoogle Scholar

## Copyright information

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.