- Research
- Open access
- Published:
New viscosity method for hierarchical fixed point approach to variational inequalities
Fixed Point Theory and Applications volume 2013, Article number: 219 (2013)
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 is called a ρ-contraction if there exists a constant such that for all . A mapping is said to be nonexpansive if for all .
Let be a countable family of nonexpansive mappings with (hence, it is a nonempty closed and convex set [1]). To hierarchically find a common fixed point of a countable family of nonexpansive mappings with respect to another nonexpansive mapping is to find an such that
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 normal cone to F is defined by
Then (1.1) is equivalent to the following variational inclusion problem: finding an such that
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. [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 , 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.
Let H be a real Hilbert space. The function is defined by
It is obvious from the definition of the function ϕ that
The function ϕ also has the following property:
The metric projection from H onto C is the mapping for each , there exists a unique point such that
Lemma 1.1 Let and be any points. Then we have:
-
(1)
if and only if the following relation holds
-
(2)
There holds the relation
This implies that is nonexpansive.
Lemma 1.2 [14]
Let H be a Hilbert space. Then for all and for such that the following equality holds
Lemma 1.3 [15]
Let , , and be sequences of nonnegative real numbers satisfying
If and , then exists.
Definition 1.4 [13]
-
(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 .
Lemma 1.5 [16]
-
(1)
Let be a maximal monotone operator. Then graph converges to as , which provide that .
-
(2)
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.
Lemma 1.6 Let be a contractive mapping, and let be a nonexpansive mapping. Then, the following results are obtained:
-
(1)
the mapping is strongly monotone;
-
(2)
the mapping 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 be a contractive mapping with a contractive constant , and let be a sequence of nonexpansive mappings with the interior of . Starting from an arbitrary , define by
where is a decreasing sequence in satisfying the following conditions:
-
(1)
;
-
(2)
;
-
(3)
;
and with satisfying the positive integer equation: (, ), that is, for each , there exists a unique such that
If , then converges strongly to some point , which is the unique solution to the following variational inequality
Proof We divide the proof into several steps.
(I) exists, .
For any , from (2.1), we have that
where , and so . So by Lemma 1.3, we conclude that exists, and hence , and are bounded.
(II) as .
From (2.1) and Lemma 1.2, we also have
where and , since is bounded and .
Furthermore, it follows from (1.5) that
This implies that
Moreover, since the interior of F is nonempty, there exists a and such that , whenever . Thus, from (2.4) and (2.5), we obtain that
Then from (2.5) and (2.6), we obtain that
and hence
Since h with is arbitrary, we have
So, if , then we have that
But we know that converges, and . Therefore, we obtain from (2.9) that is a Cauchy sequence. Since H is complete, there exists an such that as . Thus, since and C is closed and convex, then , that is,
(III) for each as .
It follows from (2.1) and (2.8) that, as ,
and
which implies that, by induction, for any nonnegative integer j,
We then have, as ,
For each , since
it follows from (2.13) and (2.14) that
Now, for each , we claim that
As a matter of fact, setting
where , , we obtain that
Then, since as , it follows from (2.13) and (2.16) that (2.17) holds obviously.
(IV) as , which is the unique solution to the following variational inequality
It immediately follows from (2.10) and (2.17) that
Next, for each , we consider the corresponding subsequence of , where is defined by
For example, by the definition of , we have and . Note that , whenever for each . It then follows from (2.1) that
where .
Thus, we have
where , ; and .
It follows from Lemma 1.3 that exists, and hence is bounded. Then there exists an such that , .
Taking , we have, from (2.7),
This implies that, as ,
Furthermore, from (2.1), we have
In addition, by Lemmas 1.5 and 1.6, graph converges to . Since the graph of is weakly-strongly closed, we obtain that by taking into (2.23) and (2.19),
This implies that , , that is,
since . 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 be a nonexpansive, and let be a contractive mapping with a contractive constant , and let be a sequence of nonexpansive mappings. Let be a sequence in with some and as . Starting from an arbitrary , define by
where satisfying the same conditions as in Theorem 2.1; , with satisfying the positive integer equation (, ), and denotes the same as that in Theorem 2.1. For each , a sequence of nonexpansive mappings is defined by
If the interior of , then converges strongly to some point , which is the unique solution to the following variational inequality
Proof For each , setting , then we have
Hence, for any ,
which means that , i.e., . Since there exists some , we also have .
Now, for each , putting with satisfying the positive integer equation: (, ), we have
It then follows from (2.27) that
Therefore, by the assumption that the interior of and Theorem 2.1, converges strongly to some point such that , , i.e.,
since . This is equivalent to , 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 be a nonexpansive and be a contractive mapping with a contractive constant , and let be a sequence of nonexpansive mappings. Let be a sequence in with as . Starting from an arbitrary , define by (2.27), where satisfying the same conditions as in Theorem 2.1; , with satisfying the positive integer equation: (, ) and denotes the same as that in Theorem 2.1. If the interior of , where is defined the same as that in Theorem 2.2, then converges strongly to some point , which is a solution to the hierarchical fixed point problem (1.1), i.e., such that
Proof Letting denotes the same as that in Theorem 2.2, we have,
By Theorem 2.2, as . Taking limit on both sides in the equality above yields that
that is,
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.
Author’s contributions
The author read and approved the final manuscript.
References
Goebel K, Kirk WA: Topics in Metric Fixed Point Theory. Cambridge University Press, New York; 1990.
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
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
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
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
Mainge PE, Moudafi A: Strong convergence of an iterative method for hierarchical fixed point problems. Pac. J. Optim. 2007, 3: 529–538.
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
Moudafi A: Krasnoselski-Mann iteration for hierarchical fixed point problems. Inverse Probl. 2007, 23: 1635–1640. 10.1088/0266-5611/23/4/015
Solodov M: An explicit descent method for bilevel convex optimization. J. Convex Anal. 2007, 14: 227–237.
Yao Y, Liou YC: Weak and strong convergence of Krasnoselski-Mann iteration for hierarchical fixed point problems. Inverse Probl. 2008., 24: Article ID 015015
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
Xu HK: Viscosity methods for hierarchical fixed point approach to variational inequalities. Taiwan. J. Math. 2010, 14(2):463–478.
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
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
Osilike MO, Aniagbosor SC, Akuchu BG: Fixed points of asymptotically demicontractive mappings in arbitrary Banach spaces. Panam. Math. J. 2002, 12: 77–88.
Lions PL: Two remarks on the convergence of convex functions and monotone operators. Nonlinear Anal. 1918, 2: 553–562.
Acknowledgements
This work is supported by the National Natural Science Foundation of China (Grant No. 11061037).
Author information
Authors and Affiliations
Corresponding author
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.
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/1687-1812-2013-219