Abstract
The purpose of this paper is to solve the general system of variational inclusions (GSVI) with hierarchical variational inequality (HVI) constraint, for an infinite family of continuous pseudocontractive mappings in Banach spaces. By utilizing the equivalence between the GSVI and the fixed point problem, we construct an implicit multiple-viscosity approximation method for solving the GSVI. Under very mild conditions, we prove the strong convergence of the proposed method to a solution of the GSVI with the HVI constraint, for infinitely many pseudocontractions.
Keywords:
implicit multiple viscosity approximation method; system of variational inclusions; pseudocontractive mapping; nonexpansive mapping MSC:
47H05; 47H10; 47J25
1. Introduction
Let C be a nonempty closed convex subset of a real Hilbert space H equipped with inner product and norm . Let be nonexpansive, with its fixed point set . Let be -inverse-strongly monotone and -inverse-strongly monotone, respectively. In 2008, Ceng et al. [1] introduced and considered the following general system of variational inequality problems of finding , such that
They first transformed problem (1) into a fixed point problem for the mapping , and then proved strong convergence of the following relaxed extragradient method for solving the problem (1), and the fixed point problem of S:
where , and , , are sequences in .
Let E be a real Banach space with the dual and C a nonempty closed convex subset of E. A self-mapping is said to be k-Lipschitz on C if and for all . If f is k-Lipschitz with , then f is called a k-contraction mapping (or a contraction mapping with coefficient k). A self-mapping is said to be nonexpansive if it is Lipschitz with . Also, recall that a mapping T with domain and range in E is called pseudocontractive if the following inequality holds
which is equivalent to the inequality (see [2]) that for each there exists such that
It is known that the class of pseudocontractive mappings is an important and significant generator of nonexpansive mappings [3]. Moreover, interest in pseudocontractive mappings stems mainly from their firm connection with the class of accretive mappings.
Let and be nonlinear mappings. The general system of variational inclusions (GSVI) is to find such that
where and are two positive constants.
In 2010, Qin et al. [4] introduced a relaxed extragradient-type method for solving GSVI (4), and proved a strong convergence theorem for the proposed method (for its related results in the literature, see, e.g., [1,5,6,7,8,9,10,11,12,13,14,15,16,17,18]). Furthermore, Aoyama et al. [19] considered the following variational inequality: Find , such that
They proved that the problem (5) is equivalent to a fixed point problem; that is, the element is a solution of problem (5) if and only if satisfies the following equation:
where is a constant and is a sunny nonexpansive retraction from E onto C. In particular, if a Hilbert space, then coincides with the metric projection from H onto C. Recently, many authors have studied the problem of finding a common element of the set of fixed points of nonlinear mappings and the set of solutions to variational inequalities by iterative methods (see, e.g., [1,2,3,5,6,8,9,10,12,14,15,16,18,19,20,21,22,23,24]). In particular, Ceng et al. [22] introduced an implicit viscosity approximation method for computing approximate fixed points of a pseudocontractive mapping T, and derived strong convergence of the proposed implicit method to a point in , which solves a certain variational inequality.
The purpose of this paper is to solve the GSVI (4) with the hierarchical variational inequality (HVI) constraint, for an infinite family of continuous pseudocontractive mappings in a uniformly convex and two-uniformly smooth Banach space E. By utilizing the equivalence between the GSVI (4) and the fixed point problem, we construct an implicit multiple-viscosity approximation method for solving the GSVI (4) with the HVI constraint, for infinitely many pseudocontractions . Under very mild conditions, we prove the strong convergence of the proposed method to a solution of the GSVI (4) with the HVI constraint, for infinitely many pseudocontractions . Our results improve and extend the corresponding results announced by some others; for example, Yao et al. [13] and Ceng et al. [22].
2. Preliminaries
Let E be a real Banach space with dual . Throughout this paper, we write (respectively, ) to indicate that the sequence converges weakly (respectively, strongly) to x. Let C be a nonempty closed convex subset of E. Recall that a mapping is said to be
- (a)
- accretive if, for each , such that , where J is the normalized duality mapping;
- (b)
- -strongly accretive if, for each , such that ;
- (c)
- -inverse-strongly accretive if, for each , such that .
Let be the unit sphere of E. Then E is said to be strictly convex if for any , . It is also said to be uniformly convex if for each , there exists such that for any , . It is known that a uniformly convex Banach space is reflexive and strictly convex. Also, it is known that if a Banach space E is reflexive, then E is strictly convex if and only if is smooth, as well as that E is smooth if and only if is strictly convex. A Banach space E is said to have a Gateaux differentiable norm if the limit exists for each and, in this case, we call E smooth. E is said to have a uniformly Fréchet differentiable norm if the limit is attained uniformly for and, in this case, we call E uniformly smooth. E is also said to have a Fréchet differentiable norm if for each , the limit is attained uniformly for and, in this case, we call E strongly smooth. The modulus of smoothness of E is defined by
where is a function. It is known that E is uniformly smooth if and only if . Let q be a fixed real number with . A Banach space E is said to be q-uniformly smooth if there exists a constant , such that for all .
Let q be a real number with and let E be a Banach space. Then E is q-uniformly smooth if and only if there exists a constant such that
The best constant c in the above inequality is called the q-uniformly smooth constant of E; see [11] for more details. Note that no Banach space is q-uniformly smooth for ; see [25].
For , the generalized duality mapping is defined by
In particular, is called the normalized duality mapping. It is known that . If E is a Hilbert space, then the identity mapping. Recall that
- (1)
- if E is smooth, then J is single-valued and norm-to-weak continuous on E;
- (2)
- if E is uniformly smooth, then J is single-valued and norm-to-norm uniformly continuous on bounded subsets of E;
- (3)
- all Hilbert spaces, (or ) spaces () and the Sobolev spaces , are two-uniformly smooth, while (or ) and spaces () are p-uniformly smooth;
- (4)
- typical examples of both uniformly convex and uniformly smooth Banach space are , where . More precisely, is -uniformly smooth for any .
Proposition 1
([26]). Let E be a smooth and uniformly convex Banach space, and let . Then there exists a strictly increasing, continuous and convex function such that , where .
Proposition 2
([27]). If E is a two-uniformly smooth Banach space, then , where c is the two-uniformly smooth constant of E. In particular, if E is a Hilbert space, then the duality pairing reduces to the inner product, the identity mapping, and .
Let D be a subset of C and let be a mapping of C into D. Then is said to be sunny if , whenever for and . A mapping of C into itself is called a retraction if . If a mapping of C into itself is a retraction, then for each , where is the range of . A subset D of C is called a sunny nonexpansive retract of C if there exists a sunny nonexpansive retraction from C onto D.
Proposition 3
([28]). Let C be a nonempty closed convex subset of a smooth Banach space E, D be a nonempty subset of C and Π be a retraction of C onto D. Then the following are equivalent:
- (i)
- Π is sunny and nonexpansive;
- (ii)
- ;
- (iii)
- .
Let C be a nonempty closed convex subset of a uniformly convex and uniformly smooth Banach space E and let T be a nonexpansive mapping of C into itself with the fixed point set . Then the set is a sunny nonexpansive retract of C; see [29].
Proposition 4
([30]). Let C be a nonempty closed convex subset of a Banach space E and be a continuous and strong pseudocontraction mapping. Then, T has a unique fixed point in C.
Recall that a possibly multivalued operator with domain and range in E is accretive if, for each and , there exists such that . An accretive operator M is said to satisfy the range condition if for all . An accretive operator M is m-accretive if for each . If M is an accretive operator which satisfies the range condition, then we can define, for each , a mapping by , which is called the resolvent of M. It is well known that is nonexpansive and ; see [31]. Hence, . If , then the inclusion is solvable. We below present some lemmas which will be used in the sequel. Some of them are known, and others are not hard to prove.
Lemma 1
([24]). Let C be a nonempty closed convex subset of a smooth Banach space E and be an m-accretive mapping. Then for any given , the inequality holds: . This means that is nonexpansive.
Lemma 2
([24]). Let be an m-accretive mapping and is a mapping. Then is a solution of the variational inclusion if and only if , for all , that is, , where denotes the set of solutions to this variational inclusion.
Lemma 3
([24]). Let be two m-accretive mappings and be two mappings. For given is a solution of the GSVI (1.4) if and only if is a fixed point of the mapping , where .
Lemma 4
([32]). Let C be a nonempty closed convex subset of a strictly convex Banach space E. Let be nonexpansive mappings with . Define a mapping by , where ν is a constant in . Then S is nonexpansive and .
Lemma 5
([24]). Let C be a nonempty closed convex subset of a two-uniformly smooth Banach space E. Let the mapping be α-inverse-strongly accretive. Then,
In particular, if , then is nonexpansive.
Lemma 6
([24]). Let C be a nonempty closed convex subset of a two-uniformly smooth Banach space E. Let be two m-accretive mappings and be -inverse-strongly accretive for . Let the mapping be defined as . If for , then is nonexpansive.
Lemma 7
([33]). Let J be the normalized duality mapping on a real Banach space E. Then for all , the inequality holds: .
Lemma 8
([33]). Let C be a nonempty closed convex subset of a uniformly smooth Banach space E, be a nonexpansive mapping with , and be a fixed contraction mapping. For each , let be the unique fixed point of the contraction on C, that is, . Then converges strongly to a point , which solves the variational inequality: .
Lemma 9
([33]). Let be a sequence of nonnegative real numbers satisfying , where and are real sequences such that (i) , and (ii) either or . Then .
Lemma 10
([34]). Let C be a nonempty closed convex subset of a Banach space E. Let be a sequence of mappings of C into itself. Suppose that . Then for each converges strongly to some point of C. Moreover, let T be a mapping of C into itself defined by for all . Then .
3. Main Results
Now, we are in a position to state and prove our main result.
Theorem 1.
Let C be a nonempty closed convex subset of a uniformly convex and two-uniformly smooth Banach space E. Let be two m-accretive mappings and be -inverse-strongly accretive for . Let the mapping be defined as , where , for c the 2-uniformly smooth constant of E. Let be a fixed contraction mapping with coefficient , be a nonexpansive mapping, and be an infinite family of continuous pseudocontractive mappings of C into itself, such that . Let and be three real sequences in satisfying the following conditions:
- (i)
- ;
- (ii)
- and ;
- (iii)
- ;
- (iv)
- .
For arbitrary initial value , compute the sequences and such that
where , and is the resolvent of for . Assume that for any bounded subset D of C, let T be a mapping of C into itself defined by for all , and suppose that . Then and converge strongly to and , respectively, where
- (a)
- solves the GSVI (4);
- (b)
- solves the variational inequality: (i.e., where is a sunny nonexpansive retraction from C onto Ω).
Proof.
Note that the mapping is defined as , where , for c the two-uniformly smooth constant of E. So, by Lemma 6, we know that Q is nonexpansive. It is easy to see that the implicit iterative scheme (7) can be rewritten as
Consider the mapping
Since is a nonexpansive mapping and is a continuous pseudocontraction mapping, we deduce that all ,
Hence is a continuous and strong pseudocontraction mapping of C into itself (due to ). By Proposition 4, we know that for each there exists a unique element , satisfying (8).
Next, we divide the rest of the proof into several steps.
Step 1. We claim that and are bounded. Indeed, take an arbitrarily given . Then we have and . Putting , we know that is a continuous pseudocontraction mapping of C into itself. Then it follows that and
which hence implies that
Since , we may assume, without loss of generality, that for all . This implies that
By induction, we derive . So, is bounded. Observe that and . This implies that and are bounded. Similarly, by the nonexpansivity of Q we know that is bounded. Note that . Hence there exist and , such that for all . Consequently, we have
This means that is bounded. Since , we get
Hence is bounded. In addition, from Lemma 3 and , it follows that is a solution of GSVI (4) where . So, by Lemmas 1 and 5 we get . That is, is bounded.
Step 2. We show that and as , where is defined as . For simplicity, put and . Then . From Lemmas 1 and 5, we have
Similarly, we get
Substituting (10) into (11), we obtain
From (8) and (12), we conclude
which together with , immediately yields
From , , , and the boundedness of , we deduce that
Also, utilizing Lemma 1 and Proposition 1, we have
which implies that
Similarly, we get
Substituting (15) into (16), we get
From (13) and (17), we have
which together with , leads to
Since , and as (from (14)), and by the boundedness of and , we deduce that and . Utilizing the properties of and , we conclude that
From (18), we get . That is,
Note that
From , , , and the boundedness of , and , we know that
Observe that . In terms of (19) and (20), we obtain
It is easy to see that is a nonempty bounded closed convex subset of C, where is the closed convex hull of the set . By assumption, we get . By Lemma 10, we have . Therefore, by (21), we conclude that
That is, .
Step 3. We claim that
where is the fixed point of the mapping with , and solves the VI: .
Indeed, note that the mapping is defined as for all . By assumption, we have that . Let us show that is pseudocontractive and continuous. As a matter of fact, observe that for all , and . Since each is pseudocontractive, we get
This means that T is pseudocontractive. In order to show the continuity of T on C, we suppose that as with and . Let , where is the closed convex hull of the set . Then D is a nonempty bounded closed convex subset of C. By assumption, we obtain for such a subset D of C. So, by Lemma 10 we deduce that .
We now observe that, for each given ,
Since each is continuous and as , we have , which together with the last inequality, implies that for each given
Since and , we obtain
that is, . This means that T is continuous on C.
Suppose . Then A is nonexpansive and as a consequence of Theorem 6 of [35]. So it follows that . Also, we observe that
Since , we have . Meanwhile, from Lemma 4 it is easy to see that is nonexpansive and . Obviously, the mapping is a contraction of C into itself for each . So, solves the fixed point equation . Then, we have
Thus, from Lemma 7 and (23), we obtain
that is,
It follows that
Letting in (24), from and as , we have
where ℓ is a constant such that for all and . Utilizing Lemma 8 we deduce that converges strongly to a fixed point (), which solves the variational inequality: . Since j is norm-to-norm uniformly continuous on bounded sets of E, as in (25), we get (22).
Step 4. We claim that and as , where solves the GSVI (4). Indeed, putting in (13), we obtain
which hence implies that
where and .
Now, observe that . Since , we infer that . Note that and , due to (22). Thus, in terms of the boundedness of , we have . Therefore, applying Lemma 9 to (26) implies that as . Moreover, putting and in (18), we have . Also, since , we know that as . In addition, in terms of Lemma 3 and as , solves the GSVI (4). ☐
Author Contributions
All the authors have contributed equally to this paper. All the authors have read and approved the final manuscript.
Funding
This research was partially supported by the Innovation Program of Shanghai Municipal Education Commission (15ZZ068), Ph.D. Program Foundation of Ministry of Education of China (20123127110002) and Program for Outstanding Academic Leaders in Shanghai City (15XD1503100).
Conflicts of Interest
The authors declare no conflict of interest.
References
- Ceng, L.-C.; Wang, C.-Y.; Yao, J.-C. Strong convergence theorems by a relaxed extragradient method for a general system of variational inequalities. Math. Methods Oper. Res. 2008, 67, 375–390. [Google Scholar] [CrossRef]
- Yao, Y.-H.; Liou, Y.-C.; Yao, J.-C. Split common fixed point problem for two quasi-pseudocontractive operators and its algorithm construction. Fixed Point Theory Appl. 2015, 2015, 127. [Google Scholar] [CrossRef]
- Yao, Y.; Chen, R.; Yao, J.-C. Strong convergence and certain control conditions for modified Mann iteration. Nonlinear Anal. 2008, 68, 1687–1693. [Google Scholar] [CrossRef]
- Qin, X.; Chang, S.-S.; Cho, Y.-J.; Kang, S.-M. Approximation of solutions to a system of variational inclusions in Banach spaces. J. Inequal. Appl. 2010, 2010, 916806. [Google Scholar] [CrossRef]
- Zegeye, H.; Shahzad, N.; Yao, Y. Minimum-norm solution of variational inequality and fixed point problem in Banach spaces. Optimization 2015, 64, 453–471. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Latif, A.; Yao, J.-C. On solutions of a system of variational inequalities and fixed point problems in Banach spaces. Fixed Point Theory Appl. 2013, 2013, 176. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Lin, Y.-C.; Wen, C.-F. Iterative methods for triple hierarchical variational inequalities with mixed equilibrium problems, variational inclusions, and variational inequalities constraints. J. Inequal. Appl. 2015, 2015, 16. [Google Scholar] [CrossRef]
- Cho, S.-Y.; Qin, X.; Yao, J.-C.; Yao, Y. Viscosity approximation splitting methods for monotone and nonexpansive operators in Hilbert spaces. J. Nonlinear Convex Anal. 2018, 19, 251–264. [Google Scholar]
- Yao, Y.; Yao, J.-C.; Liou, Y.-C.; Postolache, M. Iterative algorithms for split common fixed points of demicontractive operators without priori knowledge of operator norms. Carpathian J. Math. 2018, 34, 459–466. [Google Scholar]
- Ceng, L.-C.; Latif, A.; Al-Mazrooei, A.-E. Algorithms for common solutions of generalized mixed equilibrium problems and system of variational inclusion problems. J. Nonlinear Sci. Appl. 2016, 9, 3397–3423. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Latif, A.; Ansari, Q.-H.; Yao, J.-C. Hybrid extragradient method for hierarchical variational inequalities. Fixed Point Theory Appl. 2014, 2014, 222. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Liou, Y.-C.; Wen, C.-F.; Lo, C.-H. Convergence and some control conditions of hybrid steepest-descent methods for systems of variational inequalities and hierarchical variational inequalities. J. Nonlinear Sci. Appl. 2017, 10, 4574–4596. [Google Scholar] [CrossRef]
- Yao, Y.-H.; Liou, Y.-C.; Kang, S.-M. Approach to common elements of variational inequality problems and fixed point problems via a relaxed extragradient method. Comput. Math. Appl. 2010, 59, 3472–3480. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Latif, A.; Al-Mazrooei, A.-E. Iterative algorithms for systems of generalized equilibrium problems with the constraints of variational inclusion and fixed point problems. Abstr. Appl. Anal. 2014, 2014, 540381. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Gupta, H.; Ansari, Q.-H. Implicit and explicit algorithms for a system of nonlinear variational inequalities in Banach spaces. J. Nonlinear Convex Anal. 2015, 16, 965–984. [Google Scholar]
- Ceng, L.-C.; Plubtieng, S.; Wong, M.-M.; Yao, J.-C. System of variational inequalities with constraints of mixed equilibria, variational inequalities, and convex minimization and fixed point problems. J. Nonlinear Convex Anal. 2015, 16, 385–421. [Google Scholar]
- Ceng, L.-C.; Ansari, Q.-H.; Schaible, S. Hybrid extragradient-like methods for generalized mixed equilibrium problems, systems of generalized equilibrium problems and optimization problems. J. Glob. Optim. 2012, 53, 69–96. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Liou, Y.-C.; Wen, C.-F. Systems of variational inequalities with hierarchical variational inequality constraints in Banach spaces. J. Nonlinear Sci. Appl. 2017, 10, 3136–3154. [Google Scholar] [CrossRef]
- Aoyama, K.; Iiduka, H.; Takahashi, W. Weak convergence of an iterative sequence for accretive operators in Banach spaces. Fixed Point Theory Appl. 2006, 2006, 35390. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Guu, S.-M.; Yao, J.-C. Weak convergence theorem by a modified extragradient method for variational inclusions, variational inequalities and fixed point problems. J. Nonlinear Convex Anal. 2013, 14, 21–31. [Google Scholar]
- Yao, Y.-H.; Agarwal, R.-P.; Postolache, M.; Liou, Y.-C. Algorithms with strong convergence for the split common solution of the feasibility problem and fixed point problem. Fixed Point Theory Appl. 2014, 2014, 183. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Petrusel, A.; Wong, M.-M.; Yu, S.-J. Strong convergence of implicit viscosity approximation methods for pseudocontractive mappings in Banach spaces. Optimization 2011, 60, 659–670. [Google Scholar] [CrossRef]
- Yao, Y.-H.; Liou, Y.-C.; Yao, J.-C. Iterative algorithms for the split variational inequality and fixed point problems under nonlinear transformations. J. Nonlinear Sci. Appl. 2017, 10, 843–854. [Google Scholar] [CrossRef]
- Ceng, L.-C.; Petruşel, A.; Yao, J.-C.; Yao, Y. Hybrid viscosity extragradient method for systems of variational inequalities, fixed points of nonexpansive mappings, zero points of accretive operators in Banach spaces. Fixed Point Theory 2018, 19, 487–502. [Google Scholar] [CrossRef]
- Yao, Y.; Qin, X.; Yao, J.-C. Projection methods for firmly type nonexpansive operators. J. Nonlinear Convex Anal. 2018, 19, 407–415. [Google Scholar]
- Kamimura, S.; Takahashi, W. Strong convergence of a proximal-type algorithm in a Banach space. SIAM J. Optim. 2002, 13, 938–945. [Google Scholar] [CrossRef]
- Xu, H.-K. Inequalities in Banach spaces with applications. Nonlinear Anal. 1991, 16, 1127–1138. [Google Scholar] [CrossRef]
- Reich, S. Weak convergence theorems for nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 1979, 67, 274–276. [Google Scholar] [CrossRef]
- Kitahara, S.; Takahashi, W. Image recovery by convex combinations of sunny nonexpansive retractions. Topol. Methods Nonlinear Anal. 1993, 2, 333–342. [Google Scholar] [CrossRef]
- Deimling, K. Zeros of accretive operators. Manuscr. Math. 1974, 13, 365–374. [Google Scholar] [CrossRef]
- Yao, Y.-H.; Shahzad, N. Strong convergence of a proximal point algorithm with general errors. Optim. Lett. 2012, 6, 621–628. [Google Scholar] [CrossRef]
- Bruck, R.-E. Properties of fixed-point sets of nonexpansive mappings in Banach spaces. Trans. Am. Math. Soc. 1973, 179, 251–262. [Google Scholar] [CrossRef]
- Xu, H.-K. Viscosity approximation methods for nonexpansive mappings. J. Math. Anal. Appl. 2004, 298, 279–291. [Google Scholar] [CrossRef]
- Aoyama, K.; Kimura, Y.; Takahashi, W.; Toyoda, M. Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space. Nonlinear Anal. 2007, 67, 2350–2360. [Google Scholar] [CrossRef]
- Martin, R.H. Differential equations on closed subsets of Banach space. Trans. Am. Math. Soc. 1973, 179, 399–414. [Google Scholar] [CrossRef]
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).