Skip to main content

A general iterative algorithm for monotone operators with λ-hybrid mappings in Hilbert spaces

Abstract

Let C be a nonempty closed convex subset of a Hilbert space , let B, G be two set-valued maximal monotone operators on C into , and let g:HH be a k-contraction with 0<k<1. A:CH is an α-inverse strongly monotone mapping, V:HH is a γ ¯ -strongly monotone and L-Lipschitzian mapping with γ ¯ >0 and L>0, T:CC is a λ-hybrid mapping. In this paper, a general iterative scheme for approximating a point of F(T) ( A + B ) 1 0 G 1 0 is introduced, where F(T) is the set of fixed points of T, and a strong convergence theorem of the sequence generated by the iterative scheme is proved under suitable conditions. As applications of our strong convergence theorem, the related equilibrium and variational problems are also studied.

MSC:47H05, 47H10, 58E35.

1 Introduction

Throughout this paper, denotes a real Hilbert space, C a nonempty closed convex subset of , the set of all natural numbers and the set of all real numbers. For a self-mapping T on , F(T) denotes the set of all fixed points of T.

A set-valued map B:H 2 H with domain D(B):={xH:Bx} is called monotone if

xy,uv0

for all x,yD(B) and for any uBx, vBy; B is said to be maximal monotone if its graph {(x,u):xH,uB(x)} is not properly contained in the graph of any other monotone operator. For a positive real number r, the resolvent J r B of a monotone operator B for r is a single-valued mapping J r B :HD(B) defined by z= J r B (x) if and only if xz+rBz, that is, J r B (x)= ( I + r B ) 1 (x) for any xH, where I is the identity mapping on . The Yosida approximation A r of B for r>0 is defined as A r = 1 r (I J r B ). It is known [1] that A r xB( J r B x) for all xH.

The fixed point theory for nonexpansive mappings can be applied to the problem of finding a zero point v of a maximal monotone operator B on , that is, finding a point vH satisfying 0B(v). In the sequel, we shall denote the set of all zero points of B by B 1 0.

A self-mapping V on is called γ ¯ -strongly monotone if there is a positive real number γ ¯ such that

xy,VxVy γ ¯ x y 2 ,x,yH;

V is called L-Lipschitzian if there is a positive real number L such that

VxVyLxy,x,yH.

A mapping A:CH is said to be α-inverse strongly monotone if there is a positive real number α such that

xy,AxAyα A x A y 2 ,x,yC.

As easily seen, an α-inverse strongly monotone mapping is 1 α -Lipschitzian on C.

For λR, a mapping T:CH is said to be λ-hybrid if

T x T y 2 x y 2 +λxTx,yTy,x,yC.

When λ=2, T is called nonspreading. It is known that F(T) is closed and convex provided T is a λ-hybrid self-mapping on C, cf. [2].

Recently, Lin and Takahashi [3] introduced an algorithm for finding a point p 0 ( A + B ) 1 0 G 1 0, where A is an α-inverse strongly monotone mapping of C into , and B, G are two set-valued maximal monotone operators with D(B)C and D(G)C. More precisely, let g be a k-contraction and V be a γ ¯ -strongly monotone and L-Lipschitzian mapping. Choose μ,γR so that 0< 2 γ ¯ L 2 and 0<γ< γ ¯ L 2 μ 2 k . Then the algorithm starts with any x 1 H and generates a sequence { x n } iteratively by

x n + 1 = α n γg( x n )+(I α n V) J σ n B (I σ n A) J r n G x n ,nN,
(1)

where { α n }(0,1), { σ n }(0,), and { r n }(0,) satisfy

lim n α n = 0 , n = 1 α n = , n = 1 | α n α n + 1 | < , 0 < a σ n 2 α , n = 1 | σ n σ n + 1 | < , lim inf n r n > 0 and n = 1 | r n r n + 1 | < .

They proved that P ( A + B ) 1 0 G 1 0 (IV+γg) has a unique fixed point p 0 in Ω, and this p 0 is also a unique solution p 0 ( A + B ) 1 0 G 1 0 to the hierarchical variational inequality

( V γ g ) p , q p ,qΩ.

As Lin and Takahashi said in [3], their idea for this algorithm comes from the works of Tian [4].

On the other hand, Manaka and Takahashi [5] used the algorithm

x n + 1 = α n x n +(1 α n )T ( J σ n B ( I σ n A ) x n )
(2)

to find a point p 0 F(T) ( A + B ) 1 0 for a nonspreading mapping T, an α-inverse strongly monotone mapping A and a maximal monotone operator B under the conditions

0<c α n d<1and0<a σ n b<2α,

where a,b,c,dR are fixed. They proved that the sequence { x n } constructed above converges weakly to a point pF(T) ( A + B ) 1 0.

Very recently, Liu et al. [6] modified the iterative scheme (2) to approximate a point pF(T) ( A + B ) 1 0 for a nonspreading mapping T, an α-inverse strongly monotone mapping and a maximal monotone operator B. For any uH, they put x 1 to be any point of and define recursively for all nN,

{ z n = J α n B ( I σ n A ) x n , y n = 1 n i = 0 n 1 T i z n , x n + 1 = α n u + ( 1 α n ) y n ,
(3)

where { α n } is a suitable sequence in [0,1].

Motivated by the above works, in this paper we introduce a general iterative scheme for approximating a point of F(T) ( A + B ) 1 0 G 1 0, where T is a λ-hybrid self-mapping on C, A:CH is an α-inverse strongly monotone mapping and B and G are two maximal monotone operators. A strong convergence theorem of the sequence generated by our iterative scheme is proved under suitable conditions. Our result improves and generalizes the main theorem of Lin and Takahashi [3]. As applications of our strong convergence theorem, the related equilibrium and variational problems are also studied.

2 Preliminaries

In order to facilitate our investigation, in what follows we recall some basic facts. A mapping T:CH is said to be

  1. (i)

    nonexpansive if

    TxTyxy,x,yC;
  2. (ii)

    firmly nonexpansive if

    T x T y 2 xy,TxTy,x,yC.

The metric projection P C from onto C is the mapping that assigns each xH the unique point P C x in C with the property

x P C x= min y C yx.

It is known that P C is nonexpansive and characterized by the inequality: for any xH,

x P C x,y P C x0,yC,
(4)

cf. [7].

For any x,yH, one has

x + y 2 x 2 +2y,x+y.
(5)

Lemma 2.1 (Demiclosedness principle) [8]

Let T be a nonexpansive self-mapping on a nonempty closed convex subset C of , and suppose that { x n } is a sequence in C such that { x n } converges weakly to some zC and lim n x n T x n =0. Then Tz=z.

For s>0, the resolvent J s B of the maximal monotone operator B on has the following properties, cf. [9].

Lemma 2.2 Let B be a maximal monotone operator on . Then, for any s>0,

  1. (a)

    J s B is single-valued and firmly nonexpansive;

  2. (b)

    D( J s B )=H and F( J s B )= B 1 0.

The following lemma can be derived easily from the resolvent identity of a monotone operator B:

J s B x= J t B ( t s x + ( 1 t s ) J s B x )  for any s,t>0 and any xH.

Lemma 2.3 Let B be a monotone operator on . Then, for any s,tR with s,t>0 and for any xH,

J s B x J t B x | s t | s x J s B x .

When B is maximal monotone, a different proof may be found in Takahashi et al. [9].

Lemma 2.4 [5]

Let A:CH be an α-inverse strongly monotone mapping, and let B be a maximal monotone operator on with D(B)C. Then, for any σ>0, one has ( A + B ) 1 0=F( J σ B (IσA)).

Lemma 2.5 [3]

Let A:CH be an α-inverse strongly monotone mapping. Then, for any σ(0,2α], (IσA) is nonexpansive.

Lemma 2.6 [3]

Let g:HH be a k-contraction with 0<k<1, let V:HH be a γ ¯ -strongly monotone and L-Lipschitzian mapping with γ ¯ >0 and L>0, and let γ be a real number satisfying 0<γ< γ ¯ k . Then Vγg is a ( γ ¯ γk)-strongly monotone and (L+γk)-Lipschitzian mapping. Furthermore, for any nonempty closed convex subset Ω of , P Ω (IV+γg) has a unique fixed point p 0 Ω, which is also a unique solution of the variational inequality

( V γ g ) z , q z 0,qΩ.

Lemma 2.7 [10]

Let { s n } be a sequence of nonnegative real numbers satisfying

s n + 1 (1 α n ) s n + α n μ n + ν n ,nN,

where { α n }, { μ n } and { ν n } verify the following conditions:

  1. (i)

    { α n }[0,1], n = 1 α n =;

  2. (ii)

    lim sup n μ n 0;

  3. (iii)

    { ν n }[0,) and n = 1 ν n <.

Then lim n s n =0.

3 Strong convergence theorems

We begin the proof of the main result of this paper. As the proof is rather lengthy, we divide the proof into many assertions.

Theorem 3.1 Suppose that

(3.1.1) G:C 2 H and B:C 2 H are two maximal monotone operators with D(G)C and D(B)C;

(3.1.2) g:HH is a k-contraction, A:CH is an α-inverse strongly monotone mapping, and V:HH is a γ ¯ -strongly monotone and L-Lipschitzian mapping with γ ¯ >0 and L>0;

(3.1.3) T:CC is a λ-hybrid mapping;

(3.1.4) Ω:=F(T) ( A + B ) 1 0 G 1 0;

(3.1.5) μ and γ are two real numbers satisfying 0<μ< 2 γ ¯ L 2 and 0<γ< γ ¯ L 2 μ 2 k .

Start with any x 1 H and define a sequence { x n } iteratively by

{ z n = J σ n B ( I σ n A ) J r n G x n , n N , y n = 1 n i = 0 n 1 T i z n , n N , x n + 1 = α n γ g ( x n ) + ( I α n V ) y n ,
(6)

where the sequences { α n }, { σ n } and { r n } verify the following conditions:

(3.1.6) { α n } is a sequence in [0,1] with lim n α n =0 and n = 1 α n =;

(3.1.7) { σ n } and { r n } are sequences in (0,) so that lim inf n r n >0 and there are a,bR with 0<a σ n b<2α for all nN.

Then the sequence { x n } constructed by algorithm (6) converges strongly to a point p 0 Ω, where p 0 is the unique fixed point of P Ω (IV+γg), and this point p 0 is also a unique solution of the hierarchical inequality

( V γ g ) p , q p 0,qΩ.
(7)

Proof In what follows, p is a point in Ω, τ= γ ¯ L 2 μ 2 , and u n = J r n G x n for all nN.

  • Assertion (A): There isNNsuch that

    ( I α n V ) y n ( I α n V ) p (1 α n τ) y n p.

Since lim n α n =0, there is NN such that 1 α n τ>0 and μ α n >0 for all nN. Then, as V is γ ¯ -strongly monotone and L-Lipschitzian, we have that for all nN,

( I α n V ) y n ( I α n V ) p 2 = ( y n p ) α n ( V y n V p ) 2 = y n p 2 2 α n y n p , V y n V p + α n 2 V y n V p 2 y n p 2 2 α n γ ¯ y n p 2 + α n 2 L 2 y n p 2 = ( 1 2 α n τ α n L 2 μ + α n 2 L 2 ) y n p 2 ( 1 2 α n τ + α n 2 τ 2 ) y n p 2 α n L 2 ( μ α n ) y n p 2 ( 1 α n τ ) 2 y n p 2 ,
(8)

and so the assertion holds.

  • Assertion (B): The sequences{ x n }, { y n }, { z n }, { u n }, {A u n }, {V y n }, {g( x n )}and{ T n z n }are bounded.

We firstly show that

y n p z n p x n p,nN.
(9)

On account of p= J σ n B (I σ n A)p by Lemma 2.4, p= J r n G p by assumption and the facts that a resolvent is nonexpansive and A is α-inverse strongly monotone, we have

z n p 2 = J σ n B ( I σ n A ) J r n G x n J σ n B ( I σ n A ) J r n G p 2 ( I σ n A ) J r n G x n ( I σ n A ) J r n G p 2 = J r n G x n J r n G p σ n ( A J r n G x n A J r n G p ) 2 = J r n G x n J r n G p 2 2 σ n u n p , A u n A p + σ n 2 A u n A p 2
(10)
x n p 2 2 σ n α A u n A p 2 + σ n 2 A u n A p 2 = x n p 2 σ n ( 2 α σ n ) A u n A p 2 x n p 2 ,
(11)

where the last inequality follows from the hypothesis that 2α σ n . Therefore,

z n p x n p.

Since T is λ-hybrid, we have, for any nN,

T z n p 2 = T z n T p 2 z n p 2 +λ z n T z n ,pTp= z n p 2 ,

and so, by induction, it comes easily that

T i z n p z n pfor all i,nN.
(12)

Consequently,

y n p = 1 n i = 0 n 1 T i z n p 1 n i = 0 n 1 T i z n p 1 n i = 0 n 1 z n p = z n p x n p .

Next, we show that { x n p} is bounded. Indeed, as p=(I α n V)p+ α n Vp, we have

x n + 1 p = α n γ g ( x n ) + ( I α n V ) y n α n V p ( I α n V ) p α n ( γ g ( x n ) V p ) + ( I α n V ) y n ( I α n V ) p α n γ g ( x n ) γ g ( p ) + α n γ g ( p ) V p + ( I α n V ) y n ( I α n V ) p α n γ k x n p + α n γ g ( p ) V p + ( I α n V ) y n ( I α n V ) p ,

which together with Assertion (A) implies that for all nN,

x n + 1 p α n γ k x n p + α n γ g ( p ) V p + ( 1 α n τ ) y n p ( 1 α n ( τ γ k ) ) x n p + α n γ g ( p ) V p x n p + γ g ( p ) V p ,

from which we inductively deduce that

x n p x 1 p+ γ g ( p ) V p .

Thus, { x n } is bounded, and so are { y n }, { z n } by (9). And then the boundedness of { T n z n } follows from (12). The fact that {V y n } and {g( x n )} are bounded is due to the fact that V and g are L-Lipschitzian and k-contraction, respectively.

Finally, from u n p= J σ n G x n J σ n G p x n p, we deduce that { u n } is bounded, and {A u n } is bounded comes from A is 1 α -Lipschitzian.

  • Assertion (C): lim n x n + 1 x n =0.

We at first show that lim n y n + 1 y n =0. By Assertion (B), we can choose a positive real number M so that

max { sup n N T n z n , sup n N y n } M.

Then, for all nN,

y n + 1 y n = 1 n + 1 i = 0 n T i z n 1 n i = 0 n 1 T i z n 1 n + 1 T n z n + ( 1 n 1 n + 1 ) i = 0 n 1 T i z n = 1 n + 1 T n z n + 1 n + 1 y n 2 M n + 1 .

Hence lim n y n + 1 y n =0.

Now, for all nN, we have from Assertion (A) that

x n + 2 x n + 1 = α n + 1 γ g ( x n + 1 ) + ( I α n + 1 V ) y n + 1 α n γ g ( x n ) ( I α n V ) y n α n + 1 γ g ( x n + 1 ) α n + 1 γ g ( x n ) + α n + 1 γ g ( x n ) α n γ g ( x n ) + ( I α n + 1 V ) y n + 1 ( I α n + 1 V ) y n + ( I α n + 1 V ) y n ( I α n V ) y n α n + 1 γ k x n + 1 x n + γ | α n + 1 α n | g ( x n ) + ( 1 α n + 1 τ ) y n + 1 y n + | α n + 1 α n | V y n .

Consequently, using condition (3.1.6), Assertion (B) and lim n y n + 1 y n =0, we get lim n x n + 1 x n =0.

  • Assertion (D): lim n A u n Ap=0.

Using (5), it follows from (8), (9) and (11) that

x n + 1 p 2 = ( I α n V ) y n ( I α n V ) p + α n γ g ( x n ) V p 2 ( I α n V ) y n ( I α n V ) p 2 + 2 α n γ g ( x n ) V p , x n + 1 p by (5) ( 1 α n τ ) 2 y n p 2 + 2 α n γ g ( x n ) V p , x n + 1 p by (8) ( 1 α n τ ) 2 z n p 2 + 2 α n γ g ( x n ) V p , x n + 1 p by (9) ( 1 α n τ ) 2 ( x n p 2 σ n ( 2 α σ n ) A u n A p 2 ) + 2 α n γ g ( x n ) V p , x n + 1 p by (11) ( 1 α n τ ) 2 x n p 2 ( 1 α n τ ) 2 σ n ( 2 α σ n ) A u n A p 2 + 2 α n γ g ( x n ) V p , x n + 1 p x n p 2 + α n 2 τ 2 x n p 2 ( 1 α n τ ) 2 σ n ( 2 α σ n ) A u n A p 2 + 2 α n γ g ( x n ) V p , x n + 1 p .
(13)

Hence, on account of 0<a σ n b<2α for all nN, we have

( 1 α n τ ) 2 a ( 2 α b ) A u n A p 2 ( 1 α n τ ) 2 σ n ( 2 α σ n ) A u n A p 2 x n p 2 x n + 1 p 2 + α n 2 τ 2 x n p 2 + 2 α n γ g ( x n ) V p , x n + 1 p x n x n + 1 ( x n p + x n + 1 p ) + α n 2 τ 2 x n p 2 + 2 α n γ g ( x n ) V p , x n + 1 p ,

which together with Assertions (B) and (C) implies that lim n A u n Ap=0.

  • Assertion (E): lim n x n y n = lim n x n u n =0.

From

x n y n x n x n + 1 + x n + 1 y n = x n x n + 1 + α n γ g ( x n ) + ( I α n V ) y n y n = x n x n + 1 + α n γ g ( x n ) V y n ,

condition (3.1.6) and Assertions (B) and (C), we conclude that lim n x n y n =0.

As J r n G is firmly nonexpansive, one has

2 u n p 2 = 2 J r n G x n J r n G p 2 2 x n p , u n p = x n p 2 + u n p 2 u n x n 2 ,

and so

u n p 2 x n p 2 u n x n 2 .
(14)

In addition, since A is α-inverse strongly monotone, we see from (10) that

z n p 2 J r n G x n J r n G p 2 2 σ n u n p , A u n A p + σ n 2 A u n A p 2 = u n p 2 2 σ n u n p , A u n A p + σ n 2 A u n A p 2 u n p 2 2 σ n α A u n A p 2 + σ n 2 A u n A p 2 = u n p 2 σ n ( 2 α σ n ) A u n A p 2 .
(15)

Then (13), (14) and (15) give us that

x n + 1 p 2 ( 1 α n τ ) 2 z n p 2 + 2 α n γ g ( x n ) V p , x n + 1 p by (13) ( 1 α n τ ) 2 ( u n p 2 σ n ( 2 α σ n ) A u n A p 2 ) by (15) + 2 α n γ g ( x n ) V p , x n + 1 p ( 1 α n τ ) 2 ( x n p 2 u n x n 2 ) ( 1 α n τ ) 2 σ n ( 2 α σ n ) A u n A p 2 + 2 α n γ g ( x n ) V p , x n + 1 p by (14) x n p 2 + α n 2 τ 2 x n p 2 ( 1 α n τ ) 2 u n x n 2 ( 1 α n τ ) 2 σ n ( 2 α σ n ) A u n A p 2 + 2 α n γ g ( x n ) V p , x n + 1 p .

Therefore

( 1 α n τ ) 2 u n x n 2 x n p 2 x n + 1 p 2 + α n 2 τ 2 x n p 2 ( 1 α n τ ) 2 σ n ( 2 α σ n ) A u n A p 2 + 2 α n γ g ( x n ) V p , x n + 1 p x n x n + 1 ( x n p + x n + 1 p ) + α n 2 τ 2 x n p 2 ( 1 α n τ ) 2 σ n ( 2 α σ n ) A u n A p 2 + 2 α n γ g ( x n ) V p , x n + 1 p .

By Assertions (C), (D) and condition (3.1.6), we obtain

lim n x n u n =0.
  • Assertion (F): Ω is a nonempty closed convex subset of .

Since Ω is nonempty by assumption, it suffices to show that Ω is closed and convex. From Lemma 2.4, we have that for any σ>0,

( A + B ) 1 0=F ( J σ B ( I σ A ) ) .

In case 0<σ2α, we have that IσA is nonexpansive by Lemma 2.5. Then J σ B (IσA) is nonexpansive, and so ( A + B ) 1 0=F( J σ B (IσA)) is closed and convex. In the like manner, for any r>0, G 1 0=F( J r G ) is closed and convex. Besides, it is shown in [2] that F(T) is closed and convex. Hence comes the conclusion for Ω.

  • Assertion (G): P Ω (IV+γg)has a unique fixed point p 0 in Ω, and this p 0 is also a unique solution p 0 Ωto the hierarchical variational inequality (7)

    ( V γ g ) p , q p 0,qΩ.

Taking into account that Ω is a nonempty closed convex subset, the conclusion follows from Lemma 2.6.

  • Assertion (H): Let p 0 be the unique solution to the hierarchical variational inequality (7). Then

    lim sup n ( V γ g ) p 0 , x n p 0 0.

Choose a subsequence { x n i } of { x n } so that

lim sup n ( V γ g ) p 0 , x n p 0 = lim i ( V γ g ) p 0 , x n i p 0

and { x n i } converges weakly to wH. In view of Assertion (E), we see that both of the sequences { u n i } and { y n i } converge weakly to w. We at first show that wF(T). Since T is λ-hybrid, one has T x T y 2 x y 2 +λxTx,yTy for all x,yC. Express λ as λ=2(1δ). Then, for all x,yC, we have

T x T y 2 x T y + T y y 2 + 2 ( 1 δ ) x T x , y T y = x T y 2 + 2 x T y , T y y + T y y 2 + 2 ( 1 δ ) x T x , y T y = x T y 2 + T y y 2 + 2 x ( 1 δ ) x + ( 1 δ ) T x T y , T y y = x T y 2 + T y y 2 + 2 δ x + ( 1 δ ) T x T y , T y y ,

that is,

0 x T y 2 T x T y 2 + T y y 2 +2 δ x + ( 1 δ ) T x T y , T y y .

In particular, for all iN, all z n and all yC,

0 T i z n T y 2 T i + 1 z n T y 2 + T y y 2 + 2 δ T i z n + ( 1 δ ) T i + 1 z n T y , T y y .

Summing these inequalities from i=0 to n1 and dividing by n, we obtain

0 1 n ( z n T y 2 T n z n T y 2 ) + T y y 2 + 2 δ y n + ( 1 δ ) ( n + 1 n y n + 1 z n n ) T y , T y y .
(16)

Replacing n with n i in (16) and letting i, we get via Assertion (B) that

0 T y y 2 +2 δ w + ( 1 δ ) w T y , T y y .
(17)

Putting y=w in (17), we arrive at 0 T w w 2 . This shows that wF(T).

Since 0<a σ n i b<2α, { σ n i } has a convergent subsequence. For simplicity, we assume that { σ n i } converges to a number σ[a,b]. Note that for all nN,

J σ B ( I σ A ) u n z n J σ B ( I σ A ) u n J σ B ( I σ n A ) u n + J σ B ( I σ n A ) u n z n ( I σ A ) u n ( I σ n A ) u n + J σ B ( I σ n A ) u n J σ n B ( I σ n A ) u n | σ n σ | A u n + | σ n σ | σ J σ B v n v n ,
(18)

where v n =(I σ n A) u n . Furthermore, we have for all nN,

J σ B v n v n J σ B v n p + v n p = J σ B v n J σ B p + v n p 2 v n p

and

v n p = ( I σ n A ) u n ( I σ n A ) p σ n A p u n p + b A p by Lemma 2.5 .

Hence, { J σ B v n v n } is bounded. Now, replace n with n i in (18) and note that both {A u n i } and { J σ B v n i v n i } are bounded. Letting i, we get that

J σ B ( I σ A ) u n i u n i 0.

Applying Lemma 2.1 to the nonexpansive mapping J σ B (IσA), we conclude that w= J σ B (IσA)w, that is, w ( A + B ) 1 0.

We now show that w G 1 0. Since G is a maximal monotone operator, the Yosida approximation A r x= x J r G x r of G for r>0 is in F( J r G (x)). So, for any (z,v)G, one has

z u n i , v x n i u n i r n i 0.

Since lim inf n r n >0, { u n i } converges weakly to w and x n i u n i 0, we have

zw,v0,

and then the maximality of T shows that 0Gw, that is, 0 G 1 0.

In summary, we have shown that wΩ, and so, by Assertion (G), we conclude that

lim sup n ( V γ g ) p 0 , x n p 0 = lim i ( V γ g ) p 0 , x n i p 0 = ( V γ g ) p 0 , w p 0 0 .
  • Assertion (I): The sequence{ x n }converges strongly to p 0 .

Replacing p with p 0 in (13), we have

x n + 1 p 0 2 ( 1 α n τ ) 2 z n p 0 2 + 2 α n γ g ( x n ) V p 0 , x n + 1 p 0 ( 1 α n τ ) 2 z n p 0 2 + 2 α n γ k x n p 0 x n + 1 p 0 + 2 α n γ g ( p 0 ) V p 0 , x n + 1 p 0 ( 1 α n τ ) 2 x n p 0 2 + α n γ k ( x n p 0 2 + x n + 1 p 0 2 ) + 2 α n γ g ( p 0 ) V p 0 , x n + 1 p 0 by (9) = ( ( 1 α n τ ) 2 + α n γ k ) x n p 0 2 + α n γ k x n + 1 p 0 2 + 2 α n γ g ( p 0 ) V p 0 , x n + 1 p 0 .

Hence

x n + 1 p 0 2 1 2 α n τ + ( α n τ ) 2 + α n γ k 1 α n γ k x n p 0 2 + 2 α n 1 α n γ k γ g ( p 0 ) V p 0 , x n + 1 p 0 = ( 1 2 ( τ γ k ) α n 1 α n γ k ) x n p 0 2 + ( α n τ ) 2 1 α n γ k x n p 0 2 + 2 α n 1 α n γ k γ g ( p 0 ) V p 0 , x n + 1 p 0 = ( 1 β n ) x n p 0 2 + β n ( α n τ 2 x n p 0 2 2 ( τ γ k ) + 1 τ γ k γ g ( p 0 ) V p 0 , x n + 1 p 0 ) ,

where β n = 2 ( τ γ k ) α n 1 α n γ k . Since n = 1 β n =, and since

lim sup n ( α n τ 2 x n p 0 2 2 ( τ γ k ) + 1 τ γ k γ g ( p 0 ) V p 0 , x n + 1 p 0 ) 0,

by Assertion (H), it follows from Lemma 2.7 that { x n } converges strongly to p 0 . This completes the proof. □

When T is the identity mapping, the theorem reduces to the following corollary.

Corollary 3.2 Suppose that

(3.2.1) G:C 2 H and B:C 2 H are two maximal monotone operators with D(G)C and D(B)C;

(3.2.2) g:HH is a k-contraction, A:CH is an α-inverse strongly monotone mapping, and V:HH is a γ ¯ -strongly monotone and L-Lipschitzian mapping with γ ¯ >0 and L>0;

(3.2.3) Ω:= ( A + B ) 1 0 G 1 0;

(3.2.4) μ and γ are two real numbers satisfying 0<μ< 2 γ ¯ L 2 and 0<γ< γ ¯ L 2 μ 2 k .

Start with any x 1 H and define a sequence { x n } iteratively by

{ y n = J σ n B ( I σ n A ) J r n G x n , n N , x n + 1 = α n γ g ( x n ) + ( I α n V ) y n ,

where the sequences { α n }, { σ n } and { r n } verify the following conditions:

(3.2.5) { α n } is a sequence in [0,1] with lim n α n =0 and n = 1 α n =;

(3.2.6) { σ n } and { r n } are sequences in (0,) so that lim inf n r n >0 and there are a,bR with 0<a σ n b<2α for all nN.

Then P Ω (IV+γg) has a unique fixed point p 0 in Ω, and this p 0 is also a unique solution p 0 Ω to the hierarchical variational inequality

( V γ g ) p , q p ,qΩ.

Here we would like to remark that Corollary 3.2 is related to Theorem 8 in Lin and Takahashi [3], although our conditions (3.2.5) and (3.2.6) are different from the corresponding ones in [3].

4 Applications

In this section, we shall apply Theorem 3.1 to study the related equilibrium problem. Let f:C×CR and A:CH. Then a generalized equilibrium problem is the problem of finding x ˆ C such that

f( x ˆ ,y)+A x ˆ ,y x ˆ 0,yC.
(19)

The solution set for Eq. (19) is denoted by EP(f,A), that is,

EP(f,A)= { x ˆ C : f ( x ˆ , y ) + A x ˆ , y x ˆ 0 , y C } .

In case A=0, problem (19) reduces to the equilibrium problem of finding x ˆ C such that

f( x ˆ ,y)0,yC,

whose solution set is denoted by EP(f). When f=0, the generalized equilibrium problem becomes the variational problem of finding x ˆ C such that

A x ˆ ,y x ˆ 0,yC,

whose solution set is denoted by VI(C,A). For solving an equilibrium problem, we assume that the function f satisfies the following conditions:

  1. (A1)

    f(x,x)=0, xC;

  2. (A2)

    f is monotone, that is, f(x,y)+f(y,x)0, xC;

  3. (A3)

    for all x,y,zC, lim sup t 0 f((1t)x+tz,y)f(x,y);

  4. (A4)

    for all xC, f(x,) is convex and lower semicontinuous.

The following Lemma 4.1 appears implicitly in Blum and Oettli [11] and is proved in detail by Aoyama et al. [12], while Lemma 4.2 is Lemma 2.12 of Combettes and Hirstoaga [13].

Lemma 4.1 [11, 12]

Let f:C×CR be a function satisfying conditions (A1)-(A4), and let r>0 and xH. Then there exists a unique zC such that

f(z,y)+ 1 r yz,zx0,yC.

Lemma 4.2 [13]

Let f:C×CR be a function satisfying conditions (A1)-(A4). For r>0, define J r f :HC by

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

for all xH. Then the following hold:

  1. (a)

    J r f is single-valued;

  2. (b)

    J r f is firmly nonexpansive;

  3. (c)

    F( J r f )=EP(f);

  4. (d)

    EP(f) is closed and convex.

We call J r f the resolvent of f for r>0. Using Lemmas 4.1 and 4.2, Takahashi et al. [9] established the lemma below.

Lemma 4.3 [9]

Let f:C×CR be a function satisfying conditions (A1)-(A4) and define a set-valued mapping of into itself by

G f (x)= { { z H : f ( x , y ) y x , z , y C } , x C , , x C .

Then the following hold:

  1. (a)

    G f is a maximal monotone operator with D( G f )C;

  2. (b)

    EP(f)= G f 1 0;

  3. (c)

    J r G f x= J r f x for all xH.

Theorem 4.4 Suppose that

(4.4.1) f:C×CR is a function satisfying conditions (A1)-(A4) and B:C 2 H is a maximal monotone operator with D(B)C;

(4.4.2) g:HH is a k-contraction, A:CH is an α-inverse strongly monotone mapping, and V:HH is a γ ¯ -strongly monotone and L-Lipschitzian mapping with γ ¯ >0 and L>0;

(4.4.3) T:CC is a λ-hybrid mapping;

(4.4.4) Ω:=F(T) ( A + B ) 1 0EP(f);

(4.4.5) μ and γ are two real numbers satisfying 0<μ< 2 γ ¯ L 2 and 0<γ< γ ¯ L 2 μ 2 k .

Start with any x 1 H and define a sequence { x n } iteratively by

{ f ( u n , y ) + 1 r n y u n , u n x n 0 , y C , z n = J σ n B ( I σ n A ) u n , n N , y n = 1 n i = 0 n 1 T i z n , n N , x n + 1 = α n γ g ( x n ) + ( I α n V ) y n ,
(20)

where the sequences { α n }, { σ n } and { r n } verify the following conditions:

(4.4.6) { α n } is a sequence in [0,1] with lim n α n =0 and n = 1 α n =;

(4.4.7) { σ n } and { r n } are sequences in (0,) so that lim inf n r n >0 and there are two a,bR with 0<a σ n b<2α for all nN.

Then the sequence { x n } constructed by algorithm (20) converges strongly to a point p 0 Ω, where p 0 is the unique fixed point of P Ω (IV+γg), and this point p 0 is also a unique solution of the hierarchical inequality

( V γ g ) p , q p 0,qΩ.

Proof The set-valued mapping G f associated with f defined in Lemma 4.3 is a maximal monotone operator with D( G f )C, and it follows from Lemmas 4.2 and 4.3 that F( J r G f )=F( J r f )=EP(f)= G f 1 0 for any r>0. Putting G= G f in Theorem 3.1, we see that u n = J r n G f x n , and so the conclusion follows from Theorem 3.1. □

Since C is a nonempty closed convex subset of , the indicator function ι C defined by

ι C (x)= { 0 , x C , , x C

is a proper lower semicontinuous convex function, and its subdifferential ι C defined by

ι C (x)= { z H : y x , z ι C ( y ) ι C ( x ) , y H }

is a maximal monotone operator, cf. Rockafellar [14]. As shown in Lin and Takahashi [3] the resolvent J r ι C of ι C for r>0 is the same as the metric projection P C .

Theorem 4.5 Suppose that

(4.5.1) f:C×CR is a function satisfying conditions (A1)-(A4);

(4.5.2) g:HH is a k-contraction, A:CH is an α-inverse strongly monotone mapping, and V:HH is a γ ¯ -strongly monotone and L-Lipschitzian mapping with γ ¯ >0 and L>0;

(4.5.3) T:CC is a λ-hybrid mapping;

(4.5.4) Ω:=F(T)VI(C,A);

(4.5.5) μ and γ are two real numbers satisfying 0<μ< 2 γ ¯ L 2 and 0<γ< γ ¯ L 2 μ 2 k .

Start with any x 1 H and define a sequence { x n } iteratively by

{ z n = P C ( I σ n A ) P C x n , n N , y n = 1 n i = 0 n 1 T i z n , n N , x n + 1 = α n γ g ( x n ) + ( I α n V ) y n ,
(21)

where the sequences { α n }, { σ n } and { r n } verify the following conditions:

(4.5.6) { α n } is a sequence in [0,1] with lim n α n =0 and n = 1 α n =;

(4.5.7) { σ n } is a sequence in (0,) so that there are two a,bR with 0<a σ n b<2α for all nN.

Then the sequence { x n } constructed by algorithm (21) converges strongly to a point p 0 Ω, where p 0 is the unique fixed point of P Ω (IV+γg), and this point p 0 is also a unique solution of the hierarchical inequality

( V γ g ) p , q p 0,qΩ.

Proof Put B=G= ι C in Theorem 3.1. Then, for σ n >0 and r n >0, we have that J σ n B = J r n ι C = P C . Furthermore, as shown in Theorem 12 in Lin and Takahashi [3], we have

( ι C ) 1 0=Cand ( A + ι C ) 1 0=VI(C,A).

Thus we obtain the desired results from Theorem 3.1. □

References

  1. Takahashi W: Nonlinear Functional Analysis. Yokohama Publishers, Yokohama; 2000.

    MATH  Google Scholar 

  2. Aoyama K, Iemoto S, Kohsaka F, Takahashi W: Fixed point and ergodic theorems for λ -hybrid mappings in Hilbert spaces. J. Nonlinear Convex Anal. 2010, 11: 335–343.

    MATH  MathSciNet  Google Scholar 

  3. Lin L, Takahashi W: A general iterative method for hierarchical variational inequality problems in Hilbert spaces and applications. Positivity 2012, 16: 429–453. 10.1007/s11117-012-0161-0

    Article  MathSciNet  Google Scholar 

  4. Tian M: A general iterative algorithm for nonexpansive mappings in Hilbert spaces. Nonlinear Anal. 2010, 73: 689–694. 10.1016/j.na.2010.03.058

    Article  MATH  MathSciNet  Google Scholar 

  5. Manaka H, Takahashi W: Weak convergence theorems for maximal monotone operators with nonspreading mappings in a Hilbert space. CUBO 2011, 13: 11–24. 10.4067/S0719-06462011000100002

    Article  MATH  MathSciNet  Google Scholar 

  6. Liu H, Wang J, Feng Q: Strong convergence theorems for maximal monotone operators with nonspreading mappings in a Hilbert space. Abstr. Appl. Anal. 2012., 2012: Article ID 917857 10.1155/2012/917857

    Google Scholar 

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

    MATH  Google Scholar 

  8. Goebel K, Kirk WA: Topics in Metric Fixed Point Theory. Cambridge University Press, Cambridge; 1990.

    Book  MATH  Google Scholar 

  9. Takahashi S, Takahashi W, Toyoda M: Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces. J. Optim. Theory Appl. 2010, 147: 27–41. 10.1007/s10957-010-9713-2

    Article  MATH  MathSciNet  Google Scholar 

  10. Xu HK: Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. (2) 2002, 66: 240–256. 10.1112/S0024610702003332

    Article  MATH  Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  12. Aoyama K, Kimura T, Takahashi W: Maximal monotone operators and maximal monotone functions for equilibrium problems. J. Convex Anal. 2008, 15: 395–409.

    MATH  MathSciNet  Google Scholar 

  13. Combettes PL, Hirstoaga SA: Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6: 117–136.

    MATH  MathSciNet  Google Scholar 

  14. Rockafellar RT: On the maximal monotonicity of subdifferential mappings. Pac. J. Math. 1970, 33: 209–216. 10.2140/pjm.1970.33.209

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chung-Chien Hong.

Additional information

Competing interests

The author declares that they have no competing interests.

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hong, CC. A general iterative algorithm for monotone operators with λ-hybrid mappings in Hilbert spaces. J Inequal Appl 2014, 264 (2014). https://doi.org/10.1186/1029-242X-2014-264

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/1029-242X-2014-264

Keywords