- Open Access
New viscosity method for hierarchical fixed point approach to variational inequalities
© Deng; licensee Springer. 2013
- Received: 21 September 2012
- Accepted: 31 July 2013
- Published: 16 August 2013
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.
- hierarchical fixed point
- variational inequality
- nonexpansive mappings
- viscosity approximation
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 is called a ρ-contraction if there exists a constant such that for all . A mapping is said to be nonexpansive if for all .
It is easy to see that (1.1) is equivalent to the following fixed point problem: finding an such that , where is the metric projection from H onto a closed convex subset .
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., [2–12]).
In 2011, Zhang et al.  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 , i.e., , () with , the accurate computation of 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.
- (1)if and only if the following relation holds
- (2)There holds the relation
This implies that is nonexpansive.
Lemma 1.2 
Lemma 1.3 
If and , then exists.
- (1)Let be a sequence of mappings, and let be a mapping. is said to be graph convergent to A if (the sequence of graph of ) converges to graph A in the sense of Kuratowski-Painlevé, i.e.,
- (2)A multi-valued mapping is said to be monotone if , . A mapping is said to be maximal monotone if it is monotone, and for any when
we have .
Let be a maximal monotone operator. Then graph converges to as , which provide that .
Let be a sequence of maximal monotone operators, whose graph converges to an operator B. If A is a Lipschitz maximal monotone operator, then graph converges to , and is maximal monotone.
the mapping is strongly monotone;
the mapping is monotone, so it is maximal monotone.
Proof We divide the proof into several steps.
(I) exists, .
where , and so . So by Lemma 1.3, we conclude that exists, and hence , and are bounded.
(II) as .
where and , since is bounded and .
(III) for each as .
Then, since as , it follows from (2.13) and (2.16) that (2.17) holds obviously.
where , ; and .
It follows from Lemma 1.3 that exists, and hence is bounded. Then there exists an such that , .
since . The proof is complete. □
which means that , i.e., . Since there exists some , we also have .
since . This is equivalent to , which is the unique solution to the variational inequality above. The proof is complete. □
This implies that 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 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.
The author read and approved the final manuscript.
This work is supported by the National Natural Science Foundation of China (Grant No. 11061037).
- Goebel K, Kirk WA: Topics in Metric Fixed Point Theory. Cambridge University Press, New York; 1990.MATHView ArticleGoogle Scholar
- 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/006MATHMathSciNetView ArticleGoogle Scholar
- 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.010MATHMathSciNetView ArticleGoogle Scholar
- 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/208692Google Scholar
- 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/S0004972709000082MATHMathSciNetView ArticleGoogle Scholar
- Mainge PE, Moudafi A: Strong convergence of an iterative method for hierarchical fixed point problems. Pac. J. Optim. 2007, 3: 529–538.MATHMathSciNetGoogle Scholar
- 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.028MATHMathSciNetView ArticleGoogle Scholar
- Moudafi A: Krasnoselski-Mann iteration for hierarchical fixed point problems. Inverse Probl. 2007, 23: 1635–1640. 10.1088/0266-5611/23/4/015MATHMathSciNetView ArticleGoogle Scholar
- Solodov M: An explicit descent method for bilevel convex optimization. J. Convex Anal. 2007, 14: 227–237.MATHMathSciNetGoogle Scholar
- Yao Y, Liou YC: Weak and strong convergence of Krasnoselski-Mann iteration for hierarchical fixed point problems. Inverse Probl. 2008., 24: Article ID 015015Google Scholar
- 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/007MATHView ArticleGoogle Scholar
- Xu HK: Viscosity methods for hierarchical fixed point approach to variational inequalities. Taiwan. J. Math. 2010, 14(2):463–478.MATHGoogle Scholar
- 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-8MATHMathSciNetView ArticleGoogle Scholar
- 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.018MATHMathSciNetView ArticleGoogle Scholar
- Osilike MO, Aniagbosor SC, Akuchu BG: Fixed points of asymptotically demicontractive mappings in arbitrary Banach spaces. Panam. Math. J. 2002, 12: 77–88.MATHMathSciNetGoogle Scholar
- Lions PL: Two remarks on the convergence of convex functions and monotone operators. Nonlinear Anal. 1918, 2: 553–562.View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.