A New Extragradient-Viscosity Method for a Variational Inequality, an Equilibrium Problem, and a Fixed Point Problem
Abstract
:1. Introduction
2. Preliminaries
- (i)
- (ii)
- ()
- for all ;
- ()
- ϕ is monotone, i.e., , for all ;
- ()
- For each ;
- ()
- For each is convex and weakly lower semicontinuous.
- (i)
- is single-valued;
- (ii)
- is firmly nonexpansive;
- (iii)
- ;
- (iv)
- is closed and convex.
- (i)
- is called quasi-nonexpansive if
- (ii)
- is called β-demicontractive with if
- (i)
- is a quasi-nonexpansive mapping over C for every . Furthermore,
- (ii)
- Fix(T) is closed and convex.
- (i)
- is a Lipschitzian continuous mapping on H with the constant .
- (ii)
- For all , we obtainfor all , where .
3. Main Result
- (i)
- .
- (ii)
- for all .
- (i)
- Since is nonexpansive and A is a -Lipschitzian mapping, we obtain
- (ii)
- Let . Noticing and , it follows from Lemma 3 (ii) that
- ()
- ;
- ()
- and ;
- ()
- , and ;
- ()
- for some .
4. Application
5. Numerical Test
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Blum, E.; Oettli, W. From optimization and variatinal inequalities to equilibrium problems. Math. Stud. 1994, 63, 123–145. [Google Scholar]
- Daniele, P.; Giannessi, F.; Mougeri, A. (Eds.) Equilibrium Problems and Variational Models. Nonconvex Optimization and Its Application; Kluwer Academic Publications: Norwell, Australia, 2003; Volume 68. [Google Scholar]
- Sababe, S.H.; Yazdi, M. A hybrid viscosity approximation method for a common solution of a general system of variational inequalities, an equilibrium problem, and fixed point problems. J. Comput. Math. 2023, 41, 153–172. [Google Scholar]
- Hieu, D.V. An extension of hybrid method without extrapolation step to equilibrium problems. J. Ind. Manag. Optim. 2017, 13, 1723–1741. [Google Scholar] [CrossRef]
- Khuangsatung, W.; Kangtunyakarn, A. Iterative approximation method for various nonlinear mappings and equilibrium problems with numerical example. Rev. Real Acad. Cienc. Exactas Físicas Nat. Ser. A Mat. 2017, 111, 65–88. [Google Scholar] [CrossRef]
- Migot, T.; Cojocaru, M.-G. A parametrized variational inequality approach to track the solution set of a generalized nash equilibrium problem. Eur. J. Oper. Res. 2020, 283, 1136–1147. [Google Scholar] [CrossRef]
- Moudafi, A. Second order differential proximal methods for equilibrium problems. J. Inequal. Pure Appl. Math. 2003, 4, 1–7. [Google Scholar]
- Munkong, J.; Dinh, B.V.; Ungchittrakool, K. An inertial multi-step algorithm for solving equilibrium problems. J. Nonlinear Convex Anal. 2020, 21, 1981–1993. [Google Scholar]
- Wang, S.; Hu, C.; Chia, G. Strong convergence of a new composite iterative method for equilibrium problems and fixed point problems. Appl. Math. Comput. 2010, 215, 3891–3898. [Google Scholar] [CrossRef]
- Yazdi, M.; Hashemi Sababe, S. A new extragradient method for equilibrium, split feasibility and fixed point problems. J. Nonlinear Convex Anal. 2021, 22, 759–773. [Google Scholar]
- Yazdi, M.; Hashemi Sababe, S. Strong convergence theorem for a general system of variational inequalities, equilibrium problems, and fixed point problems. Fixed Point Theory 2022, 23, 763–778. [Google Scholar] [CrossRef]
- Yazdi, M.; Sababe, S.H. On a new iterative method for solving equilibrium problems and fixed point problems. Fixed Point Theory 2024, 25, 419–434. [Google Scholar] [CrossRef]
- Yao, Y.; Postolache, M.; Yao, C. An iterative algorithm for solving the generalized variational inequalities and fixed points problems. Mathematics 2019, 7, 61. [Google Scholar] [CrossRef]
- Hartman, P.; Stampacchia, G. On some non-linear elliptic differential-functional equation. Acta Math. 1966, 115, 271–310. [Google Scholar] [CrossRef]
- Korpelevich, G.M. The extragradient method for finding saddle points and other problems. Ekon. Mat. Metod. 1976, 12, 747–756. [Google Scholar]
- Censor, Y.; Gibali, A.; Reich, S. The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 2011, 148, 318–335. [Google Scholar] [CrossRef]
- Nadezhkina, N.; Takahashi, W. Weak convergence theorem by an extragradient method for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 2006, 128, 191–201. [Google Scholar] [CrossRef]
- Maingé, P.E. A hybrid extragradient-viscosity method for monotone operators and fixed point problems. SIAM J. Control Optim. 2008, 47, 1499–1515. [Google Scholar] [CrossRef]
- Takahashi, S.; Toyoda, M. Weak convergence theorems for nonexpansive mappings and monotone mappings. J. Optim. Theory Appl. 2003, 118, 417–428. [Google Scholar] [CrossRef]
- Zeng, L.C.; Yao, J.C. Strong convergence theorem by an extragradient method for fixed point problems and variational inequality problems. Taiwan. J. Math. 2006, 10, 1293–1303. [Google Scholar] [CrossRef]
- Censor, Y.; Gibali, A.; Reich, S. Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Methods Softw. 2011, 26, 827–845. [Google Scholar] [CrossRef]
- Combettes, P.I.; Hirstoaga, S.A. Equilibrium programming in Hilbert spaces. J. Nonlinear Convex Anal. 2005, 6, 117–136. [Google Scholar]
- Yamada, I. The Hybrid Steepest Descent Method for the Variational Inequality Problem over the Intersection of Fixed Point Sets of Nonexpansive Mappings. In: Inherently Parallel Algorithms for Feasibility and Optimization and Their Applications. Stud. Comput. Math. 2004, 8, 473–504. [Google Scholar]
- Rockafellar, R.T. On the maximality of sums of nonlinear monotone operators. Trans. Am. Math. Soc. 1970, 149, 75–88. [Google Scholar] [CrossRef]
- Aoyama, K.; Kimura, Y.; Takahashi, W.; Toyoda, M. Approximation of common fixed points of a countable family of nonexpansive mappings in a Banach space. Nonlinear Anal. 2007, 67, 2350–2360. [Google Scholar] [CrossRef]
- Hieu, D.V.; Son, D.X.; Anh, P.K.; Muu, L.D. A two-step extragradient-viscosity method for variational inequalities and fixed point problems. Acta Math. Vietnam. 2019, 44, 531–552. [Google Scholar] [CrossRef]
- O’Hara, J.G.; Pillay, P.; Xu, H.K. Iterative approaches to convex feasibility problems in Banach spaces. Nonlinear Anal. 2006, 64, 2022–2042. [Google Scholar] [CrossRef]
- Shimoji, K.; Takahashi, W. Strong convergence to common fixed points of infinite nonexpansive mappings and applications. Taiwan. J. Math. 2001, 5, 387–404. [Google Scholar] [CrossRef]
n | ||
---|---|---|
1 | 99 | −87 |
2 | 4.7597 | −4.1828 |
3 | 0.37561 | −0.33008 |
4 | 0.034591 | −0.030398 |
5 | 0.0034407 | −0.0030236 |
⋮ | ⋮ | ⋮ |
16 | 1.3236 | |
17 | ||
18 | ||
19 | ||
20 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 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 (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Yazdi, M.; Hashemi Sababe, S. A New Extragradient-Viscosity Method for a Variational Inequality, an Equilibrium Problem, and a Fixed Point Problem. Mathematics 2024, 12, 3466. https://doi.org/10.3390/math12223466
Yazdi M, Hashemi Sababe S. A New Extragradient-Viscosity Method for a Variational Inequality, an Equilibrium Problem, and a Fixed Point Problem. Mathematics. 2024; 12(22):3466. https://doi.org/10.3390/math12223466
Chicago/Turabian StyleYazdi, Maryam, and Saeed Hashemi Sababe. 2024. "A New Extragradient-Viscosity Method for a Variational Inequality, an Equilibrium Problem, and a Fixed Point Problem" Mathematics 12, no. 22: 3466. https://doi.org/10.3390/math12223466
APA StyleYazdi, M., & Hashemi Sababe, S. (2024). A New Extragradient-Viscosity Method for a Variational Inequality, an Equilibrium Problem, and a Fixed Point Problem. Mathematics, 12(22), 3466. https://doi.org/10.3390/math12223466