- Research
- Open access
- Published:
The Mann algorithm in a complete geodesic space with curvature bounded above
Fixed Point Theory and Applications volume 2013, Article number: 336 (2013)
Abstract
The purpose of this paper is to prove two Δ-convergence theorems of the Mann algorithm to a common fixed point for a countable family of mappings in the case of a complete geodesic space with curvature bounded above by a positive number. The first one for nonexpansive mappings improves the recent result of He et al. (Nonlinear Anal. 75:445-452, 2012). The last one is proved for quasi-nonexpansive mappings and applied to the problem of finding a common fixed point of a countable family of quasi-nonexpansive mappings.
MSC:49J53.
1 Introduction
For a real number κ, a space is defined by a geodesic metric space whose geodesic triangle is sufficiently thinner than the corresponding comparison triangle in a model space with curvature κ. The concept of these spaces has been studied by a large number of researchers. We know that any space is a space for (see [1]), thus all results for spaces can immediately be applied to any with . Moreover, spaces with positive κ can be treated as spaces by changing the scale of the space. So we are interested in spaces.
One of the most important analytical problems is the existence of fixed points for nonlinear mappings. In the case for nonexpansive mappings in a space was proved by Kirk [2, 3] for , and by Espánola and Fernández-León [4] for . In the cases when at least one fixed point exists, it is natural to wonder whether such a fixed point can be approximated by iterations. There are many methods for approximating fixed points of a nonexpansive mapping T. One of the most successful methods is the Mann algorithm [5] which is defined in a geodesic space X by and
where is a sequence in . By using this algorithm, He et al. [6] proved the following result.
Theorem 1.1 Let X be a complete space and be a mapping. Let be the Mann algorithm (1.1) in X. Suppose that
-
(C0′) T is nonexpansive with ;
-
(C1′) ;
-
(C2) .
Then the sequence Δ-converges to a fixed point of T.
Motivated by these results, we prove two Δ-convergence theorems of the Mann algorithm to a common fixed point for a countable family of mappings in complete spaces. The first one for nonexpansive mappings improves Theorem 1.1. The last one is proved for quasi-nonexpansive mappings and applied to the problem of finding a common fixed point of a countable family of quasi-nonexpansive mappings.
2 Preliminaries
Let X be a metric space with a metric d and let with . A geodesic path from x to y is an isometry such that and . The image of a geodesic path from x to y is called a geodesic segment joining x and y. Let . If for every with , a geodesic from x to y exists, then we say that X is r-geodesic. Moreover, if such a geodesic is unique for each pair of points, then X is said to be r-uniquely geodesic.
A geodesic segment joining x and y is not necessarily unique in general. When it is unique, this geodesic segment is denoted by . We write if and only if there exists such that and . In this case, we will write for simplicity. A geodesic triangle consists of three points and geodesic segments , and joining two of them. We write if .
To define a space, we use the following notation called model space. For , the two-dimensional model space is the Euclidean space with the metric induced from the Euclidean norm. For , is the two-dimensional sphere whose metric is a length of a minimal great arc joining each two points. For , is the two-dimensional hyperbolic space with the metric defined by a usual hyperbolic distance.
The diameter of is denoted by , that is, if and if . We know that is a -uniquely geodesic space for each .
Let . For in a geodesic space X satisfying that , there exist points such that , and . We call the triangle having vertices , and in a comparison triangle of . Notice that it is unique up to an isometry of . For a specific choice of comparison triangles, we denote it by . A point is called a comparison point for if .
Let and X be a -geodesic space. If for any with , for any , and for their comparison points , the inequality
holds, then we call X a space. It is easy to see that all spaces are -uniquely geodesic; consider the triangle such that two of its vertices are identical.
Let be a bounded sequence in a metric space X. For , let and define the asymptotic radius of by
An element z of X is said to be an asymptotic center of if . We say that is Δ-convergent to if x is the unique asymptotic center of any subsequence of . The concept of Δ-convergence introduced by Lim in 1976 was shown by Kirk and Panyanak [7] in spaces to be very similar to the weak convergence in Banach space setting.
Remark 2.1
-
(1)
If is a sequence in a complete space such that , then its asymptotic center consists of exactly one point.
-
(2)
Every sequence whose asymptotic radius is less than has a Δ-convergent subsequence (see [4, 7, 8]), that is, .
We note that Remark 2.1(1) was proved by Dhompongsa et al. [9] for the case , and by Espánola and Fernández-León [4] for the case .
Let X be a metric space with a metric d. A mapping is called nonexpansive if
A point is called a fixed point of T if . We denote by the set of fixed points of T. The mapping T is called quasi-nonexpansive if and
The following lemmas are essentially needed for our main results.
Lemma 2.2 ([[10], Lemma 1])
Let and be two sequences of nonnegative real numbers such that
If , then exists.
Lemma 2.3 ([[11], Lemma 5.4])
Let be a geodesic triangle in a space such that . Let and for some . If , , and for some , then
Lemma 2.4 ([[12], Corollary 2.2])
Let be a geodesic triangle in a space such that . Let for some . Then
Lemma 2.5 ([[11], Lemma 3.1])
Let be a geodesic triangle in a space such that , and let . Then
3 Main results
We start with some propositions which are common tools for proving the main results in the next two subsections.
Proposition 3.1 Let be a sequence of a complete space X such that . Suppose that exists for all . Then Δ-converges to an element of . Moreover, consists of exactly one point.
Proof Let x be the asymptotic center of and let be any subsequence of with the asymptotic center y. We show that and hence Δ-converges to x as desired. Since , there exists a subsequence of such that Δ-converges to z for some . Clearly, and it follows from the assumption that exists. Let . Then
Since
we have . Since
we have . This implies that . □
Proposition 3.2 Let X be a complete space and be a countable family of quasi-nonexpansive mappings with . Let be a sequence in X such that and
where is a sequence in . Then
-
(i)
is well defined and . In particular, and for all whenever and .
-
(ii)
If , then Δ-converges to an element of F.
Proof (i) Let be such that . Since , we have that . This implies that is well defined. It follows from Lemma 2.5 that
and we have
Therefore, . Using mathematical induction, we can conclude that the sequence is well defined and
Then exists which is less than , and so . This implies that .
(ii) Let . Then there exists a subsequence of such that Δ-converges to u. Notice that . Thus there is such that . Similar to the first step, we have that for all . This implies that exists. It follows immediately from Proposition 3.1 that Δ-converges to an element of F and the proof is finished. □
3.1 Countable nonexpansive mappings
The following concept is introduced by Aoyama et al. [13]. Let X be a complete metric space and be a countable family of mappings from X into itself with . We say that satisfies AKTT-condition if
-
for each bounded subset Y of X;
-
for all and .
Remark 3.3 Assume that satisfies AKTT-condition.
-
(1)
For each , we have is a Cauchy sequence and hence the mapping T above is well defined.
-
(2)
If is bounded, then .
Theorem 3.4 Let X be a complete space and be a countable family of mappings from X into itself. Let be a sequence in X defined by and
where is a sequence in . Suppose that
-
() is nonexpansive for all and ;
-
(C1) ;
-
(C2) ;
-
(C3′) satisfies AKTT-condition.
Then the sequence Δ-converges to a common fixed point of .
Proof We first show that exists. Using the nonexpansiveness of and the definition of , we obtain that
for all . It follows from Lemma 2.2 and that
exists.
Next, we show that . Assume that . Thus, without loss of generality, there is a positive real number A such that
To get the right inequality of the preceding expression, let be such that . By Proposition 3.2(i), we have
Put for all . By elementary trigonometry and Lemma 2.4, we get that
and it follows that
for all . Notice that , , and are positive. Consequently,
which is a contradiction. Then we get that and hence
where .
Finally, we show that Δ-converges to an element of . To apply Proposition 3.2(ii), we show that . Let . Then there exists a subsequence of such that Δ-converges to u. Clearly, u is the unique asymptotic center of . Using the nonexpansiveness of T and , we get that
This implies that , that is, . This completes the proof. □
As an immediate consequence of Theorem 3.4, we obtain the following result.
Corollary 3.5 Let X be a complete space and be a mapping. Let be the Mann algorithm (1.1) in X. Suppose that
-
(C0′) T is nonexpansive with ;
-
(C1) ;
-
(C2) .
Then the sequence Δ-converges to a fixed point of T.
Remark 3.6 Our Corollary 3.5 improves Theorem 3.1 of He et al. [6] (see Theorem 1.1) because (C1′) of Theorem 1.1 implies (C1) of Corollary 3.5. Moreover, (C1) is sharp in the sense that if , then we may construct the Mann algorithm for a nonexpansive mapping which is not Δ-convergent.
Example 3.7 Let be the unit sphere of the Euclidean space with the geodesic metric. Let be defined by
Then T is nonexpansive and . Let be a sequence in defined by and
Then and
It is easy to see that has the unique asymptotic center which is and has the unique asymptotic center which is . Hence, is not Δ-convergent.
3.2 Countable quasi-nonexpansive mappings
In this subsection, we give a supplement result to Theorem 3.4. Obviously, every nonexpansive mapping with a fixed point is quasi-nonexpansive. Moreover, if T is nonexpansive, then T is Δ-demiclosed [11], that is, if for any Δ-convergent sequence in X, its Δ-limit belongs to whenever .
In the following theorem, we deal with quasi-nonexpansive mappings satisfying Δ-demiclosedness. This interesting class of mappings includes the metric projections [11]. However, there are many metric projections such that they are not nonexpansive.
Theorem 3.8 Let X be a complete space and be a countable family of mappings from X into itself. Let be a sequence in X defined by and
where is a sequence in . Suppose that
-
(C0n) is quasi-nonexpansive for all and ;
-
(C1) ;
-
(C2′) ;
-
(C3) there exists a mapping such that
-
converges uniformly to T on each bounded subset of X;
-
;
-
-
(C4) T is Δ-demiclosed.
Then the sequence Δ-converges to a common fixed point of .
Remark 3.9 Let us compare Theorems 3.4 and 3.8:
-
(1)
() ⇒ (C0n);
-
(2)
(C3′) ⇒ (C3);
-
(3)
(C0′) and (C3′) ⇒ (C4);
-
(4)
(C2′) ⇒ (C2).
Proof of Theorem 3.8 We first show that . Let be such that . We have that exists which is less than and by Proposition 3.2(i). Put . Notice that . Since , we may assume that there exists a subsequence of ℕ such that and . Using the quasi-nonexpansiveness of and Lemma 2.4, we get that
Letting yields
Using elementary trigonometry, we get that . Hence it follows that
By condition (C3), we get that
where .
Finally, we show that . Let . Then there exists a subsequence of such that Δ-converges to u. It follows from the Δ-demiclosedness of T and that , that is, . Hence the result follows from Proposition 3.2(ii). The proof is now finished. □
As an immediate consequence of Theorem 3.8, we obtain the following result.
Corollary 3.10 Let X be a complete space and be a mapping with . Let be the Mann algorithm (1.1) in X. Suppose that
-
(C0) T is quasi-nonexpansive and Δ-demiclosed;
-
(C1) ;
-
(C2′) .
Then the sequence Δ-converges to a fixed point of T.
Question 3.11 We do not know whether the conclusion of Corollary 3.10 holds if (C2′) is replaced by the more general condition (C2).
Let be a countable family of quasi-nonexpansive mappings with . We next show how to generate a family and a mapping W satisfying (C3′) and (C4), and hence Theorem 3.8 is applicable.
Theorem 3.12 Let X be a complete space such that for all , and let be a countable family of quasi-nonexpansive mappings with . Then there exist a family of quasi-nonexpansive mappings and a quasi-nonexpansive mapping such that
-
(i)
satisfies AKTT-condition and ;
-
(ii)
W is Δ-demiclosed whenever is Δ-demiclosed for all .
To prove Theorem 3.12, we need the following lemmas.
Lemma 3.13 ([14])
Let X be a complete space such that for all , and let be quasi-nonexpansive mappings with . Then, for each , and the mapping is quasi-nonexpansive.
The following lemma is essentially proved in [11]. For the sake of completeness, we show the proof.
Lemma 3.14 Let X be a complete space such that for all , and let be quasi-nonexpansive mappings with . Let be a sequence of X. If , then and .
Proof Put . By Lemma 3.13, we have that W is quasi-nonexpansive and . Let . By Lemma 2.4 and the quasi-nonexpansiveness of S and T, we get that
This implies that
It follows from that , that is, . Thus
Hence . Similarly, and the proof is finished. □
We are now ready to prove Theorem 3.12.
Proof of Theorem 3.12 Put for all . We define a family of mappings by
It follows from Lemma 3.13 that is quasi-nonexpansive for all and .
We first show that . For , put and
for all . By Lemma 2.3, we have that
for all and . Then
and the result follows. In particular, is a Cauchy sequence for each . We now define the mapping by
Next, we show that . It is easy to see that . On the other hand, let and . We prove that for all . Let be given. For any , it follows from Lemma 2.5 that
Letting yields and
This implies that . It follows from Lemma 2.4 that
Using elementary trigonometry, we get that . Since k is arbitrary, we have . Hence (i) is proved.
Finally, we prove (ii). We assume that is Δ-demiclosed for all . We show that W is Δ-demiclosed. Let be such that and Δ-converges to . It follows from the definitions of and that
Similar to the proof of the first and the second steps, we can define the quasi-nonexpansive mapping by
and . This implies that
Then, by Lemma 3.14, we obtain that and . Thus
Since is Δ-demiclosed, we have . Continuing this procedure gives . This completes the proof. □
References
Bridson MR, Haefliger A Grundlehren der Mathematischen Wissenschaften 319. In Metric Spaces of Non-Positive Curvature. Springer, Berlin; 1999. (Fundamental Principles of Mathematical Sciences)
Kirk WA: Geodesic geometry and fixed point theory. Colecc. Abierta 64. In Seminar of Mathematical Analysis. Univ. Sevilla Secr. Publ., Seville; 2003:195–225.
Kirk WA: Geodesic geometry and fixed point theory II. In International Conference on Fixed Point Theory and Applications. Yokohama Publ., Yokohama; 2004:113–142.
Espínola R, Fernández-León A:-Spaces, weak convergence and fixed points. J. Math. Anal. Appl. 2009, 353: 410–427. 10.1016/j.jmaa.2008.12.015
Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3
He JS, Fang DH, López G, Li C:Mann’s algorithm for nonexpansive mappings in spaces. Nonlinear Anal. 2012, 75: 445–452. 10.1016/j.na.2011.07.070
Kirk WA, Panyanak B: A concept of convergence in geodesic spaces. Nonlinear Anal. 2008, 68: 3689–3696. 10.1016/j.na.2007.04.011
Goebel K, Kirk WA Cambridge Studies in Advanced Mathematics 28. In Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.
Dhompongsa S, Kirk WA, Sims B: Fixed points of uniformly Lipschitzian mappings. Nonlinear Anal. 2006, 65: 762–772. 10.1016/j.na.2005.09.044
Tan K-K, Xu HK: Approximating fixed points of nonexpansive mappings by the Ishikawa iteration process. J. Math. Anal. Appl. 1993, 178: 301–308. 10.1006/jmaa.1993.1309
Kimura Y, Satô K: Halpern iteration for strongly quasinonexpansive mappings on a geodesic space with curvature bounded above by one. Fixed Point Theory Appl. 2013., 2013: Article ID 14
Kimura Y, Satô K: Convergence of subsets of a complete geodesic space with curvature bounded above. Nonlinear Anal. 2012, 75: 5079–5085. 10.1016/j.na.2012.04.024
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 Anal. 2007, 67: 2350–2360. 10.1016/j.na.2006.08.032
Kimura, Y, Satô, K: Image recovery problem on a geodesic space with curvature bounded above by one (submitted)
Acknowledgements
The authors thank the referee for their suggestions which enhanced the presentation of the paper. The first author is supported by Grant-in-Aid for Scientific Research No. 22540175 from Japan Society for the Promotion of Science. The second author is supported by the Centre of Excellence in Mathematics, the Commission on Higher Education of Thailand. The last author is supported by the Thailand Research Fund through the Royal Golden Jubilee Ph.D. Program (Grant No. PHD/0188/2552) and Khon Kaen University under the RGJ-Ph.D. scholarship.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Kimura, Y., Saejung, S. & Yotkaew, P. The Mann algorithm in a complete geodesic space with curvature bounded above. Fixed Point Theory Appl 2013, 336 (2013). https://doi.org/10.1186/1687-1812-2013-336
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-336