A new modified Goldstein-Levitin-Polyakprojection method for variational inequality problems

In this paper, we first show that the adjustment parameter in the step size choice strategy of the modified Goldstein-Levitin-Polyak projection method proposed by He et al. for asymmetric strongly monotone variational inequality problems can be bounded away from zero by a positive constant. Under this observation, we propose a new step size rule which seems to be more practical and robust than the original one. We show that the new modified method is globally convergent under the same conditions and report some computational results to illustrate the method.

[1]  Boris Polyak,et al.  Constrained minimization methods , 1966 .

[2]  D. Bertsekas,et al.  Projection methods for variational inequalities with application to the traffic assignment problem , 1982 .

[3]  P. Marcotte,et al.  A note on a globally convergent Newton method for solving monotone variational inequalities , 1986 .

[4]  E. Khobotov.  Modification of the extra-gradient method for solving variational inequalities and certain optimization problems , 1989 .

[5]  Masao Fukushima,et al.  A globally convergent Newton method for solving strongly monotone variational inequalities , 1993, Math. Program..

[6]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[7]  A. Goldstein.  Convex programming in Hilbert space , 1964 .

[8]  Anna Nagurney,et al.  Transportation Network Policy Modeling with Goal Targets and Generalized Penalty Functions , 1996, Transp. Sci..

[9]  Hai Yang,et al.  Modified Goldstein–Levitin–Polyak Projection Method for Asymmetric Strongly Monotone Variational Inequalities , 2002 .

[10]  Anna Nagurney,et al.  Dynamical systems and variational inequalities , 1993, Ann. Oper. Res..

[11]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[12]  Patrick T. Harker,et al.  Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications , 1990, Math. Program..

[13]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[14]  Bingsheng He,et al.  A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming , 1992 .