Skip to main content

On the strong and -convergence of SP-iteration on CAT(0) space

Abstract

In this paper, we study the strong and -convergence theorems of SP-iteration for nonexpansive mappings on a CAT(0) space. Our results extend and improve many results in the literature.

MSC:47H09, 47H10.

Dedication

Dedicated to Professor Hari M Srivastava

1 Introduction

A CAT(0) space plays a fundamental role in various areas of mathematics (see Bridson and Haefliger [1], Burago et al. [2], Gromov [3]). Moreover, there are applications in biology and computer science as well [4, 5]. A metric space X is a CAT(0) space if it is geodesically connected and if every geodesic triangle in X is at least as ‘thin’ as its comparison triangle in the Euclidean plane. It is well known that any complete, simply connected Riemannian manifold having non-positive sectional curvature is a CAT(0) space. The complex Hilbert ball with a hyperbolic metric is a CAT(0) space (see [6]). Other examples include pre-Hilbert spaces, R-trees (see [1]) and Euclidean buildings (see [7]).

Fixed point theory in a CAT(0) space has been first studied by Kirk (see [8, 9]). He showed that every nonexpansive mapping defined on a bounded closed convex subset of a complete CAT(0) space always has a fixed point. Since then the fixed point theory in a CAT(0) space has been rapidly developed and a lot of papers have appeared (see, e.g., [816]).

The Noor iteration (see [17]) is defined by x 1 K and

{ z n = ( 1 γ n ) x n + γ n T x n , y n = ( 1 β n ) x n + β n T z n , x n + 1 = ( 1 α n ) x n + α n T y n
(1.1)

for all n1, where { α n }, { β n } and { γ n } are sequences in [0,1]. If we take β n = γ n =0 for all n, (1.1) reduces to the Mann iteration (see [18]), and we take γ n =0 for all n, (1.1) reduces to the Ishikawa iteration (see [19]).

The new two-step iteration (see [20]) is defined by x 1 K and

{ y n = ( 1 β n ) x n + β n T x n , x n + 1 = ( 1 α n ) y n + α n T y n
(1.2)

for all n1, where { α n } and { β n } are sequences in [0,1].

Recently, Phuengrattana and Suantai (see [21]) defined the SP-iteration as follows:

{ z n = ( 1 γ n ) x n + γ n T x n , y n = ( 1 β n ) z n + β n T z n , x n + 1 = ( 1 α n ) y n + α n T y n
(1.3)

for all n1, where x 1 K, { α n }, { β n } and { γ n } are sequences in [0,1]. They showed that the Mann, Ishikawa, Noor and SP-iterations are equivalent and the SP-iteration converges better than the others for the class of continuous and nondecreasing functions. Clearly, the new two-step and Mann iterations are special cases of the SP-iteration.

Now, we apply SP-iteration (1.3) in a CAT(0) space for nonexpansive mappings as follows:

{ z n = ( 1 γ n ) x n γ n T x n , y n = ( 1 β n ) z n β n T z n , x n + 1 = ( 1 α n ) y n α n T y n
(1.4)

for all n1, where K is a nonempty convex subset of a CAT(0) space, x 1 K, { α n }, { β n } and { γ n } are sequences in [0,1].

In this paper, we study the SP-iteration for a nonexpansive mapping in a CAT(0) space. This paper contains three sections. In Section 2, we first collect some known preliminaries and lemmas that will be used in the proofs of our main theorems. In Section 3, we give the main results which are related to the strong and -convergence theorems of the SP-iteration in a CAT(0) space. It is worth mentioning that our results in a CAT(0) space can be applied to any CAT(k) space with k0 since any CAT(k) space is a CAT( k ) space for every k k (see [1], p.165).

2 Preliminaries and lemmas

Let us recall some definitions and known results in the existing literature on this concept.

Let K be a nonempty subset of a CAT(0) space X and let T:KK be a mapping. A point xK is called a fixed point of T if Tx=x. We will denote the set of fixed points of T by F(T). The mapping T is said to be nonexpansive if

d(Tx,Ty)d(x,y)for all x,yK.

Let (X,d) be a metric space. A geodesic path joining xX to yX (or more briefly, a geodesic from x to y) is a map c from a closed interval [0,l]R to X such that c(0)=x, c(l)=y and d(c(t),c( t ))=|t t | for all t, t [0,l]. In particular, c is an isometry and d(x,y)=l. The image of c is called a geodesic (or metric) segment joining x and y. When it is unique, this geodesic is denoted by [x,y]. The space (X,d) is said to be a geodesic space if every two points of X are joined by a geodesic, and X is said to be a uniquely geodesic space if there is exactly one geodesic joining x to y for each x,yX.

A geodesic triangle ( x 1 , x 2 , x 3 ) in a geodesic metric space (X,d) consists of three points in X (the vertices of ) and a geodesic segment between each pair of vertices (the edges of ). A comparison triangle for the geodesic triangle ( x 1 , x 2 , x 3 ) in (X,d) is a triangle ¯ ( x 1 , x 2 , x 3 )=( x ¯ 1 , x ¯ 2 , x ¯ 3 ) in the Euclidean plane R 2 such that d R 2 ( x ¯ i , x ¯ j )=d( x i , x j ) for i,j{1,2,3}.

A geodesic metric space is said to be a CAT(0) space [1] if all geodesic triangles of appropriate size satisfy the following comparison axiom.

CAT(0): Let be a geodesic triangle in X and let ¯ be a comparison triangle for . Then is said to satisfy the CAT(0) inequality if for all x,y and all comparison points x ¯ , y ¯ ¯ ,

d(x,y) d R 2 ( x ¯ , y ¯ ).

Finally, we observe that if x, y 1 , y 2 are points of a CAT(0) space and if y 0 is the midpoint of the segment [ y 1 , y 2 ], then the CAT(0) inequality implies

d ( x , y 0 ) 2 1 2 d ( x , y 1 ) 2 + 1 2 d ( x , y 2 ) 2 1 4 d ( y 1 , y 2 ) 2 .
(2.1)

The equality holds for the Euclidean metric. In fact (see [1], p.163), a geodesic metric space is a CAT(0) space if and only if it satisfies inequality (2.1) (which is known as the CN inequality of Bruhat and Tits [22]).

The following lemmas can be found in [12].

Lemma 1 ([12], Lemma 2.4)

Let X be a CAT(0) space. Then

d ( ( 1 t ) x t y , z ) (1t)d(x,z)+td(y,z)

for all t[0,1] and x,y,zX.

Lemma 2 ([12], Lemma 2.5)

Let X be a CAT(0) space. Then

d ( ( 1 t ) x t y , z ) 2 (1t)d ( x , z ) 2 +td ( y , z ) 2 t(1t)d ( x , y ) 2

for all t[0,1] and x,y,zX.

Now, we recall some definitions.

Let X be a complete CAT(0) space and let { x n } be a bounded sequence in X. For xX, set

r ( x , { x n } ) = lim sup n d(x, x n ).

The asymptotic radius r({ x n }) of { x n } is given by

r ( { x n } ) =inf { r ( x , { x n } ) : x X } .

The asymptotic center A({ x n }) of { x n } is the set

A ( { x n } ) = { x X : r ( x , { x n } ) = r ( { x n } ) } .

It is known that in a complete CAT(0) space, A({ x n }) consists of exactly one point ([10], Proposition 7). Also, every CAT(0) space has the Opial property, i.e., if { x n } is a sequence in K and - lim n x n =x, then for each y(x)K,

lim sup n d( x n ,x)< lim sup n d( x n ,y).

Definition 1 ([16], Definition 3.1)

A sequence { x n } in a CAT(0) space X is said to be -convergent to xX if x is the unique asymptotic center of { u n } for every subsequence { u n } of { x n }. In this case, we write - lim n x n =x and x is called the -limit of { x n }.

The notion of -convergence in a general metric space was introduced by Lim [23]. Recently, Kirk and Panyanak [16] used the concept of -convergence introduced by Lim [23] to prove on the CAT(0) space analogous of some Banach space results which involve weak convergence. Further, Dhompongsa and Panyanak [12] obtained -convergence theorems for the Picard, Mann and Ishikawa iterations in a CAT(0) space.

Lemma 3 ([12], Lemma 2.7)

  1. (i)

    Every bounded sequence in a complete CAT(0) space always has a -convergent subsequence.

  2. (ii)

    Let K be a nonempty closed convex subset of a complete CAT(0) space and let { x n } be a bounded sequence in K. Then the asymptotic center of { x n } is in K.

  3. (iii)

    Let K be a nonempty closed convex subset of a complete CAT(0) space X and let f:KX be a nonexpansive mapping. Then the conditions, { x n } -converges to x and d( x n ,f( x n ))0, imply xK and f(x)=x.

3 Main results

We start with proving the lemma for later use in this section.

Lemma 4 Let K be a nonempty closed convex subset of a complete CAT(0) space X and let T:KK be a nonexpansive mapping with F(T). Let { α n } and { β n } be sequences in [0,1], { γ n } be a sequence in [ϵ,1ϵ] for some ϵ(0,1) and { x n } be defined by the iteration process (1.4). Then

  1. (i)

    lim n d( x n , x ) exists for all x F(T).

  2. (ii)

    lim n d( x n ,T x n )=0.

Proof (i) Let x F(T). By (1.4) and Lemma 1, we have

d ( z n , x ) = d ( ( 1 γ n ) x n γ n T x n , x ) ( 1 γ n ) d ( x n , x ) + γ n d ( T x n , x ) ( 1 γ n ) d ( x n , x ) + γ n d ( x n , x ) = d ( x n , x ) .
(3.1)

Also, we get

d ( y n , x ) = d ( ( 1 β n ) z n β n T z n , x ) ( 1 β n ) d ( z n , x ) + β n d ( T z n , x ) ( 1 β n ) d ( z n , x ) + β n d ( z n , x ) = d ( z n , x ) .
(3.2)

Then we obtain

d ( y n , x ) d ( x n , x ) .
(3.3)

Using (1.4) and Lemma 1, we have

d ( x n + 1 , x ) = d ( ( 1 α n ) y n α n T y n , x ) ( 1 α n ) d ( y n , x ) + α n d ( T y n , x ) ( 1 α n ) d ( y n , x ) + α n d ( y n , x ) = d ( y n , x ) .
(3.4)

Combining (3.3) and (3.4), we get

d ( x n + 1 , x ) d ( x n , x ) .

This implies that the sequence {d( x n , x )} is nonincreasing and bounded below, and so lim n d( x n , x ) exists for all x F(T). This completes the proof of part (i).

  1. (ii)

    Let

    lim n d ( x n , x ) =c.
    (3.5)

Firstly, we will prove that lim n d( y n , x )=c. By (3.4) and (3.5),

lim inf n d ( y n , x ) c.

Also, from (3.3) and (3.5),

lim sup n d ( y n , x ) c.

Then we obtain

lim n d ( y n , x ) =c.
(3.6)

Secondly, we will prove that lim n d( z n , x )=c. From (3.1) and (3.2), we have

d ( y n , x ) d ( z n , x ) d ( x n , x ) .

This gives

lim n d ( z n , x ) =c.
(3.7)

Next, by Lemma 2,

d ( z n , x ) 2 = d ( ( 1 γ n ) x n γ n T x n , x ) 2 ( 1 γ n ) d ( x n , x ) 2 + γ n d ( T x n , x ) 2 γ n ( 1 γ n ) d ( x n , T x n ) 2 ( 1 γ n ) d ( x n , x ) 2 + γ n d ( x n , x ) 2 γ n ( 1 γ n ) d ( x n , T x n ) 2 = d ( x n , x ) 2 γ n ( 1 γ n ) d ( x n , T x n ) 2 .

Thus,

γ n (1 γ n )d ( x n , T x n ) 2 d ( x n , x ) 2 d ( z n , x ) 2 ,

so that

d ( x n , T x n ) 2 1 γ n ( 1 γ n ) [ d ( x n , x ) 2 d ( z n , x ) 2 ] 1 ϵ 2 [ d ( x n , x ) 2 d ( z n , x ) 2 ] .

Now using (3.5) and (3.7), lim sup n d( x n ,T x n )0 and hence,

lim n d( x n ,T x n )=0.

This completes the proof of part (ii). □

Now, we give the -convergence theorem of the SP-iteration on a CAT(0) space.

Theorem 1 Let X, K, T, { α n }, { β n }, { γ n }, { x n } satisfy the hypotheses of Lemma  4. Then the sequence { x n } -converges to a fixed point of T.

Proof By Lemma 4, we have lim n d( x n ,T x n )=0. Also, lim n d( x n , x ) exists for all x F(T). Thus { x n } is bounded. Let W ( x n )=A({ u n }), where the union is taken over all subsequences { u n } of { x n }. We claim that W ( x n )F(T). Let u W ( x n ). Then there exists a subsequence { u n } of { x n } such that A({ u n })={u}. By Lemma 3(i) and (ii), there exists a subsequence { v n } of { u n } such that - lim n v n =vK. By Lemma 3(iii), vF(T). By Lemma 4(i), lim n d( x n ,v) exists. Now, we claim that u=v. On the contrary, assume that uv. Then, by the uniqueness of asymptotic centers, we have

lim sup n d ( v n , v ) < lim sup n d ( v n , u ) lim sup n d ( u n , u ) < lim sup n d ( u n , v ) = lim sup n d ( x n , v ) = lim sup n d ( v n , v ) .
(3.8)

This is a contradiction. Thus u=vF(T) and W ( x n )F(T). To show that the sequence { x n } -converges to a fixed point of T, we will show that W ( x n ) consists of exactly one point. Let { u n } be a subsequence of { x n } with A({ u n })={u} and let A({ x n })={x}. We have already seen that u=v and vF(T). Finally, we claim that x=v. If not, then the existence of lim n d( x n ,v) and the uniqueness of asymptotic centers imply that there exists a contradiction as (3.8) and hence x=vF(T). Therefore, W ( x n )={x}. As a result, the sequence { x n } -converges to a fixed point of T. □

We give the strong convergence theorem on a CAT(0) space as follows.

Theorem 2 Let X, K, T, { α n }, { β n }, { γ n }, { x n } satisfy the hypotheses of Lemma  4. Then the sequence { x n } converges strongly to a fixed point of T if and only if

lim inf n d ( x n , F ( T ) ) =0,

where d(x,F(T))=inf{d(x,p):pF(T)}.

Proof Necessity is obvious. Conversely, suppose that lim inf n d( x n ,F(T))=0. As proved in Lemma 4(i),

d ( x n + 1 , x ) d ( x n , x )

for all x F(T). This implies that

d ( x n + 1 , F ( T ) ) d ( x n , F ( T ) ) .

Since the sequence {d( x n ,F(T))} is nonincreasing and bounded below, lim n d( x n ,F(T)) exists. Thus, by the hypothesis, lim n d( x n ,F(T))=0.

Next, we will show that { x n } is a Cauchy sequence in K. Let ε>0 be arbitrarily chosen. Since lim n d( x n ,F(T))=0, there exists a constant n 0 such that for all n n 0 , we have

d ( x n , F ( T ) ) < ε 4 .

In particular, inf{d( x n 0 ,p):pF(T)}< ε 4 . Thus there exists p F(T) such that

d ( x n 0 , p ) < ε 2 .

Now, for all m,n n 0 , we have

d ( x n + m , x n ) d ( x n + m , p ) + d ( x n , p ) 2 d ( x n 0 , p ) < 2 ( ε 2 ) = ε .

Hence { x n } is a Cauchy sequence in a closed subset K of a complete CAT(0) space X, it must be convergent to a point in K. Let lim n x n = x K. Now, lim n d( x n ,F(T))=0 gives that d( x ,F(T))=0 and the closedness of F(T) forces x to be in F(T). Therefore, the sequence { x n } converges strongly to a fixed point x of T. □

Senter and Dotson [24] introduced Condition (I) as follows.

Definition 2 ([24], p.375)

A mapping T:KK is said to satisfy Condition (I) if there exists a nondecreasing function f:[0,)[0,) with f(0)=0 and f(r)>0 for all r>0 such that

d(x,Tx)f ( d ( x , F ( T ) ) ) for all xK.

With respect to the above definition, we have the following theorem.

Theorem 3 Let X, K, { α n }, { β n }, { γ n }, { x n } satisfy the hypotheses of Lemma  4 and let T:KK be a nonexpansive mapping satisfying Condition (I). Then the sequence { x n } converges strongly to a fixed point of T.

Proof By Lemma 4(i), lim n d( x n , x ) exists for all x F(T). Let this limit be c, where c0. If c=0, there is nothing to prove. Suppose that c>0. Now,

d ( x n + 1 , x ) d ( x n , x )

gives

inf x F ( T ) d ( x n + 1 , x ) inf x F ( T ) d ( x n , x ) ,

which means that d( x n + 1 ,F(T))d( x n ,F(T)) and so lim n d( x n ,F(T)) exists. Also, by Lemma 4(ii), we have lim n d( x n ,T x n )=0. It follows from Condition (I) that

lim n f ( d ( x n , F ( T ) ) ) lim n d( x n ,T x n )=0.

That is,

lim n f ( d ( x n , F ( T ) ) ) =0.

Since f:[0,)[0,) is a nondecreasing function satisfying f(0)=0, f(t)>0 for all t(0,), therefore we obtain

lim n d ( x n , F ( T ) ) =0.

The conclusion now follows from Theorem 2. □

It is worth noting that, in the case of a nonexpansive mapping, Condition (I) is weaker than the compactness of K.

Since the SP-iteration reduces to the new two-step iteration when α n =0 for all nN and to the Mann iteration when α n = β n =0 for all nN, we have the following corollaries.

Corollary 1 Let X, K, T, { γ n } satisfy the hypotheses of Lemma  4 and let { x n } be defined by the iteration process (1.2). Then the sequence { x n } -converges to a fixed point of T. Further, if { x n } is defined by the iteration process (1.1), the sequence { x n } -converges to a fixed point of T.

Corollary 2 Let X, K, { γ n } satisfy the hypotheses of Lemma  4, let T:KK be a nonexpansive mapping satisfying Condition (I) and let { x n } be defined by the iteration process (1.2). Then the sequence { x n } converges strongly to a fixed point of T. Also, if { x n } is defined by the iteration process (1.1), the sequence { x n } converges strongly to a fixed point of T.

Conclusions

The SP-iteration reduces to the new two-step and Mann iterations. Then these results presented in this paper extend and generalize some works for CAT(0) space in the literature.

References

  1. Bridson M, Haefliger A: Metric Spaces of Non-Positive Curvature. Springer, Berlin; 1999.

    Book  Google Scholar 

  2. Burago D, Burago Y, Ivanov S: A course in metric geometry. 33. In Graduate Studies in Math.. Am. Math. Soc., Providence, RI; 2001.

    Google Scholar 

  3. Gromov M: Metric structures for Riemannian and non-Riemannian spaces. 152. In Progress in Mathematics. Birkhäuser, Boston; 1999.

    Google Scholar 

  4. Bartolini I, Ciaccia P, Patella M: String matching with metric trees using an approximate distance. 2476. In SPIRE Lecture Notes in Computer Science. Springer, Berlin; 1999:271–283.

    Google Scholar 

  5. Semple C: Phylogenetics. Oxford Lecture Series in Mathematics and Its Application. Oxford University Press, Oxford; 2003.

    Google Scholar 

  6. Goebel K, Reich S: Uniform Convexity, Hyperbolic Geometry and Nonexpansive Mappings. Dekker, New York; 1984.

    Google Scholar 

  7. Brown KS: Buildings. Springer, New York; 1989.

    Book  Google Scholar 

  8. Kirk WA: Geodesic geometry and fixed point theory. Colecc. Abierta 64. In Seminar of Mathematical Analysis. Malaga/Seville 2002/2003 Universidad de Sevilla Secretariado de Publicaciones, Sevilla; 2003:195–225.

    Google Scholar 

  9. Kirk WA: Geodesic geometry and fixed point theory II. In International Conference on Fixed Point Theo. Appl.. Yokohama Publ., Yokohama; 2004:113–142.

    Google Scholar 

  10. Dhompongsa S, Kirk WA, Sims B: Fixed points of uniformly Lipschitzian mappings. Nonlinear Anal., Theory Methods Appl. 2006, 65: 762–772. 10.1016/j.na.2005.09.044

    Article  MathSciNet  Google Scholar 

  11. Dhompongsa S, Kirk WA, Panyanak B: Nonexpansive set-valued mappings in metric and Banach spaces. J. Nonlinear Convex Anal. 2007, 8: 35–45.

    MathSciNet  Google Scholar 

  12. Dhompongsa S, Panyanak B:On -convergence theorems in CAT(0) spaces. Comput. Math. Appl. 2008, 56: 2572–2579. 10.1016/j.camwa.2008.05.036

    Article  MathSciNet  Google Scholar 

  13. Khan SH, Abbas M:Strong and -convergence of some iterative schemes in CAT(0) spaces. Comput. Math. Appl. 2011, 61: 109–116. 10.1016/j.camwa.2010.10.037

    Article  MathSciNet  Google Scholar 

  14. Şahin A, Başarır M:On the strong convergence of a modified S-iteration process for asymptotically quasi-nonexpansive mappings in a CAT(0) space. Fixed Point Theory Appl. 2013. 10.1186/1687-1812-2013-12

    Google Scholar 

  15. Şahin A, Başarır M:On the strong and -convergence theorems for nonself mappings on a CAT(0) space. Proceedings of the 10th IC-FPTA 2012, 227–240. Cluj-Napoca, Romania, July 9-18

    Google Scholar 

  16. Kirk WA, Panyanak B: A concept of convergence in geodesic spaces. Nonlinear Anal., Theory Methods Appl. 2008, 68: 3689–3696. 10.1016/j.na.2007.04.011

    Article  MathSciNet  Google Scholar 

  17. Xu B, Noor MA: Fixed point iterations for asymptotically nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 2002, 267: 444–453. 10.1006/jmaa.2001.7649

    Article  MathSciNet  Google Scholar 

  18. Mann WR: Mean value methods in iteration. Proc. Am. Math. Soc. 1953, 4: 506–510. 10.1090/S0002-9939-1953-0054846-3

    Article  Google Scholar 

  19. Ishikawa S: Fixed points by a new iteration method. Proc. Am. Math. Soc. 1974, 44: 147–150. 10.1090/S0002-9939-1974-0336469-5

    Article  MathSciNet  Google Scholar 

  20. Thianwan S: Common fixed points of new iterations for two asymptotically nonexpansive nonself mappings in a Banach space. J. Comput. Appl. Math. 2009, 224: 688–695. 10.1016/j.cam.2008.05.051

    Article  MathSciNet  Google Scholar 

  21. Phuengrattana W, Suantai S: On the rate of convergence of Mann, Ishikawa, Noor and SP-iterations for continuous functions on an arbitrary interval. J. Comput. Appl. Math. 2011, 235: 3006–3014. 10.1016/j.cam.2010.12.022

    Article  MathSciNet  Google Scholar 

  22. Bruhat F, Tits J: Groupes réductifs sur un corps local. Publ. Math. Inst. Hautes Études Sci. 1972, 41: 5–251. 10.1007/BF02715544

    Article  MathSciNet  Google Scholar 

  23. Lim TC: Remarks on some fixed point theorems. Proc. Am. Math. Soc. 1976, 60: 179–182. 10.1090/S0002-9939-1976-0423139-X

    Article  Google Scholar 

  24. Senter HF, Dotson WG: Approximating fixed points of nonexpansive mappings. Proc. Am. Math. Soc. 1974, 44: 375–380. 10.1090/S0002-9939-1974-0346608-8

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This paper was supported by Sakarya University BAPK Project No. 2013-02-00-003. The authors are grateful to the referee for his/her careful reading and valuable comments and suggestions which led to the present form of the paper. This paper has been presented in International Congress in Honour of Professor H. M. Srivastava in Uludağ University, Bursa, Turkey, 23-26 August 2012.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Aynur Şahin.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

Both authors contributed equally and significantly in writing this article. Both 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.

Reprints and permissions

About this article

Cite this article

Şahin, A., Başarır, M. On the strong and -convergence of SP-iteration on CAT(0) space. J Inequal Appl 2013, 311 (2013). https://doi.org/10.1186/1029-242X-2013-311

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1029-242X-2013-311

Keywords