Skip to main content

New viscosity method for hierarchical fixed point approach to variational inequalities

Abstract

A new viscosity method for hierarchically approximating some common fixed point of an infinite family of nonexpansive mappings is presented; and some strong convergence theorems for solving variational inequality problems and hierarchical fixed point problems are obtained without the aid of the convex linear combination of a countable family of nonexpansive mappings. Solutions are sought in the set of fixed points of another nonexpansive mapping. The results improve those of the authors with the related interest.

MSC:47H09, 47H10, 65J15, 47J25.

1 Introduction and preliminaries

A fairly common method in solving some nonlinear problems is to replace the original problems by a family of regularized (or perturbed) ones. Each of these regularized problems will be obtained as a limit of these unique solutions to the regularized problems. In this paper, we will introduce a new viscosity method for the hierarchical fixed point approach to variational inequality problems.

Let C be a nonempty closed convex subset of a real Hilbert space H. A mapping f:CC is called a ρ-contraction if there exists a constant ρ(0,1) such that f(x)f(y)xy for all x,yC. A mapping T:CC is said to be nonexpansive if TxTyxy for all x,yC.

Let { T n }:HH be a countable family of nonexpansive mappings with F:= i = 1 F( T i ) (hence, it is a nonempty closed and convex set [1]). To hierarchically find a common fixed point of a countable family of nonexpansive mappings { T n } with respect to another nonexpansive mapping S:HH is to find an x F such that

x S x , x x 0,xF.
(1.1)

It is easy to see that (1.1) is equivalent to the following fixed point problem: finding an x F such that x = P F S x , where P F is the metric projection from H onto a closed convex subset FH.

The normal cone N F to F is defined by

N F (x)={ { u H : y x , u 0 , y F } , x F ; , x F c .

Then (1.1) is equivalent to the following variational inclusion problem: finding an x C such that

θ(IS) x + N F ( x ) .
(1.2)

The existence problem of hierarchical fixed points for a single nonexpansive mapping and approximation problem in the setting of Hilbert spaces has been studied by several authors (see, e.g., [212]).

In 2011, Zhang et al. [13] proved a strong convergence theorem by projection method for solving some variational inequality problems; and under suitable conditions on parameters, they also obtained a weak convergence theorem, which can solve the hierarchical fixed point problem (1.1).

However, since the involved mapping T is defined by a convex linear combination of a countable family of nonexpansive mappings { T n }, i.e., T= n = 1 λ n T n , λ n 0 (n1) with n = 1 λ n =1, the accurate computation of T x n at each step of the iteration process is not easily attainable. In addition, the weak convergence was obtained on condition that the iteration sequence is bounded.

Inspired and motivated by those studies mentioned above, in this paper, we introduce a new viscosity method for hierarchically approximating some common fixed point of an infinite family of nonexpansive mappings and prove the strong convergence theorems for solving some variational inequality problems and hierarchical fixed point problems.

In what follows, we shall make use of the following definitions and lemmas.

Let H be a real Hilbert space. The function ϕ:H×HR is defined by

ϕ(x,y):= x y 2 = x 2 2x,y+ y 2 .
(1.3)

It is obvious from the definition of the function ϕ that

( x y ) 2 ϕ(x,y) ( x + y ) 2 .
(1.4)

The function ϕ also has the following property:

ϕ(y,x)=ϕ(z,x)+ϕ(y,z)+2zy,xz.
(1.5)

The metric projection from H onto C is the mapping P C :HC for each xH, there exists a unique point z= P C (x) such that

xz= inf y C xy=d(x,C).

Lemma 1.1 Let xH and zC be any points. Then we have:

  1. (1)

    z= P C (x) if and only if the following relation holds

    xz,yz0,yC.
  2. (2)

    There holds the relation

    P C ( x ) P C ( y ) , x y P C ( x ) P C ( y ) 2 ,x,yH.

This implies that P C :HC is nonexpansive.

Lemma 1.2 [14]

Let H be a Hilbert space. Then for all x,yH and α i [0,1] for i=0,1,2,,n such that i = 0 n α i =1 the following equality holds

i = 0 n α i x i 2 = i = 0 n α i x i 2 0 i , j n α i α j x i x j 2 .
(1.6)

Lemma 1.3 [15]

Let { a n }, { δ n }, and { b n } be sequences of nonnegative real numbers satisfying

a n + 1 (1+ δ n ) a n + b n ,n1.
(1.7)

If n = 1 δ n < and n = 1 b n <, then lim n a n exists.

Definition 1.4 [13]

  1. (1)

    Let { A n }:CC be a sequence of mappings, and let A:CC be a mapping. { A n } is said to be graph convergent to A if {graph( A n )} (the sequence of graph of A n ) converges to graph A in the sense of Kuratowski-Painlevé, i.e.,

    lim sup n graph( A n )graph( A n ) lim inf n graph( A n ).
  2. (2)

    A multi-valued mapping A:HH is said to be monotone if AxAy,xy0, x,yH. A mapping A:HH is said to be maximal monotone if it is monotone, and for any x,uH when

    uv,xy0,(y,v)graph(A),

we have uAx.

Lemma 1.5 [16]

  1. (1)

    Let A:HH be a maximal monotone operator. Then ( t 1 A) graph converges to N A 1 ( 0 ) as t0, which provide that A 1 (0).

  2. (2)

    Let { B n :HH} be a sequence of maximal monotone operators, whose graph converges to an operator B. If A is a Lipschitz maximal monotone operator, then {A+ B n } graph converges to A+B, and A+B is maximal monotone.

Lemma 1.6 Let f:HH be a contractive mapping, and let T:HH be a nonexpansive mapping. Then, the following results are obtained:

  1. (1)

    the mapping (If):HH is strongly monotone;

  2. (2)

    the mapping (IT):HH is monotone, so it is maximal monotone.

2 Main results

Theorem 2.1 Let H be a real Hilbert space, and let C be a closed convex nonempty subset of H. Let f:CC be a contractive mapping with a contractive constant ρ(0,1), and let { T i } i = 1 :CC be a sequence of nonexpansive mappings with the interior of F:= i = 1 F( T i ). Starting from an arbitrary x 1 C, define { x n } by

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

where { α n } is a decreasing sequence in (0,1) satisfying the following conditions:

  1. (1)

    n = 1 α n <;

  2. (2)

    n = 1 ( α n 1 2 α n 2 1)<;

  3. (3)

    n = 1 α n 1 α n α n 2 <;

and T n = T i n with i n satisfying the positive integer equation: n=i+ ( m 1 ) m 2 (mi, n=1,2,), that is, for each n1, there exists a unique i n such that

i 1 = 1 , i 2 = 1 , i 3 = 2 , i 4 = 1 , i 5 = 2 , i 6 = 3 , i 7 = 1 , i 8 = 2 , i 9 = 3 , i 10 = 4 , i 11 = 1 , .

If f0, then { x n } converges strongly to some point x = P F f x , which is the unique solution to the following variational inequality

( I f ) x , x x 0,xF.
(2.2)

Proof We divide the proof into several steps.

(I) lim n x n p exists, p F.

For any p F, from (2.1), we have that

x n + 1 p = α n ( f ( x n ) p ) + ( 1 α n ) T n ( x n p ) α n f ( x n ) p + ( 1 α n ) x n p α n f ( x n ) f ( p ) + α n f ( p ) p + ( 1 α n ) x n p α n ρ x n p + α n f ( p ) p + ( 1 α n ) x n p x n p + μ n ,
(2.3)

where μ n = α n f( p ) p , and so n = 1 μ n <. So by Lemma 1.3, we conclude that lim n x n p exists, and hence { x n }, {f( x n )} and { T n x n } are bounded.

(II) x n x C as n.

From (2.1) and Lemma 1.2, we also have

x n + 1 p 2 = α n ( f ( x n ) p ) + ( 1 α n ) T n ( x n p ) 2 = α n f ( x n ) p 2 + ( 1 α n ) T n ( x n p ) 2 α n ( 1 α n ) f ( x n ) T n x n 2 α n ( f ( x n ) f ( p ) + f ( p ) p ) 2 + ( 1 α n ) x n p 2 α n ρ x n p 2 + ( 1 α n ) x n p 2 + α n ( 2 ρ f ( p ) p x n p + f ( p ) p 2 ) x n p 2 + ν n ,
(2.4)

where ν n := α n (2ρf( p ) p x n p + f ( p ) p 2 ) and n = 1 ν n <, since { x n } is bounded and n = 1 α n <.

Furthermore, it follows from (1.5) that

ϕ(p, x n )=ϕ( x n + 1 , x n )+ϕ(p, x n + 1 )+2 x n + 1 p, x n x n + 1 ,pH.

This implies that

x n + 1 p, x n x n + 1 + 1 2 ϕ( x n + 1 , x n )= 1 2 ( ϕ ( p , x n ) ϕ ( p , x n + 1 ) ) .
(2.5)

Moreover, since the interior of F is nonempty, there exists a p F and r>0 such that ( p +rh)F, whenever h1. Thus, from (2.4) and (2.5), we obtain that

0 x n + 1 ( p + r h ) , x n x n + 1 + 1 2 ϕ( x n + 1 , x n )+ 1 2 ν n .
(2.6)

Then from (2.5) and (2.6), we obtain that

r h , x n x n + 1 x n + 1 p , x n x n + 1 + 1 2 ϕ ( x n + 1 , x n ) + 1 2 ν n = 1 2 ( ϕ ( p , x n ) ϕ ( p , x n + 1 ) ) + 1 2 ν n ,

and hence

h, x n x n + 1 1 2 r ( ϕ ( p , x n ) ϕ ( p , x n + 1 ) ) + 1 2 r ν n .
(2.7)

Since h with h1 is arbitrary, we have

x n x n + 1 1 2 r ( ϕ ( p , x n ) ϕ ( p , x n + 1 ) ) + 1 2 r ν n .
(2.8)

So, if n>m, then we have that

x m x n j = m n 1 x j x j + 1 1 2 r j = m n 1 ( ϕ ( p , x j ) ϕ ( p , x j + 1 ) ) + 1 2 r j = m n 1 ν j = 1 2 r ( ϕ ( p , x m ) ϕ ( p , x n ) ) + 1 2 r j = m n 1 ν j .
(2.9)

But we know that {ϕ( p , x n )} converges, and n = 1 ν n <. Therefore, we obtain from (2.9) that { x n } is a Cauchy sequence. Since H is complete, there exists an x H such that x n x H as n. Thus, since { x n }C and C is closed and convex, then x C, that is,

x n x C(n).
(2.10)

(III) x n T i x n 0 for each i1 as n.

It follows from (2.1) and (2.8) that, as n,

x n + 1 T n x n = α n f ( x n ) T n x n 0
(2.11)

and

x n + 1 x n 0,
(2.12)

which implies that, by induction, for any nonnegative integer j,

lim n x n + j x n =0.
(2.13)

We then have, as n,

x n T n x n x n x n + 1 + x n + 1 T n x n 0.
(2.14)

For each i1, since

x n T n + i x n x n x n + i + x n + i T n + i x n x n x n + i + x n + i T n + i x n + i + T n + i x n + i T n + i x n 2 x n x n + i + x n + i T n + i x n + i ,
(2.15)

it follows from (2.13) and (2.14) that

lim n x n T n + i x n =0.
(2.16)

Now, for each i1, we claim that

lim n x n T i x n =0.
(2.17)

As a matter of fact, setting

n= N m +i,

where N m =(m1)m/2, mi, we obtain that

x n T i x n x n x N m + x N m T i x n x n x N m + x N m T N m + i x N m + T N m + i x N m T i x n = x n x N m + x N m T N m + i x N m + T i x N m T i x n 2 x n x N m + x N m T N m + i x N m = 2 x n x n i + x N m T N m + i x N m .
(2.18)

Then, since N m as n, it follows from (2.13) and (2.16) that (2.17) holds obviously.

(IV) x n x = P F f x as n, which is the unique solution to the following variational inequality

( I f ) x , x x 0,xF.

It immediately follows from (2.10) and (2.17) that

x n x F(n).
(2.19)

Next, for each i1, we consider the corresponding subsequence { x k ( i ) } k N i of { x n }, where N i is defined by

N i = { k N : k = j + ( m 1 ) m 2 , m j , m N } .

For example, by the definition of N 1 , we have N 1 ={1,2,4,7,11,16,} and i 1 = i 2 = i 4 = i 7 = i 11 = i 16 ==1. Note that ( T k ) ( i ) = T i , whenever k N i for each i1. It then follows from (2.1) that

x k + 1 ( i ) x k ( i ) = α k ( i ) ( f ( x k ( i ) ) f ( x k 1 ( i ) ) ) + ( 1 α k ( i ) ) T i ( x k ( i ) x k 1 ( i ) ) + ( α k ( i ) α k 1 ( i ) ) ( f ( x k 1 ( i ) ) T i x k 1 ( i ) ) α k ( i ) ρ x k ( i ) x k 1 ( i ) + ( 1 α k ( i ) ) x k ( i ) x k 1 ( i ) + M | α k ( i ) α k 1 ( i ) | x k ( i ) x k 1 ( i ) + M | α k ( i ) α k 1 ( i ) | ,
(2.20)

where M:= sup k N i f( x k 1 ( i ) ) T i x k 1 ( i ) <.

Thus, we have

x k + 1 ( i ) x k ( i ) ( α k ( i ) ) 2 ( α k 1 ( i ) ) 2 ( α k ( i ) ) 2 x k ( i ) x k 1 ( i ) ( α k 1 ( i ) ) 2 + M | α k ( i ) α k 1 ( i ) | ( α k 1 ( i ) ) 2 = ( 1 + η k ( i ) ) x k ( i ) x k 1 ( i ) ( α k 1 ( i ) ) 2 + γ k ( i ) ,
(2.21)

where η k ( i ) := ( α k 1 ( i ) α k ( i ) ) 2 1, γ k ( i ) := M | α k ( i ) α k 1 ( i ) | ( α k ( i ) ) 2 ; k N i η k ( i ) < and k N i γ k ( i ) <.

It follows from Lemma 1.3 that lim k x k + 1 ( i ) x k ( i ) ( α k ( i ) ) 2 exists, and hence { x k + 1 ( i ) x k ( i ) ( α k ( i ) ) 2 } is bounded. Then there exists an M i >0 such that x k + 1 ( i ) x k ( i ) M i ( α k ( i ) ) 2 1, k N i .

Taking h= x k + 1 ( i ) x k ( i ) M i ( α k ( i ) ) 2 , we have, from (2.7),

x k ( i ) x k + 1 ( i ) 2 ( α k ( i ) ) 2 M i 2 r ( ϕ ( p , x k ( i ) ) ϕ ( p , x k + 1 ( i ) ) ) + M i 2 r ν k ( i ) .
(2.22)

This implies that, as N i k,

x k ( i ) x k + 1 ( i ) α k ( i ) θ.
(2.23)

Furthermore, from (2.1), we have

x k ( i ) x k + 1 ( i ) α k ( i ) = ( ( I f ) + 1 α k ( i ) α k ( i ) ( I T i ) ) x k ( i ) .
(2.24)

In addition, by Lemmas 1.5 and 1.6, (If)+ 1 α k ( i ) α k ( i ) (I T i ) graph converges to (If)+ N F ( T i ) . Since the graph of (If)+ N F ( T i ) is weakly-strongly closed, we obtain that by taking into (2.23) and (2.19),

θ(If) x + N F ( T i ) ( x ) .
(2.25)

This implies that (If) x , x x0, xF( T i ), that is,

( I f ) x , x x 0,xF,
(2.26)

since FF( T i ). The proof is complete. □

Theorem 2.2 Let H be a real Hilbert space, and let C be a closed convex nonempty subset of H. Let S:CC be a nonexpansive, and let f:CC be a contractive mapping with a contractive constant ρ(0,1), and let { T i } i = 1 :CC be a sequence of nonexpansive mappings. Let { β i } be a sequence in [0,1) with some β i 0 =0 and β i 0 as i. Starting from an arbitrary x 1 C, define { x n } by

x n + 1 = α n f( x n )+(1 α n ) ( β n S x n + ( 1 β n ) T n x n ) ,n1,
(2.27)

where { α n }(0,1) satisfying the same conditions as in Theorem  2.1; β n = β i n , T n = T i n with i n satisfying the positive integer equation n=i+ ( m 1 ) m 2 (mi, n=1,2,), and T n denotes the same as that in Theorem  2.1. For each i1, a sequence of nonexpansive mappings { G i } i = 1 :CC is defined by

G i x= β i Sx+(1 β i ) T i x,i1.
(2.28)

If the interior of F ˜ := i = 1 F( G i ), then { x n } converges strongly to some point x = P F f x , which is the unique solution to the following variational inequality

( I f ) x , x x 0,xF.
(2.29)

Proof For each j1, setting Γ j :={nN:n=j+ ( m 1 ) m 2 ,mj}, then we have

G i x= β i Sx+(1 β i ) T j x,i Γ j .
(2.30)

Hence, for any p F ˜ ,

p= lim Γ j i G i p= lim Γ j i ( β i S p + ( 1 β i ) T j p ) = T j p,j1,
(2.31)

which means that pF, i.e., F ˜ F. Since there exists some β i 0 =0, we also have FF( G i 0 ).

Now, for each n1, putting G n = G i n with i n satisfying the positive integer equation: n=i+ ( m 1 ) m 2 (mi, mN), we have

G n x= G i n x= β i n Sx+(1 β i n ) T i n x= β n Sx+ ( 1 β n ) T n x,n1.
(2.32)

It then follows from (2.27) that

x n + 1 = α n f( x n )+(1 α n ) G n x n ,n1.
(2.33)

Therefore, by the assumption that the interior of F ˜ and Theorem 2.1, { x n } converges strongly to some point x F ˜ F such that (If) x ,x x 0, xF( G i 0 ), i.e.,

( I f ) x , x x 0,xF,
(2.34)

since FF( G i 0 ). This is equivalent to x = P F f x , which is the unique solution to the variational inequality above. The proof is complete. □

Theorem 2.3 Let H be a real Hilbert space. Let S:HH be a nonexpansive and f:HH be a contractive mapping with a contractive constant ρ(0,1), and let { T i } i = 1 :HH be a sequence of nonexpansive mappings. Let { β i } be a sequence in (0,1) with β i 0 as i. Starting from an arbitrary x 1 C, define { x n } by (2.27), where { α n }(0,1) satisfying the same conditions as in Theorem  2.1; β n = β i n , T n = T i n with i n satisfying the positive integer equation: n=i+ ( m 1 ) m 2 (mi, n=1,2,) and T n denotes the same as that in Theorem  2.1. If the interior of F ˜ := i = 1 F( G i ), where { G i } i = 1 :HH is defined the same as that in Theorem  2.2, then { x n } converges strongly to some point x H, which is a solution to the hierarchical fixed point problem (1.1), i.e., x F such that

x S x , x x 0,xF.
(2.35)

Proof Letting Γ i denotes the same as that in Theorem 2.2, we have,

x n + 1 = α n f( x n )+(1 α n ) ( β i S x n + ( 1 β i ) T i x n ) ,n Γ i .
(2.36)

By Theorem 2.2, x n x F as n. Taking limit on both sides in the equality above yields that

x = β i S x +(1 β i ) x ,
(2.37)

that is,

x =S x .
(2.38)

This implies that x F is a solution to the fixed point problem (1.1), i.e., it is a hierarchically common fixed point of a countable family of nonexpansive mappings { T i } i = 1 with respect to another nonexpansive mapping S. The proof is complete. □

Remark 2.4 Since the strong convergence theorems for solving some variational inequality problems and hierarchical fixed point problems are obtained without the aid of the convex linear combination of a countable family of nonexpansive mappings, the results in this article improve those of the authors with related interest.

Author’s contributions

The author read and approved the final manuscript.

References

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

    Book  MATH  Google Scholar 

  2. Byrne C: A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Probl. 2004, 20: 103–120. 10.1088/0266-5611/20/1/006

    Article  MATH  MathSciNet  Google Scholar 

  3. Censor Y, Motova A, Segal A: Perturbed projections and subgradient projections for the multiple-sets split feasibility problem. J. Math. Anal. Appl. 2007, 327: 1244–1256. 10.1016/j.jmaa.2006.05.010

    Article  MATH  MathSciNet  Google Scholar 

  4. Cianciaruso F, Marino G, Muglia L, Yao Y: On a two-step algorithm for hierarchical fixed point problems and variational inequalities. J. Inequal. Appl. 2009. 10.1155/2009/208692

    Google Scholar 

  5. Cianciaruso F, Colao V, Muglia L, Xu HK: On a implicit hierarchical fixed point approach to variational inequalities. Bull. Aust. Math. Soc. 2009, 80: 117–124. 10.1017/S0004972709000082

    Article  MATH  MathSciNet  Google Scholar 

  6. Mainge PE, Moudafi A: Strong convergence of an iterative method for hierarchical fixed point problems. Pac. J. Optim. 2007, 3: 529–538.

    MATH  MathSciNet  Google Scholar 

  7. Marino G, Xu HK: A general iterative method for nonexpansive mappings in Hilbert space. J. Math. Anal. Appl. 2006, 318: 43–52. 10.1016/j.jmaa.2005.05.028

    Article  MATH  MathSciNet  Google Scholar 

  8. Moudafi A: Krasnoselski-Mann iteration for hierarchical fixed point problems. Inverse Probl. 2007, 23: 1635–1640. 10.1088/0266-5611/23/4/015

    Article  MATH  MathSciNet  Google Scholar 

  9. Solodov M: An explicit descent method for bilevel convex optimization. J. Convex Anal. 2007, 14: 227–237.

    MATH  MathSciNet  Google Scholar 

  10. Yao Y, Liou YC: Weak and strong convergence of Krasnoselski-Mann iteration for hierarchical fixed point problems. Inverse Probl. 2008., 24: Article ID 015015

    Google Scholar 

  11. Xu HK: A variable Krasnoselski-Mann algorithm and the miltiple-set split feasibility problem. Inverse Probl. 2006, 22: 2021–2034. 10.1088/0266-5611/22/6/007

    Article  MATH  Google Scholar 

  12. Xu HK: Viscosity methods for hierarchical fixed point approach to variational inequalities. Taiwan. J. Math. 2010, 14(2):463–478.

    MATH  Google Scholar 

  13. Zhang SS, Wang XR, Lee HWJ, Chan CK: Viscosity method for hierarchical fixed point and variational inequalities with applications. Appl. Math. Mech. 2011, 32(2):241–250. 10.1007/s10483-011-1410-8

    Article  MATH  MathSciNet  Google Scholar 

  14. Zegeye H, Shahzad N: Convergence of Mann’s type iteration method for generalized asymptotically nonexpansive mappings. Comput. Math. Appl. 2011, 62: 4007–4014. 10.1016/j.camwa.2011.09.018

    Article  MATH  MathSciNet  Google Scholar 

  15. Osilike MO, Aniagbosor SC, Akuchu BG: Fixed points of asymptotically demicontractive mappings in arbitrary Banach spaces. Panam. Math. J. 2002, 12: 77–88.

    MATH  MathSciNet  Google Scholar 

  16. Lions PL: Two remarks on the convergence of convex functions and monotone operators. Nonlinear Anal. 1918, 2: 553–562.

    Article  Google Scholar 

Download references

Acknowledgements

This work is supported by the National Natural Science Foundation of China (Grant No. 11061037).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei-Qi Deng.

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

Cite this article

Deng, WQ. New viscosity method for hierarchical fixed point approach to variational inequalities. Fixed Point Theory Appl 2013, 219 (2013). https://doi.org/10.1186/1687-1812-2013-219

Download citation

  • Received:

  • Accepted:

  • Published:

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

Keywords