Skip to main content

Halpern iteration for strongly quasinonexpansive mappings on a geodesic space with curvature bounded above by one

Abstract

In this paper, we deal with the Halpern iterative scheme for a strongly quasinonexpansive mapping in the setting of a complete geodesic space with curvature bounded above by one. Our result can be applied to the image recovery problem. We also consider the approximation of a fixed point of a nonexpansive mapping and obtain convergence theorems, one of which is a supplement of the result by Pia̧tek with an additional sufficient condition.

MSC:47H09.

1 Introduction

Halpern’s iterative method [1] is one of the most effective methods to find a fixed point of a nonexpansive mapping, which guarantees strong convergence of the approximating sequence. A remarkable result for nonlinear mappings was obtained by Wittmann [2] in the setting of Hilbert spaces. Since then, it has been investigated by a large number of researchers, and they have obtained different types of strong convergence theorems for nonexpansive mappings and their variations.

On the other hand, the notion of a strongly nonexpansive mapping was first proposed by Bruck and Reich [3] as a generalization of firmly nonexpansive mappings. This mapping was later generalized to a strongly quasinonexpansive mapping by Bruck [4]. We propose a new definition of this mapping in the framework of CAT(1) space by imposing a natural bound on the diameter of the space.

The first result of convergence of the Halpern iteration on a complete CAT(0) space was obtained by Saejung [5] for nonexpansive mappings, and a similar result in the setting of a complete CAT(1) space was proposed by Pia̧tek [6]. The combination of the Halpern iteration and strongly quasinonexpansive mappings was made recently. See [7, 8] and others.

In this paper, we deal with the Halpern iterative scheme for a strongly quasinonexpansive mapping in the setting of a complete CAT(1) space. Then we show that the main result can be applied to the problem of image recovery. We also consider the approximation of a fixed point of a nonexpansive mapping. We point out that the proof of the result by Pia̧tek is not sufficient and we supplement it with an additional sufficient condition for the convergence of the iterative sequence.

2 Preliminaries

Let X be a metric space. An element z of X is said to be an asymptotic center of a sequence { x n } in X if

lim sup n d( x n ,z)= inf x X lim sup n d( x n ,x).

Moreover, { x n } is said to be Δ-convergent and z is said to be its Δ-limit if z is the unique asymptotic center of any subsequences of { x n }.

A geodesic with endpoints x,yX is defined as an isometric mapping from the closed segment [0,l] of real numbers to X whose image connects x and y. If a geodesic exists for every x,yX, then X is called a geodesic space.

For a triangle (x,y,z) in a geodesic space X satisfying d(y,z)+d(z,x)+d(x,y)<2π, we can find the comparison triangle ( x ¯ , y ¯ , z ¯ ) in S 2 , that is, each corresponding edge has the same length as that of the original triangle. If every two points p, q on the edges of any (x,y,z) and their corresponding points p ¯ , q ¯ satisfy that

d(p,q) d S 2 ( p ¯ , q ¯ ),

we call X a CAT(1) space, where d S 2 is the spherical metric on S 2 .

In this paper, we deal with only CAT(1) spaces; however, we remark that all the results can be easily generalized to CAT(κ) spaces with positive κ by changing the scale of the space.

For two points x, y in a CAT(1) space X with d(x,y)<π and t[0,1], we denote by tx(1t)y the point z on a geodesic segment between x and y such that d(y,z)=td(x,y) and d(x,z)=(1t)d(x,y). A subset C of X is said to be π-convex if tx(1t)y belongs to C for every x,yC with d(x,y)<π and t[0,1].

We refer to [9] for more details on geodesic spaces including CAT(1) spaces.

For three points x, y, z in a CAT(1) space X with d(y,z)+d(z,x)+d(x,y)<2π and t[0,1], we know that the following inequality holds [10]:

cosd(x,v)sind(y,z)cosd(x,y)sin ( t d ( y , z ) ) +cosd(x,z)sin ( ( 1 t ) d ( y , z ) ) ,

where v=ty(1t)z. This simple inequality plays a very important role in this paper.

Let X be a complete CAT(1) space, C a nonempty closed π-convex subset of X and suppose that d(x,C)= inf y C d(x,y)<π/2 for every xX. Then we can define the metric projection P C from X onto C; that is, for every xX, P C xC is the unique point satisfying

d(x, P C x)= inf y C d(x,y).

Let X be a CAT(1) space. Let T:XX and suppose that the set F(T)={xX:x=Tx} of fixed points is not empty. Then T is said to be quasinonexpansive if d(Tx,p)d(x,p) for every xX and pF(T). T is said to be strongly quasinonexpansive if it is quasinonexpansive, and for every pF(T) and every sequence { x n } in X satisfying that sup n N d( x n ,p)<π/2 and lim n (cosd( x n ,p)/cosd(T x n ,p))=1, it follows that lim n d( x n ,T x n )=0. T is said to be Δ-demiclosed if for any Δ-convergent sequence { x n } in X, its Δ-limit belongs to F(T) whenever lim n d( x n ,T x n )=0.

The following lemmas are important for our main result.

Lemma 2.1 (Xu [11])

Let { s n }, { t n } and { u n } be sequences of real numbers such that s n 0 and u n 0 for every nN, lim sup n t n 0, and n = 0 u n <. Let { γ n } be a sequence in [0,1] such that n = 0 γ n =. If s n + 1 (1 γ n ) s n + γ n t n + u n for every nN, then lim n s n =0.

Lemma 2.2 (Saejung-Yotkaew [12])

Let { s n } and { t n } be sequences of real numbers such that s n 0 for every nN. Let { β n } be a sequence in ]0,1[ such that n = 0 β n =. Suppose that s n + 1 (1 β n ) s n + β n t n for every nN. If lim sup k t n k 0 for every subsequence { n k } of satisfying lim inf k ( s n k + 1 s n k )0, then lim n s n =0.

Lemma 2.3 (He-Fang-Lopez-Li [13])

Let X be a complete CAT(1) space and pX. If a sequence { x n } in X satisfies that lim sup n d( x n ,p)<π/2 and that { x n } is Δ-convergent to xX, then d(x,p) lim inf n d( x n ,p).

3 Main result

As the main theorem of this paper, we prove strong convergence of the iterative sequence to a fixed point of a strongly quasinonexpansive mapping. We adopt the Halpern iterative scheme to generate the sequence. We begin with the following basic lemma, which is one of the main tools for our results.

Lemma 3.1 Let X be a CAT(1) space such that d(v, v )<π for every v, v X. Let α[0,1] and u,y,zX. Then

where

β={ 1 sin ( ( 1 α ) d ( u , y ) ) sin d ( u , y ) ( u y ) , α ( u = y ) .

Proof It is obvious if u=y. Otherwise, from the inequality

cosd ( α u ( 1 α ) y , z ) sin ( α d ( u , y ) ) sin d ( u , y ) cosd(u,z)+(1β)cosd(y,z),

we have that

We also have that

sin ( α d ( u , y ) ) β sin d ( u , y ) = sin ( α d ( u , y ) ) sin d ( u , y ) sin ( ( 1 α ) d ( u , y ) ) = sin ( α d ( u , y ) ) sin d ( u , y ) ( 1 cos ( α d ( u , y ) ) ) + cos d ( u , y ) sin ( α d ( u , y ) ) = 1 sin d ( u , y ) tan ( α 2 d ( u , y ) ) + cos d ( u , y )

and hence we obtain the desired result. □

Remark On the same assumption, we have

cosd ( α u ( 1 α ) y , z ) αcosd(u,z)+(1α)cosd(y,z).

Indeed, it holds from the first inequality of the proof above together with

sin ( α d ( u , y ) ) sin d ( u , y ) αand sin ( ( 1 α ) d ( u , y ) ) sin d ( u , y ) 1α.

Now, we show the main theorem.

Theorem 3.2 Let X be a complete CAT(1) space such that d(v, v )<π/2 for every v, v X. Let T:XX be a strongly quasinonexpansive and Δ-demiclosed mapping, and suppose that F(T). Let { α n } be a real sequence in ]0,1[ such that lim n α n =0 and n = 0 α n =. For given points u, x 0 X, let { x n } be the sequence in X generated by

x n + 1 = α n u(1 α n )T x n

for nN. Suppose that one of the following conditions holds:

  1. (a)

    sup v , v X d(v, v )<π/2;

  2. (b)

    d(u, P F ( T ) u)<π/4 and d(u, P F ( T ) u)+d( x 0 , P F ( T ) u)<π/2;

  3. (c)

    n = 0 α n 2 =.

Then { x n } converges to P F ( T ) u.

Proof Let p= P F ( T ) u and let

for nN. Then, since T is quasinonexpansive, it follows from Lemma 3.1 that

s n + 1 (1 β n ) ( 1 cos d ( T x n , p ) ) + β n t n (1 β n ) s n + β n t n

for every nN. We also have that

cos d ( x n + 1 , p ) = cos d ( α n u ( 1 α n ) T x n , p ) α n cos d ( u , p ) + ( 1 α n ) cos d ( T x n , p ) α n cos d ( u , p ) + ( 1 α n ) cos d ( x n , p ) min { cos d ( u , p ) , cos d ( x n , p ) }

for all nN. Thus we obtain that

cosd( x n ,p)min { cos d ( u , p ) , cos d ( x 0 , p ) } =cosmax { d ( u , p ) , d ( x 0 , p ) } >0

for all nN and hence sup n N d( x n ,p)max{d(u,p),d( x 0 ,p)}<π/2.

Now, we see that each of the conditions (a), (b) and (c) implies that n = 0 β n =. For the cases of (a) and (b), let M= sup n N d(u,T x n ). Then we show that M<π/2. For (a), it is trivial. For (b), since sup n N d( x n ,p)max{d(u,p),d( x 0 ,p)}, we have that

M sup n N ( d ( u , p ) + d ( T x n , p ) ) sup n N ( d ( u , p ) + d ( x n , p ) ) max { 2 d ( u , p ) , d ( u , p ) + d ( x 0 , p ) } < π 2 .

So, in each case of (a) and (b), we have

β n 1 sin ( ( 1 α n ) M ) sin M = 2 sin M sin ( α n 2 M ) cos ( ( 1 α n 2 ) M ) α n cos M .

Since n = 0 α n =, it follows that n = 0 β n =. For the case of (c), we have that

β n 1sin ( 1 α n ) π 2 =1cos α n π 2 α n 2 π 2 8

for every nN. Therefore, from the condition (c) we have that n = 0 β n =.

For any subsequence { s n j } of { s n } satisfying that lim inf j ( s n j + 1 s n j )0, we have that

0 lim inf j ( s n j + 1 s n j ) = lim inf j ( cos d ( x n j , p ) cos d ( x n j + 1 , p ) ) lim inf j ( cos d ( x n j , p ) ( α n j cos d ( u , p ) + ( 1 α n j ) cos d ( T x n j , p ) ) ) = lim inf j ( cos d ( x n j , p ) cos d ( T x n j , p ) ) lim sup j ( cos d ( x n j , p ) cos d ( T x n j , p ) ) 0 .

Thus we have that lim j (cosd( x n j ,p)cosd(T x n j ,p))=0. Using the inequality sup n N d(T x n ,p)<π/2, we also have lim j (cosd( x n j ,p)/cosd(T x n j ,p))=1. Since T is strongly quasinonexpansive, it follows that lim j d( x n j ,T x n j )=0. Let { v k } be a Δ-convergent subsequence of { x n j } such that lim k d(u, v k )= lim inf j d(u, x n j ). Then, since T is Δ-demiclosed and lim k d( v k ,T v k )=0, the Δ-limit z of { v k } belongs to F(T). Using Lemma 2.3 and the definitions of the Δ-limit and the metric projection, we have that

lim inf j d(u,T x n j )= lim inf j d(u, x n j )= lim k d(u, v k )d(u,z)d(u,p).

Therefore, we obtain that

lim sup j t n j = lim sup j ( 1 cos d ( u , p ) sin d ( u , T x n j ) tan ( α n j 2 d ( u , T x n j ) ) + cos d ( u , T x n j ) ) = lim sup j ( 1 cos d ( u , p ) 0 + cos d ( u , T x n j ) ) 0 .

By Lemma 2.2, we have that lim n s n =0, that is, { x n } converges to p= P F ( T ) u, and we finish the proof. □

4 Application to the image recovery problem

In the setting of Hilbert spaces, the image recovery problem can be formulated as to find the nearest point in the intersection of a family of closed convex subsets from a given point by using the metric projection of each subset. In this section, we consider this problem in the setting of complete CAT(1) spaces. As the simplest case, we deal with only two closed convex subsets C 1 and C 2 such that C 1 C 2 and generate an iterative sequence converging to the nearest point in C 1 C 2 from a given point.

First, we observe some properties of the metric projection defined on a CAT(1) space. Let X be a complete CAT(1) space, C a nonempty closed π-convex subset of X and suppose that d(x,C)= inf y C d(x,y)<π/2 for every xX. Then we can prove that the metric projection P:XC is a strongly quasinonexpansive and Δ-demiclosed mapping such that F( P C )=C. Indeed, it is known that P C is quasinonexpansive; see [14]. Let { x n } be a sequence in X and pC such that sup n N d( x n ,p)<π/2 and lim n (cosd( x n ,p)/cosd( P C x n ,p))=1. Then, from the property of metric projection, we have that

cosd( x n , P C x n )cosd( P C x n ,p)cosd( x n ,p)

for every nN. Therefore, we have

1cosd( x n , P C x n ) cos d ( x n , p ) cos d ( P C x n , p )

and thus lim n cosd( x n , P C x n )=1, that is, lim n d( x n , P C x n )=0. Hence, P C is strongly quasinonexpansive.

On the other hand, let { x n } be such that lim n d( x n , P C x n )=0 and assume that { x n } is Δ-convergent to x X. Then { P C x n } is also Δ-convergent to x . Since { P C x n } is a sequence in a closed π-convex subset C, we have that its Δ-limit x belongs to C, that is, x F( P C ) [14]. It shows that P C is Δ-demiclosed.

For two strongly quasinonexpansive and Δ-demiclosed mappings having common fixed points, we can create a new strongly quasinonexpansive and Δ-demiclosed mapping whose fixed points are common fixed points of given two mappings. For example, as we have seen above, metric projections to closed and convex sets are strongly quasinonexpansive and Δ-demiclosed. Thus, for given two metric projections to closed convex sets whose intersection is nonempty, the following method is applicable. It is useful to solve the image recovery problem.

Lemma 4.1 Let X be a CAT(1) space and y 0 , y 1 and y elements of X such that d( y 0 ,y)+d( y 1 ,y)+d( y 0 , y 1 )<2π. Then

cosd ( 1 2 y 0 1 2 y 1 , y ) cos d ( y 0 , y 1 ) 2 min { cos d ( y 0 , y ) , cos d ( y 1 , y ) } .

Proof It is obvious if y 0 = y 1 . Otherwise, we have that

cos d ( 1 2 y 0 1 2 y 1 , y ) sin d ( y 0 , y 1 ) ( cos d ( y 0 , y ) + cos d ( y 1 , y ) ) sin d ( y 0 , y 1 ) 2 2 min { cos d ( y 0 , y ) , cos d ( y 1 , y ) } sin d ( y 0 , y 1 ) 2 .

Dividing above by 2sin(d( y 0 , y 1 )/2), we get the conclusion. □

Corollary 4.2 Let T 0 and T 1 be quasinonexpansive mappings from X to X, x 0 and x 1 elements of X, and p an element of F( T 0 )F( T 1 ). Then

cosd ( 1 2 T 0 x 1 2 T 1 x , p ) cos d ( T 0 x , T 1 x ) 2 cosd(x,p).

Lemma 4.3 Let X be a complete CAT(1) space such that d(v, v )<π/2 for arbitrary v and v of X, and T 0 and T 1 quasinonexpansive mappings from X to X such that F( T 0 )F( T 1 ). Then

F ( 1 2 T 0 1 2 T 1 ) =F( T 0 )F( T 1 ).

Proof It is obvious that F( 1 2 T 0 1 2 T 1 )F( T 0 )F( T 1 ). We will show the opposite inclusion. We denote T= 1 2 T 0 1 2 T 1 . Let zF(T). Then, for arbitrary pF( T 0 )F( T 1 ), from Corollary 4.2, we have that

cosd(z,p)sin d ( T 0 z , T 1 z ) 2 =cosd(Tz,p)sin d ( T 0 z , T 1 z ) 2 cosd(z,p),

that is, T 0 z= T 1 z. Hence, z=Tz= T 0 z= T 1 z, which means zF( T 0 )F( T 1 ). □

Lemma 4.4 Let X be a CAT(1) space such that d(v, v )<π/2 for arbitrary v and v of X. Let T 0 and T 1 be mappings from X to X such that F( T 0 )F( T 1 ). If both T 0 and T 1 are strongly quasinonexpansive, then so is 1 2 T 0 1 2 T 1 .

Proof We denote T= 1 2 T 0 1 2 T 1 . By Corollary 4.2, for xX and pF( T 0 )F( T 1 ), we have

cosd(Tx,p)cosd(Tx,p)cos d ( T 0 x , T 1 x ) 2 cosd(x,p),

that is, d(Tx,p)d(x,p) and hence T is quasinonexpansive. Moreover, for a sequence { x n } in X and a point p in F(T) such that sup n N d( x n ,p)<π/2 and lim n (cosd( x n ,p)/cosd(T x n ,p))=1, by Lemma 4.1, we have

cos d ( T x n , p ) cos d ( T x n , p ) cos d ( T 0 x n , T 1 x n ) 2 min { cos d ( T 0 x n , p ) , cos d ( T 1 x n , p ) } .

So, there exist two disjoint subsets { m i } and { n i } of such that N={ m i }{ n i } and

We may assume that both { m i } and { n i } are infinite sets without loss of generality. From Lemma 4.3, p is in F( T 0 ) and thus

1 cos d ( x m i , p ) cos d ( T 0 x m i , p ) cos d ( x m i , p ) cos d ( T x m i , p ) 1,

which means lim i (cosd( x m i ,p)/cosd( T 0 x m i ,p))=1. Since T 0 is strongly quasinonexpansive, we have that lim i d( T 0 x m i , x m i )=0. By Corollary 4.2, we have

cos d ( T 0 x m i , T 1 x m i ) 2 cos d ( x m i , p ) cos d ( T x m i , p ) 1,

that is, lim i d( T 0 x m i , T 1 x m i )=0. Then it follows that lim i d( T 1 x m i , x m i )=0. Similarly, we have that lim i d( T 1 x n i , x n i )=0 and lim i d( T 0 x n i , x n i )=0. Consequently, we have that lim n d( T 0 x n , x n )=0 and lim n d( T 1 x n , x n )=0. Hence, we obtain that lim n d(T x n , x n )=0, which is the desired result. □

Lemma 4.5 Let X be a CAT(1) space such that d(v, v )<π/2 for arbitrary v and v of X. Let T 0 and T 1 be mappings from X to X such that F( T 0 )F( T 1 ). If both T 0 and T 1 are Δ-demiclosed, then so is 1 2 T 0 1 2 T 1 .

Proof We denote T= 1 2 T 0 1 2 T 1 . Let { x n } be a sequence in X and x an element of X such that d(T x n , x n )0 and suppose that { x n } is Δ-convergent to x . Then, by Corollary 4.2, we have

cos d ( T 0 x n , T 1 x n ) 2 cos d ( x n , p ) cos d ( T x n , p ) 1,

that is, lim n d( T 0 x n , T 1 x n )=0. Thus we have

d( T 0 x n ,T x n ) d ( T 0 x n , T 1 x n ) 2 0.

Since T 0 is Δ-demiclosed, we have that T 0 x = x . In a similar fashion, we have that T 1 x = x . Hence T x = x , that is, T is Δ-demiclosed. □

Let X be a complete CAT(1) space such that d(v, v )<π/2 for every v, v X, and let C 0 and C 1 be closed convex subsets of X having the nonempty intersection. Then, for the metric projections P C 0 and P C 1 , the mapping 1 2 P C 0 1 2 P C 1 is strongly quasinonexpansive and Δ-demiclosed. Moreover, the set of its fixed points is C 0 C 1 . Applying these facts to Theorem 3.2, we obtain the following result for the image recovery problem for two convex subsets.

Theorem 4.6 Let X be a complete CAT(1) space such that d(v, v )<π/2 for every v, v X. Let C 0 and C 1 be closed convex subsets of X such that C 0 C 1 . Let { α n } be a real sequence in ]0,1[ such that lim n α n =0 and n = 0 α n =. For given points u, x 0 X, let { x n } be the sequence in X generated by

x n + 1 = α n u(1 α n ) ( 1 2 P C 0 x n 1 2 P C 1 x n )

for nN. Suppose that one of the following conditions holds:

  1. (a)

    sup v , v X d(v, v )<π/2;

  2. (b)

    d(u, P C 0 C 1 u)<π/4 and d(u, P C 0 C 1 u)+d( x 0 , P C 0 C 1 u)<π/2;

  3. (c)

    n = 0 α n 2 =.

Then { x n } converges to P C 0 C 1 u.

5 Approximation to a fixed point of nonexpansive mappings

At the end of this paper, we prove two convergence theorems of iterative schemes which approximate a fixed point of a nonexpansive mapping. Firstly, we apply the main result Theorem 3.2 to this problem. We begin with the following lemmas.

Lemma 5.1 A nonexpansive mapping defined on a CAT(1) space is Δ-demiclosed.

Proof Let S:XX be a nonexpansive mapping. Let { x n } be a Δ-convergent sequence in X with the Δ-limit x X and suppose that lim n d( x n ,S x n )=0. We will prove that x =S x . If x S x , then, by the uniqueness of the asymptotic center, we have that

lim sup n d ( x n , x ) < lim sup n d ( x n , S x ) lim sup n ( d ( x n , S x n ) + d ( S x n , S x ) ) lim sup n ( d ( x n , S x n ) + d ( x n , x ) ) = lim sup n d ( x n , x ) ,

a contradiction. Hence, we have that S is Δ-demiclosed. □

Lemma 5.2 Let X be a CAT(1) space such that d( v , v )+d( v ,v)+d(v, v )<2π for every v, v , v X. Let S:XX be a nonexpansive mapping with a nonempty set of fixed points F(S). Then the mapping T:XX defined by

Tx= 1 2 x 1 2 Sx

for xX is a strongly quasinonexpansive and Δ-demiclosed mapping such that F(T)=F(S).

Proof It is obvious that F(T)=F(S) by definition and, since both the identity mapping I and S are quasinonexpansive, for xX and pF(T)=F(S), we have that

cosd(Tx,p) 1 2 cosd(x,p)+ 1 2 cosd(Sx,p)cosd(x,p).

Thus T is quasinonexpansive. Let { x n } be a sequence in X such that sup n N d( x n ,p)<π/2, and suppose that lim n (cosd( x n ,p)/cosd(T x n ,p))=1. Then we have

cos d ( T x n , p ) sin d ( x n , S x n ) sin d ( x n , S x n ) 2 ( cos d ( x n , p ) + cos d ( S x n , p ) ) 2 sin d ( x n , S x n ) 2 cos d ( x n , p )

for every nN. It follows that

cosd(T x n ,p)cos d ( x n , S x n ) 2 cosd( x n ,p)

and since sup n N d(T x n ,p) sup n N d( x n ,p)<π/2, we have

1 lim sup n cos d ( x n , T x n ) lim inf n cos d ( x n , T x n ) = lim inf n cos d ( x n , S x n ) 2 lim n cos d ( x n , p ) cos d ( T x n , p ) = 1 .

It implies that lim n d( x n ,T x n )=0 and hence T is strongly quasinonexpansive.

For the Δ-demiclosedness of T, use Lemmas 4.5 and 5.1 with the fact that the identity mapping is also Δ-demiclosed. □

Applying this lemma and the results in the previous section to Theorem 3.2, we obtain the following convergence theorem of an iterative scheme approximating a fixed point of a nonexpansive mapping.

Theorem 5.3 Let X be a complete CAT(1) space such that d(v, v )<π/2 for every v, v X. Let S:XX be a nonexpansive mapping and suppose that F(S). Let { α n } be a real sequence in ]0,1[ such that lim n α n =0 and n = 0 α n =. For given points u, x 0 X, let { x n } be the sequence in X generated by

x n + 1 = α n u(1 α n ) ( 1 2 x n 1 2 S x n )

for nN. Suppose that one of the following conditions holds:

  1. (a)

    sup v , v X d(v, v )<π/2;

  2. (b)

    d(u, P F ( S ) u)<π/4 and d(u, P F ( S ) u)+d( x 0 , P F ( S ) u)<π/2;

  3. (c)

    n = 0 α n 2 =.

Then { x n } converges to P F ( S ) u.

The next convergence theorem of an iterative scheme on CAT(1) spaces was first proposed by Pia̧tek [6]. The theorem deals with the Halpern-type iterative sequence. Although the result itself is correct, a part of the proof does not seem to be exact. Precisely, in the proof of the convergence theorem for the explicit iteration process, the author makes use of Xu’s lemma, Lemma 2.1 in this paper. However, the conditions required for this lemma are not verified. We attempt to prove the following theorem as a supplement of the aforementioned result, and moreover, we find another coefficient condition which guarantees convergence of the iterative scheme.

Before showing the result, we need the following lemma which is analogous to [[6], Lemma 3.3]. The assumption for the length of the edges of the triangle is improved.

Lemma 5.4 Let X be a CAT(1) space. For M]0,π[, let u,v,wX be such that d(u,v)M and d(u,w)M. For a given α]0,1[, let v =αu(1α)v and w =αu(1α)w. If d(v,w)+d(w,u)+d(u,v)<2π and sin((1α)M)sinM, then

d ( v , w ) sin ( ( 1 α ) M ) sin M d(v,w).

Proof Consider the comparison triangle ( u ¯ , v ¯ , w ¯ ) of (u,v,w) on S 2 and let v ¯ and w ¯ be the comparison points of v and w , respectively. Let

U= d S 2 ( v ¯ , w ¯ ),V= d S 2 ( w ¯ , u ¯ ),W= d S 2 ( u ¯ , v ¯ ),

and U = d S 2 ( v ¯ , w ¯ ). Then, letting α =1α, we have that

Since the functions f V (t)=sintV/sintM, f W (t)=sintW/sintM, and g(t)=(1costVcostW)/(sintVsintW) are all increasing on [0,1], it follows that

sinVsinW sin 2 α M sin 2 M sin α Vsin α W0,

and

(1cosVcosW)sin α Vsin α WsinVsinW ( 1 cos α V cos α W ) 0.

Therefore, we have that

sinVsinW ( sin 2 α M sin 2 M ( 1 cos U ) ( 1 cos U ) ) 0.

Using the assumption that sin α MsinM, we obtain that

sin U 2 = 1 cos U 2 sin α M sin M 1 cos U 2 = sin α M sin M sin U 2 sin ( sin α M sin M U 2 )

and, by the CAT(1) inequality, it follows that

d ( v , w ) d S 2 ( v ¯ , w ¯ ) = U sin ( ( 1 α ) M ) sin M U= sin ( ( 1 α ) M ) sin M d(v,w),

which is the desired result. □

Theorem 5.5 Let X be a complete CAT(1) space such that d(v, v )<π/2 for every v, v X. Let T:XX be a nonexpansive mapping and suppose that F(T). Let { α n } be a real sequence in [0,1] such that lim n α n =0, n = 0 α n =, and n = 1 | α n + 1 α n |<. For given points u, x 0 X, let { x n } be the sequence in X generated by

x n + 1 = α n u(1 α n )T x n

for nN. Suppose that one of the following conditions holds:

  1. (a)

    sup v , v X d(v, v )<π/2;

  2. (b)

    d(u, P F ( T ) u)<π/4 and d(u, P F ( T ) u)+d( x 0 , P F ( T ) u)<π/2;

  3. (c)

    n = 0 α n 2 =.

Then { x n } converges to P F ( T ) u.

We employ the method used in [6] for some parts of the proof.

Proof From the definition of { x n }, using Lemma 5.4, we have that

d ( x n , x n + 1 ) d ( x n , α n u ( 1 α n ) T x n 1 ) + d ( α n u ( 1 α n ) T x n 1 , x n + 1 ) = | α n α n 1 | d ( u , T x n 1 ) + d ( α n u ( 1 α n ) T x n 1 , x n + 1 ) | α n α n 1 | d ( u , T x n 1 ) + sin ( ( 1 α n ) M n ) sin M n d ( T x n 1 , T x n ) | α n α n 1 | d ( u , T x n 1 ) + sin ( ( 1 α n ) M n ) sin M n d ( x n 1 , x n ) ,

where M n =max{d(u,T x n ),d(u,T x n 1 )} for each nN. Let

γ n ={ 1 sin ( ( 1 α n ) M n ) sin M n ( M n 0 ) , α n ( M n = 0 )

for all nN. Then, as in the proof of Theorem 3.2, we have that each of the conditions (a), (b) and (c) implies that n = 0 γ n =. In particular, in cases of (a) and (b), for M= sup v , v X d(v, v ) and M=max{2d(u,p),d(u,p)+d( x 0 ,p)} with p= P F ( T ) u, respectively, it holds that

γ n α n cos M n α n cosM,

and in case of (c), it holds that

γ n α n 2 π 2 8 .

Then, by using Lemma 2.1 with the condition n = 1 | α n + 1 α n |<, we have that lim n d( x n , x n + 1 )=0. It follows that

0d( x n ,T x n )d( x n , x n + 1 )+d( x n + 1 ,T x n )=d( x n , x n + 1 )+ α n d(u,T x n )

and thus lim n d( x n ,T x n )=0. Let p, { s n }, { t n }, { β n } be as in the proof of Theorem 3.2 again. Then by Lemma 3.1, we have that

s n + 1 (1 β n ) s n + β n t n

for every nN. Since every nonexpansive mapping is Δ-demiclosed, we can use the same technique as the proof of Theorem 3.2 and then we obtain that

lim sup n t n = lim sup n ( 1 cos d ( u , p ) sin d ( u , T x n ) tan ( α n 2 d ( u , T x n ) ) + cos d ( u , T x n ) ) 0 .

Consequently, we have that lim n s n =0 by Lemma 2.1. Hence, { x n } converges to p= P F ( T ) u, which is the desired result. □

References

  1. Halpern B: Fixed points of nonexpanding maps. Bull. Am. Math. Soc. 1967, 73: 957–961. 10.1090/S0002-9904-1967-11864-0

    Article  Google Scholar 

  2. Wittmann R: Approximation of fixed points of nonexpansive mappings. Arch. Math. 1992, 58: 486–491. 10.1007/BF01190119

    Article  MathSciNet  Google Scholar 

  3. Bruck RE, Reich S: Nonexpansive projections and resolvents of accretive operators in Banach spaces. Houst. J. Math. 1977, 3: 459–470.

    MathSciNet  Google Scholar 

  4. Bruck RE: Random products of contractions in metric and Banach spaces. J. Math. Anal. Appl. 1982, 88: 319–332. 10.1016/0022-247X(82)90195-0

    Article  MathSciNet  Google Scholar 

  5. Saejung S:Halpern’s iteration in CAT(0) spaces. Fixed Point Theory Appl. 2010., 2010: Article ID 471781

    Google Scholar 

  6. Pia̧tek B:Halpern iteration in CAT(κ) spaces. Acta Math. Sin. Engl. Ser. 2011, 27: 635–646. 10.1007/s10114-011-9312-7

    Article  MathSciNet  Google Scholar 

  7. Saejung S: Halpern’s iteration in Banach spaces. Nonlinear Anal. 2010, 73: 3431–3439. 10.1016/j.na.2010.07.031

    Article  MathSciNet  Google Scholar 

  8. Aoyama K, Kimura Y, Kohsaka F: Strong convergence theorems for strongly relatively nonexpansive sequences and applications. J. Nonlinear Anal. Optim. 2012, 3: 67–77.

    MathSciNet  Google Scholar 

  9. Bridson MR, Haefliger A Grundlehren der Mathematischen Wissenschaften 319. In Metric Spaces of Non-Positive Curvature. Springer, Berlin; 1999. [Fundamental Principles of Mathematical Sciences]

    Chapter  Google Scholar 

  10. 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

    Article  MathSciNet  Google Scholar 

  11. Xu H-K: Another control condition in an iterative method for nonexpansive mappings. Bull. Aust. Math. Soc. 2002, 65: 109–113. 10.1017/S0004972700020116

    Article  Google Scholar 

  12. Saejung S, Yotkaew P: Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal. 2012, 75: 742–750. 10.1016/j.na.2011.09.005

    Article  MathSciNet  Google Scholar 

  13. He JS, Fang DH, López G, Li C:Mann’s algorithm for nonexpansive mappings in CAT(κ) spaces. Nonlinear Anal. 2012, 75: 445–452. 10.1016/j.na.2011.07.070

    Article  MathSciNet  Google Scholar 

  14. Espínola R, Fernández-León A:CAT(k)-spaces, weak convergence and fixed points. J. Math. Anal. Appl. 2009, 353: 410–427. 10.1016/j.jmaa.2008.12.015

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The first author is supported by Grant-in-Aid for Scientific Research No. 22540175 from the Japan Society for the Promotion of Science.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yasunori Kimura.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

The authors have contributed in this work on an equal basis. 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.

Reprints and permissions

About this article

Cite this article

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, 7 (2013). https://doi.org/10.1186/1687-1812-2013-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1687-1812-2013-7

Keywords