Abstract
This paper presents several modified subgradient extragradient methods with inertial effects to approximate solutions of variational inequality problems in real Hilbert spaces. The operators involved are either pseudomonotone Lipschitz continuous or pseudomonotone non-Lipschitz continuous. The advantage of the suggested algorithms is that they can work adaptively without the prior information of the Lipschitz constant of the map** involved. Strong convergence theorems of the proposed algorithms are established under some suitable conditions. Finally, some numerical experiments are given to verify the advantages and efficiency of the proposed iterative algorithms with respect to previously known ones.
Similar content being viewed by others
References
Bonacker E, Gibali A, Küfer KH (2020) Nesterov perturbations and projection methods applied to IMRT. J Nonlinear Var Anal 4:63–86
Bressan B, Piccoli B (2007) Introduction to the mathematical theory of control. American Institute of Mathematical Sciences, San Francisco
Cai G, Dong QL, Peng Y (2021) Strong convergence theorems for solving variational inequality problems with pseudo-monotone and non-Lipschitz operators. J Optim Theory Appl 188:447–472
Cegielski A (2012) Iterative methods for fixed point problems in Hilbert spaces, vol 2057. Lecture notes in mathematics. Springer, Heidelberg
Ceng LC, Shang M (2021) Hybrid inertial subgradient extragradient methods for variational inequalities and fixed point problems involving asymptotically nonexpansive map**s. Optimization 70:715–740
Censor Y, Gibali A, Reich S (2011) The subgradient extragradient method for solving variational inequalities in Hilbert space. J Optim Theory Appl 148:318–335
Censor Y, Gibali A, Reich S (2011) Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim Methods Softw 26:827–845
Cho SY (2020) A monotone Bregman projection algorithm for fixed point and equilibrium problems in a reflexive Banach space. Filomat 34:1487–1497
Cho SY (2020) A convergence theorem for generalized mixed equilibrium problems and multivalued asymptotically nonexpansive map**s. J Nonlinear Convex Anal 21:1017–1026
Cuong TH, Yao JC, Yen ND (2020) Qualitative properties of the minimum sum-of-squares clustering problem. Optimization 69:2131–2154
Grad SM, Lara F (2021) Solving mixed variational inequalities beyond convexity. J Optim Theory Appl 190:565–580
He BS (1997) A class of projection and contraction methods for monotone variational inequalities. Appl Math Optim 35:69–76
Hieu DV, Gibali A (2020) Strong convergence of inertial algorithms for solving equilibrium problems. Optim Lett 14:1817–1843
Hieu DV, Muu LD, Quy PK, Duong HN (2021) New extragradient methods for solving equilibrium problems in Banach spaces. Banach J. Math. Anal. 15:Article ID 8
Jolaoso LO, Taiwo A, Alakoya TO, Mewomo OT (2020) A strong convergence theorem for solving pseudo-monotone variational inequalities using projection methods. J Optim Theory Appl 185:744–766
Khan AA, Tammer C, Zalinescu C (2015) Regularization of quasi-variational inequalities. Optimization 64:1703–1724
Korpelevich GM (1976) The extragradient method for finding saddle points and other problems. Èkonom Mat Metody 12:747–756
Kraikaew R, Saejung S (2014) Strong convergence of the Halpern subgradient extragradient method for solving variational inequalities in Hilbert spaces. J Optim Theory Appl 163:399–412
Liu H, Yang J (2020) Weak convergence of iterative methods for solving quasimonotone variational inequalities. Comput Optim Appl 77:491–508
Malitsky Y (2015) Projected reflected gradient methods for monotone variational inequalities. SIAM J Optim 25:502–520
Malitsky Y (2020) Golden ratio algorithms for variational inequalities. Math Program 184:383–410
Mordukhovich BS (2018) Variational analysis and applications. Springer monographs in mathematics. Springer, Berlin
Preininger J, Vuong PT (2018) On the convergence of the gradient projection method for convex optimal control problems with bang-bang solutions. Comput Optim Appl 70:221–238
Reich S, Thong DV, Dong QL, Li XH, Dung VT (2021) New algorithms and convergence theorems for solving variational inequalities with non-Lipschitz map**s. Numer Algorithms 87:527–549
Saejung S, Yotkaew P (2012) Approximation of zeros of inverse strongly monotone operators in Banach spaces. Nonlinear Anal 75:742–750
Sahu DR, Yao JC, Verma M, Shukla KK (2021) Convergence rate analysis of proximal gradient methods with applications to composite minimization problems. Optimization 70:75–100
Shehu Y, Gibali A (2021) New inertial relaxed method for solving split feasibilities. Optimi Lett 15:2109–2126
Shehu Y, Iyiola OS (2017) Strong convergence result for monotone variational inequalities. Numer Algorithms 76:259–282
Shehu Y, Yao JC (2020) Rate of convergence for inertial iterative method for countable family of certain quasi-nonexpansive map**s. J Nonlinear Convex Anal 21:533–541
Shehu Y, Dong QL, Jiang D (2019) Single projection method for pseudo-monotone variational inequality in Hilbert spaces. Optimization 68:385–409
Shehu Y, Iyiola OS, Li XH, Dong QL (2019) Convergence analysis of projection method for variational inequalities. Comput Appl Math 38:Article ID 161
Solodov MV, Svaiter BF (1999) A new projection method for variational inequality problems. SIAM J Control Optim 37:765–776
Tan B, Cho SY (2021) Inertial extragradient methods for solving pseudomonotone variational inequalities with non-Lipschitz map**s and their optimization applications. Appl Set-Valued Anal Optim 3:165–192
Tan B, Fan J, Li S (2021) Self-adaptive inertial extragradient algorithms for solving variational inequality problems. Comput Appl Math 40:Article ID 19
Thong DV, Hieu DV (2018) Weak and strong convergence theorems for variational inequality problems. Numer Algorithms 78:1045–1060
Thong DV, Vuong PT (2019) Modified Tseng’s extragradient methods for solving pseudo-monotone variational inequalities. Optimization 68:2207–2226
Thong DV, Vinh NT, Cho YJ (2019) Accelerated subgradient extragradient methods for variational inequality problems. J Sci Comput 80:1438–1462
Thong DV, Hieu DV, Rassias TM (2020) Self adaptive inertial subgradient extragradient algorithms for solving pseudomonotone variational inequality problems. Optim Lett 14:115–144
Thong DV, Shehu Y, Iyiola OS (2020) A new iterative method for solving pseudomonotone variational inequalities with non-Lipschitz operators. Comput Appl Math 39:Article ID 108
Thong DV, Shehu Y, Iyiola OS (2020) Weak and strong convergence theorems for solving pseudo-monotone variational inequalities with non-Lipschitz map**s. Numer Algorithms 84:795–823
Tseng P (2000) A modified forward-backward splitting method for maximal monotone map**s. SIAM J Control Optim 38:431–446
Vuong PT, Shehu Y (2019) Convergence of an extragradient-type method for variational inequality with applications to optimal control problems. Numer Algorithms 81:269–291
Yang J (2021) Self-adaptive inertial subgradient extragradient algorithm for solving pseudomonotone variational inequalities. Appl Anal 100:1067–1078
Yang J, Liu H (2019) Strong convergence result for solving monotone variational inequalities in Hilbert space. Numer Algorithms 80:741–752
Yang J, Liu H, Liu Z (2018) Modified subgradient extragradient algorithms for solving monotone variational inequalities. Optimization 67:2247–2258
Acknowledgements
The authors are very grateful to the anonymous referees for their valuable suggestions, which helped us to present this paper in a better way.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by Gabriel Haeser.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Tan, B., Li, S. & Qin, X. On modified subgradient extragradient methods for pseudomonotone variational inequality problems with applications. Comp. Appl. Math. 40, 253 (2021). https://doi.org/10.1007/s40314-021-01642-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-021-01642-z