The Modified Inertial Iterative Algorithm for Solving Split Variational Inclusion Problem for Multi-Valued Quasi Nonexpansive Mappings with Some Applications
Abstract
:1. Introduction
2. Preliminaries
- (1)
- Lipschitz if there exists a positive constant such that, for all ,If and , then the mapping T is contractive and nonexpansive, respectively.
- (2)
- firmly nonexpansive if
- (1)
- nonexpansive if, for all ,
- (2)
- quasi-nonexpansive if and, for all and ,
- (1)
- .
- (2)
- .
- (3)
- for all .
- (1)
- If for some , then is a bounded sequence.
- (2)
- If we have
3. The Main Results
- (C1)
- ;
- (C2)
- ;
- (C3)
- and ;
- (C4)
- .
- (C1)
- ;
- (C2)
- ;
- (C3)
- and ;
- (C4)
- .
4. Applications
4.1. The Variational Inequality Problem
- (C1)
- ;
- (C2)
- ;
- (C3)
- , ;
- (C4)
- .
4.2. Game Theory
- is the set of strategies of the remaining players when was chosen by ith player,
- is the strategies of the remaining players when ith player has and
- is the strategies of the situation that was chosen by ith player when the rest of the remaining players have chosen .
- (C1)
- ;
- (C2)
- ;
- (C3)
- and ;
- (C4)
- .
Author Contributions
Funding
Acknowledgments
Conflicts of Interest
References
- Moudafi. Split monotone variational inclusions. J. Opt. Theory Appl. 2011, 150, 275–283. [Google Scholar] [CrossRef]
- Shehu, Y.; Agbebaku, D. On split inclusion problem and fixed point problem for multi-valued mappings. Comput. Appl. Math. 2017, 37. [Google Scholar] [CrossRef]
- Shehu, Y.; Ogbuisi, F.U. An iterative method for solving split monotone variational inclusion and fixed point problems. Rev. Real Acad. Cienc. Exact. Fís. Nat. Serie A. Mat. 2015, 110, 503–518. [Google Scholar] [CrossRef]
- Kazmi, K.; Rizvi, S. An iterative method for split variational inclusion problem and fixed point problem for a nonexpansive mapping. Opt. Lett. 2013, 8. [Google Scholar] [CrossRef]
- Sitthithakerngkiet, K.; Deepho, J.; Kumam, P. A hybrid viscosity algorithm via modify the hybrid steepest descent method for solving the split variational inclusion in image reconstruction and fixed point problems. Appl. Math. Comput. 2015, 250, 986–1001. [Google Scholar] [CrossRef]
- Censor, Y.; Gibali, A.; Reich, S. Algorithms for the split variational inequality problem. Num. Algorithms 2012, 59, 301–323. [Google Scholar] [CrossRef]
- Byrne, C.; Censor, Y.; Gibali, A.; Reich, S. Weak and strong convergence of algorithms for the split common null point problem. Technical Report. arXiv 2011, arXiv:1108.5953. [Google Scholar]
- Moudafi, A. The split common fixed-point problem for demicontractive mappings. Inverse Prob. 2010, 26, 055007. [Google Scholar] [CrossRef]
- Yao, Y.; Liou, Y.C.; Postolache, M. Self-adaptive algorithms for the split problem of the demicontractive operators. Optimization 2017, 67, 1309–1319. [Google Scholar] [CrossRef]
- Dang, Y.; Gao, Y. The strong convergence of a KM-CQ-like algorithm for a split feasibility problem. Inverse Prob. 2011, 27, 015007. [Google Scholar] [CrossRef]
- Sahu, D.R.; Pitea, A.; Verma, M. A new iteration technique for nonlinear operators as concerns convex programming and feasibility problems. Numer. Algorithms 2019. [Google Scholar] [CrossRef]
- Censor, Y.; Elfving, T. A multiprojection algorithm using Bregman projections in a product space. Numer. Algorithms 1994, 8, 221–239. [Google Scholar] [CrossRef]
- Combettes, P. The convex feasibility problem in image recovery. Adv. Imag. Electron. Phys. 1996, 95, 155–270. [Google Scholar] [CrossRef]
- Kazmi, K.R.; Rizvi, S.H. Iterative approximation of a common solution of a split equilibrium problem, a variational inequality problem and a fixed point problem. J. Egypt. Math. Soc. 2013, 21, 44–51. [Google Scholar] [CrossRef] [Green Version]
- Peng, J.W.; Wang, Y.; Shyu, D.S.; Yao, J.C. Common solutions of an iterative scheme for variational inclusions, equilibrium problems, and fixed point problems. J. Inequal. Appl. 2008, 15, 720371. [Google Scholar] [CrossRef]
- Jung, J.S. Strong convergence theorems for multivalued nonexpansive nonself-mappings in Banach spaces. Nonlinear Anal. Theory Meth. Appl. 2007, 66, 2345–2354. [Google Scholar] [CrossRef]
- Panyanak, B. Mann and Ishikawa iterative processes for multivalued mappings in Banach spaces. Comput. Math. Appl. 2007, 54, 872–877. [Google Scholar] [CrossRef] [Green Version]
- Shahzad, N.; Zegeye, H. On Mann and Ishikawa iteration schemes for multi-valued maps in Banach spaces. Nonlinear Anal. 2009, 71, 838–844. [Google Scholar] [CrossRef]
- Polyak, B. Some methods of speeding up the convergence of iteration methods. USSR Comput. Math. Math. Phys. 1964, 4, 1–17. [Google Scholar] [CrossRef]
- Nesterov, Y. A method of solving a convex programming problem with convergence rate O(1/sqr(k)). Sov. Math. Dokl. 1983, 27, 372–376. [Google Scholar]
- Dang, Y.; Sun, J.; Xu, H. Inertial accelerated algorithms for solving a split feasibility problem. J. Ind. Manag. Optim. 2017, 13, 1383–1394. [Google Scholar] [CrossRef] [Green Version]
- Suantai, S.; Pholasa, N.; Cholamjiak, P. The modified inertial relaxed CQ algorithm for solving the split feasibility problems. J. Ind. Manag. Opt. 2017, 13, 1–21. [Google Scholar] [CrossRef]
- Alvarez, F.; Attouch, H. An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Wellposedness in optimization and related topics (Gargnano, 1999). Set Valued Anal. 2001, 9, 3–11. [Google Scholar] [CrossRef]
- Rockafellar, R.T. Monotone operators and the proximal point algorithm. SIAM J. Control Opt. 1976, 14, 877–898. [Google Scholar] [CrossRef]
- Attouch, H.; Peypouquet, J.; Redont, P. A dynamical approach to an inertial forward-backward algorithm for convex minimization. SIAM J. Opt. 2014, 24, 232–256. [Google Scholar] [CrossRef]
- Boţ, R.I.; Csetnek, E.R. An inertial alternating direction method of multipliers. Min. Theory Appl. 2016, 1, 29–49. [Google Scholar]
- Maingé, P.E. Convergence theorems for inertial KM-type algorithms. J. Comput. Appl. Math. 2008, 219, 223–236. [Google Scholar] [CrossRef] [Green Version]
- Bot, R.I.; Csetnek, E.R.; Hendrich, C. Inertial Douglas-Rachford splitting for monotone inclusion problems. Appl. Math. Comput. 2015, 256, 472–487. [Google Scholar]
- Chuang, C.S. Strong convergence theorems for the split variational inclusion problem in Hilbert spaces. Fix. Point Theory Appl. 2013, 2013. [Google Scholar] [CrossRef] [Green Version]
- Che, H.; Li, M. Solving split variational inclusion problem and fixed point problem for nonexpansive semigroup without prior knowledge of operator norms. Math. Prob. Eng. 2015, 2015, 1–9. [Google Scholar] [CrossRef]
- Ansari, Q.H.; Rehan, A.; Wen, C.F. Split hierarchical variational inequality problems and fixed point problems for nonexpansive mappings. J. Inequal. Appl. 2015, 16, 274. [Google Scholar] [CrossRef]
- Xu, H.K. Iterative algorithms for nonlinear operators. J. Lond. Math. Soc. 2002, 66, 240–256. [Google Scholar] [CrossRef]
- Maingé, P.E. Approximation methods for common fixed points of nonexpansive mappings in Hilbert spaces. J. Math. Anal. Appl. 2007, 325, 469–479. [Google Scholar] [CrossRef]
- Glowinski, R.; Tallec, P. Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics; SIAM Studies in Applied Mathematics; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 1989. [Google Scholar]
- Von Neumann, J.; Morgenstern, O. Theory of Games and Economic Behavior; Princeton University Press: Princeton, NJ, USA, 1947. [Google Scholar]
- Kraikaew, R.; Saejung, S. Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J. Opt. Theory Appl. 2014, 163, 399–412. [Google Scholar] [CrossRef]
- Nash, J.F., Jr. Equilibrium points in n-person games. Proc. Nat. Acad. Sci. USA 1950, 36, 48–49. [Google Scholar] [CrossRef] [PubMed]
- Nash, J. Non-cooperative games. Ann. Math. 1951, 54, 286–295. [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/).
Share and Cite
Phairatchatniyom, P.; Kumam, P.; Cho, Y.J.; Jirakitpuwapat, W.; Sitthithakerngkiet, K. The Modified Inertial Iterative Algorithm for Solving Split Variational Inclusion Problem for Multi-Valued Quasi Nonexpansive Mappings with Some Applications. Mathematics 2019, 7, 560. https://doi.org/10.3390/math7060560
Phairatchatniyom P, Kumam P, Cho YJ, Jirakitpuwapat W, Sitthithakerngkiet K. The Modified Inertial Iterative Algorithm for Solving Split Variational Inclusion Problem for Multi-Valued Quasi Nonexpansive Mappings with Some Applications. Mathematics. 2019; 7(6):560. https://doi.org/10.3390/math7060560
Chicago/Turabian StylePhairatchatniyom, Pawicha, Poom Kumam, Yeol Je Cho, Wachirapong Jirakitpuwapat, and Kanokwan Sitthithakerngkiet. 2019. "The Modified Inertial Iterative Algorithm for Solving Split Variational Inclusion Problem for Multi-Valued Quasi Nonexpansive Mappings with Some Applications" Mathematics 7, no. 6: 560. https://doi.org/10.3390/math7060560
APA StylePhairatchatniyom, P., Kumam, P., Cho, Y. J., Jirakitpuwapat, W., & Sitthithakerngkiet, K. (2019). The Modified Inertial Iterative Algorithm for Solving Split Variational Inclusion Problem for Multi-Valued Quasi Nonexpansive Mappings with Some Applications. Mathematics, 7(6), 560. https://doi.org/10.3390/math7060560