Skip to main content

Viscosity approximation methods for nonexpansive semigroups in CAT(0) spaces

Abstract

In this paper, we study the strong convergence of Moudafi’s viscosity approximation methods for approximating a common fixed point of a one-parameter continuous semigroup of nonexpansive mappings in CAT(0) spaces. We prove that the proposed iterative scheme converges strongly to a common fixed point of a one-parameter continuous semigroup of nonexpansive mappings which is also a unique solution of the variational inequality. The results presented in this paper extend and enrich the existing literature.

1 Introduction

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 segment 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 uniquely geodesic if there is exactly one geodesic joining x and y for each x,yX. A subset YX is said to be convex if Y includes every geodesic segment joining any two of its points. A geodesic triangle ( x 1 , x 2 , x 3 ) in a geodesic metric space (X,d) consists of three points x 1 , x 2 , x 3 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 E 2 such that d E 2 ( x ¯ i , x ¯ j )=d( x i , x j ) for all i,j{1,2,3}.

A geodesic space is said to be a CAT(0) space 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 E 2 ( x ¯ , y ¯ ).

If x, y 1 , y 2 are points in 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 2 (x, y 0 ) 1 2 d 2 (x, y 1 )+ 1 2 d 2 (x, y 2 ) 1 4 d 2 ( y 1 , y 2 ).
(1.1)

This is the (CN)-inequality of Bruhat and Tits [1]. In fact (cf. [2], p.163), a geodesic space is a CAT(0) space if and only if it satisfies the (CN)-inequality.

It is well known that any complete, simply connected Riemannian manifold having nonpositive sectional curvature is a CAT(0) space. Other examples include pre-Hilbert spaces, -trees (see [2]), Euclidean buildings (see [3]), the complex Hilbert ball with a hyperbolic metric (see [4]), and many others. Complete CAT(0) spaces are often called Hadamard spaces.

It is proved in [2] that a normed linear space satisfies the (CN)-inequality if and only if it satisfies the parallelogram identity, i.e., is a pre-Hilbert space; hence it is not so unusual to have an inner product-like notion in Hadamard spaces. Berg and Nikolaev [5] introduced the concept of quasilinearization as follows.

Let us formally denote a pair (a,b)X×X by a b and call it a vector. Then quasilinearization is defined as a map ,:(X×X)×(X×X)R defined by

a b , c d = 1 2 ( d 2 ( a , d ) + d 2 ( b , c ) d 2 ( a , c ) d 2 ( b , d ) ) (a,b,c,dX).
(1.2)

It is easily seen that a b , c d = c d , a b , a b , c d = b a , c d and a x , c d + x b , c d = a b , c d for all a,b,c,d,xX. We say that X satisfies the Cauchy-Schwarz inequality if

a b , c d d(a,b)d(c,d)
(1.3)

for all a,b,c,dX. It is known [[5], Corollary 3] that a geodesically connected metric space is a CAT(0) space if and only if it satisfies the Cauchy-Schwarz inequality.

In 2010, Kakavandi and Amini [6] introduced the concept of a dual space for CAT(0) spaces as follows. Consider the map Θ:R×X×XC(X) defined by

Θ(t,a,b)(x)=t a b , a x ,
(1.4)

where C(X) is the space of all continuous real-valued functions on X. Then the Cauchy-Schwarz inequality implies that Θ(t,a,b) is a Lipschitz function with a Lipschitz semi-norm L(Θ(t,a,b))=|t|d(a,b) for all tR and a,bX, where

L(f)=sup { f ( x ) f ( y ) d ( x , y ) : x , y X , x y }

is the Lipschitz semi-norm of the function f:XR. Now, define the pseudometric D on R×X×X by

D ( ( t , a , b ) , ( s , c , d ) ) =L ( Θ ( t , a , b ) Θ ( s , c , d ) ) .

Lemma 1.1 [[6], Lemma 2.1]

D((t,a,b),(s,c,d))=0 if and only if t a b , x y =s c d , x y for all x,yX.

For a complete CAT(0) space (X,d), the pseudometric space (R×X×X,D) can be considered as a subspace of the pseudometric space (Lip(X,R),L) of all real-valued Lipschitz functions. Also, D defines an equivalence relation on R×X×X, where the equivalence class of t a b :=(t,a,b) is

[t a b ]= { s c d : t a b , x y = s c d , x y x , y X } .

The set X :={[t a b ]:(t,a,b)R×X×X} is a metric space with metric D, which is called the dual metric space of (X,d).

Recently, Dehghan and Rooin [7] introduced the duality mapping in CAT(0) spaces and studied its relation with subdifferential, by using the concept of quasilinearization. Then they presented a characterization of metric projection in CAT(0) spaces as follows.

Theorem 1.2 [[7], Theorem 2.4]

Let C be a nonempty convex subset of a complete CAT(0) space X, xX and uC. Then

u= P C xif and only if y u , u x 0 for all yC.

From now on, let be the set of positive integers, let be the set of real numbers, and let R + be the set of nonnegative real numbers. Let C be a nonempty, closed and convex subset of a complete CAT(0) space X. A family S:={T(t):t R + } of self-mappings of C is called a one-parameter continuous semigroup of nonexpansive mappings if the following conditions hold:

  1. (i)

    for each t R + , T(t) is a nonexpansive mapping on C, i.e.,

    d ( T ( t ) x , T ( t ) y ) d(x,y),x,yC;
  2. (ii)

    T(s+t)=T(t)T(s) for all t,s R + ;

  3. (iii)

    for each xX, the mapping T()x from R + into C is continuous.

A family S:={T(t):t R + } of mappings is called a one-parameter strongly continuous semigroup of nonexpansive mappings if conditions (i), (ii) and (iii) and the following condition are satisfied:

  1. (iv)

    T(0)x=x for all xC.

We shall denote by the common fixed point set of S, that is,

F:=F(S)= { x C : T ( t ) x = x , t R + } = t R + F ( T ( t ) ) .

One classical way to study nonexpansive mappings is to use contractions to approximate nonexpansive mappings. More precisely, take t(0,1) and define a contraction T t :CC by

T t =tu+(1t)Tx,xC,

where uC is an arbitrary fixed element. Banach’s contraction mapping principle guarantees that T t has a unique fixed point x t in C. It is unclear, in general, what the behavior of x t is as t0, even if T has a fixed point. However, in the case of T having a fixed point, Browder [8] proved that x t converges strongly to a fixed point of T that is nearest to u in the framework of Hilbert spaces. Reich [9] extended Browder’s result to the setting of Banach spaces and proved, in a uniformly smooth Banach space, that x t converges strongly to a fixed point of T and the limit defines the (unique) sunny nonexpansive retraction from C onto F(T).

Halpern [10] introduced the following explicit iterative scheme (1.5) for a nonexpansive mapping T on a subset C of a Hilbert space by taking any points u, x 1 C and defined the iterative sequence { x n } by

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

He proved that the sequence { x n } generated by (1.5) converges to a fixed point of T.

It is an interesting problem to extend the above (Browder’s [8] and Halpern’s [10]) results to the nonexpansive semigroup case. In [11], Shioji and Takahashi introduced the following implicit iteration in a Hilbert space:

x n = α n u+(1 α n ) 1 t n 0 t n T(s) x n ds,
(1.6)

where C is a nonempty closed convex subset of a real Hilbert space H, uC, { α n } is a sequence in (0,1), { t n } is a sequence of positive real numbers divergent to ∞. Under suitable conditions, they proved strong convergence of { x n } to a member of .

Later, Suzuki [12] was the first to introduce in a Hilbert space the following iteration process:

x n = α n u+(1 α n )T( t n ) x n ,n1,
(1.7)

where {T(t):t0} is a strongly continuous semigroup of nonexpansive mappings on C such that F and { α n } and { t n } are appropriate sequences of real numbers. He proved that { x n } generated by (1.7) converges strongly to the element of nearest to u. Using Moudafi’s viscosity approximation methods, Song and Xu [13] introduced the following iteration process:

x n = α n f( x n )+(1 α n )T( t n ) x n ,n1,
(1.8)

and

x n + 1 = α n f( x n )+(1 α n )T( t n ) x n ,n1.
(1.9)

They proved that { x n } converges to the same point of in a reflexive strictly Banach space with a uniformly Gâteaux differentiable norm.

In the similar way, Dhompongsa et al. [14] extended Browder’s iteration to a strongly continuous semigroup of nonexpansive mappings {T(t):t0} in a complete CAT(0) space X as follows:

x n = α n x 0 T( t n ) x n ,n1,

where C is a nonempty closed convex subset of a complete CAT(0) space X, x 0 C, { α n } and { t n } are sequences of real numbers satisfying 0< α n <1, t n >0, and lim n t n = lim n α n / t n =0. The proved that F and { x n } converges to the element of nearest to u. For other related results, see [15, 16].

In 2012, Shi and Chen [17], studied the convergence theorems of the following Moudafi’s viscosity iterations for a nonexpansive mapping T: for a contraction f on C and t(0,1), let x t C be a unique fixed point of the contraction xtf(x)(1t)Tx; i.e.,

x t =tf( x t )(1t)T x t ,
(1.10)

and x 0 C is arbitrarily chosen and

x n + 1 = α n f( x n )(1 α n )T x n ,n0,
(1.11)

where { α n }(0,1). They proved { x t } defined by (1.10) converges strongly as t0 to x ˜ F(T) such that x ˜ = P F ( T ) f( x ˜ ) in the framework of CAT(0) space satisfying property P, i.e., if for x,u, y 1 , y 2 X,

d(x, P [ x , y 1 ] u)d(x, y 1 )d(x, P [ x , y 2 ] u)d(x, y 2 )+d(x,u)d( y 1 , y 2 ).

Furthermore, they also obtained that { x n } defined by (1.11) converges strongly as n to x ˜ F(T) under certain appropriate conditions imposed on { α n }.

By using the concept of quasilinearization, Wangkeeree and Preechasilp [18] improved Shi and Chen’s results. In fact, they proved the strong convergence theorems for two given iterative schemes (1.10) and (1.11) in a complete CAT(0) space without the property P.

Motivated and inspired by Song and Xu [13], Dhompongsa et al. [14], and Wangkeeree and Preechasilp [18], in this paper we aim to study the strong convergence theorems of Moudafi’s viscosity approximation methods for a one-parameter continuous semigroup of nonexpansive mappings S:={T(t):t R + } in CAT(0) spaces. Let C be a nonempty, closed and convex subset of a CAT(0) space X. For a given contraction f on C and α n (0,1), let x n C be a unique fixed point of the contraction x α n f(x)(1 α n )T( t n )x; i.e.,

x n = α n f( x n )(1 α n )T( t n ) x n ,n0,
(1.12)

and

x n + 1 = α n f( x n )(1 α n )T( t n ) x n ,n0.
(1.13)

We prove that the iterative schemes { x n } defined by (1.12) and { x n } defined by (1.13) converge strongly to the same point x ˜ such that x ˜ = P F f( x ˜ ), which is the unique solution of the variational inequality

x ˜ f x ˜ , x x ˜ 0,xF,

where is the common fixed point set of S, that is,

F:=F(S)= { x C : T ( t ) x = x , t R + } = t R + F ( T ( t ) ) .

2 Preliminaries

In this paper, we write (1t)xty for the unique point z in the geodesic segment joining from x to y such that

d(z,x)=td(x,y)andd(z,y)=(1t)d(x,y).

We also denote by [x,y] the geodesic segment joining from x to y, that is, [x,y]={(1t)xty:t[0,1]}. A subset C of a CAT(0) space is convex if [x,y]C for all x,yC.

The following lemmas play an important role in our paper.

Lemma 2.1 [[2], Proposition 2.2]

Let X be a CAT(0) space, p,q,r,sX and λ[0,1]. Then

d ( λ p ( 1 λ ) q , λ r ( 1 λ ) s ) λd(p,r)+(1λ)d(q,s).

Lemma 2.2 [[19], Lemma 2.4]

Let X be a CAT(0) space, x,y,zX and λ[0,1]. Then

d ( λ x ( 1 λ ) y , z ) λd(x,z)+(1λ)d(y,z).

Lemma 2.3 [[19], Lemma 2.5]

Let X be a CAT(0) space, x,y,zX and λ[0,1]. Then

d 2 ( λ x ( 1 λ ) y , z ) λ d 2 (x,z)+(1λ) d 2 (y,z)λ(1λ) d 2 (x,y).

The concept of Δ-convergence introduced by Lim [20] in 1976 was shown by Kirk and Panyanak [21] in CAT(0) spaces to be very similar to the weak convergence in Banach space setting. Next, we give the concept of Δ-convergence and collect some basic properties.

Let { x n } be a bounded sequence in a CAT(0) space X. For xX, we 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 } ,

and 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 from Proposition 7 of [22] that in a complete CAT(0) space, A({ x n }) consists of exactly one point. A sequence { x n }X is said to Δ-converge to xX if A({ x n k })={x} for every subsequence { x n k } of { x n }. The uniqueness of an asymptotic center implies that a CAT(0) space X satisfies Opial’s property, i.e., for given { x n }X such that { x n }Δ-converges to x and given yX with yx,

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

Since it is not possible to formulate the concept of demiclosedness in a CAT(0) setting, as stated in linear spaces, let us formally say that ‘IT is demiclosed at zero’ if the conditions { x n }C Δ-converges to x and d( x n ,T x n )0 imply xF(T).

Lemma 2.4 [21]

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

Lemma 2.5 [23]

If C is a closed convex subset of a complete CAT(0) space and if { x n } is a bounded sequence in C, then the asymptotic center of { x n } is in C.

Lemma 2.6 [23]

If C is a closed convex subset of X and T:CX is a nonexpansive mapping, then the conditions { x n } Δ-converges to x and d( x n ,T x n )0 imply xC and Tx=x.

Having the notion of quasilinearization, Kakavandi and Amini [6] introduced the following notion of convergence.

A sequence { x n } in the complete CAT(0) space (X,d) w-converges to xX if

lim n x x n , x y =0,

i.e., lim n ( d 2 ( x n ,x) d 2 ( x n ,y)+ d 2 (x,y))=0 for all yX.

It is obvious that convergence in the metric implies w-convergence, and it is easy to check that w-convergence implies Δ-convergence [[6], Proposition 2.5], but it is showed in [[24], Example 4.7] that the converse is not valid. However, the following lemma shows another characterization of Δ-convergence as well as, more explicitly, a relation between w-convergence and Δ-convergence.

Lemma 2.7 [[24], Theorem 2.6]

Let X be a complete CAT(0) space, { x n } be a sequence in X and xX. Then { x n }Δ-converges to x if and only if lim sup n x x n , x y 0 for all yX.

Lemma 2.8 [[25], Lemma 2.1]

Let { a n } be a sequence of non-negative real numbers satisfying the property

a n + 1 (1 α n ) a n + α n β n ,n0,

where { α n }(0,1) and { β n }R such that

  1. (i)

    n = 0 α n =;

  2. (ii)

    lim sup n β n 0 or n = 0 | α n β n |<.

Then { a n } converges to zero as n.

3 Viscosity approximation methods

In this section, we present the strong convergence theorems of Moudafi’s viscosity approximation methods for a one-parameter continuous semigroup of nonexpansive mappings S:={T(t):t R + } in CAT(0) spaces. Before proving main results, we need the following two vital lemmas.

Lemma 3.1 Let X be a complete CAT(0) space. Then, for all u,x,yX, the following inequality holds:

d 2 (x,u) d 2 (y,u)+2 x y , x u .

Proof Using (1.2), we have that

d 2 ( y , u ) d 2 ( x , u ) 2 y x , x u = d 2 ( y , u ) d 2 ( x , u ) 2 y u , x u 2 u x , x u = d 2 ( y , u ) d 2 ( x , u ) 2 y u , x u + 2 d 2 ( x , u ) = d 2 ( y , u ) + d 2 ( x , u ) 2 y u , x u d 2 ( y , u ) + d 2 ( x , u ) 2 d ( y , u ) d ( x , u ) = ( d 2 ( y , u ) d 2 ( x , u ) ) 2 0 .

Therefore we obtain that

d 2 (x,u) d 2 (y,u)+2 x y , x u ,

which is the desired result. □

Lemma 3.2 Let X be a CAT(0) space. For any t[0,1] and u,vX, let u t =tu(1t)v. Then, for all x,yX,

  1. (i)

    u t x , u t y t u x , u t y +(1t) v x , u t y ;

  2. (ii)

    u t x , u y t u x , u y +(1t) v x , u y and u t x , v y t u x , v y +(1t) v x , v y .

Proof (i) It follows from (CN)-inequality (1.1) that

2 u t x , u t y = d 2 ( u t , y ) + d 2 ( x , u t ) d 2 ( x , y ) t d 2 ( u , y ) + ( 1 t ) d 2 ( v , y ) t ( 1 t ) d 2 ( u , v ) + d 2 ( x , u t ) d 2 ( x , y ) = t d 2 ( u , y ) + t d 2 ( x , u t ) t d 2 ( u , u t ) t d 2 ( x , y ) + ( 1 t ) d 2 ( v , y ) + ( 1 t ) d 2 ( x , u t ) ( 1 t ) d 2 ( v , u t ) ( 1 t ) d 2 ( x , y ) + t d 2 ( u , u t ) + ( 1 t ) d 2 ( v , u t ) t ( 1 t ) d 2 ( u , v ) = t [ d 2 ( u , y ) + d 2 ( x , u t ) d 2 ( u , u t ) d 2 ( x , y ) ] + ( 1 t ) [ d 2 ( v , y ) + d 2 ( x , u t ) d 2 ( v , u t ) d 2 ( x , y ) ] + t ( 1 t ) 2 d 2 ( u , v ) + ( 1 t ) t 2 d 2 ( u , v ) t ( 1 t ) d 2 ( u , v ) = t u x , u t y + ( 1 t ) v x , u t y .

(ii) The proof is similar to (i). □

For any α n (0,1), t n [0,) and a contraction f with coefficient α(0,1), define the mapping G n :CC by

G n (x)= α n f(x)(1 α n )T( t n )x,xC.
(3.1)

It is not hard to see that G n is a contraction on C. Indeed, for x,yC, we have

d ( G n ( x ) , G n ( y ) ) = d ( α n f ( x ) ( 1 α n ) T ( t n ) x , α n f ( y ) ( 1 α n ) T ( t n ) y ) d ( α n f ( x ) ( 1 α n ) T ( t n ) x , α n f ( y ) ( 1 α n ) T ( t n ) x ) + d ( α n f ( y ) ( 1 α n ) T ( t n ) x , α n f ( y ) ( 1 α n ) T ( t n ) y ) α n d ( f ( x ) , f ( y ) ) + ( 1 α n ) d ( T ( t n ) x , T ( t n ) y ) α n α d ( x , y ) + ( 1 α n ) d ( x , y ) = ( 1 α n ( 1 α ) ) d ( x , y ) .

Therefore we have that G n is a contraction mapping. Let x n C be the unique fixed point of G n ; that is,

x n = α n f( x n )(1 α n )T( t n ) x n for all n0.
(3.2)

Now we are in a position to state and prove our main results.

Theorem 3.3 Let C be a closed convex subset of a complete CAT(0) space X, and let {T(t)} be a one-parameter continuous semigroup of nonexpansive mappings on C satisfying F and uniformly asymptotically regular (in short, u.a.r.) on C, that is, for all h0 and any bounded subset B of C,

lim t sup x B d ( T ( h ) ( T ( t ) x ) , T ( t ) x ) =0.

Let f be a contraction on C with coefficient 0<α<1. Suppose that t n [0,), α n (0,1) such that lim n t n =, lim n α n =0 and let { x n } be given by (3.2). Then { x n } converges strongly as n to x ˜ such that x ˜ = P F f( x ˜ ), which is equivalent to the following variational inequality:

x ˜ f x ˜ , x x ˜ 0,xF.
(3.3)

Proof We first show that { x n } is bounded. For any pF, we have that

d ( x n , p ) = d ( α n f ( x n ) ( 1 α n ) T ( t n ) x n , p ) α n d ( f ( x n ) , p ) + ( 1 α n ) d ( T ( t n ) x n , p ) α n d ( f ( x n ) , p ) + ( 1 α n ) d ( x n , p ) .

Then

d( x n ,p)d ( f ( x n ) , p ) d ( f ( x n ) , f ( p ) ) +d ( f ( p ) , p ) αd( x n ,p)+d ( f ( p ) , p ) .

This implies that

d( x n ,p) 1 1 α d ( f ( p ) , p ) .

Hence { x n } is bounded, so are {T( t n ) x n } and {f( x n )}. We get that

d ( x n , T ( t n ) x n ) = d ( α n f ( x n ) ( 1 α n ) T ( t n ) x n , T ( t n ) x n ) α n d ( f ( x n ) , T ( t n ) x n ) + ( 1 α n ) d ( T ( t n ) x n , T ( t n ) x n ) α n d ( f ( x n ) , T ( t n ) x n ) 0 as  n .

Since {T(t)} is u.a.r. and lim n t n =, then for all h>0,

lim n d ( T ( h ) ( T ( t n ) x n ) , T ( t n ) x n ) lim n sup x B d ( T ( h ) ( T ( t n ) x ) , T ( t n ) x ) =0,

where B is any bounded subset of C containing { x n }. Hence

d ( x n , T ( h ) x n ) d ( x n , T ( t n ) x n ) + d ( T ( t n ) x n , T ( h ) ( T ( t n ) x n ) ) + d ( T ( h ) ( T ( t n ) x n ) , T ( h ) x n ) 2 d ( x n , T ( t n ) x n ) + d ( T ( t n ) x n , T ( h ) ( T ( t n ) x n ) ) 0 as  n .
(3.4)

We will show that { x n } contains a subsequence converging strongly to x ˜ such that x ˜ = P F ( T ) f( x ˜ ), which is equivalent to the following variational inequality:

x ˜ f x ˜ , x x ˜ 0,xF.
(3.5)

Since { x n } is bounded, by Lemma 2.4, there exists a subsequence { x n j } of { x n } which Δ-converges to a point x ˜ , denoted by { x j }. We claim that x ˜ F. Since every CAT(0) space has Opial’s property, for any h0, if T(h) x ˜ x ˜ , we have

lim sup j d ( x j , T ( h ) x ˜ ) lim sup j { d ( x j , T ( h ) x j ) + d ( T ( h ) x j , T ( h ) x ˜ ) } lim sup j { d ( x j , T ( h ) x j ) + d ( x j , x ˜ ) } = lim sup j d ( x j , x ˜ ) < lim sup j d ( x j , T ( h ) x ˜ ) .

This is a contradiction, and hence x ˜ F. So we have the claim. It follows from Lemma 3.2(i) that

d 2 ( x j , x ˜ ) = x j x ˜ , x j x ˜ α j f ( x j ) x ˜ , x j x ˜ + ( 1 α j ) T ( t j ) x j x ˜ , x j x ˜ α j f ( x j ) x ˜ , x j x ˜ + ( 1 α j ) d ( T ( t j ) x j , x ˜ ) d ( x j , x ˜ ) α j f ( x j ) x ˜ , x j x ˜ + ( 1 α j ) d 2 ( x j , x ˜ ) .

It follows that

d 2 ( x j , x ˜ ) f ( x j ) x ˜ , x j x ˜ = f ( x j ) f ( x ˜ ) , x j x ˜ + f ( x ˜ ) x ˜ , x j x ˜ d ( f ( x j ) , f ( x ˜ ) ) d ( x j , x ˜ ) + f ( x ˜ ) x ˜ , x j x ˜ α d 2 ( x j , x ˜ ) + f ( x ˜ ) x ˜ , x j x ˜ ,

and thus

d 2 ( x j , x ˜ ) 1 1 α f ( x ˜ ) x ˜ , x j x ˜ .
(3.6)

Since { x j } Δ-converges to x ˜ , by Lemma 2.7, we have

lim sup n f ( x ˜ ) x ˜ , x j x ˜ 0.

It follows from (3.6) that { x j } converges strongly to x ˜ . Next, we show that x ˜ solves the variational inequality (3.3). Applying Lemma 2.3, for any qF,

d 2 ( x j , q ) = d 2 ( α j f ( x j ) ( 1 α j ) T ( t j ) x j , q ) α j d 2 ( f ( x j ) , q ) + ( 1 α j ) d 2 ( T ( t j ) x j , q ) α j ( 1 α j ) d 2 ( f ( x j ) , T ( t j ) x j ) α j d 2 ( f ( x j ) , q ) + ( 1 α j ) d 2 ( x j , q ) α j ( 1 α j ) d 2 ( f ( x j ) , T ( t j ) x j ) .

It implies that

d 2 ( x j ,q) d 2 ( f ( x j ) , q ) (1 α j ) d 2 ( f ( x j ) , T ( t j ) x j ) .

Taking the limit through j, we can get that

d 2 ( x ˜ ,q) d 2 ( f ( x ˜ ) , q ) d 2 ( f ( x ˜ ) , x ˜ ) .

Hence

0 1 2 [ d 2 ( x ˜ , x ˜ ) + d 2 ( f ( x ˜ ) , q ) d 2 ( x ˜ , q ) d 2 ( f ( x ˜ ) , x ˜ ) ] = x ˜ f ( x ˜ ) , q x ˜ ,qF.

That is, x ˜ solves the inequality (3.3). Finally, we show that the sequence { x n } converges to x ˜ . Assume that x n i x ˆ , where i. By the same argument, we get that x ˆ F and solves the variational inequality (3.3), i.e.,

x ˜ f x ˜ , x ˜ x ˆ 0,
(3.7)

and

x ˆ f x ˆ , x ˆ x ˜ 0.
(3.8)

Adding up (3.7) and (3.8), we get that

0 x ˜ f ( x ˜ ) , x ˜ x ˆ x ˆ f ( x ˆ ) , x ˜ x ˆ = x ˜ f ( x ˆ ) , x ˜ x ˆ + f ( x ˆ ) f ( x ˜ ) , x ˜ x ˆ x ˆ x ˜ , x ˜ x ˆ x ˜ f ( x ˆ ) , x ˜ x ˆ = x ˜ x ˆ , x ˜ x ˆ f ( x ˆ ) f ( x ˜ ) , x ˆ x ˜ x ˜ x ˆ , x ˜ x ˆ d ( f ( x ˆ ) , f ( x ˜ ) ) d ( x ˆ , x ˜ ) d 2 ( x ˜ , x ˆ ) α d ( x ˆ , x ˜ ) d ( x ˆ , x ˜ ) d 2 ( x ˜ , x ˆ ) α d 2 ( x ˆ , x ˜ ) ( 1 α ) d 2 ( x ˜ , x ˆ ) .

Since 0<α<1, we have that d( x ˜ , x ˆ )=0, and so x ˜ = x ˆ . Hence the sequence x n converges strongly to x ˜ , which is the unique solution to the variational inequality (3.3). This completes the proof. □

If fu, then the following result can be obtained directly from Theorem 3.3.

Corollary 3.4 Let C be a closed convex subset of a complete CAT(0) space X, and let {T(t)} be a one-parameter continuous semigroup of nonexpansive mappings on C satisfying F and uniformly asymptotically regular (in short, u.a.r.) on C, that is, for all h0 and any bounded subset B of C,

lim t sup x B d ( T ( h ) ( T ( t ) x ) , T ( t ) x ) =0.

Let u be any element in C. Suppose t n [0,), α n (0,1) such that lim n t n = and lim n α n =0 and let { x n } be given by

x n = α n u(1 α n )T( t n ) x n .

Then { x n } converges strongly as n to x ˜ such that x ˜ = P F x ˜ , which is equivalent to the following variational inequality:

x ˜ u , x x ˜ 0,xF.
(3.9)

Theorem 3.5 Let C be a closed convex subset of a complete CAT(0) space X, and let {T(t)} be a one-parameter continuous semigroup of nonexpansive mappings on C satisfying F and uniformly asymptotically regular (in short, u.a.r.) on C, that is, for all h0 and any bounded subset B of C,

lim t sup x B d ( T ( h ) ( T ( t ) x ) , T ( t ) x ) =0.

Let f be a contraction on C with coefficient 0<α<1. Suppose that t n [0,), α n (0,1), x 0 C, and { x n } is given by

x n + 1 = α n f( x n )(1 α n )T( t n ) x n ,n0,
(3.10)

where { α n }(0,1) satisfies the following conditions:

  1. (i)

    lim n α n =0;

  2. (ii)

    n = 0 α n = and

  3. (iii)

    lim n t n =.

Then { x n } converges strongly as n to x ˜ such that x ˜ = P F f( x ˜ ), which is equivalent to the variational inequality (3.3).

Proof We first show that the sequence { x n } is bounded. For any pF, we have that

d ( x n + 1 , p ) = d ( α n f ( x n ) ( 1 α n ) T ( t n ) x n , p ) α n d ( f ( x n ) , p ) + ( 1 α n ) d ( T ( t n ) x n , p ) α n ( d ( f ( x n ) , f ( p ) ) + d ( f ( p ) , p ) ) + ( 1 α n ) d ( T ( t n ) x n , p ) max { d ( x n , p ) , 1 1 α d ( f ( p ) , p ) } .

By induction, we have

d( x n ,p)max { d ( x 0 , p ) , 1 1 α d ( f ( p ) , p ) }

for all nN. Hence { x n } is bounded, so are {T( t n ) x n } and {f( x n )}. Using the assumption that lim n α n =0, we get that

d ( x n + 1 , T ( t n ) x n ) α n d ( f ( x n ) , T ( t n ) x n ) 0as n.

Since {T(t)} is u.a.r. and lim n t n =, then for all h0,

lim n d ( T ( h ) ( T ( t n ) x n ) , T ( t n ) x n ) lim n sup x B d ( T ( h ) ( T ( t n ) x ) , T ( t n ) x ) =0,

where B is any bounded subset of C containing { x n }. Hence

d ( x n + 1 , T ( h ) x n + 1 ) d ( x n + 1 , T ( t n ) x n ) + d ( T ( t n ) x n , T ( h ) ( T ( t n ) x n ) ) + d ( T ( h ) ( T ( t n ) x n ) , T ( h ) x n + 1 ) 2 d ( x n + 1 , T ( t n ) x n ) + d ( T ( t n ) x n , T ( h ) ( T ( t n ) x n ) ) 0 as  n .
(3.11)

Let { z m } be a sequence in C such that

z m = α m f( z m )(1 α m )T( t m ) z m .

It follows from Theorem 3.3 that { z m } converges strongly as m to a fixed point x ˜ F, which solves the variational inequality (3.3). Now, we claim that

lim sup n f ( x ˜ ) x ˜ , x n + 1 x ˜ 0.

It follows from Lemma 3.2(i) that

d 2 ( z m , x n + 1 ) = z m x n + 1 , z m x n + 1 α m f ( z m ) x n + 1 , z m x n + 1 + ( 1 α m ) T ( t m ) z m x n + 1 , z m x n + 1 = α m f ( z m ) f ( x ˜ ) , z m x n + 1 + α m f ( x ˜ ) x ˜ , z m x n + 1 + α m x ˜ z m , z m x n + 1 + α m z m x n + 1 , z m x n + 1 + ( 1 α m ) T ( t m ) z m T ( t m ) x n + 1 , z m x n + 1 + ( 1 α m ) T ( t m ) x n + 1 x n + 1 , z m x n + 1 α m α d ( z m , x ˜ ) d ( z m , x n + 1 ) + α m f ( x ˜ ) x ˜ , z m x n + 1 + α m d ( x ˜ , z m ) d ( z m , x n + 1 ) + α m d 2 ( z m , x n + 1 ) + ( 1 α m ) d 2 ( z m , x n + 1 ) + ( 1 α m ) d ( T ( t m ) x n + 1 , x n + 1 ) d ( z m , x n + 1 ) α m α d ( z m , x ˜ ) M + α m f ( x ˜ ) x ˜ , z m x n + 1 + α m d ( x ˜ , z m ) M + α m d 2 ( z m , x n + 1 ) + ( 1 α m ) d 2 ( z m , x n + 1 ) + ( 1 α m ) d ( T ( t m ) x n + 1 , x n + 1 ) M d 2 ( z m , x n + 1 ) + α m α d ( z m , x ˜ ) M + α m d ( x ˜ , z m ) M + d ( T ( t m ) x n + 1 , x n + 1 ) M + α m f ( x ˜ ) x ˜ , z m x n + 1 ,

where M sup m , n 1 {d( z m , x n )}. This implies that

f ( x ˜ ) x ˜ , x n + 1 z m (1+α)d( z m , x ˜ )M+ d ( T ( t m ) x n + 1 , x n + 1 ) α m M.
(3.12)

Taking the upper limit as n first, and then m, inequality (3.12) yields that

lim sup m lim sup n f ( x ˜ ) x ˜ , x n + 1 z m 0.
(3.13)

Since

f ( x ˜ ) x ˜ , x n + 1 x ˜ = f ( x ˜ ) x ˜ , x n + 1 z m + f ( x ˜ ) x ˜ , z m x ˜ ¯ f ( x ˜ ) x ˜ , x n + 1 z m + d ( f ( x ˜ ) , x ˜ ) d ( z m , x ˜ ) .

Thus, by taking the upper limit as n first, and then m the last inequality, it follows from z m x ˜ and (3.13) that

lim sup n f ( x ˜ ) x ˜ , x n + 1 x ˜ 0.

Finally, we prove that x n x ˜ as n. For any nN, we set y n = α n x ˜ (1 α n )T( t n ) x n . It follows from Lemma 3.1 and Lemma 3.2(i), (ii) that

d 2 ( x n + 1 , x ˜ ) d 2 ( y n , x ˜ ) + 2 x n + 1 y n , x n + 1 x ˜ ( α n d ( x ˜ , x ˜ ) + ( 1 α n ) d ( T ( t n ) x n , x ˜ ) ) 2 + 2 [ α n f ( x n ) y n , x n + 1 x ˜ + ( 1 α n ) T ( t n ) x n y n , x n + 1 x ˜ ] ( 1 α n ) 2 d 2 ( x n , x ˜ ) + 2 [ α n α n f ( x n ) x ˜ , x n + 1 x ˜ + α n ( 1 α n ) f ( x n ) T ( t n ) x n , x n + 1 x ˜ + ( 1 α n ) α n T ( t n ) x n x ˜ , x n + 1 x ˜ + ( 1 α n ) ( 1 α n ) T ( t n ) x n T ( t n ) x n , x n + 1 x ˜ ] ( 1 α n ) 2 d 2 ( x n , x ˜ ) + 2 [ α n α n f ( x n ) x ˜ , x n + 1 x ˜ + α n ( 1 α n ) f ( x n ) T ( t n ) x n , x n + 1 x ˜ + ( 1 α n ) α n T ( t n ) x n x ˜ , x n + 1 x ˜ + ( 1 α n ) 2 d ( T ( t n ) x n , T ( t n ) x n ) d ( x n + 1 x ˜ ) ] = ( 1 α n ) 2 d 2 ( x n , x ˜ ) + 2 [ α n 2 f ( x n ) x ˜ , x n + 1 x ˜ + α n ( 1 α n ) f ( x n ) x ˜ , x n + 1 x ˜ ] = ( 1 α n ) 2 d 2 ( x n , x ˜ ) + 2 α n f ( x n ) x ˜ , x n + 1 x ˜ = ( 1 α n ) 2 d 2 ( x n , x ˜ ) + 2 α n f ( x n ) f ( x ˜ ) , x n + 1 x ˜ + 2 α n f ( x ˜ ) x ˜ , x n + 1 x ˜ ( 1 α n ) 2 d 2 ( x n , x ˜ ) + 2 α n α d ( x n , x ˜ ) d ( x n + 1 , x ˜ ) + 2 α n f ( x ˜ ) x ˜ , x n + 1 x ˜ ( 1 α n ) 2 d 2 ( x n , x ˜ ) + α n α ( d 2 ( x n , x ˜ ) + d 2 ( x n + 1 , x ˜ ) ) + 2 α n f ( x ˜ ) x ˜ , x n + 1 x ˜ ,

which implies that

d 2 ( x n + 1 , x ˜ ) 1 ( 2 α ) α n + α n 2 1 α α n d 2 ( x n , x ˜ ) + 2 α n 1 α α n f ( x ˜ ) x ˜ , x n + 1 x ˜ 1 ( 2 α ) α n 1 α α n d 2 ( x n , x ˜ ) + 2 α n 1 α α n f ( x ˜ ) x ˜ , x n + 1 x ˜ + α n 2 M ,

where M sup n 0 { d 2 ( x n , x ˜ )}. It then follows that

d 2 ( x n + 1 , x ˜ ) ( 1 α n ) d 2 ( x n , x ˜ )+ α n β n ,

where

α n = 2 ( 1 α ) α n 1 α α n and β n = ( 1 α α n ) α n 2 ( 1 α ) M+ 1 ( 1 α ) f ( x ˜ ) x ˜ , x n + 1 x ˜ .

Applying Lemma 2.8, we can conclude that x n x ˜ . This completes the proof. □

If fu, then the following corollary can be obtained directly from Theorem 3.5.

Corollary 3.6 Let C be a closed convex subset of a complete CAT(0) space X, and let {T(t)} be a one-parameter continuous semigroup of nonexpansive mappings on C satisfying F and uniformly asymptotically regular (in short, u.a.r.) on C, that is, for all h0 and any bounded subset B of C,

lim t sup x B d ( T ( h ) ( T ( t ) x ) , T ( t ) x ) =0.

Suppose that t n [0,), α n (0,1), x 0 C and { x n } is given by

x n + 1 = α n u(1 α n )T( t n ) x n ,n0,
(3.14)

where { α n }(0,1) satisfies the following conditions:

  1. (i)

    lim n α n =0;

  2. (ii)

    n = 0 α n = and

  3. (iii)

    lim n t n =.

Then { x n } converges strongly as n to x ˜ such that x ˜ = P F x ˜ , which is equivalent to the variational inequality (3.9).

References

  1. Bruhat F, Tits J: Groupes réductifs sur un corps local. I. Donêes radicielles valuées. Publ. Math. IHES 1972, 41: 5–251.

    Article  MATH  MathSciNet  Google Scholar 

  2. Bridson M, Haefliger A: Metric Spaces of Nonpositive Curvature. Springer, Berlin; 1999.

    Book  Google Scholar 

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

    Book  MATH  Google Scholar 

  4. Goebel K, Reich S Series of Monographs and Textbooks in Pure and Applied Mathematics 83. In Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Dekker, New York; 1984.

    Google Scholar 

  5. Berg ID, Nikolaev IG: Quasilinearization and curvature of Alexandrov spaces. Geom. Dedic. 2008, 133: 195–218. 10.1007/s10711-008-9243-3

    Article  MATH  MathSciNet  Google Scholar 

  6. Ahmadi Kakavandi B, Amini M:Duality and subdifferential for convex functions on complete CAT(0) metric spaces. Nonlinear Anal. 2010, 73: 3450–3455. 10.1016/j.na.2010.07.033

    Article  MATH  MathSciNet  Google Scholar 

  7. Dehghan H, Rooin J:A characterization of metric projection in CAT(0) spaces. In International Conference on Functional Equation, Geometric Functions and Applications (ICFGA 2012). Payame Noor University, Tabriz; 2012:41–43., 10-12th May 2012

    Google Scholar 

  8. Browder FE: Fixed point theorems for noncompact mappings in Hilbert spaces. Proc. Natl. Acad. Sci. USA 1965, 53: 1272–1276. 10.1073/pnas.53.6.1272

    Article  MATH  MathSciNet  Google Scholar 

  9. Reich S: Strong convergence theorems for resolvents of accretive operators in Banach spaces. J. Math. Anal. Appl. 1980, 75: 287–292. 10.1016/0022-247X(80)90323-6

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  11. Shioji N, Takahashi W: Strong convergence theorems for asymptotically nonexpansive semi-groups in Hilbert spaces. Nonlinear Anal. 1998, 34: 87–99. 10.1016/S0362-546X(97)00682-2

    Article  MATH  MathSciNet  Google Scholar 

  12. Suzuki T: On strong convergence to common fixed points of nonexpansive semigroups in Hilbert spaces. Proc. Am. Math. Soc. 2003, 131: 2133–2136. 10.1090/S0002-9939-02-06844-2

    Article  MATH  Google Scholar 

  13. Song Y, Xu S: Strong convergence theorems for nonexpansive semigroup in Banach spaces. J. Math. Anal. Appl. 2008, 338: 152–161. 10.1016/j.jmaa.2007.05.021

    Article  MATH  MathSciNet  Google Scholar 

  14. 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 Anal. 2009, 70: 4268–4273. 10.1016/j.na.2008.09.012

    Article  MATH  MathSciNet  Google Scholar 

  15. Cho YJ, Ćirić L, Wang SH:Convergence theorems for nonexpansive semigroups in CAT(0) spaces. Nonlinear Anal. 2011, 74: 6050–6059. 10.1016/j.na.2011.05.082

    Article  MATH  MathSciNet  Google Scholar 

  16. Lin L-J, Chuang C, Yu ZT:Convergence theorems for some semigroups of nonexpansive mappings in complete CAT(0) spaces. Fixed Point Theory Appl. 2012., 2012: Article ID 155. doi:10.1186/1687–1812–2012–155

    Google Scholar 

  17. Shi LY, Chen RD:Strong convergence of viscosity approximation methods for nonexpansive mappings in CAT(0) spaces. J. Appl. Math. 2012., 2012: Article ID 421050. doi:10.1155/2012/421050

    Google Scholar 

  18. Wangkeeree R, Preechasilp P:Viscosity approximation methods for nonexpansive mappings in CAT(0) spaces. J. Inequal. Appl. 2013., 2013: Article ID 93. doi:10.1186/1029–242X-2013–93

    Google Scholar 

  19. 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  MATH  MathSciNet  Google Scholar 

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

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

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  24. Ahmadi Kakavandi B:Weak topologies in complete CAT(0) metric spaces. Proc. Am. Math. Soc. 2013, 141: 1029–1039. S 0002–9939(2012)11743–5

    Article  MATH  MathSciNet  Google Scholar 

  25. Xu HK: An iterative approach to quadratic optimization. J. Optim. Theory Appl. 2003, 116: 659–678. 10.1023/A:1023073621589

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgements

The first author is supported by the Centre of Excellence in Mathematics under the Commission on Higher Education, Ministry of Education, Thailand.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rabian Wangkeeree.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

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

Wangkeeree, R., Preechasilp, P. Viscosity approximation methods for nonexpansive semigroups in CAT(0) spaces. Fixed Point Theory Appl 2013, 160 (2013). https://doi.org/10.1186/1687-1812-2013-160

Download citation

  • Received:

  • Accepted:

  • Published:

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

Keywords