Abstract
This paper discusses a monotone variational inequality problem with a variational inequality constraint over the common solution set of a general system of variational inequalities (GSVI) and a common fixed point (CFP) of a countable family of nonexpansive mappings and an asymptotically nonexpansive mapping in Hilbert spaces, which is called the triple hierarchical constrained variational inequality (THCVI), and introduces some Mann-type implicit iteration methods for solving it. Norm convergence of the proposed methods of the iteration methods is guaranteed under some suitable assumptions.
1. Introduction
Let C be a convex closed nonempty subset of a real Hilbert space H with norm and inner product . Let be the metric (or nearest point) projection from H onto C, that is, for all and . Let be a possible nonlinear mapping. Denote by the set of fixed points of T, i.e., . We use the notations , ⇀ and → to indicate the set of real numbers, weak convergence and strong convergence, respectively.
A mapping is said to be asymptotically nonexpansive (see [1]), if there exists a sequence with such that
In particular, T is said to be nonexpansive if , that is, . If C is also a bounded set, then the fixed-point set of T is nonempty, that is . Via iterative techniques, fixed points of (asymptotically) nonexpansive mappings have been studied because of their applications in convex optimization problems; see [2,3,4,5,6,7,8,9,10] and the references therein.
Let be two nonlinear single-valued mappings. We consider the following problem of finding such that
which is called a general system of variational inequalities (GSVI) with real number constants and , which covers as special subcases the problems arising, especially from nonlinear complementarity problems, quadratic mathematical programming and other variational problems. The reader is referred to [11,12,13,14,15,16,17,18] and the references therein. Particularly, if both and are equal to A and , then problem (1) become the classical variational inequality (VI), that set of solutions is stated by VI(). Note that, problem (1) can be transformed into a fixed-point problem in the following way.
Lemma 1
([19]). Let both and be points in C. is a solution of GSVI (1) if and only if , where is the fixed point set of the mapping , and .
A mapping is called monotone if
It is called -strongly monotone if there exists a constant such that
Moreover, it is called -inverse-strongly monotone (or -cocoercive), if there exists a constant such that
Obviously, each inverse-strongly monotone mapping is monotone and Lipschitzian, and each strongly monotone and Lipschitzian mapping is inverse-strongly monotone but the converse is not true.
Recently, Cai et al. [20] proposed a new implicit-rule for obtaining a common element of the solution set of GSVI (1) and the fixed point set of an asymptotically nonexpansive mapping T, and presented norm convergence of the sequence generated by the proposed rule to an element of , which also solves certain VI.
On the other hand, Iiduka [21] considered a monotone variational inequality linked to a inequality constraint over the set of fixed points of a nonexpansive mapping. Iiduka’s problem is a triple mathematical programming in contrast with bilevel mathematical programming problems or hierarchical constrained optimization problems or nonlinear hierarchical problem, it is referred as triple hierarchical constrained optimization problem (THCOP). Since the THCOP is a general variational inequality, we also call it a triple hierarchical variational inequality (THVI). This kind of problems play an important role in nonlinear minimizer problems and nonlinear operator equations; see [22,23,24,25,26] and the references therein.
To begin with, let us recall the variational inequality for a monotone mapping, , over the fixed point set of a nonexpansive mapping, :
where . Iiduka’s THCOP and its algorithm (Algorithm 1) are stated below.
Problem 1.
(see [21], Problem 3.1) Assume that
- (C1)
- is a nonexpansive mapping such that ;
- (C2)
- is κ-Lipschitz continuous η-strongly monotone;
- (C3)
- is ζ-inverse-strongly monotone;
- (C4)
- .
Then the objective is to
Algorithm 1.
(see [21], Algorithm 4.1)
Step 0. Take , and , choose arbitrarily, and let .
Step 1. Given, computeas
Updateand go to Step 1.
The purpose of this paper is to introduce and analyze some Mann-type implicit iteration methods for treating a monotone variational inequality with a inequality constraint over the common solution set of the GSVI (1) for two inverse-strongly monotone mappings and a common fixed point problem (CFPP) of a countable family of nonexpansive mappings and an asymptotically nonexpansive mapping in Hilbert spaces, which is called the triple hierarchical constrained variational inequality (THCVI). Here the Mann-type implicit iteration methods are based on the Mann iteration method, viscosity approximation method, Korpelevich’s extragradient method and hybrid steepest-descent method. Under some suitable assumptions, we prove strong convergence of the proposed methods to the unique solution of the THCVI.
2. Preliminaries
Now we recall some necessary concepts and facts. A mapping is named to be -Lipschitzian if there is a real number with
Particularly, if , then F is said to be contractive. If , then F is said to be a nonexpansivity. A mapping is named to be a strongly positive bounded linear operator if there is a real number with
For a fixed , we know that there is a unique point in C, presented by , with
is called a metric projection of H onto C.
Lemma 2.
There hold the following important relations for metric projection :
- (i)
- ;
- (ii)
- ;
- (iii)
- ;
- (iv)
- .
Lemma 3
([27]). Let be a sequence of real numbers with the conditions:
where and are sequences of real numbers such that (i) and , and (ii) or . Then .
Lemma 4
([27]). Let λ be real number in . Let be a nonexpansive nonself mapping. Let be a nonself mapping defined by
Here is κ-Lipschitzian and η-strongly monotone. So, is a contraction if , i.e.,
where .
Lemma 5
([17]). Let the mapping be α-inverse-strongly nonself monotone. Then, for a given , . In particular, if , then is nonexpansive.
Lemma 6
([17]). Let the mappings be α-inverse-strongly monotone and β-inverse-strongly monotone, respectively. Let the mapping be defined as . If and , then is nonexpansive.
Lemma 7
([28]). Let H be a Hilbert space. We suppose that C is a convex closed nonempty set in H, and is an asymptotically nonexpansive nonself mapping with a nonempty fixed point set, that is, . Then is demiclosed at zero, i.e., if converges weakly to some , and converges strongly to zero, then , where I is the identity mapping on H.
Lemma 8
([29]). Let H be a Hilbert space. We suppose that and are bounded vector sequences in H and is a real number sequence in such that and . We also suppose that , and
Then .
Let C be a convex closed nonempty set. Let be a countable family of nonexpansive self mappings defined on C, and be a sequence of real numbers in . On C, we define a self mapping :
Such a is named the W-mapping generated by and ; see [30].
Lemma 9
([30]). Let C be a convex closed nonempty set in a Hilbert space H. Let be a mapping sequence of nonexpansivity on C with . Let be a number sequence in for some . Then exists for every and .
Using Lemma 9, is defined by . We call W is the W-mapping defined by and . Next, we assume that is a sequence of positive numbers in for some .
Lemma 10
([30]). Let C be a convex closed nonempty set of a Hilbert space H. Let be a mapping sequence of nonexpansivity on C with . Let be a number sequence in for some . Then .
Lemma 11
([30]). Let C be a convex closed nonempty set of a Hilbert space H. Let be a sequence of nonexpansive self-mappings on C with , and be a real sequence in for some . If D is any bounded subset of C, then .
Lemma 12
([21]). Let C be a convex closed nonempty set of a Hilbert space H. Let be a hemicontinuous nonself monotone mapping. Then the following hold: (i) ; (ii) for all ; (iii) consists of one point, if A is strongly monotone and Lipschitz continuous.
3. Main Results
Let C be a convex closed nonempty set of a real Hilbert space H. Let the mappings be monotone for . Let be an asymptotically nonexpansive self mapping and be a countable family of nonexpansive self mappings on C. We now consider the variational inequality for mapping over the common solution set of the GSVI (1) and the CFPP of and T:
where . This section introduces the following general monotone variational inequality with the variational inequality constraint on the common solution set of the GSVI (1) and the CFPP of and T, which is named as the triple hierarchical constrained variational inequality (THCVI):
Problem 2.
Assume that
- (C1)
- is an asymptotically nonexpansive self mapping with a sequence ;
- (C2)
- is a countable family of nonexpansive self mappings on C;
- (C3)
- are α-inverse-strongly monotone and β-inverse-strongly monotone, respectively;
- (C4)
- where for real numbers ;
- (C5)
- ;
- (C6)
- is the W-mapping defined by and , where ;
- (C7)
- is ζ-inverse-strongly monotone;
- (C8)
- is η-strongly monotone and κ-Lipschitzian;
- (C9)
- is a δ-contraction mapping with real coefficient ;
- (C10)
- .
Then the objective is to
for some .
Problem 3.
If we put in Problem 2, then the objective is to
Here we propose the following implicit Mann-type iteration algorithms (Algorithms 2 and 3) for solving Problems 2 and 3, respectively.
Algorithm 2.
Step 0. Take, and, choosearbitrarily, and let.
Step 1. Given, computeas
Updateand go to Step 1.
Algorithm 3.
Step 0. Take, and, choosearbitrarily, and let.
Step 1. Given, computeas
Updateand go to Step 1.
We are now able to state and prove the main results of this paper: the following convergence analysis is presented for our Algorithms 2 and 3.
Theorem 1.
Assume that is a real number in and is a real number in . Let for . We suppose is a real sequence in for some real number b in . We also suppose that and such that
- (i)
- and ;
- (ii)
- and ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- .Then the sequence generated by Algorithm 2 satisfies the following properties:
- (a)
- is bounded;
- (b)
- and ;
- (c)
- if , then .
Proof.
First of all, for any , by Lemma 4, we have
which implies that is a contraction. Banach’s Contraction Principle tells us that has a fixed point. Indeed, it is also unique, say , that is, . Utilizing Lemma 12, we get
That is, the Problem 2 has the unique solution. Since and , we can suppose that is subset of for some . Since is defined from C to C as . Here and , G is nonexpansive by Lemma 6. It is easy to see that for each there exists a unique element such that
As a matter of fact, we utilize . Since each is a nonexpansive mapping, we get
Also, from and we have , . Thus, is a contraction. Banach’s Contraction Principle infers there exists a unique element in set C satisfying (3).
Here, we are able to divide the rest of the proof into several steps.
Step 1. We claim that all the vector sequences and are bounded, where and for all . Indeed, it is clear that (2) can be rewritten as
Take an arbitrary
It is easy to infer from (4) that
Since and , we suppose that . Since , we can also suppose that
Note that , . -inverse-strong monotonicity of and Lemma 5 yield
By simple induction, we have
Therefore, is a bounded vector sequence, and so are all the other sequences and (due to the Lipschitz continuity of T and ). Since each enjoys the nonexpansivity on C, we get
which yields that is bounded too. In addition, from Lemma 2 and p is a element in , it also follows that is a solution of GSVI (1) where . Note that for all . Then by Lemma 5, we get
This yields vector sequence is bounded.
Step 2. We claim that and as . Indeed, we set , . Then . It follows from (4) that
Since vector sequence falls into and is -inverse-strongly monotone, by Lemma 5 we obtain
Since simple calculations show that
it follows that
Since is bounded subset, by the argument process in Lemma 11 we get . Thus we have
Since
from (11) and conditions (i), (ii), (iv) we get . Hence, by condition (iii) and Lemma 8, we get . Consequently,
Step 3. We claim that as . Indeed, noticing , we obtain from Lemma 2 that for each ,
We now note that and . Then . By Lemma 5 we have
and
Due to condition (iii), , and , we obtain from (13) that
On the other hand, from Lemma 2 we have
which implies that
In the same way, we derive
It follows that
Also, from (4) we have , which together with Lemma 2, yields . Thus, we get
which together with (17), yields
Hence we have
Since , and , we obtain from (13) that
Also, observe that , and
We note that and for some , and observe that
Then we have
Hence we get
We also note that
From and (31), we get
Step 5. We claim that is nonexpansive, and where for all . Indeed, we observe that for all , and . Since each enjoys the nonexpansivity, we get
This means that W is nonexpansive. Also, noticing the boundedness of and putting , we obtain from Lemma 11 that , which immediately sends to
In addition, utilizing Lemma 10 we get
Step 6. We prove that
where . Indeed, we choose a subsequence of such that
Utilizing the boundedness of , we suppose that . Since (due to (31)) and , it follows that
Hence, from , we get .
Note that G and W are nonexpansive and T is asymptotical. Since and (due to (28), (33) and (35)), by Lemma 7 we get , and . So,
We show . Actually, let be fixed arbitrarily. From (4), (6) and -inverse strong monotonicity of , we get
which implies that, for all ,
From (28) it is easy to see leads to . Since and , we have
It follows that . So, Lemma 12 and the -inverse-strong monotonicity of ensure that , that is, . Consequently, from , we have
Also, we pick a subsequence such that
Since vector sequence is bounded in C, we suppose that . From (28) it is clear that yields . By the same arguments as in the proof of , we have . From , we get
Therefore, the inequalities in (37) hold.
From (4) and the -inverse-strong monotonicity of it follows that
Actually, from it follows that for any given there exists an integer such that , . Then from we get
which hence yields
Letting , we get
Since and , we deduce that
and
We can infer Lemma 3 to the relation (41) and conclude that as . This completes the proof. □
From Theorem 1, we have the following sub-result.
Corollary 1.
Assume that is a real number in and is a real number in . Let for . We suppose is a real sequence in for some real number b in . We also suppose that and such that
- (i)
- and ;
- (ii)
- and ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- .
Let be a sequence defined by
Then we have
- (a)
- is bounded;
- (b)
- and ;
- (c)
- if , then converges to a common fixed point of the asymptotically nonexpansive and nonexpansive mappings.
Theorem 2.
Assume that is a real number in and is a real number in . Let for μ in , and let be a real sequence in for some b in . Suppose that and such that
- (i)
- and ;
- (ii)
- and ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- .Then the sequence generated by Algorithm 3 satisfies the following properties:
- (a)
- is bounded;
- (b)
- and ;
- (c)
- If , .
Proof.
Since is -Lipschitzian and -strongly monotone, by Lemma 12 we know that the Problem 2 has the unique solution. We let . For each , we consider the mapping , . Utilizing the same argument as in the proof of Theorem 1, we can deduce from Banach’s contraction principle that for each there exists a unique element such that . Thus, the iterative scheme in Algorithm 3 can be rewritten as
Here, we divide the rest of the proof into several steps.
Step 1. We prove and are bounded vector sequences, where and for all . Indeed, utilizing the similar argument to that of Step 1 in the proof of Theorem 1, we obtain the desired assertion.
Step 2. We prove and as . Indeed, utilizing the similar argument to that of Step 2 in the proof of Theorem 1, we obtain the desired assertion.
Step 3. We prove as . Indeed, utilizing the similar argument to that of Step 3 in the proof of Theorem 1, we obtain the desired assertion.
Step 4. We prove and as . Indeed, utilizing the similar argument to that of Step 4 in the proof of Theorem 1, we obtain the desired assertion.
Step 5. We prove enjoys the nonexpansivity, and where for all . Indeed, utilizing the similar argument to that of Step 5 in the proof of Theorem 1, we obtain the desired assertion.
Step 6. We prove and , where . Indeed, utilizing the similar argument to that of Step 6 in the proof of Theorem 1, we obtain the desired assertion.
Step 7. We prove as . Indeed, utilizing the similar argument to that of Step 7 in the proof of Theorem 1, we obtain the desired assertion.
This completes the entire proof. □
Corollary 2.
Assume that is a real number in and is a real number in . Let for μ in , and let be a real sequence in for some b in . Suppose that and such that
- (i)
- and ;
- (ii)
- and ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- .Let be a sequence defined by
Then we have
- (a)
- is bounded;
- (b)
- and ;
- (c)
- If ,
converges to a common fixed point of the asymptotically nonexpansive and nonexpansive mappings.
4. Concluding Remark
This paper discussed a monotone variational inequality problem with a variational inequality constraint over the common solution set of a general system of variational inequalities and a common fixed point of a countable family of nonexpansive mappings and an asymptotically nonexpansive mapping in Hilbert spaces, which is called the triple hierarchical constrained variational inequality, and introduced some Mann-type implicit iteration methods for solving it. Norm convergence of the proposed methods of the iteration methods is guaranteed under some suitable assumptions.
Author Contributions
These authors contributed equally to this work.
Funding
This research was partially funded by 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).
Acknowledgments
The authors are grateful to the editor and the referees for useful suggestions which improved the contents of this paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Goebel, K.; Kirk, W.A. A fixed point theorem for asymptotically nonexpansive mappings. Proc. Am. Math. Soc. 1972, 35, 171–174. [Google Scholar] [CrossRef]
- Qin, X.; Petrusel, A.; Yao, J.C. CQ iterative algorithms for fixed points of nonexpansive mappings and split feasibility problems in Hilbert spaces. J. Nonlinear Convex Anal. 2018, 19, 157–165. [Google Scholar]
- Chang, S.S.; Wen, C.F.; Yao, J.C. Zero point problem of accretive operators in Banach spaces. Bull. Malays. Math. Sci. Soc. 2019, 42, 105–118. [Google Scholar] [CrossRef]
- Cho, S.Y.; Qin, X. On the strong convergence of an iterative process for asymptotically strict pseudocontractions and equilibrium problems. Appl. Math. Comput. 2014, 235, 430–438. [Google Scholar] [CrossRef]
- Cho, S.Y. Strong convergence analysis of a hybrid algorithm for nonlinear operators in a Banach space. J. Appl. Anal. Comput. 2016, 9, 1083–1092. [Google Scholar]
- Ceng, L.C. Approximation of common solutions of a split inclusion problem and a fixed-point problem. J. Appl. Numer. Optim. 2019, 1, 1–12. [Google Scholar]
- Alsulami, S.M.; Latif, A.; Takahashi, W. The split common fixed point problem and strong convergence theorems by hybrid methods for new demimetric mappings in Hilbert spaces. Appl. Anal. Optim. 2018, 2, 11–26. [Google Scholar]
- Ceng, L.C.; Petrusel, A. 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]
- Ceng, L.C.; Al-Otaibi, A.; Ansari, Q.H.; Latif, A. Relaxed and composite viscosity methods for variational inequalities, fixed points of nonexpansive mappings and zeros of accretive operators. Fixed Point Theory Appl. 2014, 2014, 29. [Google Scholar] [CrossRef]
- Qin, X.; Cho, S.Y.; Wang, L. Strong convergence of an iterative algorithm involving nonlinear mappings of nonexpansive and accretive type. Optimization 2018, 67, 1377–1388. [Google Scholar] [CrossRef]
- Zhao, X.; 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]
- Cho, S.Y.; Dehaish, B.A.B.; Qin, X. Weak convergence of a splitting algorithm in Hilbert spaces. J. Appl. Anal. Comput. 2017, 7, 427–438. [Google Scholar]
- Cho, S.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.; Qin, X.; Yao, J.C. Projection methods for firmly type nonexpansive operators. J. Nonlinear Convex Anal. 2018, 19, 407–415. [Google Scholar]
- Dehaish, B.A.B. Weak and strong convergence of algorithms for the sum of two accretive operators with applications. J. Nonlinear Convex Anal. 2015, 16, 1321–1336. [Google Scholar]
- Chang, S.S.; Wen, C.F.; Yao, J.C. Common zero point for a finite family of inclusion problems of accretive mappings in Banach spaces. Optimization 2018, 67, 1183–1196. [Google Scholar] [CrossRef]
- Ceng, L.C.; Yuan, Q. Hybrid Mann viscosity implicit iteration methods for triple hierarchical variational inequalities, systems of variational inequalities and fixed point problems. Mathematics 2019, 7, 142. [Google Scholar] [CrossRef]
- Nguyen, L.V. Some results on strongly pseudomonotone quasi-variational inequalities. Set-Valued Var. Anal. 2019. [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]
- Cai, G.; Shehu, Y.; Iyiola, O.S. Strong convergence results for variational inequalities and fixed point problems using modified viscosity implicit rules. Numer. Algorithms 2018, 77, 535–558. [Google Scholar] [CrossRef]
- Iiduka, H. Iterative algorithm for solving triple-hierarchical constrained optimization problem. J. Optim. Theory Appl. 2011, 148, 580–592. [Google Scholar] [CrossRef]
- Yao, Y.; Postolache, H.; Liou, Y.C. Variant extragradient-type method for monotone variational inequalities. Fixed Point Theory Appl. 2013, 2013, 185. [Google Scholar] [CrossRef]
- Yao, Y.; Postolache, H. Iterative methods for pseudomonotone variational inequalities and fixed-point problems. J. Optim. Theory Appl. 2012, 155, 273–287. [Google Scholar] [CrossRef]
- Qin, X.; Yao, J.C. Projection splitting algorithms for nonself operators. J. Nonlinear Convex Anal. 2017, 18, 925–935. [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]
- Qin, X.; Cho, S.Y. Convergence analysis of a monotone projection algorithm in reflexive Banach spaces. Acta Math. Sci. 2017, 37, 488–502. [Google Scholar] [CrossRef]
- Xu, H.K.; Kim, T.H. Convergence of hybrid steepest-descent methods for variational inequalities. J. Optim. Theory Appl. 2003, 119, 185–201. [Google Scholar] [CrossRef]
- Ceng, L.C.; Xu, H.K.; Yao, J.C. The viscosity approximation method for asymptotically nonexpansive mappings in Banach spaces. Nonlinear Anal. 2008, 69, 1402–1412. [Google Scholar] [CrossRef]
- Suzuki, T. Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter nonexpansive semigroups without Bochner integrals. J. Math. Anal. Appl. 2005, 305, 227–239. [Google Scholar] [CrossRef]
- Shimoji, K.; Takahashi, W. Strong convergence to common fixed points of infinite nonexpansive mappings and applications. Taiwan. J. Math. 2001, 5, 387–404. [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/).