Inertial Modification Using Self-Adaptive Subgradient Extragradient Techniques for Equilibrium Programming Applied to Variational Inequalities and Fixed-Point Problems
Abstract
:1. Introduction
- (1)
- The solution set is nonempty for the problem (1);
- (2)
- (3)
- (4)
- For any sequence satisfying then the following inequality holds
- (5)
- is convex and subdifferentiable on for each fixed
Is it possible to construct new inertial-type strongly convergent extragradient-type techniques for solving equilibrium problems using monotone and nonmonotone stepsize rules?
- (i)
- To solve equilibrium problems in a real Hilbert space, we develop an inertial subgradient extragradient approach with a new monotone variable stepsize rule and show that the resulting sequence is strongly convergent.
- (ii)
- To solve equilibrium problems, we developed another inertial subgradient extragradient technique based on a novel variable nonmonotone stepsize rule independent of the Lipschitz constants.
- (iii)
- In order to solve various types of equilibrium issues in a real Hilbert space, several conclusions are derived.
- (iv)
- We show illustrative computations of the proposed methods for confirming theoretical conclusions and comparing them to earlier results [26,27,28]. Our numerical findings show that the new methods are useful and outperform the existing ones. A variety of effective techniques were also evaluated in the recent work by Rehman et al. [29].
2. Preliminaries
3. Main Results
Algorithm 1: Explicit Subgradient Extragradient Method With Monotone Stepsize Rule |
STEP 0: Choose with satisfy the following conditions: STEP 1: Compute
STEP 2: Compute
STEP 3: Given the current iterates Firstly, choose satisfying and generate a half-space
Compute
STEP 4: Compute
STEP 5: If then complete the computation. Otherwise, set and go back STEP 1. |
4. Results to Solve Fixed-Point Problem and Variational Inequalities
5. Numerical Illustrations
Algorithm 2: Explicit Subgradient Extragradient Method With Non-Monotone Stepsize Rule |
STEP 0: Choose with satisfy the following conditions: STEP 1: Compute
STEP 2: Compute
STEP 3: Given the current iterates Firstly choose satisfying and generate a half-space
Compute
STEP 4: Select a non-negative real sequence such that Compute
STEP 5: If then complete the computation. Otherwise, set and go back STEP 1. |
Algorithm 3: Explicit Extragradient Method With Monotone Stepsize Rule |
STEP 0: Choose with satisfy the following conditions: STEP 1: Compute
STEP 2: Compute
STEP 3: Compute
STEP 4: Compute
STEP 5: If then complete the computation. Otherwise, set and go back STEP 1. |
Algorithm 4: Explicit Extragradient Method With Non-Monotone Stepsize Rule |
STEP 0: Choose with a sequence satisfy the following conditions: STEP 1: Compute
STEP 2: Compute
STEP 3: Compute
STEP 4: Furthermore, select a non-negative real sequence as well as Compute
STEP 5: If then complete the computation. Otherwise, set and go back STEP 1. |
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Blum, E. From optimization and variational inequalities to equilibrium problems. Math. Stud. 1994, 63, 123–145. [Google Scholar]
- Bianchi, M.; Schaible, S. Generalized monotone bifunctions and equilibrium problems. J. Optim. Theory Appl. 1996, 90, 31–43. [Google Scholar] [CrossRef]
- Mastroeni, G. On Auxiliary Principle for Equilibrium Problems. In Nonconvex Optimization and Its Applications; Springer: Boston, MA, USA, 2003; pp. 289–298. [Google Scholar] [CrossRef]
- Muu, L.; Oettli, W. Convergence of an adaptive penalty scheme for finding constrained equilibria. Nonlinear Anal. Theory Methods Appl. 1992, 18, 1159–1166. [Google Scholar] [CrossRef]
- Facchinei, F.; Pang, J.S. Finite-Dimensional Variational Inequalities and Complementarity Problems; Springer Science & Business Media: Berlin/Heidelberg, Germany, 2002. [Google Scholar]
- Konnov, I. Equilibrium Models and Variational Inequalities; Elsevier: Amsterdam, The Netherlands, 2007; Volume 210. [Google Scholar]
- Bigi, G.; Castellani, M.; Pappalardo, M.; Passacantando, M. Existence and solution methods for equilibria. Eur. J. Oper. Res. 2013, 227, 1–11. [Google Scholar] [CrossRef] [Green Version]
- Browder, F.; Petryshyn, W. Construction of fixed points of nonlinear mappings in Hilbert space. J. Math. Anal. Appl. 1967, 20, 197–228. [Google Scholar] [CrossRef] [Green Version]
- Wang, S.; Zhang, Y.; Ping, P.; Cho, Y.; Guo, H. New extragradient methods with non-convex combination for pseudomonotone equilibrium problems with applications in Hilbert spaces. Filomat 2019, 33, 1677–1693. [Google Scholar] [CrossRef] [Green Version]
- Tran, D.Q.; Dung, M.L.; Nguyen, V.H. Extragradient algorithms extended to equilibrium problems. Optimization 2008, 57, 749–776. [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]
- Attouch, F.A.H. An Inertial Proximal Method for Maximal Monotone Operators via Discretization of a Nonlinear Oscillator with Damping. Set-Valued Var. Anal. 2001, 9, 3–11. [Google Scholar] [CrossRef]
- Beck, A.; Teboulle, M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2009, 2, 183–202. [Google Scholar] [CrossRef] [Green Version]
- ur Rehman, H.; Kumam, P.; Cho, Y.J.; Suleiman, Y.I.; Kumam, W. Modified Popov’s explicit iterative algorithms for solving pseudomonotone equilibrium problems. Optim. Methods Softw. 2020, 36, 82–113. [Google Scholar] [CrossRef]
- Hieu, D.V. An inertial-like proximal algorithm for equilibrium problems. Math. Methods Oper. Res. 2018, 88, 399–415. [Google Scholar] [CrossRef]
- Hieu, D.V.; Cho, Y.J.; bin Xiao, Y. Modified extragradient algorithms for solving equilibrium problems. Optimization 2018, 67, 2003–2029. [Google Scholar] [CrossRef]
- Dong, Q.L.; Kazmi, K.R.; Ali, R.; Li, X.H. Inertial Krasnosel’skiǐ–Mann type hybrid algorithms for solving hierarchical fixed point problems. J. Fixed Point Theory Appl. 2019, 21, 57. [Google Scholar] [CrossRef]
- Alansari, M.; Ali, R.; Farid, M. Strong convergence of an inertial iterative algorithm for variational inequality problem, generalized equilibrium problem, and fixed point problem in a Banach space. J. Inequal. Appl. 2020, 2020, 42. [Google Scholar] [CrossRef]
- Farid, M.; Cholamjiak, W.; Ali, R.; Kazmi, K.R. A new shrinking projection algorithm for a generalized mixed variational-like inequality problem and asymptotically quasi-$$\phi $$-nonexpansive mapping in a Banach space. Rev. Real Acad. Cienc. Exactas Fis. Nat. Ser. A Mat. 2021, 115, 114. [Google Scholar] [CrossRef]
- Suantai, S.; Kesornprom, S.; Cholamjiak, W.; Cholamjiak, P. Modified Projection Method with Inertial Technique and Hybrid Stepsize for the Split Feasibility Problem. Mathematics 2022, 10, 933. [Google Scholar] [CrossRef]
- Muangchoo, K.; ur Rehman, H.; Kumam, P. Weak convergence and strong convergence of nonmonotonic explicit iterative methods for solving equilibrium problems. J. Nonlinear Convex Anal. 2021, 22, 663–681. [Google Scholar]
- ur Rehman, H.; Kumam, P.; Özdemir, M.; Karahan, I. Two generalized non-monotone explicit strongly convergent extragradient methods for solving pseudomonotone equilibrium problems and applications. Math. Comput. Simul. 2021. [Google Scholar] [CrossRef]
- ur Rehman, H.; Alreshidi, N.A.; Muangchoo, K. A New Modified Subgradient Extragradient Algorithm Extended for Equilibrium Problems With Application in Fixed Point Problems. J. Nonlinear Convex Anal. 2021, 22, 421–439. [Google Scholar]
- ur Rehman, H.; Kumam, P.; Gibali, A.; Kumam, W. Convergence analysis of a general inertial projection-type method for solving pseudomonotone equilibrium problems with applications. J. Inequal. Appl. 2021, 2021, 63. [Google Scholar] [CrossRef]
- Censor, Y.; Gibali, A.; Reich, S. The Subgradient Extragradient Method for Solving Variational Inequalities in Hilbert Space. J. Optim. Theory Appl. 2010, 148, 318–335. [Google Scholar] [CrossRef] [Green Version]
- Hieu, D.V.; Strodiot, J.J.; Muu, L.D. Strongly convergent algorithms by using new adaptive regularization parameter for equilibrium problems. J. Comput. Appl. Math. 2020, 376, 112844. [Google Scholar] [CrossRef]
- Hieu, D.V. Halpern subgradient extragradient method extended to equilibrium problems. Rev. Real Acad. Cienc. Exactas Fis. Nat. Ser. A Mat. 2016, 111, 823–840. [Google Scholar] [CrossRef]
- Vinh, N.T.; Muu, L.D. Inertial Extragradient Algorithms for Solving Equilibrium Problems. Acta Math. Vietnam. 2019, 44, 639–663. [Google Scholar] [CrossRef]
- Kumam, P.; Argyros, I.K.; Kumam, W.; Shutaywi, M.; Rehman, H.u. The inertial iterative extragradient methods for solving pseudomonotone equilibrium programming in Hilbert spaces. J. Inequal. Appl. 2022, 2022, 58. [Google Scholar]
- Bauschke, H.H.; Combettes, P.L. Convex Analysis and Monotone Operator Theory in Hilbert Spaces, 2nd ed.; CMS Books in Mathematics; Springer International Publishing: Berlin/Heidelberg, Germany, 2017. [Google Scholar]
- Tiel, J.V. Convex Analysis: An Introductory Text, 1st ed.; Wiley: New York, NY, USA, 1984. [Google Scholar]
- Saejung, S.; Yotkaew, P. Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal. Theory Methods Appl. 2012, 75, 742–750. [Google Scholar] [CrossRef]
Number of Iterations | Execution Time in Seconds | |||||
---|---|---|---|---|---|---|
Iter.Mthd.1 | Iter.Mthd.2 | Iter.Mthd.3 | Iter.Mthd.1 | Iter.Mthd.2 | Iter.Mthd.3 | |
40 | 28 | 24 | 0.344801 | 0.26301 | 0.24393 | |
36 | 30 | 25 | 0.358533 | 0.39007 | 0.25731 | |
50 | 35 | 27 | 0.467655 | 0.38310 | 0.29807 | |
44 | 41 | 27 | 0.448825 | 0.40952 | 0.27013 |
Number of Iterations | Execution Time in Seconds | |||
---|---|---|---|---|
Iter.Mthd.4 | Iter.Mthd.5 | Iter.Mthd.4 | Iter.Mthd.5 | |
13 | 8 | 0.1261769 | 0.0854048 | |
18 | 8 | 0.1857996 | 0.0932000 | |
19 | 11 | 0.2098914 | 0.1436989 | |
20 | 10 | 0.2199371 | 0.1250085 |
Number of Iterations | Execution Time in Seconds | |||||
---|---|---|---|---|---|---|
Iter.Mthd.1 | Iter.Mthd.2 | Iter.Mthd.3 | Iter.Mthd.1 | Iter.Mthd.2 | Iter.Mthd.3 | |
44 | 33 | 22 | 0.3408147 | 0.3129066 | 0.236492066 | |
54 | 35 | 23 | 0.6523779 | 0.3518180 | 0.256393849 | |
56 | 35 | 25 | 0.5266949 | 0.3325744 | 0.259483922 | |
57 | 40 | 25 | 0.4948373 | 0.3590396 | 0.258739392 |
Number of Iterations | Execution Time in Seconds | |||
---|---|---|---|---|
Iter.Mthd.4 | Iter.Mthd.5 | Iter.Mthd.4 | Iter.Mthd.5 | |
14 | 10 | 0.1276095 | 0.1807799 | |
16 | 11 | 0.1522214 | 0.1913611 | |
16 | 13 | 0.1542963 | 0.1918947 | |
16 | 13 | 0.1445121 | 0.1881485 |
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 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
Rehman, H.u.; Kumam, W.; Sombut, K. Inertial Modification Using Self-Adaptive Subgradient Extragradient Techniques for Equilibrium Programming Applied to Variational Inequalities and Fixed-Point Problems. Mathematics 2022, 10, 1751. https://doi.org/10.3390/math10101751
Rehman Hu, Kumam W, Sombut K. Inertial Modification Using Self-Adaptive Subgradient Extragradient Techniques for Equilibrium Programming Applied to Variational Inequalities and Fixed-Point Problems. Mathematics. 2022; 10(10):1751. https://doi.org/10.3390/math10101751
Chicago/Turabian StyleRehman, Habib ur, Wiyada Kumam, and Kamonrat Sombut. 2022. "Inertial Modification Using Self-Adaptive Subgradient Extragradient Techniques for Equilibrium Programming Applied to Variational Inequalities and Fixed-Point Problems" Mathematics 10, no. 10: 1751. https://doi.org/10.3390/math10101751