Abstract
A system of variational inclusions (GSVI) is considered in Banach spaces. An implicit iterative procedure is proposed for solving the GSVI. Strong convergence of the proposed algorithm is given.
Keywords:
system of variational inclusions; accretive mapping; strict pseudocontraction; implicit iterative procedure MSC:
47H05; 47H10; 47J25
1. Introduction
Let X be a smooth Banach space and a closed convex set. Let and be nonlinear mappings. In the present article, we consider the following system of variational inclusions (GSVI, for short) which aims to seek verifying
where and are two positive constants.
Special cases: If and , then the relation (1) reduces to seek verifying
Especially, if , where is a proper convex lower semi-continuous function, then we have the following mixed quasi-variational inequality
Variational inequalities and variational inclusions have played vital roles in practical applications. Numerous iterative procedures for approaching variational inequalities and variational inclusions have been computed by the researchers [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29].
In [4], the authors introduced an iterative procedure for approaching GSVI (1). Qin et al. [30] suggested an extragradient algorithm for solving GSVI (1), and demonstrated the strong convergence analysis of the presented algorithm. Lan et al. [28], Buong et al. [11], Zhang et al. [13] studied iterative procedures for approaching variational inclusion (3).
On the other hand, iterative computation of zeros or fixed points of nonlinear operators has been studied extensively in the literature [14,31,32,33,34,35,36]. Zhang et al. [37] introduced an iterative procedure for approaching a solution of the inclusion problem (3) and a fixed point of a nonexpansive mapping in Hilbert spaces. Peng et al. [38] presented a viscosity algorithm for finding a solution of a variational inclusion with set-valued maximal monotone mapping and inverse strongly monotone mappings, the set of solutions of an equilibrium problem and a fixed point of a nonexpansive mapping.
Motivated by the above work, in the present paper, we consider the GSVI (1) with the hierarchical variational inequality constraint for a strict pseudocontraction T in Banach spaces. We suggest an implicit iterative procedure for solving the GSVI (1) with the HVI constraint for strict pseudocontraction T. We show the strong convergence of the suggested procedure to a solution of the GSVI (1).
2. Preliminaries
Let X be a real Banach space and a closed convex set. A mapping is said to be k-Lipschitz if for some . If , then f is said to be a k-contraction. If , then f is said to be nonexpansive.
Recall that an operator is called
- (i)
- accretive ifwhere .
- (ii)
- -inverse-strongly accretive ifwhere and .
- (iii)
- strictly pseudocontractive ifwhere and .
If X is q-uniformly smooth with , then
where is some constant.
Proposition 1
([32]). In a smooth and uniformly convex Banach space X, for all , there holds
where is a strictly increasing, continuous, and convex function satisfying .
Proposition 2
([35]). In a 2-uniformly smooth Banach space X, there holds
Let and be an operator. If whenever for and , we call is sunny.
Proposition 3
([26]). Let X be a smooth Banach space and a closed convex set. Let be a set and be a retraction. Then the following conclusions are equivalent:
- (i)
- and ;
- (ii)
- ;
- (iii)
- Π is sunny nonexpansive operator.
If an accretive operator M satisfies for each , then M is said to be m-accretive. Assume that an accretive M satisfies the range condition . Define the resolvent of M by . Note that is nonexpansive and [31]. If , then the inclusion is solvable.
Lemma 1.
Let X be a smooth Banach space and a closed convex set. Let be an m-accretive operator. Then, for any given ,
This means that is nonexpansive.
Proof.
Put and . Then we have and . Hence, there exist and such that and . Utilizing the accretiveness of M, we obtain
□
Lemma 2.
Let be two m-accretive operators and be two operators. is a solution of the GSVI (1) iff , where .
Proof.
Observe that
□
Lemma 3
([3]). Let X be a strictly convex Banach space and a closed convex set. Let be a constant. Define an operator by , where be two nonexpansive mappings with . Then S is nonexpansive and .
Lemma 4
([3]). Let X be a 2-uniformly smooth Banach space and a closed convex set. If the operator is α-inverse-strongly accretive, then
Lemma 5
([3]). Let X be a 2-uniformly smooth Banach space and a closed convex set. Let be two m-accretive operators and be -inverse-strongly accretive operator. Define an operator by . If , then is nonexpansive.
Lemma 6
([36]). Let X be a uniformly smooth Banach space and a closed convex set. Let be a nonexpansive mapping with , and be a contraction. Let . Define a net by . Then and
Lemma 7
([36]). Assume the sequence satisfies where the sequences and satisfy
- (i)
- ;
- (ii)
- either or .
Then .
Lemma 8
([33]). Let X be a 2-uniformly smooth Banach space and a closed convex set. Let be a λ-strict pseudocontraction. Define an operator by . Then, is nonexpansive with provided .
3. Main Results
Theorem 1.
Let X be a uniformly convex and 2-uniformly smooth Banach space and a closed convex set. Let be two m-accretive operators and be -inverse-strongly accretive operator. Let be a contraction with coefficient . Let be a nonexpansive operator and be a λ-strict pseudocontraction with , where the operator Q is defined as in Lemma 5. Assume that the sequences , and satisfy
- (i)
- ;
- (ii)
- and ;
- (iii)
- ;
- (iv)
- .
Given , compute the sequences and such that
where with and . Then , and
- (a)
- solves the GSVI (1);
- (b)
- solves the variational inequality: .
Proof.
By Lemmas 5 and 8, Q and S are nonexpansive and . Put with . It is easy to see that the implicit iterative scheme (4) can be rewritten as
Consider the mapping . According to Lemma 3, we have
Let . Thus, and . It is clear that
By Lemma 3, we get
By condition (ii), without loss of generality, we assume that for all . Hence,
Thus, , and are all bounded.
Set and . Then . By virtue of Lemma 4, we get
and
It follows that
By the assumptions (ii) and (iii), we conclude
Utilizing Lemma 1 and Proposition 1, we have
It follows that
Similarly,
which implies that
It follows that
This together with conditions (ii) and (iii) implies that
Hence,
Note that
Thus,
Also, observe that
Since with , it is easy from (3.15) that
Define a net by . So,
It follows that
that is,
It follows that
Letting in (20), from (17), we have
where is a constant such that . By Lemma 6, , which solves . Letting in (21), we deduce
Putting in (10), we obtain
Consequently, we have
where and
Now, observe that
Observe that . With the help of Lemma 7, we get . Moreover, putting and in (15), we obtain
Note that
So, it follows that as . Consequently, is a solution of (1) by Lemma 2. □
Corollary 1.
Let X be a uniformly convex and 2-uniformly smooth Banach space and a closed convex set. Let be an m-accretive operator and be a ζ-inverse-strongly accretive operator. Let be a contraction with coefficient . Let be a nonexpansive operator and be a λ-strict pseudocontraction with , where the operator and . Assume that the sequences and satisfy
- (i)
- ;
- (ii)
- and ;
- (iii)
- ;
- (iv)
- .
Given , compute the sequences and such that
where with and . Then , and
- (a)
- solves the GSVI (2);
- (b)
- solves the variational inequality: .
Corollary 2.
Let H be a Hilbert space and a closed convex set. Let be a maximal monotone operator and be a ζ-inverse-strongly monotone operator. Let be a contraction with coefficient . Let be a nonexpansive operator and be a λ-strict pseudocontraction with , where the operator and . Assume that the sequences and satisfy
- (i)
- ;
- (ii)
- and ;
- (iii)
- ;
- (iv)
- .
Given , compute the sequences and such that
where with and . Then , and
- (a)
- solves the GSVI (2);
- (b)
- solves the variational inequality: .
4. Conclusions
In this paper, we consider the GSVI (1) with the hierarchical variational inequality (HVI) constraint for a strict pseudocontraction in a uniformly convex and 2-uniformly smooth Banach space. By utilizing the equivalence between the GSVI (1) and the fixed point problem, we construct an implicit composite viscosity approximation method for solving the GSVI (1) with the HVI constraint for strict pseudocontractions. We prove the strong convergence of the proposed algorithm to a solution of the GSVI (1) with the HVI constraint for strict pseudocontraction under very mild conditions. Note that our algorithm (4) is an implicit manner. This brings us a natural question: could we construct an explicit algorithm with strong convergence?
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). Yonghong Yao was supported in part by the grant TD13-5033.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Lions, J.L.; Stampacchia, G. Variational inequalities. Commun. Pure Appl. Math. 1967, 20, 493–517. [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]
- 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.; 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]
- 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]
- Chinedu, I.; Christian, O.C.; Felicia, O.I. A viscosity iterative technique for split variational inclusion and fixed point problems between a Hilbert space and a Banach space. J. Fixed Point Theory Appl. 2018, 20, 157. [Google Scholar]
- Yao, Y.; 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.; 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]
- Yao, Y.; Postolache, M.; Zhu, Z. Gradient methods with selection technique for the multiple-sets split feasibility problem. Optimization 2019. [Google Scholar] [CrossRef]
- Pongsakorn, S.; Prasit, C. Iterative methods for solving quasi-variational inclusion and fixed point problem in q-uniformly smooth Banach spaces. Numer. Algor. 2018, 78, 1019–1044. [Google Scholar]
- Buong, N.; Hoai, P.T. Iterative methods for zeros of a monotone variational inclusion in Hilbert spaces. Calcolo 2018, 55, 7. [Google Scholar] [CrossRef]
- E Jeremiah Nkwegu, Z.; Chinedu, I. Iterative Approximation of Solution of Split Variational Inclusion Problem. Filomat 2018, 32, 2921–2932. [Google Scholar]
- Zhang, C.; Wang, Y. Proximal algorithm for solving monotone variational inclusion. Optimization 2018, 67, 1197–1209. [Google Scholar] [CrossRef]
- Ceng, L.C.; Guu, S.M.; Yao, J.C. Hybrid viscosity CQ method for finding a common solution of a variational inequality, a general system of variational inequalities, and a fixed point problem. Fixed Point Theory Appl. 2013, 2013, 313. [Google Scholar] [CrossRef]
- Yao, Y.; Chen, R.; Xu, H.K. Schemes for finding minimum-norm solutions of variational inequalities. Nonlinear Anal. 2010, 72, 3447–3456. [Google Scholar] [CrossRef]
- Prashanta, M.; Chandal, N. On inertial proximal algorithm for split variational inclusion problems. Optimization 2018, 67, 1701–1716. [Google Scholar]
- Zhao, X.P.; Sahu, D.R.; Wen, C.F. Iterative methods for system of variational inclusions involving accretive operators and applications. Fixed Point Theory 2018, 19, 801–822. [Google Scholar] [CrossRef]
- Yao, Y.; Postolache, M.; Yao, J.C. An iterative algorithm for solving the generalized variational inequalities and fixed points problems. Mathematics 2019, 1, 61. [Google Scholar] [CrossRef]
- He, X.F.; Lou, J.; He, Z. Iterative methods for solving variational inclusions in Banach spaces. J. Comput. Appl. Math. 2007, 203, 80–86. [Google Scholar] [CrossRef]
- Chang, S.S.; Wen, C.F.; Yao, J.C. A generalized forward-backward splitting method for solving a system of quasi variational inclusions in Banach spaces. Revista de la Real Academia de Ciencias Exactas Fisicas y Naturales Serie A Matematicas 2019, 113, 729–747. [Google Scholar] [CrossRef]
- Zegeye, H.; Shahzad, N.; Yao, Y.H. Minimum-norm solution of variational inequality and fixed point problem in Banach spaces. Optimization 2015, 64, 453–471. [Google Scholar] [CrossRef]
- Thakur, B.-S.; Postolache, M. Existence and approximation of solutions for generalized extended nonlinear variational inequalities. J. Inequal. Appl. 2013, 2013, 590. [Google Scholar] [CrossRef]
- Dong, Q.-L.; Cho, Y.-J.; Zhong, L.-L.; Rassias, T.-M. Inertial projection and contraction algorithms for variational inequalities. J. Glob. Optim. 2018, 7, 687–704. [Google Scholar] [CrossRef]
- Yao, Y.; 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]
- Dong, Q.-L.; Cho, Y.-J.; Rassias, T.-M. The projection and contraction methods for finding common solutions to variational inequality problems. Optim. Lett. 2018, 12, 1871–1896. [Google Scholar] [CrossRef]
- Ceng, L.C.; Ansari, Q.H.; Yao, J.C. Relaxed extragradient iterative methods for variational inequalities. Appl. Math. Comput. 2011, 218, 1112–1123. [Google Scholar] [CrossRef]
- Yao, Y.H.; Postolache, M.; Liou, Y.C.; Yao, Z.S. Construction algorithms for a class of monotone variational inequalities. Optim. Lett. 2016, 10, 1519–1528. [Google Scholar] [CrossRef]
- Lan, H.Y.; Cho, Y.J.; Verma, R.U. Nonlinear relaxed cocoercive variational inclusions involving (A, η)-accretive mappings in Banach spaces. Comput. Math. Appl. 2006, 51, 1529–1538. [Google Scholar] [CrossRef]
- Xiong, T.J.; Lan, H.Y. On general system of generalized quasi-variational-like inclusions with maximal eta-monotone mappings in Hilbert spaces. J. Comput. Anal. Appl. 2015, 18, 506–514. [Google Scholar]
- 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]
- Jung, J.S. Strong convergence of viscosity approximation methods for finding zeros of accretive operators in Banach spaces. Nonlinear Anal. 2010, 72, 449–459. [Google Scholar] [CrossRef]
- Yao, Y.H.; Leng, L.; Postolache, M.; Zheng, X. Mann-type iteration method for solving the split common fixed point problem. J. Nonlinear Convex Anal. 2017, 18, 875–882. [Google Scholar]
- Zhou, H. Convergence theorems for λ-strict pseudo-contractions in 2-uniformly smooth Banach spaces. Nonlinear Anal. 2008, 69, 3160–3173. [Google Scholar] [CrossRef]
- Zhao, X.P.; Ng, K.F.; Li, C.; Yao, J.C. Linear regularity and linear convergence of projection-based methods for solving convex feasibility problems. Appl. Math. Optim. 2018, 78, 613–641. [Google Scholar] [CrossRef]
- 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]
- Yao, Y.; Liou, Y.C.; Postolache, M. Self-adaptive algorithms for the split problem of the demicontractive operators. Optim. 2018, 67, 1309–1319. [Google Scholar] [CrossRef]
- Zhang, S.S.; Lee Joseph, H.W.; Chan, C.K. Algorithms of common solutions for quasi variational inclusion and fixed point problems. Appl. Math. Mechan. 2008, 29, 571–581. [Google Scholar] [CrossRef]
- Peng, J.W.; Wang, Y.; Shyu, D.S.; Yao, J.C. Common solutions of an iterative scheme for variational inclusions, equilibrium problems and fixed point problems. J. Inequal. Appl. 2008, 2008, 720371. [Google Scholar] [CrossRef]
© 2019 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/).