A strongly convergent extragradient method with non-monotone self adaptive step size rule for solving pseudomonotone variational inequalities in a real Hilbert space

Document Type : Research Paper

Authors

1 Applied Mathematics Program, Faculty of Science and Technology, Valaya Alongkorn Rajabhat University under the Royal Patronage, Pathumthani 13180, Thailand

2 Faculty of Science and Technology, Rajamangala University of Technology Phra Nakhon (RMUTP), 1381 Pracharat 1 Road, Wongsawang, Bang Sue, Bangkok 10800, Thailand

3 Mathematics and Computing Science Program, Faculty of Science and Technology, Phetchabun Rajabhat University, Phetchabun 67000, Thailand

Abstract

In this paper, a new algorithm is proposed to solve pseudo-monotone variational inequalities with the Lipschitz condition in a real Hilbert space. This problem is an exceptionally general mathematical problem in the sense that it consists of a number of the applied mathematical problems as a special instance, such as optimization problems, equilibrium models, fixed point problems, the saddle point problems, and Nash equilibrium point problems. The algorithm is formulated around two algorithms: the extra gradient algorithm and the inertial algorithm. The proposed algorithm uses a new step size rule based on local operator information rather than its Lipschitz constant or any other line search strategy and operates without any knowledge of the operator's Lipschitz constant. It presents the strong convergence of the algorithm. Finally, we conduct a number of numerical experiments to determine the performance and superiority of the described algorithm.

Keywords

[1] A.S. Antipin, On a method for convex programs using a symmetrical modification of the lagrange function,
Ekonomika Matem. Metody. 12 (1976), no. 6, 1164–1173.
[2] H.H. Bauschke and P.L. Combettes, Convex analysis and monotone operator theory in Hilbert spaces, Springer,
New York, 2011.
[3] Y. Censor, A. Gibali and S. Reich, The subgradient extragradient method for solving variational inequalities in
Hilbert space, J. Optim. Theory Appl. 148 (2011), no. 2, 318–335.
[4] C.M. Elliott, Variational and quasivariational inequalities applications to free-boundary ProbLems. (claudio baiocchi and ant´onio capelo), SIAM Rev. 29 (1987), no. 2, 314–315.
[5] P.T. Harker and J.S. Pang, A damped-Newton method for the linear complementarity problem, Comput. Sol.
Nonlinear Syst. Equ. (Fort Collins 26 (1990), 265–284.
[6] X. Hu and J. Wang, Solving pseudomonotone variational inequalities and pseudoconvex optimization problems
using the projection neural network, IEEE Trans. Neural Networks 17 (2006), no. 6, 1487–1499.
[7] G. Kassay, J. Kolumb´an and Z. P´ales, On nash stationary points, Publ. Math. Debrecen. 54 (1999), no. 3-4,
267–279.
[8] G. Kassay, J. Kolumb´an and Zsolt P´ales, Factorization of minty and stampacchia variational inequality systems,
Eur. J. Oper. Res. 143 (2002), no. 2, 377–389.
[9] D. Kinderlehrer and G. Stampacchia, An introduction to variational inequalities and their applications, Society
for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2000.
[10] I.V. Konnov, Equilibrium models and variational inequalities, Elsevier B. V., Amsterdam, 2007.
[11] I.V. Konnov, On systems of variational inequalities, Izv. Vyssh. Uchebn. Zaved. Mat. 41 (1997), 79–88.
[12] G. Korpeleviˇc, An extragradient method for finding saddle points and for other problems, Ekonom i Mat. Metody, ´
12 (1976), no. 6, 747–756.[13] P.E. Maing´e, Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization, Set-Valued Anal. 16 (2008), no. 7-8, 899–912.
[14] K. Muangchoo, H. Rehman and P. Kumam, Two strongly convergent methods governed by pseudo-monotone
bi-function in a real Hilbert space with applications, J. Appl. Math. Comput. 67 (2021), no. 1-2, 891–917.
[15] A. Nagurney, Network economics: a variational inequality approach, Kluwer Academic Publishers Group, Dordrecht, 1999.
[16] B.T. Polyak, Some methods of speeding up the convergence of iterative methods, Z. Vyˇcisl. Mat i Mat. Fiz. ˇ 4
(1964), no. 5, 1–17.
[17] H. Rehman, N. A. Alreshidi and K. Muangchoo, A new modified subgradient extragradient algorithm extended
for equilibrium problems with application in fixed point problems, J. Nonlinear Convex Anal. 22 (2021), no. 2,
421–439.
[18] H. Rehman, A. Gibali, P. Kumam and K. Sitthithakerngkiet, Two new extragradient methods for solving equilibrium problems, Rev. R. Acad. Cienc. Exactas F´ıs. Nat. Ser. A Mat. 115 (2021), no. 2, Article ID 75.
[19] H. Rehman, P. Kumam, I. K. Argyros and N.A. Alreshidi, Modified proximal-like extragradient methods for two
classes of equilibrium problems in Hilbert spaces with applications, Comput. Appl. Math. 40 (2021), no. 2, Article
ID 38.
[20] H. Rehman, P. Kumam, I.K. Argyros, N.A. Alreshidi, W. Kumam and W. Jirakitpuwapat, A self-adaptive extragradient methods for a family of pseudomonotone equilibrium programming with application in different classes
of variational inequality problems, Symmetry 12 (2020), no. 4, Article ID 523.
[21] H. Rehman, P. Kumam, I.K. Argyros, W. Deebani and W. Kumam, Inertial extra-gradient method for solving
a family of strongly pseudomonotone equilibrium problems in real Hilbert spaces with application in variational
inequality problem, Symmetry 12 (2020), no. 4, Article ID 503.
[22] H. Rehman, P. Kumam, I.K. Argyros, M. Shutaywi and Z. Shah, Optimization based methods for solving the
equilibrium problems with applications in variational inequality problems and solution of Nash equilibrium models,
Math. 8 (2020), no. 5, Article ID 822.
[23] H. Rehman, P. Kumam, A. Gibali and W. Kumam, Convergence analysis of a general inertial projection-type
method for solving pseudomonotone equilibrium problems with applications, J. Inequal. Appl. 2021 (2021), no. 1,
Article ID 63.
[24] H. Rehman, P. Kumam, W. Kumam, M. Shutaywi and W. Jirakitpuwapat, The inertial sub-gradient extra-gradient
method for a class of pseudo-monotone equilibrium problems, Symmetry 12 (2020), no. 3, 463.
[25] H. Rehman, P. Kumam, M. Shutaywi, N.A. Alreshidi and W. Kumam, Inertial optimization based two-step
methods for solving equilibrium problems with applications in variational inequality problems and growth control
equilibrium models, Energies 13 (2020), no. 12, Article ID 3292.
[26] H. Rehman, W. Kumam, P. Kumam and M. Shutaywi, A new weak convergence non-monotonic self-adaptive
iterative scheme for solving equilibrium problems, AIMS Math. 6 (2021), no. 6, 5612–5638.
[27] G. Stampacchia, Formes bilin´eaires coercitives sur les ensembles convexes, Comptes Rendus Hebdomad. Seances
Acad. Sci. 258 (1964), no. 18, 4413–4416.
[28] W. Takahashi, Nonlinear functional analysis, Yokohama Publishers, Yokohama, 2000.
[29] W. Takahashi, Introduction to nonlinear and convex analysis, Yokohama Publishers, Yokohama, 2009.
[30] H.K. Xu, Another control condition in an iterative method for nonexpansive mappings, Bull. Austral. Math. Soc.
65 (2002), no. 1, 109–113.
[31] J. Yang, H. Liu and Z. Liu, Modified subgradient extragradient algorithms for solving monotone variational inequalities, Optim. 67 (2018), no. 12, 2247–2258.
[32] P. Yordsorn, P. Kumam and H. Rehman, Modified two-step extragradient method for solving the pseudomonotone
equilibrium programming in a real Hilbert space, Carpathian J. Math. 36 (2020), no. 2, 313–330.
[33] P. Yordsorn, P. Kumam and H. Rehman and A.K. Hassan Ibrahim, A weak convergence self-adaptive method forsolving pseudomonotone equilibrium problems in a real Hilbert space, Math. 8 (2020), no. 7, Article ID 1165.
Volume 13, Issue 2
July 2022
Pages 2651-2668
  • Receive Date: 08 January 2021
  • Revise Date: 17 February 2021
  • Accept Date: 09 March 2021