The paper deals with an inertial-like algorithm for solving a class of variational inequality problems involving Lipschitz continuous and strongly pseudomonotone operators in Hilbert spaces. The presented algorithm can be considered a combination of the modified subgradient extragradient-like algorithm and inertial effects. This is intended to speed up the convergence properties of the algorithm. The main feature of the new algorithm is that it is done without the prior knowledge of the Lipschitz constant and the modulus of strong pseudomonotonicity of the cost operator. Several experiments are performed to illustrate the convergence and computational performance of the new algorithm in comparison with others having similar features. The numerical results have confirmed that the proposed algorithm has a competitive advantage over the existing methods.
Mots-clés : Modified extragradient method, inertial effect, variational inequality, pseudomonotone operator, Lipschitz continuity
@article{RO_2020__54_1_163_0, author = {Hieu, Dang Van and Quy, Pham Kim}, title = {An inertial modified algorithm for solving variational inequalities}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {163--178}, publisher = {EDP-Sciences}, volume = {54}, number = {1}, year = {2020}, doi = {10.1051/ro/2018115}, mrnumber = {4052235}, zbl = {1516.65050}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2018115/} }
TY - JOUR AU - Hieu, Dang Van AU - Quy, Pham Kim TI - An inertial modified algorithm for solving variational inequalities JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2020 SP - 163 EP - 178 VL - 54 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2018115/ DO - 10.1051/ro/2018115 LA - en ID - RO_2020__54_1_163_0 ER -
%0 Journal Article %A Hieu, Dang Van %A Quy, Pham Kim %T An inertial modified algorithm for solving variational inequalities %J RAIRO - Operations Research - Recherche Opérationnelle %D 2020 %P 163-178 %V 54 %N 1 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2018115/ %R 10.1051/ro/2018115 %G en %F RO_2020__54_1_163_0
Hieu, Dang Van; Quy, Pham Kim. An inertial modified algorithm for solving variational inequalities. RAIRO - Operations Research - Recherche Opérationnelle, Tome 54 (2020) no. 1, pp. 163-178. doi : 10.1051/ro/2018115. http://www.numdam.org/articles/10.1051/ro/2018115/
An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping. Set-Valued Anal. 9 (2001) 3–11. | DOI | MR | Zbl
and ,Weak convergence of a relaxed and inertial hybrid projection-proximal point algorithm for maximal monotone operators in Hilbert space. SIAM J. Optim. 14 (2004) 773–782. | DOI | MR | Zbl
,From optimization and variational inequalities to equilibrium problems. Math. Student. 63 (1994) 123–145. | MR | Zbl
and ,An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions. Euro J. Comput. Optim. 4 (2016) 3–25. | DOI | MR | Zbl
, and ,Inertial Douglas-Rachford splitting for monotone inclusion problems. Appl. Math. Comput. 256 (2015) 472–487. | MR | Zbl
, and ,The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148 (2011) 318–335. | DOI | MR | Zbl
, and ,Strong convergence of subgradient extragradient methods for the variational inequality problem in Hilbert space. Optim. Meth. Softw. 26 (2011) 827–845. | DOI | MR | Zbl
, and ,Extensions of Korpelevich’s extragradient method for the variational inequality problem in Euclidean space. Optimization 61 (2012) 1119–1132. | DOI | MR | Zbl
, and ,Partitionable variational inequalities with applications to network and economic equilibria. J. Optim. Theory Appl. 73 (1992) 243–268. | DOI | MR | Zbl
and ,Traffic equilibria and variational inequalities. Transp. Sci. 14 (1980) 42–54. | DOI | MR
,Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003). | MR | Zbl
and ,Pseudomonotone variational inequalities: convergence of the auxiliary problem method. J. Optim. Theory Appl. 111 (2001) 305–326. | DOI | MR | Zbl
,Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models. Kluwer, Dordrecht (2001). | MR | Zbl
, and ,Iterative methods for solving variational inequalities in Euclidean spaces. J. Fixed Point Theory Appl. 17 (2015) 775–811. | DOI | MR | Zbl
, and ,Outer approximation methods for solving variational inequalities in Hilbert space. Optimization 66 (2017) 417–437. | DOI | MR | Zbl
, and ,Uniform Convexity, Hyperbolic Geometry, and Nonexpansive Mappings. Marcel Dekker, New York and Basel (1984). | MR | Zbl
and ,On some non-linear elliptic diferential-functional equations. Acta Math. 115 (1966) 271–310. | DOI | MR | Zbl
and ,Convergence analysis of a new algorithm for strongly pseudomontone equilibrium problems. Numer. Algor. 77 (2018) 983–1001. | DOI | MR | Zbl
,New extragradient – like algorithms for strongly pseudomonotone variational inequalities. J. Glob. Optim. 70 (2018) 385–399. | DOI | MR | Zbl
and ,New extragradient method for a class of equilibrium problems in Hilbert spaces. Appl. Anal. 97 (2018) 811–824. | DOI | MR | Zbl
,An inertial-like proximal algorithm for equilibrium problems. Math. Meth. Oper. Res. 88 (2018) 399–415. | DOI | MR | Zbl
,Seven kinds of monotone maps. J. Optim. Theory Appl. 66 (1990) 37–46. | DOI | MR | Zbl
and ,Iterative methods for solving systems of variational inequalities in reflexive Banach spaces. SIAM J. Optim. 21 (2011) 1319–1344. | DOI | MR | Zbl
, and ,Modified projection method for strongly pseudomonotone variational inequalities. J. Glob. Optim. 58 (2014) 341–350. | DOI | MR | Zbl
and ,An Introduction to Variational Inequalities and Their Applications. Academic Press, New York, NY (1980). | MR | Zbl
and ,Combined Relaxation Methods for Variational Inequalities. Springer, Berlin (2000). | MR | Zbl
,Equilibrium Models and Variational Inequalities. Elsevier, Amsterdam (2007). | MR | Zbl
,The extragradient method for finding saddle points and other problems. Ekonomikai Matematicheskie Metody. 12 (1976) 747–756. | MR | Zbl
,Projected reflected gradient methods for monotone variational inequalities. SIAM J. Optim. 25 (2015) 502–520. | DOI | MR | Zbl
,Inertial iterative process for fixed points of certain quasi-nonexpansive mappings. Set Valued Anal. 15 (2007) 67–79. | DOI | MR | Zbl
,Convergence theorems for inertial KM-type algorithms. J. Comput. Appl. Math. 219 (2008) 223–236. | DOI | MR | Zbl
,Second-order differential proximal methods for equilibrium problems. J. Inequal. Pure Appl. Math. 4 (2003) 18. | MR | Zbl
,A modification of the Arrow-Hurwicz method for searching for saddle points. Mat. Zametki 28 (1980) 777–784. | MR | Zbl
,Some methods of speeding up the convergence of iterative methods. Zh.Vychisl. Mat. Mat. Fiz. 4 (1964) 1–17. | MR | Zbl
,A new projection method for variational inequality problems. SIAM J. Control Optim. 37 (1999) 765–776. | DOI | MR | Zbl
and ,Inertial extragradient algorithms for strongly pseudomonotone variational inequalities. J. Comput. Appl. Math. 341 (2018) 80–98. | DOI | MR | Zbl
and ,A modified Forward-Backward splitting method for maximal monotone mappings. SIAM J. Control Optim. 38 (2000) 431–446. | DOI | MR | Zbl
,Variational inequalities involving strongly pseudomonotone hemicontinuous mappings in nonreflexive Banach spaces. Appl. Math. Lett. 11 (1998) 41–43. | DOI | MR | Zbl
,Generalized strongly pseudomonotone nonlinear variational inequalities and general proximal point methods. Math. Sci. Res. J. 6 (2002) 417–427. | MR | Zbl
,General system of strongly pseudomonotone nonlinear variational inequalities based on projection systems. J. Inequal. Pure Appl. Math. 8 (2007) 6. | MR | Zbl
,On the weak convergence of the extragradient method for solving pseudo-monotone variational inequalities. J. Optim. Theory Appl. 176 (2018) 399–409. | DOI | MR | Zbl
,Cité par Sources :