Abstract
Let X be a Banach space with both q-uniformly smooth and uniformly convex structures. This article introduces and considers a general extragradient implicit method for solving a general system of variational inequalities (GSVI) with the constraints of a common fixed point problem (CFPP) of a countable family of nonlinear mappings and a monotone variational inclusion, zero-point, problem. Here, the constraints are symmetrical and the general extragradient implicit method is based on Korpelevich’s extragradient method, implicit viscosity approximation method, Mann’s iteration method, and the W-mappings constructed by .
1. Introduction
Let X be Banach space and J be duality set-valued mapping on X. Let and be two nonlinear nonself mappings of accretive type. In this work, we investigate the following symmetrical system problem:
with two real constants and . This is called a symmetrical variational system. This system was first introduced and studied in [1]. The symmetry system is quite applicable in lots of convex optimizations and finds a lot of applications in applied sciences, such as intensity modulated radiation therapy, signal processing, image reconstruction, and so on. Indeed, the model of these problems can be rewritten as a variational inequality, which is a special case of the system that is, the unconstrained minimization problem
where is a real-valued convex function that is assumed to be continuously differentiable and is the indicator of C:
There are lot of numerical techniques for dealing with it; see, e.g., [2,3,4,5,6,7,8,9]. In addition, , yield that Equation (1) becomes the generalized variational inequality, which consists of numerically getting with , where x is any vector in its subset C. The (generalized) variational inequality models lots of real applications, such as image reconstruction in emission tomography. In addition, one knows that projection methods are efficient for such a problem [10]. In 2006, Aoyama, Iiduka, and Takahashi [11] proposed and focused on a process and proved the norm convergence of the sequences defined by their process with the aid of the weak topology.
In 2013, in order to solve the above symmetrical variational system with common fixed points of a family of non-expansive self-mappings on C, Ceng et al. [12] investigated an implicit two-step iterative process via a relaxed gradient technique in a class of Banach spaces with restricted geometry structures. Let be a sunny non-expansive retraction operator onto set C, be -inverse-strongly accretive nonself operator, be -inverse-strongly accretive nonself operator from C to X, and f be a contraction self operator on C. Under the restriction , let be the vector sequence devised by
with for , where and are number sequences in satisfying the conditions: , , and . They proved norm convergence of to . Recently, this problem has attracted much attention from the authors working on convex believel problems; see, e.g., [13,14,15,16,17,18,19]
Meantime, in order to solve the Equation (1) with the common fixed point problem constraint of a countable family of non-expansive self-mappings on C, Song and Ceng [20] found a general iterative scheme in a Banach space with both uniformly convex and q-uniformly smooth structures (whose smoothness constant is , where ). Let be the same operators as above. One lets and suppose that f is L-Lipschitzian nonself mapping with constant and F is a k-Lipschitz -strongly accretive singel-valued noself operator. Let and assume , . For arbitrarily given , let be the sequence generated by
where are real control sequences processing parameter conditions. They claimed convergence of to in the sense of norm.
Suppose that A is a q-order -inverse-strongly accretive self operator on X and is an accretive operator with the range of filling the full space. In 2017, in order to solve the variational inclusion (VI) of obtaining such that , Chang et al. [21] suggested and devised a viscosity implicit generalized rule in the setting of smooth Banach spaces that also processes uniform convex structures. They claimed that converges to in norm. The method employed by Chang et al. [21] has been applied to popular equilibrium problems; see, e.g., [22,23,24,25,26,27]
Motivated by the above research results, the purpose of this research is to obtain, on the Banach space with uniform convexness and q-uniform smoothness, for example, with , a feasibility point in the solution set of the Equation (1) involving a CFPP of nonlinear operator and a variational inclusion (VI). We suggest and investigate a general method of gradient implicit typ, which is based on Korpelevich’s extragradient method, the implicit viscosity approximation method, and the W-mappings constructed by . We then prove the vector sequences devised and generated by the proposed implicit method to a solution of the symmetrical variational Equation (1) with the VI and CFPP constraints in the norm. Finally, our results are applied for solving the CFPP of non-expansive and strict pseudocontractive operators, and convex minimization problems in Hilbert spaces. Our results improve and extend some related recent results in [12,20,21,28,29].
2. Preliminaries
Let be a real number. The set-valued duality mapping is defined as
It is known that the duality mapping defined above from X into the family of nonempty (by Hahn–Banach’s theorem) weak compact subsets of satisfies, for all , . Under the structures of smoothness and uniform convexness, one knows that there exists a continuous convex and strictly increasing function such that and for all . We suppose that maps C into some subset D. One recalls that is called a sunny provided that for and , . is a retraction provided .
Lemma 1.
[30] We suppose that and X is a q-uniformly smooth Banach space with the generalized duality mapping . Then, for any given , the inequality holds: and . Let α, β, and γ be three position real constants with . In addition, if X is uniformly convex, then there exists a continuous convex and strictly increasing function with the restraint that for all .
Proposition 1.
[31] We suppose that X is q-uniformly smooth space with . Then, for any vectors , . If , the special case, then for any vectors , .
From now on, one assumes that A is a set-valued operator from C to . A is called an accretive operator if where , . A is called an -inverse-strongly accretive operator , where , , . For all , . Then, A is called m-accretive. On the class of m-accretive operators, one can get a back-ward operator , which is commonly called the resolvent operator of A.
Lemma 2.
[32] In a Banach space X, one has , . Let be the associated resolvent operator of A. Thus, is a single-valued Lipschitz continuous operator , where ; if the setting is reduced to Hilbert spaces, m-accretiveness is equivalent to the maximal monotonicity.
Proposition 2.
[33] Let X be a uniformly convex and q-uniformly smooth Banach space. Assume that is some positive real number and A is a single-valued accretive with the inverse-strongly accretiveness and B is an accretive operator with . α-inverse-strongly accretive mapping of order q and is an m-accretive operator. Thus, there exists a continuous convex and strictly increasing function with such that
for all , a ball in C, where is the q-uniformly smooth constant of X. In particular, if , then is non-expansive.
Lemma 3.
[20] Let X be q-uniformly smooth and be q-order α-inverse-strongly accretive. Then, the following inequality holds:
In particular, if , then the complimentary operator of A processes the nonexpansivity. Suppose that is a non-expansive sunny retraction from X onto C. Let both the mapping and be inverse-strongly accretive and let G be a self-mapping on C defined by . If for , G is a non-expansive self-mapping C. where both and are in C, solves the variational system (1) if and only if , where .
Lemma 4.
[34] Let and , where is a sequence satisfying the condition and and and are bounded sequences in a Banach space. Then, .
Let be a real sequence in (0,1) and a non-expansive mapping defined on C for each . Next, one defines a mapping associated with n by
where . The , called W-mapping, is a non-expansive mapping.
Lemma 5.
[35] Let be a countable family of non-expansive self-mappings on C, which is a subset of strictly convex space with , and be a real sequence such that . Then, the following statements hold:
- (i)
- the limit exists for all and ;
- (ii)
- is non-expansive and ;
- (iii)
- the mapping defined by , is a non-expansive mapping satisfying and it is called the W-mapping generated by and .
Using the same arguments as in the proof of [[36], Lemma 4], we obtain the following.
Proposition 3.
Let and be as in Lemma 5. Let D be any bounded set in C. One has .
Lemma 6.
[37] Let , where and are sequences of real numbers such that or ; and . Hence, .
3. Convergence Results
Theorem 1.
Suppose that X is uniformly convex and q-uniformly, where , smooth space. Suppose that B is a set-valued m-accretive operator and A is a single-valued α-inverse-strongly accretive operator. Suppose that is a single-valued -inverse-strongly accretive operator and is a single-valued -inverse-strongly accretive operator. Suppose that f is a contraction defined on set C with contractive efficient and is the sequence defined by Equation (3). Suppose that is a non-expansive sunny retraction from X onto set C and , where is the fixed point set of with and . Define a sequence as follows:
where and satisfy the following conditions:
- (i)
- and ;
- (ii)
- ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- and .
Then, strongly.
Proof.
Re-write process Equation (4) as
where . From and Proposition 2, we observe, for each n, that is a non-expansive self-mapping on C. Since , we know that
For each n, one defines a self-mapping on C by . Thus,
Since , one has a unique vector satisfying
The following proof is split to complete this conclusion. □
Step 1. We show that iterative sequence is bounded. Take a fixed arbitrarily. Lemma 5 guarantees and . Moreover, the nonexpansivity of and G (due to Proposition 2) sends us to
which therefore implies that
One claims that all the iterative sequences are bounded.
By using Lemma 2 and Proposition 2, one deduces that
where for some . Thus, it follows from Equation (8) that
Consequently,
Since , where of C (due to Proposition 3), we know that
Note that and . Since , and all go to 0 as n goes to the infinity (due to conditions (ii), (iii)), one says
Lemma 4 guarantees . Hence, we obtain
Step 3. We show that and as . Indeed, for simplicity, we denote . Note that and . Then, . From Lemma 3, we have
In the same way, we get
It yields that
Combing this with Equation (5), one says
where , where is a real. Thus, it follows from Equation (13) and Proposition 1 that
Since for , from Equation (9), and , we get
Utilizing Propositions 1 and 3, we have
which implies that
Following the above line, one can derive
Utilizing Lemma 1, we obtain from Equation (5) and Equation (17) that
and hence
which immediately yields
This together with Equation (5) leads to
It yields that
Utilizing Equation (9) and Equation (14), from and , we conclude that , , and . Utilizing the properties of and , we deduce that
From Equation (18), we get
In the meantime, again from Equation (5), we have . Hence, from Equation (18), we get . This together with Equation (19) implies that
Step 4. We show that , and as , where , and for constants satisfying . Indeed, since , from and , we obtain
which together with Proposition 3 and implies that
Furthermore, utilizing the same method used for Equation (8), one arrives at
Since and the sequences are bounded, we get
We now define the mapping for constants satisfying . Lemma 4 further sends us to
Step 5. We show that
where s- with being a fixed point of the contraction for each . By Lemma 1, we conclude that
where
Equation (27) yields that
Letting in Equation (29), one arrives at
where , where . Further letting t go to 0 in Equation (30), we have
Thus,
Taking into account that , we have
Since the space is smooth, we conclude from Equation (26) that
Step 6. We show that as . Indeed, we observe that
which hence yields
Thus,
Since and , we know that and . Utilizing Lemma 6 and Equation (32), one from Equation (34) gets that as n tends to the infinity. This completes the proof.
Let . A mapping is said to be -strictly pseudocontractive of order q if for each , there exists such that for some . It is clear that is -strictly pseudocontractive of order q iff is q-order -inverse-strongly accretive.
Corollary 1.
Let X be uniformly convex and q-uniformly, where , smooth space. Let be an m-accretive operator and be a q-order α-inverse-strongly accretive operator Let be a non-expansive sunny retraction onto C and let T be a q-order η-strictly pseudocontractive self-mapping defined on C such that . Let f be a δ-contractive self-mapping defined on C with constant and be the vector sequence defined by Equation (3). Define a sequence as follows:
where , and satisfy the following conditions:
- (i)
- and
- (ii)
- ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- and .
Then, strongly.
Proof.
In Theorem 1, we put and , where . Then, GSVI (1) is equivalent to the variational inequality: . In this case, is q-order -inverse-strongly accretive. It is not hard to see that . Indeed, for , we observe that
4. Subresults
4.1. Variational Inequality Problem
The framework of potential spaces will be restricted into a Hilbert space H in this section. Let , where C is a nonempty subset, be a single-valued operator. Let us recall the classical variational inequality problem (VIP): for any . The set of solutions of the VIP is denoted by the notation . Let be an indicator operator of C given by
One finds that is a proper convex and lower semicontinuous function and , the subdifferential, is a maximally monotone operator. For , the resolvent of is denoted by , i.e., . We denote the normal cone of C at u by , i.e., . Note that
Thus, we know that . Hence, we get .
Next, putting in Corollary 1, we can obtain the following convergence theorem.
Theorem 2.
Let the mapping be α-inverse-strongly monotone, and be a 2-order η-strictly pseudocontractive mapping such that . Let be the mapping sequence defined by (2.1) and f be a δ-contractive self-mapping with contractive constant . Define a sequence by
where , and satisfy the following conditions:
- (i)
- and
- (ii)
- ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- and .
Then, strongly.
4.2. Convex Minimization Problem
Let be a convex smooth function and be a proper convex and lower semicontinuous function. The convex minimization problem is
This is equivalent to the problem , where is the subdifferential of h and is the gradient of g. Next, setting and in Corollary 1, we can obtain the following.
Theorem 3.
Let be a convex and differentiable function with -Lipschitz continuous gradient and be a convex and lower semicontinuous function. Let f be a δ-contractive self-mapping defined on C and be the sequence defined by Equation (3). Let T be an η-strictly pseudocontractive self-mapping defined on C with order 2 such that , where is the set of minimizers attained by . Define a sequence by
where , and satisfy the following conditions:
- (i)
- ,
- (ii)
- ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- and .
Then, strongly. Indeed, also solves the inequality: uniquely.
4.3. Split Feasibility Problem
Let be a linear bounded operator with its adjoint . Let C and Q be convex closed sets in Hilbert spaces and , respectively. One considers the split feasibility problem (SFP): . The solution set of the SFP is . To solve the SFP, one can set it as the following convexly minimization problem:
Here, g has a Lipschitz gradient given by . In addition, is -inverse-strongly monotone, where is the spectral radius of . Thus, solves the SFP iff satisfies the inclusion problem:
Theorem 4.
Let be a linear bounded operator with its adjoint , and T be an η-strictly pseudocontractive self-mapping defined on C with order 2 such that . Let f be a δ-contractive self-mapping defined on C and be the sequence defined by (2.1). Define a sequence by
where , and satisfy the following conditions:
- (i)
- ,
- (ii)
- ;
- (iii)
- and ;
- (iv)
- , and ;
- (v)
- and .
Then, strongly.
5. Conclusions
In this paper, we established norm convergence theorems of solutions for a general symmetrical variational system, which can be acted as a framework for many real world problems arising in engineering and medical imaging, which involves some convex optimization subproblems. There is no compact assumption on the operators of accretive type and the sets in the whole space. The restrictions, which are also mild, imposed on the control parameters. Our results provide an outlet for viscosity type algorithms without compact assumptions in infinite-dimensional spaces. From the space frameworks’ point of view, the space in our convergence theorems is still not general; however, it is Banach now. It is of interest to further relax the convex restrictions in the future research.
Author Contributions
All the authors contributed equally to this work. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the Natural Science Foundation of Shandong Province of China (ZR2017LA001) and partially supported by NSF of China (Grant no. 11771196).
Acknowledgments
We are grateful to the referees for their useful suggestions which improved this paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Ceng, L.C.; Wang, C.Y. 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]
- Qin, X.; An, N.T. Smoothing algorithms for computing the projection onto a Minkowski sum of convex sets. Comput. Optim. Appl. 2019, 74, 821–850. [Google Scholar] [CrossRef]
- Ansari, Q.H.; Babu, F.; Yao, J.C. Regularization of proximal point algorithms in Hadamard manifolds. J. Fixed Point Theory Appl. 2019, 21, 25. [Google Scholar] [CrossRef]
- Cho, S.Y.; Li, W.; Kang, S.M. Convergence analysis of an iterative algorithm for monotone operators. J. Inequal. Appl. 2013, 2013, 199. [Google Scholar] [CrossRef]
- Qin, X.; Yao, J.C. A viscosity iterative method for a split feasibility problem. J. Nonlinear Convex Anal. 2019, 20, 1497–1506. [Google Scholar]
- An, N.T.; Nam, N.M. Solving k-center problems involving sets based on optimization techniques. J. Global Optim. 2020, 76, 189–209. [Google Scholar] [CrossRef]
- Zhao, X. 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.; Kang, S.M. Approximation of common solutions of variational inequalities via strict pseudocontractions. Acta Math. Sci. 2012, 32, 1607–1618. [Google Scholar] [CrossRef]
- Takahashi, W.; Wen, C.F.; Yao, J.C. The shrinking projection method for a finite family of demimetric mappings with variational inequality problems in a Hilbert space. Fixed Point Theory 2018, 19, 407–419. [Google Scholar] [CrossRef]
- Levitan, E.; Herman, G.T. A maximum a posteriori probability expectation maximization algorithm for image reconstruction in emission tomography. IEEE Trans. Medical Imaging 1987, MI-6, 185–192. [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.; 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]
- Qin, X.; Petrusel, A. CQ iterative algorithms for fixed points of non-expansive mappings and split feasibility problems in Hilbert spaces. J. Nonlinear Convex Anal. 2018, 19, 157–165. [Google Scholar]
- Ceng, L.C.; Ansari, Q.H.; Yao, J.C. Some iterative methods for finding fixed points and for solving constrained convex minimization problems. Nonlinear Anal. 2011, 74, 5286–5302. [Google Scholar] [CrossRef]
- Ceng, L.C.; Petrusel, A.; Yao, J.C. On Mann viscosity subgradient extragradient algorithms for fixed point problems of finitely many strict pseudocontractions and variational inequalities. Mathematics 2019, 7, 925. [Google Scholar] [CrossRef]
- Ceng, L.C.; Peturusel, A.; Wen, C.F.; Yao, J.C. Inertial-like subgradient extragradient methods for variational inequalities and fixed points of asymptotically non-expansive and strictly pseudocontractive mappings. Mathematics 2019, 7, 860. [Google Scholar] [CrossRef]
- Cho, S.Y. Strong convergence analysis of a hybrid algorithm for nonlinear operators in a Banach space. J. Appl. Anal. Comput. 2018, 8, 19–31. [Google Scholar]
- Takahahsi, W.; Yao, J.C. The split common fixed point problem for two finite families of nonlinear mappings in Hilbert spaces. J. Nonlinear Convex Anal. 2019, 20, 173–195. [Google Scholar]
- Qin, X.; Cho, S.Y.; Wang, L. A regularization method for treating zero points of the sum of two monotone operators. Fixed Point Theory Appl. 2014, 2014, 75. [Google Scholar] [CrossRef]
- Song, Y.; . Ceng, L.C. A general iteration scheme for variational inequality problem and common fixed point problems of non-expansive mappings in q-uniformly smooth Banach spaces. J. Glob. Optim. 2013, 57, 1327–1348. [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]
- 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]
- 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]
- Nguyen, L.V.; Qin, X. Some results on strongly pseudomonotone quasi-variational inequalities. Set-Valued Var. Anal. 2019. [Google Scholar] [CrossRef]
- Ceng, L.C.; Postolache, M.; Wen, C.F.; Yao, Y. Variational inequalities approaches to minimization problems with constraints of generalized mixed equilibria and variational inclusions. Mathematics 2019, 7, 270. [Google Scholar] [CrossRef]
- Ceng, L.C.; Yuan, Q. Composite inertial subgradient extragradient methods for variational inequalities and fixed point problems. J. Inequal. Appl. 2019, 2019, 274. [Google Scholar] [CrossRef]
- Cho, S.Y. Generalized mixed equilibrium and fixed point problems in a Banach space. J. Nonlinear Sci. Appl. 2016, 9, 1083–1092. [Google Scholar] [CrossRef]
- Ceng, L.C.; Petrusel, A.; Yao, J.C.; Yao, Y. Systems of variational inequalities with hierarchical variational inequality constraints for Lipschitzian pseudocontractions. Fixed Point Theory 2019, 20, 113–134. [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 non-expansive mappings, zero points of accretive operators in Banach spaces. Fixed Point Theory 2018, 19, 487–502. [Google Scholar] [CrossRef]
- Qin, X.; Cho, S.Y.; Yao, J.C. Weak and strong convergence of splitting algorithms in Banach spaces. Optimization 2019. [Google Scholar] [CrossRef]
- Xu, H.K. Inequalities in Banach spaces with applications. Nonlinear Anal. 1991, 16, 1127–1138. [Google Scholar] [CrossRef]
- Takahashi, W. Convex Analysis and Approximation of Fixed Points; Yokohama Publisher: Yokohama, Japan, 2000. [Google Scholar]
- López, L.; Martín-Márquez, V.; Wang, F.; Xu, H.K. Forward-backward splitting methods for accretive operators in Banach spaces. Abstr. Appl. Anal. 2012, 2012, 109236. [Google Scholar] [CrossRef]
- Suzuki, T. Strong convergence of Krasnoselskii and Mann’s type sequences for one-parameter non-expansive 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 non-expansive mappings and applications. Taiwan. J. Math. 2001, 5, 387–404. [Google Scholar] [CrossRef]
- Chang, S.S.; Lee, H.W.; Chan, C.K. A new method for solving equilibrium problem, fixed point problem and variational inequality problem with application to optimization. Nonlinear Anal. 2009, 70, 3307–3319. [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]
© 2020 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/).