A variant of Korpelevich's method for variational inequalities with a new search stratégy

Optimization

Volumn 42, Issue 4, 1997, Pages 309-321

  Iusem, A N ^a   Svaiter, B F ^a  

^a IMPA   (Brazil)

Author keywords

Armijo search; Variational inequalities

Indexed keywords

EID: 0031443884     PISSN: 02331934     EISSN: None     Source Type: Journal    
DOI: 10.1080/02331939708844365     Document Type: Article

References (11)

1. Armijo, L. (1966). Minimization of functions having continuous partial derivatives. Pacific Journal of Mathematics, 16, 1-3.
2. Bertsekas, D. and Tsitsiklis, J. N. (1989). Parallel and Distributed Computation: Numerical Methods. Prentice Hall, New Jersey.
3. Fang, S.-C. (1980). An iterative method for generalized complementarity problems. IEEE Transactions on Automatic Control, 25, 1225-1227.
4. Harker, P. T. and Pang, J. S. (1990). Finite dimensional variational inequalities and nonlinear complementarity problems: a survey of theory, algorithms and applications. Mathematical Programming, 48, 161-220.
5. He, B. S. (1994). A new method for a class of variational inequalities. Mathematical Programming, 66, 137-144.
6. Iusem, A. N. (1994). An iterative algorithm for the variational inequality problem. Computational and Applied Mathematics, 13, 103-114.
7. Khobotov, E. N. (1987). Modifications of the extragradient method for solving variational inequalities and certain optimization problems. USSR Computational Mathematics and Mathematical Physics, 27(5), 120-127.
8. Korpelevich, G. M. (1976). The extragradient method for finding saddle points and other problems. Ekonomika i Matematcheskie Metody, 12, 747-756.
9. Marcotte, P. (1991). Application of Khobotov's algorithm to variational inequalities and network equilibrium problems. Information Systems and Operational Research, 29, 258-270.
10. Solodov, M. V. and Svaiter, B. F. A new projection method for monotone variational inequality problems. Technical Report B-109, Instituto de Mathemática Pura e Aplicada (IMPA), Rio de Janeiro (1997).
11. Solodov, M. V. and Tseng, P. (1996). Modified projection-type methods for monotone variational inequalities. SIAM Journal on Control and Optimization, 34, 1814-1830.