Skip to main content

Hybrid method for a class of accretive variational inequalities involving nonexpansive mappings

Abstract

In this paper we use contractions to regularize a class of accretive variational inequalities and prove the strongly convergence in Banach spaces. We extend the result of Lu et al. (Nonlinear Anal. 71:1032-1041, 2009) to the framework of Banach spaces.

MSC:47H05, 47H09, 65J15.

1 Introduction

Let H be a Hilbert space, C be a nonempty closed convex subset of H, and F:CH a nonlinear mapping. The set of fixed points of F is denoted by Fix(F), i.e., Fix(F)={xC:Fx=x}. A monotone variational inequality problem is to find a point x with the property

x C,such that  F x , x x 0,xC,
(1)

where F is a monotone operator.

Recently, Lu et al. [1] were concerned with a special class of variational inequalities in which the mapping F is the complement of a nonexpansive mapping and the constraint set is the set of fixed points of another nonexpansive mapping. Namely, they considered the following type of monotone variational inequality (VI) problem:

Find  x Fix(T),such that  ( I V ) x , x x 0,xFix(T),
(2)

where T,V:CC are nonexpansive mappings and Fix(T).

Hybrid methods for solving VI (1) were studied by Yamada [2], where F is Lipschitzian and strongly monotone. However, his methods do not apply to the variational inequality (2) since the mapping IV fails, in general, to be strongly monotone, though it is Lipschitzian. Therefore, other hybrid methods have to be sought. Recently, Moudafi and Mainge [3] studied VI (2) by regularizing the mapping tS+(1t)T and defined { x s , t } as the unique fixed point of the equation

x s , t =sf( x s , t )+(1s) [ t S ( x s , t ) + ( 1 t ) T ( x s , t ) ] ,s,t(0,1).
(3)

Since Moudafi and Mainge’s regularization depends on t, the convergence of the scheme (3) is more complicated. Very recently, Lu et al. [1] studied VI (2) by regularizing the mapping S and defined { x s , t } as the unique fixed point of the equation

x s , t =s [ t f ( x s , t ) + ( 1 t ) S ( x s , t ) ] +(1s)T( x s , t ),s,t(0,1).
(4)

Note that Lu et al.’s regularization (4) no longer depends on t.

Motivated and inspired by the result of Lu et al. [1], we put forward a question: Can this implicit hybrid method [1] in Hilbert spaces be extended to the framework of Banach spaces? In this paper, we give a positive answer.

Throughout this paper, we always assume that E is a real Banach space. Let C be a nonempty closed convex subset of E. Let F:CE be a nonlinear mapping.

In this paper, we consider the following type of accretive variational inequality problem:

x Fix(T),such that  ( I S ) x , j ( x x ) 0,xFix(T),
(5)

where S,T:CC are two nonexpansive mappings with the set of fixed point Fix(T). Let Ω denote the set of solutions of VI (5) and assume that Ω is nonempty.

2 Preliminaries

Let E be a real Banach space and J be the normalized duality mapping from E into 2 E given by

J(x)= { x E : x , x = x x , x = x }

for all xE, where E denotes the dual space of E and , the generalized duality pairing between E and E .

Let C be a nonempty closed convex subset of a real Banach space E. Recall the following concepts of mappings.

  1. (i)

    A mapping f:CC is a ρ-contraction if ρ[0,1) and the following property is satisfied:

    f ( x ) f ( y ) ρxy,x,yC.
  2. (ii)

    A mapping T:CC is nonexpansive provided

    TxTyxy,x,yC.
  3. (iii)

    A mapping F:CE is

    1. (a)

      accretive if for any x,yC there exists j(xy)J(xy) such that

      F x F y , j ( x y ) 0;
    2. (b)

      strictly accretive if F is accretive and the equality in (a) holds if and only if x=y;

    3. (c)

      β-strongly accretive if for any x,yC there exists j(xy)J(xy) such that

      F x F y , j ( x y ) β x y 2

for some real constant β>0.

Let φ:[0,):= R + R + be a continuous strictly increasing function such that φ(0)=0 and φ(t) as t. This function φ is called a gauge function. The duality mapping J φ :E E associated with a gauge function φ is defined by

J φ (x)= { x E : x , x = x φ ( x ) , x = φ ( x ) } ,xE.

In the case that φ(t)=t, J φ =J, where J is the normalized duality mapping. Clearly, the relation J φ (x)= φ ( x ) x J(x), x0 holds (see [4]).

Following Browder [4], we say that a Banach space E has a weakly continuous duality mapping if there exists a gauge φ for which the duality mapping J φ (x) is single valued and weak-to-weak sequentially continuous (i.e., if { x n } is a sequence in E weakly convergent to a point x, then the sequence J φ ( x n ) converges weakly to J φ (x)). It is well known that l p has a weakly continuous duality mapping with a gauge function φ(t)= t p 1 for all 1<p<. Set

Φ(t)= 0 t φ(τ)dτ,t>0,

then

J φ (x)=Φ ( x ) ,xE,

where denotes the sub-differential in the sense of convex analysis.

Remark 2.1 If J φ is weak-to-weak sequentially continuous, then J is strong-to-weak sequentially continuous.

Indeed, if x n x strongly, then x n x weakly, J φ ( x n ) converges weakly to J φ (x) and φ( x n )φ(x) strongly. Since J φ (x) x φ ( x ) =J(x), x0, for any yE, we have

| y , J ( x n ) y , J ( x ) | = | y , J φ ( x n ) x n φ ( x n ) y , J φ ( x ) x φ ( x ) | | y , J φ ( x n ) x n φ ( x n ) y , J φ ( x n ) x φ ( x ) | + | y , J φ ( x n ) x φ ( x ) y , J φ ( x ) x φ ( x ) | y φ ( x n ) | x n φ ( x ) x φ ( x n ) | φ ( x n ) φ ( x ) + x φ ( x ) | y , J φ ( x n ) y , J φ ( x ) | y x n | φ ( x ) φ ( x n ) | + | x n x | φ ( x n ) φ ( x ) + x φ ( x ) | y , J φ ( x n ) y , J φ ( x ) | .

Letting n, we have

lim n y , J ( x n ) = y , J ( x ) ,

i.e., J is strong-to-weak sequentially continuous.

Lemma 2.1 ([[5], Lemma 2.1])

Assume that a Banach space E has a weakly continuous duality mapping J φ with a gauge φ. For all x,yE, the following inequality holds:

Φ ( x + y ) Φ ( x ) + y , J φ ( x + y ) .

In particular, for all x,yE,

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

Lemma 2.2 (see [6])

Let C be a nonempty closed convex subset of a real Banach space E. Assume that F:CE is accretive and weakly continuous along segments; that is F(x+ty)F(x) as t0. Then the variational inequality

x C, F x , j ( x x ) 0,xC

is equivalent to the dual variational inequality

x C, F x , j ( x x ) 0,xC.

3 Main results

In this section, we introduce an implicit algorithm and prove this algorithm converges strongly to x which solves VI (5). Let C be a nonempty closed convex subset of a real Banach space E. Let f:CC be a contraction and S,T:CC be two nonexpansive mappings. For s,t(0,1), we define the following mapping:

x W s , t x:=s [ t f ( x ) + ( 1 t ) S x ] +(1s)Tx.

It is obvious that W s , t :CC is a contraction. So the contraction W s , t has a unique fixed point which is denoted x s , t . Namely,

x s , t =s [ t f ( x s , t ) + ( 1 t ) S ( x s , t ) ] +(1s)T( x s , t ),s,t(0,1).
(6)

Theorem 3.1 Let C be a nonempty closed convex subset of a reflexive Banach space E which has a weakly continuous duality map J φ (x) with the gauge φ. Let f:CC be a contraction with constant ρ>0 and S,T:CC be two nonexpansive mappings with Fix(T). Suppose that the solution set Ω of VI (5) is nonempty. Let, for each (s,t) ( 0 , 1 ) 2 , { x s , t } be defined implicitly by (6). Then, for each fixed t(0,1), the net { x s , t } converges in norm, as s0, to a point x t Fix(T). Moreover, as t0, the net { x t } converges in norm to the unique solution x of the following variational inequality:

x Ω, ( I f ) x , J ( x x ) 0,xΩ.
(7)

Hence, for each null sequence { t n } in (0,1), there exists another null sequence { s n } in (0,1), such that the sequence x s n , t n x in norm as n.

Proof Step 1. For each fixed t(0,1), the net { x s , t } is bounded.

For any zFix(T), we have

s [ t ( f ( x s , t ) f ( z ) ) + ( 1 t ) ( S ( x s , t ) S ( z ) ) ] + ( 1 s ) ( T ( x s , t ) z ) s t ( f ( x s , t ) f ( z ) ) + ( 1 t ) ( S ( x s , t ) S ( z ) ) + ( 1 s ) T ( x s , t ) T z s t f ( x s , t ) f ( z ) + ( 1 t ) s S ( x s , t ) S ( z ) + ( 1 s ) x s , t z s t ρ x s , t z + ( 1 t ) s x s , t z + ( 1 s ) x s , t z = ( 1 s t ( 1 ρ ) ) x s , t z .

Combining the above inequality and Lemma 2.1, we obtain

Φ ( x s , t z ) = Φ ( s [ t ( f ( x s , t ) f ( z ) ) + ( 1 t ) ( S ( x s , t ) S ( z ) ) ] + ( 1 s ) ( T ( x s , t ) z ) + s t ( f ( z ) z ) + s ( 1 t ) ( S ( z ) z ) ) Φ ( s [ t ( f ( x s , t ) f ( z ) ) + ( 1 t ) ( S ( x s , t ) S ( z ) ) ] + ( 1 s ) ( T ( x s , t ) z ) ) + s t f ( z ) z , J φ ( x s , t z ) + ( 1 t ) s S ( z ) z , J φ ( x s , t z ) Φ ( ( 1 s t ( 1 ρ ) ) x s , t z ) + s t f ( z ) z , J φ ( x s , t z ) + ( 1 t ) s S ( z ) z , J φ ( x s , t z ) ( 1 s t ( 1 ρ ) ) Φ ( x s , t z ) + s t f ( z ) z , J φ ( x s , t z ) + ( 1 t ) s S ( z ) z , J φ ( x s , t z ) ,

which implies that

Φ ( x s , t z ) t t ( 1 ρ ) f ( z ) z , J φ ( x s , t z ) + 1 t t ( 1 ρ ) S ( z ) z , J φ ( x s , t z ) .
(8)

Taking φ(t)=t, then J φ =J and Φ(t)= t 2 2 , from (8) we have

x s , t z 2 2 t t ( 1 ρ ) f ( z ) z , J ( x s , t z ) + 2 ( 1 t ) t ( 1 ρ ) S ( z ) z , J ( x s , t z ) 2 t t ( 1 ρ ) f ( z ) z x s , t z + 2 ( 1 t ) t ( 1 ρ ) S ( z ) z x s , t z ,
(9)

which implies that

x s , t z 2 t ( 1 ρ ) max { f ( z ) z , S ( z ) z } .

So for each fixed t(0,1), { x s , t } is bounded, furthermore {f( x s , t )}, {S( x s , t )} and {T( x s , t )} are all bounded.

Step 2. x s , t x t Fix(T) as s0.

From (6) and the boundedness of the sequences {f( x s , t )}, {S( x s , t )} and {T( x s , t )}, for each fixed t(0,1) we have

x s , t T x s , t =s t f ( x s , t ) + ( 1 t ) S ( x s , t ) T x s , t 0(s0).
(10)

Assume that { s n }(0,1) is such that s n 0 (n). From (8), for any zFix(T), we have

Φ ( x s n , t z ) t t ( 1 ρ ) f ( z ) z , J φ ( x s n , t z ) + 1 t t ( 1 ρ ) S ( z ) z , J φ ( x s n , t z ) .
(11)

Since { x s n , t } is bounded, without loss of generality, we may assume that { x s n , t } converges weakly to a point x t as n. This together with (10) implies that x t Fix(T). Taking z= x t in (11), we have

Φ ( x s n , t x t ) 1 t ( 1 ρ ) t f ( x t ) + ( 1 t ) S ( x t ) x t , J φ ( x s n , t x t ) .
(12)

Since J φ is weakly continuous, it follows from (12) that Φ( x s n , t x t )0 as n, which implies that x s n , t x t strongly. This has proved the relative norm compactness of the net { x s , t } as s0.

Taking s= s n in (9), we have

x s n , t z 2 2 t t ( 1 ρ ) f ( z ) z , J ( x s n , t z ) + 2 ( 1 t ) t ( 1 ρ ) S ( z ) z , J ( x s n , t z ) .

Since J φ is weakly continuous, then by Remark 2.1, J is strong-to-weak sequentially continuous. Let s n 0 in the above inequality, we have

x t z 2 2 t t ( 1 ρ ) f ( z ) z , J ( x t z ) + 2 ( 1 t ) t ( 1 ρ ) S ( z ) z , J ( x t z ) .

Hence we obtain

x t Fix(T), t f ( z ) + ( 1 t ) S ( z ) z , J ( x t z ) 0,zFix(T).

This together with Lemma 2.2, we have

x t Fix(T), t f ( x t ) + ( 1 t ) S ( x t ) x t , J ( x t z ) 0,zFix(T).
(13)

Next, we prove that the entire net { x s , t } converges strongly to x t as s0. We assume that x s n , t x t where s n 0. Similar to the above proof, we have x t Fix(T) and

x t Fix(T), t f ( x t ) + ( 1 t ) S ( x t ) x t , J ( x t z ) 0,zFix(T).
(14)

Taking z= x (t) and z= x t in (13) and (14), respectively, we have

t f ( x t ) x t , J ( x t x t ) + ( 1 t ) S ( x t ) x t , J ( x t x t ) 0 , t f ( x t ) x t , J ( x t x t ) + ( 1 t ) S ( x t ) x t , J ( x t x t ) 0 .

Adding up the above two inequalities yields

t ( I f ) x t ( I f ) x t , J ( x t x t ) +(1t) ( I S ) x t ( I S ) x t , J ( x t x t ) 0.

Since

( I f ) x t ( I f ) x t , J ( x t x t ) ( 1 ρ ) x t x t 2 , ( I S ) x t ( I S ) x t , J ( x t x t ) 0 ,

we obtain

(1ρ) x t x t 2 0,

i.e., x t = x t . So the entire net { x s , t } converges in norm to x t Fix(T) as s0.

Step 3. The net { x t } is bounded.

For any yΩ, taking z=y in (13), we have

t f ( x t ) + ( 1 t ) S ( x t ) x t , J ( x t y ) 0,

which together with the fact of yΩ implies that

t ( I f ) x t ( I f ) y , J ( x t y ) + ( 1 t ) ( I S ) x t ( I S ) y , J ( x t y ) t f ( y ) y , J ( x t y ) + ( 1 t ) S y y , J ( x t y ) t f ( y ) y , J ( x t y ) .
(15)

Since If is strongly accretive and IS is accretive, we obtain

( I f ) x t ( I f ) y , J ( x t y ) (1ρ) x t y 2 ,
(16)
( I S ) x t ( I S ) y , J ( x t y ) 0.
(17)

It follows from (15)-(17) that

x t y 2 1 1 ρ f ( y ) y , J ( x t y ) 1 1 ρ f ( y ) y x t y .
(18)

Hence we have

x t y 1 1 ρ f ( y ) y ,t(0,1).

Step 4. The net x t x Ω which solves VI (7).

First, the uniqueness of the solution of VI (7) is obvious. We denote the unique solution by x .

Next we prove that ω w ( x t )Ω, i.e., if { t n } is a null sequence in (0,1) such that x t n x weakly as n, then x Ω. Indeed, since { x t }Fix(T), then x Fix(T). Since IS is accretive, for any zFix(T) we have

( I S ) z , J ( z x t ) ( I S ) x t , J ( z x t ) .
(19)

It follows from (13) that

( I S ) x t , J ( z x t ) t 1 t ( I f ) x t , J ( x t z ) .
(20)

By virtue of (19) and (20), we have

( I S ) z , J ( z x t ) t 1 t ( I f ) x t , J ( x t z ) ,

furthermore, we get

( I S ) z , J φ ( z x t ) t ( 1 t ) ( I f ) x t , J φ ( x t z ) , t ( 1 t ) ( x t + f ( x t ) ) φ ( x t z ) .

Letting t= t n 0 (n) in the above inequality, since { x t } is bounded and φ is a continuous strictly increasing function, we have

( I S ) z , J φ ( z x ) 0,zFix(T).

This implies that

( I S ) z , J ( z x ) 0,zFix(T),

hence from the above inequality and Lemma 2.2, we have

( I S ) x , J ( z x ) 0,zFix(T),

i.e., x Ω.

Next we show that x is the solution of VI (7). Taking y= x and t= t n in (18), we obtain

x t n x 2 1 1 ρ f ( x ) x , J ( x t n x ) = 1 1 ρ f ( x ) x , J φ ( x t n x ) x t n x φ ( x t n x ) ,

which implies that

x t n x φ ( x t n x ) 1 1 ρ f ( x ) x , J φ ( x t n x ) .
(21)

Since x t n x weakly and J φ is weakly continuous, let t n 0 in (21), we get

x t n x φ ( x t n x ) 0(n),

which together with the property of φ implies that x t n x in norm. It follows from (15) and (17) that

( I f ) x t , J ( x t y ) 0.
(22)

Since J is strong-to-weak sequentially continuous and f is a contraction, we have

| ( I f ) x t n , J ( x t n y ) ( I f ) x , J ( x y ) | | ( I f ) x t n , J ( x t n y ) ( I f ) x , J ( x t n y ) | + | ( I f ) x , J ( x t n y ) ( I f ) x , J ( x y ) | | ( I f ) x t n , J ( x t n y ) ( I f ) x , J ( x t n y ) | + | ( I f ) x , J ( x t n y ) ( I f ) x , J ( x y ) | ( 1 + ρ ) x t n x x t n y + | ( I f ) x , J ( x t n y ) ( I f ) x , J ( x y ) | 0 ( n ) .
(23)

Letting t= t n 0 (n) in (22) and combining (23) we have

( I f ) x , J ( x y ) 0,yΩ.

So x is the solution of VI (7). By uniqueness, we have x = x . Therefore, x t x in norm as t0. The proof is complete. □

References

  1. Lu XW, Xu HK, Yin XM: Hybrid methods for a class of monotone variational inequalities. Nonlinear Anal. 2009, 71: 1032–1041. 10.1016/j.na.2008.11.067

    Article  MathSciNet  MATH  Google Scholar 

  2. Yamada I: The hybrid steepest descent for the variational inequality problems over the intersection of fixed point sets of nonexpansive mappings. In Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications. Elsevier, New York; 2001:473–504.

    Chapter  Google Scholar 

  3. Moudafi A, Mainge P-E: Towards viscosity approximations of hierarchical fixed-points problems. Fixed Point Theory Appl. 2006., 2006: Article ID 95453

    Google Scholar 

  4. Browder FE: Convergence theorems for sequences of nonlinear operators in Banach spaces. Math. Z. 1967, 100: 201–225. 10.1007/BF01109805

    Article  MathSciNet  MATH  Google Scholar 

  5. Xu HK: A strong convergence theorem for contraction semigroup in Banach spaces. Bull. Aust. Math. Soc. 2005, 72: 371–379. 10.1017/S000497270003519X

    Article  MATH  Google Scholar 

  6. Wang YQ, Chen RD: Hybrid methods for accretive variational inequalities involving pseudocontractions in Banach spaces. Fixed Point Theory Appl. 2011., 2011: Article ID 63

    Google Scholar 

Download references

Acknowledgements

The first author was supported by Zhejiang Provincial Natural Science Foundation of China under Grant (no. LQ13A010007, no. LY14A010006) and the China Postdoctoral Science Foundation Funded Project (no. 2012M511928).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yaqin Wang.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

All authors contributed equally to the writing of 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 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Y., Xu, Hk. Hybrid method for a class of accretive variational inequalities involving nonexpansive mappings. J Inequal Appl 2014, 217 (2014). https://doi.org/10.1186/1029-242X-2014-217

Download citation

  • Received:

  • Accepted:

  • Published:

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

Keywords