A new extragradient-type method for mixed variational inequalities

In this paper, a new projection method for mixed variational inequalities is introduced in Euclidean spaces. The Armijo-type linesearch is similar to that of He's method for variational inequalities. Under some suitable assumptions, we prove that the sequence generated by the proposed method is globally convergent to a solution of the problem. If, in addition, a certain error bound holds, we analyze the convergence rate of the iterative sequence. The results presented in this paper generalize and improve some known results given in literatures.

[1]  M. Solodov,et al.  A New Projection Method for Variational Inequality Problems , 1999 .

[2]  Descent methods for mixed variational inequalities in a Hilbert space , 2001 .

[3]  G. M. Korpelevich.  The extragradient method for finding saddle points and other problems , 1976 .

[4]  I. V. Konnov,et al.  Mixed variational inequalities and economic equilibrium problems , 2002 .

[5]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[6]  Guo-ji Tang,et al.  Strong convergence of an inexact projected subgradient method for mixed variational inequalities , 2014 .

[7]  Nan-Jing Huang,et al.  Rate of convergence for proximal point algorithms on Hadamard manifolds , 2014, Oper. Res. Lett..

[8]  Mikhail V. Solodov,et al.  A class of decomposition methods for convex optimization and monotone variational inclusions via the hybrid inexact proximal point framework , 2004, Optim. Methods Softw..

[9]  Yiran He.  A new double projection algorithm for variational inequalities , 2006 .

[10]  Antonino Maugeri,et al.  Equilibrium problems and variational models , 2003 .

[11]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[12]  W. Han,et al.  On the finite element method for mixed variational inequalities arising in elastoplasticity , 1995 .

[13]  Yunda Dong.  A new relative error criterion for the proximal point algorithm , 2006 .

[14]  Nan-Jing Huang,et al.  A projected subgradient method for solving generalized mixed variational inequalities , 2008, Oper. Res. Lett..

[15]  N. Huang,et al.  Projected subgradient method for non-Lipschitz set-valued mixed variational inequalities , 2011 .

[16]  J. Aubin,et al.  Applied Nonlinear Analysis , 1984 .

[17]  Alfredo N. Iusem,et al.  Korpelevich’s method for variational inequality problems in Banach spaces , 2011, J. Glob. Optim..

[18]  I. V. Konnov.  A combined method for variational inequalities with monotone operators , 1999 .