New extragradient-type methods for solving variational inequalities

摘要

In this paper, we propose new methods for solving variational inequalities. The proposed methods can be viewed as a refinement and improvement of the method of He et al. [B.S. He, X.M. Yuan, J.J. Zhang, Comparison of two kinds of prediction–correction methods for monotone variational inequalities, Comp. Opt. Appl. 27 (2004) 247–267] by performing an additional projection step at each iteration and another optimal step length is employed to reach substantial progress in each iteration. Under certain conditions, the global convergence of the both methods is proved. Preliminary numerical experiments are included to illustrate the efficiency of the proposed methods.