An extragradient-type algorithm for non-smooth variational inequalities

References

• Alber , Y.I . 1983 . Recurrence relations and variational inequalities . Soviet Mathematics, Dokiady , 27 : 511 – 517 .
   Google Scholar
• Bertsekas , D . 1982 . Constrained Optimization and Lagrange Multipliers , New York : Academic Press .
   Google Scholar
• Burachik , R and Lusem , A.N . 1998 . A generalized proximal point algorithm for the variational inequality problem in a Hubert space . SIAM Journal on Optimization , 8
   Google Scholar
• Burachik , R , Lusem , A.N and Svaiter , B.F . 1997 . Enlargement of monotone operators with applications to variational inequalities , Rio de Janeiro : IMPA . Technical Report B-110
   Google Scholar
• Burachik , R , Lusem , A.N and Svaiter , B.F . 1997 . Enlargement of monotone operators with applications to variational inequalities . Set-Valued Analysis , 5 : 159 – 180 .
   Google Scholar
• Goffin , J.L , Marcotte , P and Zhu , D.L . 1997 . An analytic center cutting plane method for pseudomonotone variational inequalities . operations Research Letters , 20 : 1 – 6 .
   Web of Science ®Google Scholar
• Hiriart-Urraty , J.B and Lemaréchal , C . 1993 . Convex Analysis and Minimization Algorithms , Vol. I , Berlin : Springer-Verlag .
   Google Scholar
• Lusem , A.N . 1994 . An iterative algorithm for the variational inequality problem . Computational and Applied Mathematics , 13 : 103 – 114 .
   Google Scholar
• Lusem , A.N and Svaiter , B.F . 1997 . A variant of Korpelevich’s method for variational inequalities with a new search strategy . Optimization , 42 : 309 – 321 .
   Google Scholar
• Khobotov , E.N . 1987 . Modifications of the extragradient method for solving variational inequalities and certain optimization problems . USSR Computational Mathematics and Mathematical Physics , 27 : 120 – 127 .
   Web of Science ®Google Scholar
• Korpelevich , G.M . 1976 . The extragradient method for finding saddle points and other problems . Ekonomika i Matematcheskie Metody , 12 : 747 – 756 .
   Google Scholar
• Lucambio Pérez , L.R . 1997 . Iterative Algorithms for non-smooth variational inequalities , Rio de Janeiro : Instituto de Mathemática Pura e Aplicada . Ph.D. Thesis
   Google Scholar
• Marcotte , P . 1991 . Application of Khobotov’s algorithm to variational inequalities and network equilibrium problems . Information Systems and Operational Research , 29 : 258 – 270 .
   Web of Science ®Google Scholar
• Marcotte , P and Zhu , D.L . 1996 . Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities . SIAM Journal on Optimization , 6 : 714 – 726 .
   Google Scholar
• Nguyen , S and Dupuis , C . 1984 . An efficient method for computing traffic equilibria in networks with asymmetric transportation costs . Transportation Science , 18 : 185 – 202 .
   Web of Science ®Google Scholar
• Solodov , M.V and Tseng , P . 1996 . Modified projection-type methods for monotone variational inequalities . SIAM Journal on Control and Optimization , 34 : 1814 – 1830 .
   Web of Science ®Google Scholar
• Solodov , M.V and Svaiter , B.F . 1996 . A new projection method for monotone variational inequality problems . SIAM Journal on Control and Optimization , 34 to be published
   Google Scholar