Skip to main content

Projection algorithms for treating asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense

Abstract

In this paper, we investigate the fixed point problem of asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense based on a projection algorithm. Strong convergence of the proposed algorithm is obtained in a reflexive, strictly convex, and smooth Banach space.

MSC:47H09, 47J25.

1 Introduction

Fixed point theory of nonlinear mapping is a popular research topic of common interest in two areas of nonlinear analysis and optimization. Over the last 60 years or so, the theory of fixed points has been revealed as a very powerful and important tool in the study of nonlinear phenomena. In particular, fixed point techniques have been applied in such diverse fields as biology, chemistry, economics, engineering, game theory, and physics; see [111] and the references therein. There are many results on the existence of fixed points of nonlinear mappings. However, from the standpoint of real world applications, it is not only to know the existence of fixed points of nonlinear mappings, but also to be able to construct an iterative algorithm to approximate their fixed points. The computation of fixed points is important in the study of many real world problems, including inverse problems; for instance, it is not hard to show that the split feasibility problem and the convex feasibility problem in signal processing and image reconstruction can both be formulated as a problem of finding fixed points of certain operators, respectively; see [1, 2] for more details and the references therein.

For iterative algorithms, the oldest and simplest one is the Picard iterative algorithm. It is known that T, where T stands for a contractive mapping, enjoys a unique fixed point, and the sequence generated by the Picard iterative algorithm can converge to the unique fixed point. However, for more general nonexpansive mappings, the Picard iterative algorithm fails to converge to fixed points of nonexpansive mappings even if they enjoy fixed points. The Krasnoselskii-Mann iterative algorithm has been studied for approximating fixed points of nonexpansive mappings and their extensions. However, the Krasnoselskii-Mann iterative algorithm is weak convergence for nonexpansive mappings only; see [12]. In many disciplines, problems arise in infinite dimension spaces. In such problems, strong convergence (norm convergence) is often much more desirable than weak convergence for it translates the physically tangible property so that the energy x n x of the error between the iterate x n and the solution x eventually becomes arbitrarily small. Strong convergence of iterative sequences properties has a direct impact when the process is executed directly in the underlying infinite dimensional space.

Projection methods which were first introduced by Haugazeau [13] have been considered for the approximation of fixed points of nonlinear mappings. The advantage of projection methods is that strong convergence of iterative sequences can be guaranteed without any compact assumptions.

The purpose of this paper is to investigate a projection algorithm for asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense. The organization of this paper is as follows. In Section 2, we provide some necessary preliminaries. In Section 3, a projection algorithm is investigated. Strong convergence of the purposed algorithm is obtained in a reflexive, strictly convex, and smooth Banach space. Some deduced results are also obtained.

2 Preliminaries

Let E be a real Banach space, C be a nonempty subset of E and T:CC be a nonlinear mapping. In this paper, we use F(T) to denote the fixed point set of T. The mapping T is said to be asymptotically regular on C if for any bounded subset K of C,

lim sup n { T n + 1 x T n x : x K } =0.

The mapping T is said to be closed if for any sequence { x n }C such that lim n x n = x 0 and lim n T x n = y 0 , then T x 0 = y 0 . A point xC is a fixed point of T provided Tx=x. In this paper, we use → and to denote the strong convergence and weak convergence, respectively.

Recall that the mapping T is said to be nonexpansive iff

TxTyxy,x,yC.

T is said to be quasi-nonexpansive iff F(T), and

pTypy,pF(T),yC.

T is said to be asymptotically nonexpansive iff there exists a sequence { k n }[1,) with k n 1 as n such that

T n x T n y k n xy,x,yC,n1.

T is said to be asymptotically quasi-nonexpansive iff F(T) and there exists a sequence { k n }[1,) with k n 1 as n such that

p T n y k n py,pF(T),yC,n1.

The class of asymptotically nonexpansive mappings was introduced by Goebel and Kirk [14] in 1972. In uniformly convex Banach spaces, they proved that if C is nonempty bounded closed and convex, then every asymptotically nonexpansive self-mapping T on C has a fixed point. Further, the fixed point set of T is closed and convex. Since 1972, a host of authors have studied the weak and strong convergence of iterative algorithms for such a class of mappings.

T is said to be asymptotically nonexpansive in the intermediate sense iff it is continuous and the following inequality holds:

lim sup n sup x , y C ( T n x T n y x y ) 0.

T is said to be asymptotically quasi-nonexpansive in the intermediate sense iff F(T) and the following inequality holds:

lim sup n sup p F ( T ) , y C ( p T n y p y ) 0.

The class of the mappings which are asymptotically nonexpansive in the intermediate sense was considered by Bruck et al. [15]. It is worth mentioning that the class of mappings which are asymptotically nonexpansive in the intermediate sense may not be Lipschitz continuous. However, asymptotically nonexpansive mappings are Lipschitz continuous.

One of classical iterations is the Halpern iteration [16] which generates a sequence in the following manner:

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

where { α n } is a sequence in the interval (0,1) and uC is a fixed element.

Since 1967, the Halpern iteration has been studied extensively by many authors. It is well known that the following two restrictions:

(C1) lim n α n =0;

(C2) n = 1 α n =

are necessary in the sense that if the Halbern iterative sequence is strongly convergent for all nonexpansive self-mappings defined on C. To improve the rate of convergence of the Halbern iterative sequence, we cannot rely only on the iteration itself. Hybrid projection methods recently have been applied to solve the problem.

Martinez-Yanes and Xu [17] considered the hybrid projection algorithm for a nonexpansive mapping in a Hilbert space. Strong convergence theorems are established under the condition (C1) only imposed on the control sequence. To be more precise, they proved the following theorem.

Theorem 2.1 Let H be a real Hilbert space, C be a closed convex subset of H and T:CC be a nonexpansive mapping such that F(T). Assume that { α n }(0,1) is such that lim n α n =0. Then the sequence { x n } defined by

{ x 0 C chosen arbitrarily , y n = α n x 0 + ( 1 α n ) T x n , C n = { z C : y n z 2 x n z 2 + α n ( x 0 2 + 2 x n x 0 , z ) } , Q n = { z C : x 0 x n , x n z 0 } , x n + 1 = P C n Q n x 0 , n 0 ,

converges strongly to P F ( T ) x 0 .

Let E be a Banach space with the dual E . We denote by J the normalized duality mapping from E to 2 E defined by

Jx= { f E : x , f = x 2 = f 2 } ,

where , denotes the generalized duality pairing.

A Banach space E is said to be strictly convex if x + y 2 <1 for all x,yE with x=y=1 and xy. It is said to be uniformly convex if lim n x n y n =0 for any two sequences { x n } and { y n } in E such that x n = y n =1 and lim n x n + y n 2 =1. Let U E ={xE:x=1} be the unit sphere of E. Then the Banach space E is said to be smooth provided

lim t 0 x + t y x t

exists for each x,y U E . It is also said to be uniformly smooth if the above limit is attained uniformly for x,y U E . It is well known that if E is uniformly smooth, then J is uniformly norm-to-norm continuous on each bounded subset of E. It is also well known that E is uniformly smooth if and only if E is uniformly convex.

Recall that a Banach space E enjoys the Kadec-Klee property if for any sequence { x n }E, and xE with x n x, and x n x, then x n x0 as n. For more details on the Kadec-Klee property, the readers can refer to [18] and the references therein. It is well known that if E is a uniformly convex Banach space, then E enjoys the Kadec-Klee property.

As we all know, if C is a nonempty closed convex subset of a Hilbert space H and P C :HC is the metric projection of H onto C, then P C is nonexpansive. This fact actually characterizes Hilbert spaces, and consequently, it is not available in more general Banach spaces. In this connection, Alber [19] recently introduced a generalized projection operator Π C in a Banach space E which is an analogue of the metric projection in Hilbert spaces.

Next, we assume that E is a smooth Banach space. Consider the functional defined by

ϕ(x,y)= x 2 2x,Jy+ y 2 for x,yE.
(2.1)

Observe that, in a Hilbert space H, (2.1) is reduced to ϕ(x,y)= x y 2 , x,yH. The generalized projection Π C :EC is a map that assigns to an arbitrary point xE the minimum point of the functional ϕ(x,y), that is, Π C x= x ¯ , where x ¯ is the solution to the minimization problem

ϕ( x ¯ ,x)= min y C ϕ(y,x),

the existence and uniqueness of the operator Π C follow from the properties of the functional ϕ(x,y) and strict monotonicity of the mapping J; for more details, see [18] and [19] and the references therein. In Hilbert spaces, Π C = P C . It is obvious from the definition of a function ϕ that

( x y ) 2 ϕ(x,y) ( y + x ) 2 ,x,yE,
(2.2)

and

ϕ(x,y)=ϕ(x,z)+ϕ(z,y)+2xz,JzJy,x,y,zE.
(2.3)

Remark 2.2 If E is a reflexive, strictly convex, and smooth Banach space, then for x,yE, ϕ(x,y)=0 if and only if x=y. It is sufficient to show that if ϕ(x,y)=0, then x=y. From (2.2), we have x=y. This implies that x,Jy= x 2 = J y 2 . From the definition of J, we have Jx=Jy. Therefore, we have x=y; for more details, see [18] and [19] and the references therein.

Let C be a nonempty closed convex subset of E and let T be a mapping from C into itself. A point p in C is said to be an asymptotic fixed point of T [20] if C contains a sequence { x n } which converges weakly to p such that lim n x n T x n =0. The set of asymptotic fixed points of T will be denoted by F ˜ (T). A mapping T from C into itself is said to be relatively nonexpansive [21] if F ˜ (T)=F(T) and ϕ(p,Tx)ϕ(p,x) for all xC and pF(T). The mapping T is said to be relatively asymptotically nonexpansive [22, 23] if F ˜ (T)=F(T) and there exists a sequence { k n }[1,) with k n 1 as n such that ϕ(p,Tx) k n ϕ(p,x) for all xC, pF(T) and n1.

The mapping T is said to be quasi-ϕ-nonexpansive [24] if F(T) and ϕ(p,Tx)ϕ(p,x) for all xC and pF(T). T is said to be asymptotically quasi-ϕ-nonexpansive [2527] if F(T) and there exists a sequence { k n }[0,) with k n 1 as n such that ϕ(p,Tx) k n ϕ(p,x) for all xC, pF(T) and n1.

Remark 2.3 The class of asymptotically quasi-ϕ-nonexpansive mappings is more general than the class of relatively asymptotically nonexpansive mappings which requires the restriction F(T)= F ˜ (T).

In 2007, Qin and Su [28] extended the results of Martinez-Yanes and Xu [17] from Hilbert spaces to Banach spaces. To be more precise, they established the following theorem.

Theorem 2.4 Let E be a uniformly convex and uniformly smooth Banach space, let C be a nonempty closed convex subset of E and let T:CC be a relatively nonexpansive mapping. Assume that { α n } is a sequence in (0,1) such that lim n α n =0. Define a sequence { x n } in C in the following manner:

{ x 0 C chosen arbitrarily , y n = J 1 ( α n J x 0 + ( 1 α n ) J T x n ) , C n = { v C : ϕ ( v , y n ) α n ϕ ( v , x 0 ) + ( 1 α n ) ϕ ( v , x n ) } , Q n = { v C : J x 0 J x n , x n v 0 } , x n + 1 = Π C n Q n x 0 , n 0 .

If F(T) is nonempty, then { x n } converges to Π F ( T ) x 0 .

T is said to be an asymptotically quasi-ϕ-nonexpansive in the intermediate sense [29] if F(T) and

lim sup n sup p F ( T ) , x C ( ϕ ( p , T n x ) ϕ ( p , x ) ) 0.
(2.4)

Put

ξ n =max { 0 , sup p F ( T ) , x C ( ϕ ( p , T n x ) ϕ ( p , x ) ) } .

It follows that ξ n 0 as n. Then (2.4) is reduced to the following:

ϕ ( p , T n x ) ϕ(p,x)+ ξ n ,pF(T),xC.
(2.5)

Remark 2.5 The class of asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense is a generalization of the class of asymptotically quasi-nonexpansive mappings in the intermediate sense in the framework of Banach spaces.

Recently, many authors investigated fixed point problems of asymptotically quasi-ϕ-nonexpansive mappings and asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense based on projection algorithms; for more details, see [3036]. In this paper, we investigate the fixed point problems of asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense based on a projection algorithm. Strong convergence of the proposed algorithm is obtained in a reflexive, strictly convex, and smooth Banach space such that both E and E have the Kadec-Klee property. The results presented in this paper mainly improve the corresponding results in Cho et al. [30].

In order to prove our main results, we need the following lemmas.

Lemma 2.6 [18]

Let C be a nonempty, closed, and convex subset of a smooth Banach space E, and xE. Then x 0 = Π C x if and only if

x 0 y,JxJ x 0 0,yC.

Lemma 2.7 [18]

Let E be a reflexive, strictly, convex, and smooth Banach space, let C be a nonempty, closed, and convex subset of E, and xE. Then

ϕ(y, Π C x)+ϕ( Π C x,x)ϕ(y,x),yC.

3 Main results

Theorem 3.1 Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E have the Kadec-Klee property. Let C be a nonempty closed and convex subset of E. Let T:CC be a closed and asymptotically quasi-ϕ-nonexpansive mapping in the intermediate sense. Assume that T is asymptotically regular on C and F(T) is nonempty and bounded. Let { x n } be a sequence generated in the following manner:

{ x 0 E chosen arbitrarily , C 1 = C , x 1 = Π C 1 x 0 , y n = J 1 ( α n J x 1 + ( 1 α n ) J T n x n ) , C n + 1 = { z C n : ϕ ( z , y n ) ϕ ( z , x n ) + α n ( x 1 2 + 2 z , J x n J x 1 ) + ξ n } , x n + 1 = Π C n + 1 x 1 ,

where

ξ n =max { 0 , sup p F ( T ) , x C ( ϕ ( p , T n x ) ϕ ( p , x ) ) } .

If the sequence { α n } satisfies the restriction lim n α n =0, then the sequence { x n } converges strongly to Π F ( T ) x 1 , where Π F ( T ) is the generalized projection from C onto F(T).

Proof First, we show that F(T) is closed and convex. Since T is closed, we can easily conclude that F(T) is also closed. This proves that F(T) is closed. Next, we prove the convexness of F(T). Let p 1 , p 2 F(T), and p=t p 1 +(1t) p 2 , where t(0,1). We see that p=Tp. Indeed, we see from the definition of T that

ϕ ( p 1 , T n p ) ϕ( p 1 ,p)+ ξ n ,
(3.1)

and

ϕ ( p 2 , T n p ) ϕ( p 2 ,p)+ ξ n .
(3.2)

In view of (2.2), we find that

ϕ ( p 1 , T n p ) =ϕ( p 1 ,p)+ϕ ( p , T n p ) +2 p 1 p , J p J T n p
(3.3)

and

ϕ ( p 2 , T n p ) =ϕ( p 2 ,p)+ϕ ( p , T n p ) +2 p 2 p , J p J T n p .
(3.4)

Combining (3.1), (3.2), (3.3) with (3.4) yields that

ϕ ( p , T n p ) 2 p p 1 , J p J T n p + ξ n ,
(3.5)

and

ϕ ( p , T n p ) 2 p p 2 , J p J T n p + ξ n .
(3.6)

Multiplying t and (1t) on the both sides of (3.5) and (3.6), respectively, yields that

lim n ϕ ( p , T n p ) =0.

In light of (2.3), we arrive at

lim n T n p =p.
(3.7)

It follows that

lim n J ( T n p ) =Jp.
(3.8)

Since E is reflexive, we may, without loss of generality, assume that J( T n p) e E . In view of the reflexivity of E, we have J(E)= E . This shows that there exists an element eE such that Je= e . It follows that

ϕ ( p , T n p ) = p 2 2 p , J ( T n p ) + T n p 2 = p 2 2 p , J ( T n p ) + J ( T n p ) 2 .

Taking lim inf n on the both sides of the equality above, we obtain that

0 p 2 2 p , e + e 2 = p 2 2 p , J e + J e 2 = p 2 2 p , J e + e 2 = ϕ ( p , e ) .

This implies that p=e, that is, Jp= e . It follows that J( T n p)Jp E . In view of the Kadec-Klee property of E , we obtain from (3.8) that lim n J( T n p)Jp=0. Since J 1 : E E is demicontinuous, we see that T n pp. By virtue of the Kadec-Klee property of E, we see from (3.7) that T n pp as n. Hence T T n p= T n + 1 pp as n. In view of the closedness of T, we can obtain that pF(T). This shows that F(T) is convex. This completes the proof that F(T) is convex and closed. This means that Π F ( T ) x is well defined for any xC. Next, we show that C n is closed and convex. It is obvious that C 1 =C is closed and convex. Suppose that C h is closed and convex for some hN. For z C h , we see that

ϕ(z, y h )ϕ(z, x h )+ α h ( x 1 2 + 2 z , J x h J x 1 ) + ξ h

is equivalent to

2z,J x h J y h +2 α h z,J x 1 J x h x h 2 y h 2 + α h x 1 2 + ξ h .

It is not hard to see that C h + 1 is closed and convex. Then, for each n1, C n is closed and convex. This shows that Π C n + 1 x 1 is well defined.

Next, we prove that F C n . F(T) C 1 =C is obvious. Suppose that F(T) C h for some hN. Then, for wF(T) C h , we have

ϕ ( w , y h ) = ϕ ( w , J 1 ( α h J x 1 + ( 1 α h ) J T h x h ) ) = w 2 2 w , α h J x 1 + ( 1 α h ) J T h x h + α h J x 1 + ( 1 α h ) J T h x h 2 w 2 2 α h w , J x 1 2 ( 1 α h ) w , J T h x h + α h x 1 2 + ( 1 α h ) T h x h 2 = α h ϕ ( w , x 1 ) + ( 1 α h ) ϕ ( w , T h x h ) ϕ ( w , x h ) + α h ( ϕ ( w , x 1 ) ϕ ( w , x h ) ) + ( 1 α h ) ξ n ϕ ( w , x h ) + α h ( x 1 2 + 2 z , J x h J x 1 ) + ξ n .

This shows that w C h + 1 . This implies that F C n . In view of x n = Π C n x 1 , we see that

x n z,J x 1 J x n 0,z C n .

Since F(T) C n , we arrive at

x n w,J x 1 J x n 0,wF(T).
(3.9)

It follows from Lemma 2.7 that

ϕ ( x n , x 1 ) = ϕ ( Π C n x 1 , x 1 ) ϕ ( Π F ( T ) x 1 , x 1 ) ϕ ( Π F ( T ) x 1 , x n ) ϕ ( Π F ( T ) x 1 , x 1 ) .

This implies that the sequence {ϕ( x n , x 0 )} is bounded. It follows from (2.2) that the sequence { x n } is also bounded. Now, we are in a position to show that x n x ¯ , where x ¯ F(T) as n. Since { x n } is bounded, and the space is reflexive, we may assume that x n x ¯ . Since C n is closed and convex, we see that x ¯ C n . On the other hand, we see from the weakly lower semicontinuity of the norm that

ϕ ( x ¯ , x 1 ) = x ¯ 2 2 x ¯ , J x 1 + x 1 2 lim inf n ( x n 2 2 x n , J x 1 + x 1 2 ) = lim inf n ϕ ( x n , x 1 ) lim sup n ϕ ( x n , x 1 ) ϕ ( x ¯ , x 1 ) ,

which implies that lim n ϕ( x n , x 1 )=ϕ( x ¯ , x 1 ). Hence, we have lim n x n = x ¯ . In view of the Kadec-Klee property of E, we see that x n x ¯ as n. Next, we show that x ¯ F(T). Since x n = Π C n x 1 and x n + 1 = Π C n + 1 x 1 C n + 1 C n , we find that ϕ( x n , x 1 )ϕ( x n + 1 , x 1 ). This shows that {ϕ( x n , x 1 )} is nondecreasing. It follows from the boundedness that lim n ϕ( x , x 1 ) exists. In view of construction of x n + 1 = Π C n + 1 x 1 C n + 1 C n , we arrive at

ϕ ( x n + 1 , x n ) = ϕ ( x n + 1 , Π C n x 1 ) ϕ ( x n + 1 , x 1 ) ϕ ( Π C n x 1 , x 1 ) = ϕ ( x n + 1 , x 1 ) ϕ ( x n , x 1 ) .

It follows that

lim n ϕ( x n + 1 , x n )=0.
(3.10)

Since x n + 1 = Π C n + 1 x 1 C n + 1 , we arrive at

ϕ( x n + 1 , y n )ϕ( x n + 1 , x n )+ α n ( x 1 2 + 2 z , J x n J x 1 ) + ξ n .

This in turn implies from (3.10) that

lim n ϕ( x n + 1 , y n )=0.
(3.11)

In view of (2.2), we see that

lim n ( x n + 1 y n ) =0.

This in turn implies that

lim n y n = x ¯ .

It follows that

lim n J y n =J x ¯ .
(3.12)

This implies that {J y n } is bounded. Note that both E and E are reflexive. We may assume that J y n y E . In view of the reflexivity of E, we see that J(E)= E . This shows that there exists an element yE such that Jy= y . It follows that

ϕ ( x n + 1 , y n ) = x n + 1 2 2 x n + 1 , J y n + y n 2 = x n + 1 2 2 x n + 1 , J y n + J y n 2 .

Taking lim inf n on the both sides of the equality above yields that

0 x ¯ 2 2 x ¯ , y + y 2 = x ¯ 2 2 x ¯ , J y + J y 2 = x ¯ 2 2 x ¯ , J y + y 2 = ϕ ( x ¯ , y ) .

That is, x ¯ =y, which in turn implies that y =J x ¯ . It follows that J y n J x ¯ E . Since E enjoys the Kadec-Klee property, we obtain from (3.12) that

lim n J y n =J x ¯ .

Notice that

J x n J y n J x n J x ¯ +J x ¯ J y n .

It follows that

lim n J x n J y n =0.
(3.13)

In view of

J ( T n x n ) J x n 1 1 α n J y n J x n + α n 1 α n J x n J x 1 ,

we find from lim n α n =0 that

lim n J ( T n x n ) J x n =0.
(3.14)

Notice that

J ( T n x n ) J x ¯ J ( T n x n ) J x n +J x n J x ¯ .

This implies from (3.14) that

lim n J ( T n x n ) J x ¯ =0.
(3.15)

The demicontinuity of J 1 : E E implies that T n x n x ¯ . Note that

| T n x n x ¯ | = | J ( T n x n ) J x ¯ | J ( T n x n ) J x ¯ .

In view of (3.15), we see that lim n T n x n = x ¯ . Since E has the Kadec-Klee property, we find that

lim n T n x n x ¯ =0.
(3.16)

Notice that

T n + 1 x n x ¯ T n + 1 x n T n x n + T n x n x ¯ .

In view of the asymptotic regularity of T, we find from (3.16) that

lim n T n + 1 x n x ¯ =0,

that is, T T n x n x ¯ 0 as n. It follows from the closedness of T that T x ¯ = x ¯ .

Finally, we show that x ¯ = Π F ( T ) x 1 . Letting n in (3.9), we arrive at

x ¯ w,J x 1 J x ¯ 0,wF(T).

It follows from Lemma 2.6 that x ¯ = Π F ( T ) x 1 . This completes the proof of the theorem. □

Remark 3.2 Since every uniformly smooth and uniformly convex Banach space is a reflexive, strictly convex, and smooth Banach space such that both E and E have the Kadec-Klee property, we find that Theorem 3.1 is still valid in the framework of uniformly smooth and uniformly convex Banach spaces.

If E is a Hilbert space, then we have the following result.

Corollary 3.3 Let E be a Hilbert space. Let C be a nonempty closed and convex subset of E. Let T:CC be a closed quasi-nonexpansive mapping in the intermediate sense. Assume that T is asymptotically regular on C and F(T) is nonempty and bounded. Let { x n } be a sequence generated in the following manner:

{ x 0 E chosen arbitrarily , C 1 = C , x 1 = P C 1 x 0 , y n = α n x 1 + ( 1 α n ) T n x n , C n + 1 = { z C n : y n z 2 z x n 2 + α n ( x 1 2 + 2 z , x n x 1 ) + ξ n } , x n + 1 = P C n + 1 x 1 ,

where

ξ n =max { 0 , sup p F ( T i ) , x C ( p T i n x 2 p x 2 ) } .

If the sequence { α n } satisfies the restriction lim n α n =0, then the sequence { x n } converges strongly to P F ( T ) x 1 , where P F ( T ) is the metric projection from C onto F(T).

If T is quasi-ϕ-nonexpansive, then we have the following result.

Corollary 3.4 Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E have the Kadec-Klee property. Let C be a nonempty closed and convex subset of E. Let T:CC be a closed quasi-ϕ-nonexpansive mapping with a nonempty fixed point set. Let { x n } be a sequence generated in the following manner:

{ x 0 E chosen arbitrarily , C 1 = C , x 1 = Π C 1 x 0 , y n = J 1 ( α n J x 1 + ( 1 α n ) J T x n ) , C n + 1 = { z C n : ϕ ( z , y n ) ϕ ( z , x n ) + α n ( x 1 2 + 2 z , J x n J x 1 ) } , x n + 1 = Π C n + 1 x 1 .

If the sequence { α n } satisfies the restriction lim n α n =0, then the sequence { x n } converges strongly to Π F ( T ) x 1 , where Π F ( T ) is the generalized projection from C onto F(T).

Next, we consider an equilibrium problem based on the projection algorithm. Find pC such that

f(p,y)0,yC.
(3.17)

We use EP(f) to denote the solution set of the equilibrium problem (3.17). That is,

EP(f)= { p C : f ( p , y ) 0 , y C } .

Given a mapping Q:C E , let

f(x,y)=Qx,yx,x,yC.

Then pEP(f) if and only if p is a solution of the following variational inequality. Find p such that

Qp,yp0,yC.

For studying the equilibrium problem (3.17), let us assume that f satisfies the following conditions:

(A1) f(x,x)=0, xC;

(A2) f is monotone, i.e., f(x,y)+f(y,x)0, x,yC;

(A3)

lim sup t 0 f ( t z + ( 1 t ) x , y ) f(x,y),x,y,zC;

(A4) for each xC, yf(x,y) is convex and weakly lower semi-continuous.

Lemma 3.5 Let C be a closed convex subset of a smooth, strictly convex, and reflexive Banach space E. Let f be a bifunction from C×C to satisfying (A1)-(A4). Let r>0 and xE. Then

  1. (a)

    [37]. There exists zC such that

    f(z,y)+ 1 r yz,JzJx0,yC;
  2. (b)

    [24, 38]. Define a mapping T r :EC by

    S r x= { z C : f ( z , y ) + 1 r y z , J z J x , y C } .

Then the following conclusions hold:

  1. (1)

    S r is single-valued;

  2. (2)

    S r is a firmly nonexpansive-type mapping, i.e., for all x,yE,

    S r x S r y,J S r xJ S r y S r x S r y,JxJy
  3. (3)

    F( S r )=EP(f);

  4. (4)

    S r is quasi-ϕ-nonexpansive;

  5. (5)
    ϕ(q, S r x)+ϕ( S r x,x)ϕ(q,x),qF( S r );
  6. (6)

    EP(f) is closed and convex.

Corollary 3.6 Let E be a reflexive, strictly convex, and smooth Banach space such that both E and E have the Kadec-Klee property. Let C be a nonempty closed and convex subset of E. Let f be a bifunction from C×C to satisfying (A1)-(A4) with a nonempty solution set. Let r be a positive real number. Let { x n } be a sequence generated in the following manner:

{ x 0 E chosen arbitrarily , C 1 = C , x 1 = Π C 1 x 0 , y n = J 1 ( α n J x 1 + ( 1 α n ) J z n ) , C n + 1 = { z C n : ϕ ( z , y n ) ϕ ( z , x n ) + α n ( x 1 2 + 2 z , J x n J x 1 ) } , x n + 1 = Π C n + 1 x 1 ,

where z n is such that

f( z n ,s)+ 1 r s z n ,J z n J x n 0,sC.

If the sequence { α n } satisfies the restriction lim n α n =0, then the sequence { x n } converges strongly to Π EP ( f ) x 1 , where Π EP ( f ) is the generalized projection from C onto EP(f).

Proof Put z n = S r x n . In view of Lemma 3.5, we find that S r is quasi-ϕ-nonexpansive which is an asymptotically quasi-ϕ-nonexpansive. We immediately find from Theorem 3.1 the desired conclusion. □

References

  1. Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2008, 20: 103–120.

    Article  MathSciNet  MATH  Google Scholar 

  2. Vanderluge A: Optical Signal Processing. Wiley, New York; 2005.

    Google Scholar 

  3. Qin X, Chang SS, Kang SM: Iterative methods for generalized equilibrium problems and fixed point problems with applications. Nonlinear Anal. 2010, 11: 2963–2972. 10.1016/j.nonrwa.2009.10.017

    Article  MathSciNet  MATH  Google Scholar 

  4. Luo H, Wang Y: Iterative approximation for the common solutions of a infinite variational inequality system for inverse-strongly accretive mappings. J. Math. Comput. Sci. 2012, 2: 1660–1670.

    MathSciNet  Google Scholar 

  5. Zegeye H, Shahzad N: Strong convergence theorem for a common point of solution of variational inequality and fixed point problem. Adv. Fixed Point Theory 2012, 2: 374–397.

    MathSciNet  MATH  Google Scholar 

  6. Cho SY, Kang SM: Approximation of fixed points of pseudocontraction semigroups based on a viscosity iterative process. Appl. Math. Lett. 2011, 24: 224–228. 10.1016/j.aml.2010.09.008

    Article  MathSciNet  MATH  Google Scholar 

  7. Ye J, Huang J: Strong convergence theorems for fixed point problems and generalized equilibrium problems of three relatively quasi-nonexpansive mappings in Banach spaces. J. Math. Comput. Sci. 2011, 1: 1–18.

    Article  MathSciNet  Google Scholar 

  8. Cho SY, Kang SM, Qin X: Hybrid projection algorithms for treating common fixed points of a family of demicontinuous pseudocontractions. Appl. Math. Lett. 2012, 25: 854–857. 10.1016/j.aml.2011.10.031

    Article  MathSciNet  MATH  Google Scholar 

  9. Noor MA, Noor KI, Waseem M: Decomposition method for solving system of linear equations. Eng. Math. Lett. 2013, 2: 34–41.

    Google Scholar 

  10. Cho SY, Kang SM, Kang SM: Approximation of common solutions of variational inequalities via strict pseudocontractions. Acta Math. Sci. 2012, 32: 1607–1618.

    Article  MathSciNet  MATH  Google Scholar 

  11. Qin X, Cho SY, Kang SM: Strong convergence of shrinking projection methods for quasi- ϕ -nonexpansive mappings and equilibrium problems. J. Comput. Appl. Math. 2010, 234: 750–760. 10.1016/j.cam.2010.01.015

    Article  MathSciNet  MATH  Google Scholar 

  12. Genel A, Lindenstrass J: An example concerning fixed points. Isr. J. Math. 1975, 22: 81–86. 10.1007/BF02757276

    Article  MathSciNet  MATH  Google Scholar 

  13. Haugazeau, Y: Sur les inéquations variationnelles et la minimisation de fonctionnelles convexes. Ph.D. thesis, Université de Paris (1968)

    Google Scholar 

  14. Goebel K, Kirk WA: A fixed point theorem for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 1972, 35: 171–174. 10.1090/S0002-9939-1972-0298500-3

    Article  MathSciNet  MATH  Google Scholar 

  15. Bruck RE, Kuczumow T, Reich S: Convergence of iterates of asymptotically nonexpansive mappings in Banach spaces with the uniform Opial property. Colloq. Math. 1993, 65: 169–179.

    MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  17. Martinez-Yanes C, Xu HK: Strong convergence of the CQ method for fixed point iteration processes. Nonlinear Anal. 2006, 64: 2400–2411. 10.1016/j.na.2005.08.018

    Article  MathSciNet  MATH  Google Scholar 

  18. Cioranescu I: Geometry of Banach Spaces, Duality Mappings and Nonlinear Problems. Kluwer Academic, Dordrecht; 1990.

    Book  MATH  Google Scholar 

  19. Alber YaI: Metric and generalized projection operators in Banach spaces: properties and applications. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Dekker, New York; 1996.

    Google Scholar 

  20. Reich S: A weak convergence theorem for the alternating method with Bregman distance. In Theory and Applications of Nonlinear Operators of Accretive and Monotone Type. Edited by: Kartsatos AG. Dekker, New York; 1996.

    Google Scholar 

  21. Butnariu D, Reich S, Zaslavski AJ: Asymptotic behavior of relatively nonexpansive operators in Banach spaces. J. Appl. Anal. 2001, 7: 151–174.

    MathSciNet  MATH  Google Scholar 

  22. Agarwal RP, Cho YJ, Qin X: Generalized projection algorithms for nonlinear operators. Numer. Funct. Anal. Optim. 2007, 28: 1197–1215. 10.1080/01630560701766627

    Article  MathSciNet  MATH  Google Scholar 

  23. Qin X, Su Y, Wu C, Liu K: Strong convergence theorems for nonlinear operators in Banach spaces. Commun. Appl. Nonlinear Anal. 2007, 14: 35–50.

    MathSciNet  MATH  Google Scholar 

  24. Qin X, Cho YJ, Kang SM: Convergence theorems of common elements for equilibrium problems and fixed point problems in Banach spaces. J. Comput. Appl. Math. 2009, 225: 20–30. 10.1016/j.cam.2008.06.011

    Article  MathSciNet  MATH  Google Scholar 

  25. Zhou H, Gao G, Tan B: Convergence theorems of a modified hybrid algorithm for a family of quasi- ϕ -asymptotically nonexpansive mappings. J. Appl. Math. Comput. 2010, 32: 453–464. 10.1007/s12190-009-0263-4

    Article  MathSciNet  MATH  Google Scholar 

  26. Qin X, Cho SY, Kang SM: On hybrid projection methods for asymptotically quasi- ϕ -nonexpansive mappings. Appl. Math. Comput. 2010, 215: 3874–3883. 10.1016/j.amc.2009.11.031

    Article  MathSciNet  MATH  Google Scholar 

  27. Qin X, Agarwal RP: Shrinking projection methods for a pair of asymptotically quasi- ϕ -nonexpansive mappings. Numer. Funct. Anal. Optim. 2010, 31: 1072–1089. 10.1080/01630563.2010.501643

    Article  MathSciNet  MATH  Google Scholar 

  28. Qin X, Su Y: Strong convergence theorem for relatively nonexpansive mappings in a Banach space. Nonlinear Anal. 2007, 67: 1958–1965. 10.1016/j.na.2006.08.021

    Article  MathSciNet  MATH  Google Scholar 

  29. Qin X, Wang L: On asymptotically quasi- ϕ -nonexpansive mappings in the intermediate sense. Abstr. Appl. Anal. 2012., 2012: Article ID 636217

    Google Scholar 

  30. Cho YJ, Qin X, Kang SM: Strong convergence of the modified Halpern-type iterative algorithms in Banach spaces. An. Univ. “Ovidius” Constanţa, Ser. Mat. 2009, 17: 51–68.

    MathSciNet  MATH  Google Scholar 

  31. Chen JW, Cho YJ, Wan Z: Shrinking projection algorithms for equilibrium problems with a bifunction defined on the dual space of a Banach space. Fixed Point Theory Appl. 2011., 2011: Article ID 91

    Google Scholar 

  32. Qin X, Cho YJ, Kang SM, Zhou H: Convergence of a modified Halpern-type iteration algorithm for quasi- ϕ -nonexpansive mappings. Appl. Math. Lett. 2009, 22: 1051–1055. 10.1016/j.aml.2009.01.015

    Article  MathSciNet  MATH  Google Scholar 

  33. Chang SS, Lee HWJ, Chan CK, Yang L: Approximation theorems for total quasi- ϕ -asymptotically nonexpansive mappings with applications. Appl. Math. Comput. 2011, 218: 2921–2931. 10.1016/j.amc.2011.08.036

    Article  MathSciNet  MATH  Google Scholar 

  34. Wei L, Cho YJ, Zhou HY: A strong convergence theorem for common fixed points of two relatively nonexpansive mappings and its applications. J. Appl. Math. Comput. 2009, 29: 95–103. 10.1007/s12190-008-0092-x

    Article  MathSciNet  MATH  Google Scholar 

  35. Kim JK: Strong convergence theorems by hybrid projection methods for equilibrium problems and fixed point problems of the asymptotically quasi- ϕ -nonexpansive mappings. Fixed Point Theory Appl. 2011., 2011: Article ID 10

    Google Scholar 

  36. Qin X, Huang S: On the convergence of hybrid projection algorithms for asymptotically quasi- ϕ -nonexpansive mappings. Comput. Math. Appl. 2011, 61: 851–859. 10.1016/j.camwa.2010.12.033

    Article  MathSciNet  MATH  Google Scholar 

  37. Blum E, Oettli W: From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63: 123–145.

    MathSciNet  MATH  Google Scholar 

  38. Takahashi W, Zembayashi K: Strong and weak convergence theorems for equilibrium problems and relatively nonexpansive mappings in Banach spaces. Nonlinear Anal. 2009, 70: 45–57. 10.1016/j.na.2007.11.031

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the editor and the reviewers for their useful suggestions which improved the contents of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuan Hecai.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

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

Hecai, Y., Aichao, L. Projection algorithms for treating asymptotically quasi-ϕ-nonexpansive mappings in the intermediate sense. J Inequal Appl 2013, 265 (2013). https://doi.org/10.1186/1029-242X-2013-265

Download citation

  • Received:

  • Accepted:

  • Published:

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

Keywords