Abstract
In this paper, we investigate and analyze classical variational inequalities with Lipschitz continuous and monotone mapping in real Hilbert space. The projected reflected gradient method, with varying step size, requires at most two projections onto the feasible set and one value of the mapping per iteration. We modify the method with a simple structure; a weak convergence theorem for our algorithm is proved without any requirement of additional projections and the knowledge of the Lipschitz constant of the mapping. Meanwhile, R-linear convergence rate is obtained under strong monotonicity assumption of the mapping. Preliminary results from numerical experiments are performed.
Similar content being viewed by others
References
Fichera, G.: Sul problema elastostatico di Signorini con ambigue condizioni al contorno. Atti Accad. Naz. Lincei VIII. Ser. Rend Cl. Sci. Fis. Mat. Nat. 34, 138–142 (1963)
Stampacchia, G.: Forms bilineaires coercitives sur les ensembles convexes. C. R. Acad. Sci. Paris 258, 4413–4416 (1964)
Korpelevich, G.M.: The extragradient method for finding saddle points and other problem. Ekonomika i Matematicheskie Metody 12, 747–756 (1976)
Noor, M.A.: Some developments in general variational inequalities. Appl. Math. Comput. 152, 199–277 (2004)
Censor, Y., Gibali, A., Reich, S.: The subgradient extragradient method for solving variational inequalities in Hilbert space. J. Optim. Theory Appl. 148, 318–335 (2011)
Malitsky, YuV, Semenov, V.V.: An extragradient algorithm for monotone variational inequalities. Cybern. Syst. Anal. 50, 271–277 (2014)
Tseng, P.: A modified forward-backward splitting method for maximal monotone mapping. SIAM J. Control Optim. 38, 431–446 (2000)
Solodov, M.V., Svaiter, B.F.: A new projection method for monotone variational inequalities. SIAM J. Control Optim. 37, 765–776 (1999)
Malitsky, YuV: Projected reflected gradient methods for variational inequalities. SIAM J. Optim. 25(1), 502–520 (2015)
Mainge, P.E., Gobinddass, M.L.: Convergence of one-step projected gradient methods for variational inequalities. J. Optim. Theory Appl. 171, 146–168 (2016)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problem. Springer, New York (2003)
Balooee, J.: Projection method approach for general regularized non-convex variational inequalities. J. Optim. Theory Appl. 159, 192–209 (2013)
Antipin, A.S.: On a method for convex programs using a symmetrical modification of the Lagrange function. Ekonomika i Matematicheskie Metody 12(6), 1164–1173 (1976)
Iusem, A.N., Svaiter, B.F.: A variant of Korpelevich’s method for variational inequalities with a new search strategy. Optimization 42, 309–321 (1997)
Sun, D.: A projection and contraction method for the nonlinear complementarity problems and its extensions. Math. Numer. Sin. 16, 183–194 (1994)
Acknowledgements
The authors would like to thank editor in chief and the anonymous referees for their valuable comments and suggestions which helped to improve the original version of this paper. The Project Supported by Natural Science Basic Research Plan in Shaanxi Province of China (Program No. 2017JM1014).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yang, J., Liu, H. A Modified Projected Gradient Method for Monotone Variational Inequalities. J Optim Theory Appl 179, 197–211 (2018). https://doi.org/10.1007/s10957-018-1351-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-018-1351-0