Research Article | Open Access
Zhangsong Yao, Yan-Kuen Wu, Ching-Feng Wen, "Strong Convergence Analysis of Iterative Algorithms for Solving Variational Inclusions and Fixed-Point Problems of Pseudocontractive Operators", Journal of Mathematics, vol. 2021, Article ID 6635026, 7 pages, 2021. https://doi.org/10.1155/2021/6635026
Strong Convergence Analysis of Iterative Algorithms for Solving Variational Inclusions and Fixed-Point Problems of Pseudocontractive Operators
Abstract
Iterative methods for solving variational inclusions and fixed-point problems have been considered and investigated by many scholars. In this paper, we use the Halpern-type method for finding a common solution of variational inclusions and fixed-point problems of pseudocontractive operators. We show that the proposed algorithm has strong convergence under some mild conditions.
1. Introduction
Let be a real Hilbert space with inner product and induced norm . Let be a nonempty closed and convex subset of . Let and be two nonlinear operators. Recall that the variational inclusion ([1]) is to solve the following problem of finding verifyingHere, use to denote the set of solutions of (1).
Special Case 1. Let be defined bySetting , variational inclusion (1) reduces to find such thatProblem (3) is the well-known variational inequality which has been studied, extended, and developed in a broad category of jobs (see, e.g., [2–14]).
Special Case 2. Let be a proper lower semicontinuous convex function and be the subdifferential of . Setting , variational inclusion (1) reduces to find such thatProblem (4) is called the mixed quasi-variational inequality [15] which is a very significant extension of variational inequality (3) involving the nonlinear function . It is well known that a large number of practical problems arising in various branches of pure and applied sciences can be formulated as the model of mixed quasi-variational inequality (4).
Problem (1) plays a key role in minimization, convex feasibility problems, machine learning, and others. A popular algorithm for solving problem (1) is the forward-backward algorithm [16] generated bywhere is a forward step and is a backward step with . This algorithm is a splitting algorithm which solves the difficulty of calculating of the resolvent of .
Recently, there has been increasing interest for studying common solution problems relevant to (1) (see for example, [17–27]). Especially, Zhao, Sahu, and Wen [28] presented an iterative algorithm for solving a system of variational inclusions involving accretive operators. Ceng and Wen [29] introduced an implicit hybrid steepest-descent algorithm for solving generalized mixed equilibria with variational inclusions and variational inequalities. Li and Zhao [30] considered an iterate for finding a solution of quasi-variational inclusions and fixed points of nonexpansive mappings.
Motivated by the results in this direction, the main purpose of this paper is to research a common solution problem of variational inclusions and fixed point of pseudocontractions. We suggest a Halpern-type algorithm for solving such problem. We show that the proposed algorithm has strong convergence under some mild conditions.
2. Preliminaries
Let be a real Hilbert space. Let be an operator. Write . Recall that is called monotone if , and ,
A monotone operator is maximal monotone if and only if its graph is not strictly contained in the graph of any other monotone operator on .
For a maximal monotone operator on ,(i)Set (ii)Denote its resolvent by which is single-valued from into
It is known that and is firmly nonexpansive, i.e.,for all .
Let be a nonempty closed convex subset of a real Hilbert space . Recall that an operator is said to be(i)-Lipschitz if there exists a positive constant such that If , is nonexpansive.(ii)Pseudocontractive if(iii)Inverse-strongly monotone ifwhere is a constant and is also called -ism.
Recall that the projection is an orthographic projection from onto , which is defined by . It is known that is nonexpansive.
Lemma 1 (see [23, 31]). Let be a nonempty closed convex subset of a real Hilbert space . Let be an -Lipschitz pseudocontractive operator. Then,(i) is demiclosed, i.e., and (ii)For , and , we have
Lemma 2 (see [16, 32]). Let be a real Hilbert space and let be a maximal monotone operator on . Then, we havefor all and .
Lemma 3 (see [33]). Assume that a real number sequence satisfieswhere and satisfy the following conditions:(i)(ii) or Then, .
Lemma 4 (see [8]). Let be a sequence. Assume that there exists at least a subsequence of verifying for all . Let be an integer sequence defined as . Then as and
3. Main Results
Let be a nonempty closed convex subset of a real Hilbert space . Let the operator be an -ism. Let be a maximal monotone operator with . Let be an Lipschitz pseudocontractive operator with . Let and be two sequences. Let and be two constants.
Next, we introduce a Halpern-type algorithm for finding a common solution of variational inclusion (1) and fixed point of pseudocontractive operator .
Algorithm 1. Let be a fixed point. Choose . Set . Step 1. For given , compute by Step 2. Compute by Step 3. Set and return to Step 1.Next, we prove the convergence of Algorithm 1.
Theorem 1. Suppose that . Assume that the following conditions are satisfied: and and Then, the sequence generated by Algorithm 1 converges strongly to .
Proof. Let . Set . Since is -ism, we haveBy the nonexpansivity of , we haveUsing Lemma 1, we getThis together with (14) implies thatAccording to (15)-(19), we obtainThen, the sequence is bounded. The sequences and are also bounded.
Again, by (15)-(19), we deduceIt follows thatSince is firmly nonexpansive, using (6), we havewhich leads toCombining (21) with (24), we obtainwhich results in thatNext, we analyze two cases. (i) . (ii) For any , such that .
In case of (i), exists. From (22), we deduceandIt follows from (14) thatOn the basic of (26) and (27), we haveNote that . Thanks to (29) and (30), we derive thatHowever,We haveThis together with (28) implies thatSet . Next, we prove thatSince is bounded, there exists a subsequence of satisfying(1) (hence, by (31))(2)From (34) and Lemma 1, we obtain .
Owing to (29) and (30), we have that andSince , without loss of generality, we assume that . Observe thatApplying Lemma 2, we obtainIt follows thatThanks to (37) and (39), we getNoting that , from (36) and (40), we getBy Lemma 1, we deduce that . Therefore, andFrom (15), we haveApplying Lemma 3 to (43) to deduce .
In case of (ii), let . So, we have . Define an integer sequence , by . It is obvious that and for all . Similarly, we can prove that and Therefore, all weak cluster points . Consequently,Note that . From (43), we deduceIt follows thatCombining (44) and (46), we have and henceFrom (45), we deduce that . This together with (47) implies that . According to Lemma 4, we get . Therefore, and . This completes the proof.
Remark 1. Since the pseudocontractive operator is nonexpansive, Theorem 1 still holds if is nonexpansive.
Remark 2. Assumption imposed on parameter is essential and we do not add any other assumptions.
Data Availability
No data were used to support this study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
Acknowledgments
Zhangsong Yao was partially supported by the Grant 19KJD100003. Ching-Feng Wen was partially supported by the Grant of MOST 109-2115-M-037-001.
References
- Y.-P. Fang and N.-J. Huang, “H-Monotone operator and resolvent operator technique for variational inclusions,” Applied Mathematics and Computation, vol. 145, no. 2-3, pp. 795–803, 2003. View at: Publisher Site | Google Scholar
- L. C. Ceng, “Composite implicit viscosity extragradient algorithms for systems of variational inequalities with fixed point constraints of asymptotically nonexpansive mappings,” Applied Analysis and Optimization, vol. 3, pp. 423–437, 2019. View at: Google Scholar
- L.-C. Ceng, A. Petrusel, J.-C. Yao, and Y. Yao, “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, vol. 19, no. 2, pp. 487–502, 2018. View at: Publisher Site | Google Scholar
- L. C. Ceng, A. Petrusel, J. C. Yao, and Y. Yao, “Systems of variational inequalities with hierarchical variational inequality constraints for Lipschitzian pseudocontractions,” Fixed Point Theory, vol. 20, pp. 113–133, 2019. View at: Publisher Site | Google Scholar
- Q. L. Dong, Y. Peng, and Y. Yao, “Alternated inertial projection methods for the split equality problem,” Journal of Nonlinear and Convex Analysis, vol. 22, pp. 53–67, 2021. View at: Google Scholar
- P. Hartman and G. Stampacchia, “On some non-linear elliptic differential-functional equations,” Acta Mathematica, vol. 115, pp. 271–310, 1966. View at: Publisher Site | Google Scholar
- X.-H. Li, Q.-L. Dong, and A. Gibali, “Some new iterative algorithms for finding fixed points of nonexpansive mappings,” Journal of Optimization Theory and Applications, vol. 2, pp. 143–154, 2020. View at: Google Scholar
- P. E. Maingé and M. L. Gobinddass, “Convergence of one-step projected gradient methods for variational inequalities,” Journal of Optimization Theory and Applications, vol. 171, no. 1, pp. 146–168, 2016. View at: Publisher Site | Google Scholar
- N. Shahzad and H. Zegeye, “Convergence theorems of common solutions for fixed point, variational inequality and equilibrium problems,” Journal of Nonlinear and Variational Analysis, vol. 3, pp. 189–203, 2019. View at: Google Scholar
- F. Wang and H. Pham, “On a new algorithm for solving variational inequality and fixed point problems,” Journal of Nonlinear and Convex Analysis, vol. 3, pp. 225–233, 2019. View at: Google Scholar
- Y. Yao, Y.-C. Liou, and J.-C. Yao, “Iterative algorithms for the split variational inequality and fixed point problems under nonlinear transformations,” The Journal of Nonlinear Sciences and Applications, vol. 10, no. 2, pp. 843–854, 2017. View at: Publisher Site | Google Scholar
- Y. Yao, M. Postolache, and J. C. Yao, “Iterative algorithms for generalized varational inequalities,” University Politehnica of Bucharest Scientific Bulletin-Series A-Applied Mathematics and Physics, vol. 81, pp. 3–16, 2019. View at: Google Scholar
- X. Zhao and Y. Yao, “Modified extragradient algorithms for solving monotone variational inequalities and fixed point problems,” Optimization, vol. 69, no. 9, pp. 1987–2002, 2020. View at: Publisher Site | Google Scholar
- L. J. Zhu, Y. Yao, and M. Postolache, “Projection methods with linesearch technique for pseudomonotone equilibrium problems and fixed point problems,” Politehnica University of Bucharest. Series A, vol. 83, no. 1, pp. 3–14, 2021. View at: Google Scholar
- M. A. Noor, “Generalized set-valued variational inclusions and resolvent equations,” Journal of Mathematical Analysis and Applications, vol. 228, no. 1, pp. 206–220, 1998. View at: Publisher Site | Google Scholar
- H. H. Bauschke and P. L. Combettes, Convex Analysis and Monotone Operator Theory in Hilbert Spaces, Springer, Berlin, Germany, 2011.
- P. Cholamjiak, S. Suantai, and P. Sunthrayuth, “An explicit parallel algorithm for solving variational inclusion problem and fixed point problem in Banach spaces,” Banach Journal of Mathematical Analysis, vol. 14, no. 1, pp. 20–40, 2020. View at: Publisher Site | Google Scholar
- W. Cholamjiak, S. A. Khan, D. Yambangwai, and K. R. Kazmi, “Strong convergence analysis of common variational inclusion problems involving an inertial parallel monotone hybrid method for a novel application to image restoration,” Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, vol. 114, p. 99, 2020. View at: Publisher Site | Google Scholar
- C. Izuchukwu, G. N. Ogwo, A. A. Mebawondu, and O. T. Mewomo, “On finite family of monotone variational inclusion problems in reflexive Banach space,” University Politehnica of Bucharest Scientific Bulletin, vol. 82, pp. 89–104, 2020. View at: Google Scholar
- S. Rezapour and S. H. Zakeri, “Hybrid method for equilibrium problems and variational inclusions,” Journal of Inequalities and Applications, vol. 2020, p. 190, 2020. View at: Publisher Site | Google Scholar
- M. Wen, C. S. Hu, A. A. Cui, and J. G. Peng, “Algorithms for finding a common element of the set of common fixed points for nonexpansive semigroups, variational inclusions and generalized equilibrium problems,” Revista de la Real Academia de Ciencias Exactas, Fisicas y Naturales-Serie A: Matematicas, vol. 114, p. 175, 2020. View at: Publisher Site | Google Scholar
- Y. T. Yang, “A viscosity method for treating variational inequality and variational inclusion problems,” Journal of Nonlinear and Convex Analysis, vol. 21, pp. 923–931, 2020. View at: Google Scholar
- Y. Yao, Y. C. Liou, and J. C. Yao, “Split common fixed point problem for two quasi-pseudo-contractive operators and its algorithm construction,” Fixed Point Theory and Applications, vol. 2015, p. 127, 2015. View at: Publisher Site | Google Scholar
- Y. Yao, M. Postolache, and J. C. Yao, “An iterative algorithm for solving the generalized variational inequalities and fixed points problems,” Mathematics, vol. 7, p. 61, 2019. View at: Publisher Site | Google Scholar
- C. Zhang, Q. L. Dong, and J. Chen, “Multi-step inertial proximal contraction algorithms for monotone variational inclusion problems,” Carpathian Journal of Mathematics, vol. 36, pp. 159–177, 2020. View at: Google Scholar
- C. Zhang, Z. Zhu, Y. Yao, and Q. Liu, “Homotopy method for solving mathematical programs with bounded box-constrained variational inequalities,” Optimization, vol. 68, pp. 2293–2312, 2019. View at: Publisher Site | Google Scholar
- X. Zhao, J. C. Yao, and Y. Yao, “A proximal algorithm for solving split monotone variational inclusions,” University Politehnica of Bucharest Scientific Bulletin-Series A-Applied Mathematics and Physics, vol. 82, no. 3, pp. 43–52, 2020. View at: Google Scholar
- X. Zhao, D. R. Sahu, D. R. Sahu, and C.-F. Wen, “Iterative methods for system of variational inclusions involving accretive operators and applications,” Fixed Point Theory, vol. 19, no. 2, pp. 801–822, 2018. View at: Publisher Site | Google Scholar
- L. C. Ceng and C. F. Wen, “Implicit hybrid steepest-descent methods for generalized mixed equilibria with variational inclusions and variational inequalities,” Journal of Nonlinear and Convex Analysis, vol. 17, pp. 987–1012, 2016. View at: Google Scholar
- D. Li and J. Zhao, “Approximation of solutions of quasi-variational inclusions and fixed points of nonexpansive mappings,” Journal of Nonlinear Sciences and Applications, vol. 9, no. 5, pp. 3002–3009, 2016. View at: Publisher Site | Google Scholar
- H. Zhou, “Strong convergence of an explicit iterative algorithm for continuous pseudo-contractions in Banach spaces,” Nonlinear Analysis: Theory, Methods & Applications, vol. 70, no. 11, pp. 4039–4046, 2009. View at: Publisher Site | Google Scholar
- S. Takahashi, W. Takahashi, and M. Toyoda, “Strong convergence theorems for maximal monotone operators with nonlinear mappings in Hilbert spaces,” Journal of Optimization Theory and Applications, vol. 147, no. 1, pp. 27–41, 2010. View at: Publisher Site | Google Scholar
- H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240–256, 2002. View at: Publisher Site | Google Scholar
Copyright
Copyright © 2021 Zhangsong Yao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.