Abstract
In this paper, we introduce a multiple hybrid implicit iteration method for finding a solution for a monotone variational inequality with a variational inequality constraint over the common solution set of a general system of variational inequalities, and a common fixed point problem of a countable family of uniformly Lipschitzian pseudocontractive mappings and an asymptotically nonexpansive mapping in Hilbert spaces. Strong convergence of the proposed method to the unique solution of the problem is established under some suitable assumptions.
1. Introduction
We suppose that H is a real Hilbert space. We use to stand for the inner product and the norm. We suppose that C is a convex closed nonempty set in the Hilbert space H, and is the well-known metric projection from the space H onto the set C. Here, we also suppose that T is a nonlinear self mapping defined in C. Let be the set of all fixed points of T, that is, . We use the notations → and ⇀ to indicate the norm convergence and the weak convergence, respectively. Now, we suppose that is a nonlinear nonself mapping in C to H. The well-known classical variational inequality (VI), whose set of all solutions denoted by VI, is to find such that
A mapping is said to be asymptotically nonexpansive if there exists a sequence with such that
This mapping is Lipschitz continuous with the Lipschitz constant . Fixed points of Lipschitz continuous mappings are a hot topic and have a lot of applications both in theoretical research, such as in differential equations, control theory, equilibrium problems, and in engineering applications; see References [1,2,3,4,5,6] and the references therein. In particular, T is said to be nonexpansive if , that is, for all Recently, the variational inequality problem (1) has been extensively studied via the iterative methods of Lipschitz continuous mappings, in particular, (asymptotically) nonexpansve mappings; see References [7,8,9,10,11,12] and the references therein.
We suppose that are two nonlinear monotone mappings. We also suppose that and are two positive real constants. We consider the problem of finding such that
Problem (3) is called a general system of variational inequalities (GSVI). From Reference [8], the GSVI (3) can be translated into a fixed point problem of a Lipschitz continuous nonlinear operator in the following way.
Lemma 1
([8]). We suppose that C is a convex subset in a Hilbert space H. Fix two elements and in C, is a solution of GSVI (3) if and only if , where is the fixed point set of the mapping , and .
The GSVI (3), which includes the variational inequality (1) as a special case, has been investigated via fixed-point algorithms recently in real or complex Hilbert spaces; see References [13,14,15,16,17,18] and the references therein.
A self mapping is said to be a strict contraction on C if there is a number such that for all . A nonself mapping is called monotone if . It is called -strongly monotone if there is such that
Moreover, it is called -inverse-strongly monotone (or -cocoercive) if there is a constant such that
The class of inverse-strongly monotone operators or -cocoercive operators has been in the spotlight of theoretical research and studied from the viewpoint of numerical computation and many results were obtained in Hilbert (and more generally, in Banach) spaces; see References [19,20,21,22,23,24] and the references therein.
Let X be a real Banach space whose dual space is denoted by . The well-known normalized duality operator is defined by
where is the duality pairing between E and . A mapping T with domain and range in X is called pseudocontractive if the inequality holds
Kato’s results [25] told us that the notion of pseudocontraction is equivalent to the one that for each , there exists such that
The purpose of this paper is act as a continuation of Reference [26], that is to introduce and analyze a multiple hybrid implicit iteration method for solving a monotone variational inequality with a variational inequality constraint for two inverse-strongly monotone mappings and a common fixed point problem (CFPP) of a countable family of uniformly Lipschitzian pseudocontractive mappings and an asymptotically nonexpansive mapping in Hilbert spaces, which is called the triple hierarchical constrained variational inequality (THCVI). Here, the multiple hybrid implicit iteration method is based on the Moudafi’s viscosity approximation method, Korpelevich’s extragradient method, Mann’s mean method, and the hybrid steepest-descent method. Under some suitable assumptions, strong convergence of the proposed method to the unique solution of the THCVI is derived.
2. Preliminaries
Let be a sequence of continuous pseudocontractive self-mappings on C. Then, is said to be a countable family of ℓ-uniformly Lipschitzian pseudocontractive self-mappings on C if there exists a constant such that each is ℓ-Lipschitz continuous. We fix an element x in H to see that there exists a unique nearest point in C, denoted by , such that
is called a metric projection of H onto C. It may be a set-valued operator. Further, C is assumed to be convex and closed, and X is assumed to be Hilbert, is, in such a situation, a single-valued operator.
We need the following propositions and lemmas to prove our main results.
Proposition 1
([27]). We suppose C is a convex closed subset of a Banach space X. Let be a self-mapping sequence on C. Let . We conclude , where converges strongly to some point in C. Moreover, we assume S is a self mapping on C generated by for all . Therefore, .
Proposition 2
([28]). We suppose C is a convex closed subset of a Banach space X and T is a continuous strong pseudocontraction self-mapping. Therefore, T enjoys fixed points. Indeed, it has a unique fixed point.
The following lemma is trivial.
Lemma 2.
In a real Hilbert space H, there holds the inequality
Lemma 3
([29]). We suppose that is a nonnegative number sequence satisfying the restrictions
where and are sequences of real sequences such that
(i) or ;
(ii) and , or equivalently,
Hence, as .
The following lemma is a direct consequence of Yamada [30].
Lemma 4.
Let be a κ-Lipschitzian and η-strongly monotone. We suppose λ is a positive real number in and is a nonexpansive nonself mapping, and we define the mapping by
If , then is a contraction operator, that is,
where .
Lemma 5
([31]). We suppose that the nonself mapping is α-inverse-strongly monotone. Then, for a given ,
In particular, if , then is nonexpansive. Further, we suppose is a monotone and hemicontinuous mapping. Then, the following hold:
(i) ;
(ii) for all ;
(iii) consists of one point if A is strongly monotone and Lipschitz continuous.
Lemma 6
([8]). We suppose the nonself operators are α-inverse-strongly monotone and β-inverse-strongly monotone, respectively. Let the self operator be defined in . is nonexpansive if and .
Lemma 7
([32]). We suppose the Banach space X enjoys a weakly continuous duality mapping, and C is a convex closed set in X. Let be an asymptotically nonexpansive self mapping on C with a nonempty fixed point set. Then, is demiclosed at zero, i.e., if is a sequence in C converging weakly to some and the sequence converges strongly to zero, then , where I is the identity mapping of X.
Lemma 8
([33]). Let both and be a bounded sequence in a Banach space X. Let be a number sequence such that
Suppose that and . So, .
3. Main Results
Let C be a convex closed subset of a real Hilbert space H. Let be monotone mappings, be a monotone mapping with , be an asymptotically nonexpansive mapping, and be a countable family of ℓ-uniformly Lipschitzian pseudocontractive self-mappings defined on C. We suppose and studied the variational inequality for monotone mapping over the common solution set of the GSVI (3) and the CFPP of and T:
This section introduces the following monotone variational inequality problem with the inequality constraint over the common solution set of the GSVI (2) and the CFPP of T and , which is named the triple hierarchical constrained variational inequality:
Assume that
(C1) is an asymptotically nonexpansive mapping with a sequence ;
(C2) is a countable family of ℓ-uniformly Lipschitzian pseudocontractive self-mappings on C;
(C3) are -inverse-strongly monotone and -inverse-strongly monotone, respectively;
(C4) where for ;
(C5) ;
(C6) for any bounded subset D of C;
(C7) is the mapping defined by , such that ;
(C8) is l-Lipschitzian and is -inverse-strongly monotone such that is monotone;
(C9) is a contraction mapping with coefficient and is -Lipschitzian and -strongly monotone;
(C10) .
Problem 1.
The objective is to
Since the original problem is a variational inequality, in this paper, we call it a triple hierarchical constrained variational inequality. Since the mapping f is a contractive, we easily get that the solution of the problem is unique. Inspired by the results announced recently, we introduce the following multiple hybrid implicit iterative algorithm to find the solution of such a problem.
| Algorithm 1: Multiple hybrid implicit iterative algorithm. |
| Step 0. Take , and , choose arbitrarily, and let . |
|
Step 1. Given , compute as
|
| Update and go to Step 1. |
We remark here that our algorithm is quite general. It includes mean-valued techniques, gradient techniques, and implicit iteration techniques. Our algorithm can also generate a strong convergence without any compact assumptions in infinite dimensional spaces.
We now state and prove the main result of this paper, that is, the following convergence analysis is presented for our Algorithm 1.
Theorem 1.
We suppose , and for . Let number sequences and lie in such that
(i) and ;
(ii) ;
(iii) and ;
(iv) and ;
(v) . Then, we have the following conclusions:
(a) is bounded;
(b) and ;
(c) and ;
(d) If , then converges strongly to the unique solution of the Problem 1.
Proof.
Observe that the metric projection is nonexpansive. Indeed, it is firmly nonexpansive. The mapping f is contractive. Thus, the composition mapping is a contraction mapping and hence has a unique fixed point. Say , that is, . By Lemma 5,
Therefore, Problem 1 has a unique solution. Without loss of the generality, we can assume that and for some . By Lemma 6, we know that G is nonexpansive. It is easy to see that for each there exists a unique element such that
Therefore, it can be seen that the multiple hybrid implicit iterative scheme (4) can be rewritten as
Next, we divide the rest of the proof into several steps.
Step 1. We prove , and are bounded. Indeed, We can take an element arbitrarily. Then, we have , and . Since is a pseudocontraction self mapping, one can show that
Hence, we get
Since and , we may assume that is a set in . Here, . In addition, since , we may further assume that
From Lemma 5 and (8), we can prove that
By induction, we have
Thus, is a bounded sequence, and so are the sequences , and . Since is ℓ-uniformly Lipschitzian on C, we know that
which implies that the set is bounded. Additionally, from Lemma 1 and , it follows that is a solution of the GSVI (3), where . Noting that for all , by Lemma 5, we have
which shows that also is bounded.
Step 2. We prove that and as . Indeed, we set
and notice
Then,
Simple calculations show that
It follows from (6) that
Since and A is -inverse-strongly monotone, by Lemma 5, we obtain
Furthermore, simple calculations show that
which hence yields
So it follows that
which immediately leads to
Put . Since is a bounded sequence, we know that D is a bounded set. Then, by the assumption of this theorem, we get
Noticing that
we have
Since and (due to condition (v)), from (13) and conditions (i), (iii), (iv), it follows that
Hence, by condition (iii) and Lemma 8, we get . Consequently,
Thus,
Step 3. We prove as . Indeed, noticing for all , we have
From (16), we have
Hence, we have
We now note that , and . Then, . By Lemma 5, we have
and
Combining (18) and (21), we get
which immediately yields
as Since (due to condition (iii)), and , we obtain from (15) that
On the other hand, we have
which implies that
In the same way, we derive
which implies that
It follows that
That is,
This immediately implies that
which together with (3.16), yields
Hence, we have
Since , and , we obtain from (15) that
Moreover, observe that
and
That is,
That is,
We note that for some , and observe that
Then,
Hence, we get
So it follows that
That is,
We also note that
By the condition (v) and (32), we get
Step 5. Set . We aim to prove as . We show that is pseudocontractive and ℓ-Lipschitzian such that , where . Observe that for all , and . Since each is a pseudocontractive operator, we get
This presents that S is pseudocontractive. Note that is ℓ-uniformly Lipschitzian
This means that S is ℓ-Lipschitzian. Since the boundedness of and putting (the closure of convex hull of the set ), we have . Hence, by Proposition 1, we get
That is,
Define . is nonexpansive, and . Indeed, put , where I is the identity mapping of H. Then, is nonexpansive and the fixed point set . Observe that
From (36), it follows that
Step 6. We aim to present
where . Indeed, we choose a subsequence of such that
We suppose a subsequence . Observe that G and have the nonexpansivity and that T has the asymptotically nonexpansivity. Since and , by Lemma 7, we have that and . Then, . We present that . As a fact, let be a arbitrarily fixed point. Then, it follows from (6), (8), and the monotonicity of that
which implies that, for all ,
From (29), it is easy to see that leads to . Since and (due to the assumption), we have
It follows that
Accordingly, Lemma 5 and the Lipschitz continuity and monotonicity of grant that
that is, . Consequently, from , we have
Therefore, applying Lemma 3 to relation (40), we conclude that as . This completes the proof. □
Author Contributions
These authors contributed equally to this work.
Funding
This research was funded by the Natural Science Foundation of Shandong Province of China (ZR2017LA001) and Youth Foundation of Linyi University (LYDX2016BS023). The first author 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).
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
- Granas, A.; Dugundji, J. Fixed Point Theory; Monographs in Mathematics; Springer: New York, NY, USA, 2003. [Google Scholar]
- Gasinski, L.; Papageorgiou, S. Nonlinear Analysis. In Studies in Mathematical Analysis and Applications; Chapman & Hall/CRC Hall: Boca Raton, FL, USA, 2005; Volume 9. [Google Scholar]
- Qin, X.; Yao, J.C. Projection splitting algorithms for nonself operators. J. Nonlinear Convex Anal. 2017, 18, 925–935. [Google Scholar]
- Arqub, O.A.; Al-Smadi, M. Atangana-Baleanu fractional approach to the solutions of Bagley-Torvik and Painleve equations in Hilbert space. Chaos Solitons Fractals 2018, 117, 161–167. [Google Scholar] [CrossRef]
- Arqub, O.A.; Maayah, B. Numerical solutions of integrodifferential equations of Fredholm operator type in the sense of the Atangana-Baleanu fractional operator. Chaos Solitons Fractals 2018, 117, 117–124. [Google Scholar] [CrossRef]
- Sen, M.D.L. On some relations between accretive, positive, and pseudocontractive operators and passivity results in Hilbert spaces and nonlinear dynamic systems. Discret. Dyn. Nat. Soc. 2017, 2017, 1497867. [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]
- 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]
- Nguyen, L.V.; Qin, X. Some results on strongly pseudomonotone quasi-variational inequalities. Set-Valued Var. Anal. 2019. [Google Scholar] [CrossRef]
- Cho, S.Y.; Bin Dehaish, B.A.; Qin, X. Weak convergence of a splitting algorithm in Hilbert spaces. J. Appl. Anal. Comput. 2017, 7, 427–438. [Google Scholar]
- Qin, X.; Yao, J.C. Weak convergence of a Mann-like algorithm for nonexpansive and accretive operators. J. Inequal. Appl. 2016, 2016, 232. [Google Scholar] [CrossRef][Green Version]
- 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]
- Yao, Y. Projection methods for firmly type nonexpansive operators. J. Nonlinear Convex Anal. 2018, 19, 407–415. [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]
- 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]
- 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]
- Kim, J.K.; Khanna, K.; Ram, T. On h-generalized operators variational-like inequalities. Commun. Optim. Theory 2018, 2018, 14. [Google Scholar]
- 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]
- 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]
- Zaslavski, A.J. Structure of approximate solutions of autonomous variational problems. Appl. Anal. Optim. 2017, 1, 113–151. [Google Scholar]
- Bnouhachem, A. Strong convergence algorithm for split equilibrium problems and hierarchical fixed point problems. Sci. World J. 2014, 2014, 390956. [Google Scholar] [CrossRef]
- Ceng, L.C.; Petrusel, 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–497. [Google Scholar] [CrossRef]
- 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.; 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]
- Kato, K. Nonlinear semigroups and evolution equations. J. Math. Soc. Jpn. 1967, 19, 508–520. [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]
- Reich, S. Weak convergence theorems for nonexpansive mappings in Banach spaces. J. Math. Anal. Appl. 1979, 67, 274–276. [Google Scholar] [CrossRef]
- Deimling, K. Zeros of accretive operators. Manuscr. Math. 1974, 13, 365–374. [Google Scholar] [CrossRef]
- Xue, Z.; Zhou, H.; Cho, Y.J. Iterative solutions of nonlinear equations for m-accretive operators in Banach spaces. J. Nonlinear Convex Anal. 2000, 1, 313–320. [Google Scholar]
- Yamada, Y. The hybrid steepest-descent method for variational inequalities problems over the intersection of the fixed point sets of nonexpansive mappings. In Inherently Parallel Algorithms in Feasibility and Optimization and Their Applications; Butnariu, D., Censor, Y., Reich, S., Eds.; North-Holland: Amsterdam, The Netherlands, 2001; pp. 473–504. [Google Scholar]
- Iiduka, H. Iterative algorithm for solving triple-hierarchical constrained optimization problem. J. Optim. Theory Appl. 2011, 148, 580–592. [Google Scholar] [CrossRef]
- Chang, S.S.; Cho, Y.J.; Zhou, H. Demi-closed principle and weak convergence problems for asymptotically nonexpansive mappings. J. Korean Math. Soc. 2001, 38, 1245–1260. [Google Scholar]
- 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]
© 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/).