Recent Trends in Nonlinear and Variational AnalysisView this Special Issue
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
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.
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 () 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  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  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  presented an iterative algorithm for solving a system of variational inclusions involving accretive operators. Ceng and Wen  introduced an implicit hybrid steepest-descent algorithm for solving generalized mixed equilibria with variational inclusions and variational inequalities. Li and Zhao  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.
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 3 (see ). Assume that a real number sequence satisfieswhere and satisfy the following conditions:(i)(ii) or Then, .
Lemma 4 (see ). 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.
No data were used to support this study.
Conflicts of Interest
The authors declare that they have no conflicts of interest.
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.
- 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.
- 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.
- 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.
- 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.
- 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.
- P. Hartman and G. Stampacchia, “On some non-linear elliptic differential-functional equations,” Acta Mathematica, vol. 115, pp. 271–310, 1966.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- S. Rezapour and S. H. Zakeri, “Hybrid method for equilibrium problems and variational inclusions,” Journal of Inequalities and Applications, vol. 2020, p. 190, 2020.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- H.-K. Xu, “Iterative algorithms for nonlinear operators,” Journal of the London Mathematical Society, vol. 66, no. 1, pp. 240–256, 2002.
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.