On the convergence of combined relaxation methods for variational inequalties

References

• Baiocchi , C. and Capelo , A. 1988 . “ Variational and Quasivariational Inequalities ” . In Applications to Free Boundary Problems , New York : John Wiley and Sons .
   Google Scholar
• Harker , P.T. and Pang , J.S. 1990 . Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications . Math. Progr , 48 : 161 – 220 .
   Web of Science ®Google Scholar
• Ferris M.C. Pang J.-S. Engineering and economic applications of complementarity problems SIAM Review, to appear
   Google Scholar
• Korpelevich , G.M. 1976 . The extragradient method for finding saddle points anil other problems Vol. 12 , 35 – 49 . Matecon
   Google Scholar
• Khobotov , E.N. 1987 . A modification of the extragradient method for the solution of variational inequalities and some optimization problems . Comp. Math. and Math. Phys , 27 : 1462 – 1473 .
   Google Scholar
• Antipin , A.S. 1995 . On convergence and rates of convergence of proximal methods to fixed points of extremal mappings . Comp. Math. and Math. Phys , 35 : 539 – 551 .
   Web of Science ®Google Scholar
• Marcotte , P. and Zhu , D.L. 1995 . Global convergence of descent processes for solving non strictly monotone variational inequalities . Comp. Optimiz. and Appl , 4 : 127 – 138 .
   Google Scholar
• Patriksson , M. 1994 . On the convergence of descent methods for monotone variational inequalities . Oper. Res. Lett , 16 : 265 – 269 .
   Google Scholar
• Pang , J.S. and Gabriel , S.A. 1993 . NE/SQP: A robust algorithm for the nonlinear complementarity problems . Math. Progr , 60 : 295 – 337 .
   Web of Science ®Google Scholar
• Geiger , C. and Kanzow , C. 1996 . On the resolution of monotone complementarity problems . Comp. Opt. and Appl , 5 : 155 – 173 .
   Google Scholar
• Yamashita , N. and Fukushima , M. 1997 . Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems . Math. Progr , 76 : 469 – 491 .
   Web of Science ®Google Scholar
• Facchinei , F. and Kanzow , C. 1997 . A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems . Math. Progr , 76 : 493 – 512 .
   Web of Science ®Google Scholar
• Fisher , A. 1997 . Solution of monotone complementarity problems with locally Lipschitzian functions . Math. Progr , 76 : 513 – 532 .
   Web of Science ®Google Scholar
• Konnov , I.V. 1993 . Combined relaxation methods for finding equilibrium points and solving related problems . Russian Math. (Iz. VUZ) , 37 ( 2 ) : 44 – 51 .
   Google Scholar
• Eremin , I.I. and Mazurov , V.D. 1979 . Nonstationary Processes of Mathematical Programming , Moscow : Nauka . In Russian
   Google Scholar
• Golshtein , E.G. and Tretyakov , N.V. 1989 . Augmented Lagrange Functions , Moscow : Nauka . In Russian
   Google Scholar
• Iusem , A.N. 1994 . An iterative algorithm for the variational inequality problem . Math. Apl. Comp , 13 : 103 – 114 .
   Web of Science ®Google Scholar
• Sun , D. 1994 . A projection and contraction method for the nonlinear complementarity problem and its extensions . Chin. J. of Num. Math. and Appl , 16 : 73 – 84 .
   Google Scholar
• Sun , D. 1995 . A new step-size skill for solving a class of nonlinear projection equations . J. of Comp. Math , 13 : 357 – 368 .
   Web of Science ®Google Scholar
• Solodov , M.V. and Tseng , P. 1996 . Modified projection-type methods for monotone variational inequalities . SIAM J. of Contr. and Optimiz , 34 : 1814 – 1830 .
   Web of Science ®Google Scholar
• Sun , D. 1996 . A class of iterative methods for solving nonlinear projection equations . J. of Optimiz. Theory and Appl , 91 : 123 – 140 .
   Web of Science ®Google Scholar
• Konnov , I.V. 1997 . A class of combined iterative methods for solving variational inequalities . J. of Optimiz. Theory and Appl , 94 to appear
   Google Scholar
• Tseng , P. 1995 . On linear convergence of iterative methods for the variational inequality problem . J. of Comp. and Appl. Math , 60 : 237 – 252 .
   Web of Science ®Google Scholar
• Shor , N.Z. 1977 . New trends in the development of nonsmooth optimization methods . Kibernetika , 60 ( 6 ) : 87 – 91 . In Russian
   Google Scholar
• Kulikov , A.N. and Fazylov , V.R. 1984 . A finite solution method for systems of convex inequalities . Soviet Math.(Iz. VUZ) , 28 ( 11 ) : 75 – 80 .
   Google Scholar
• Robinson , S.M. 1981 . Some continuity properties of polyhedral multifunctions . Math. Progr. Study , 17 ( 11 ) : 206 – 214 .
   Google Scholar
• Billups , S.C. and Ferris , M.C. 1997 . QPCOMP: A quadratic programming based solver for mixed complementarity problems . Math. Progr , 76 ( 11 ) : 533 – 562 .
   Google Scholar