A new projection method for variational inequality problems

SIAM Journal on Control and Optimization

Volumn 37, Issue 3, 1999, Pages 765-776

  Solodov, M V ^a   Svaiter, B F ^a  

^a INSTITUTO DE PESQUISAS JARDIM BOTÂNICO DO RIO DE JANEIRO   (Brazil)

Author keywords

Projection methods; Pseudomonotone maps; Variational inequalities

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; PROBLEM SOLVING;

PROJECTION METHODS; PSEUDOMONOTONE MAPS; VARIATIONAL INEQUALITY PROBLEMS;

VARIATIONAL TECHNIQUES;

EID: 0032632635     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012997317475     Document Type: Article

References (36)

1. A. A. AUSLENDER, Optimisation Méthodes Numériques, Masson, Paris, 1976.
2. J. F. BONNANS, Local analysis of Newton-type methods for variational inequalities and nonlinear programming, Appl. Math. Optim., 29 (1994), pp. 161-186.
3. R. W. COTTLE, F. GIANNESSI, AND J.-L. LIONS, Variational Inequalities and Complementarity Problems: Theory and Applications, Wiley, New York, 1980.
4. S. C. DAFERMOS, An iterative scheme for variational inequalities, Math. Programming, 26 (1983), pp. 40-47.
5. M. FUKUSHIMA, Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems, Math. Programming, 53 (1992), pp. 99-110.
6. E. M. GAFNI AND D. P. BERTSEKAS, Two-metric projection methods for constrained optimization, SIAM J. Control Optim., 22 (1984), pp. 936-964.
7. R. GLOWINSKI, J.-L. LIONS, AND R. TRÉMOLIÈRES, Numerical Analysis of Variational Inequalities, North-Holland, Amsterdam, 1981.
8. P. T. HARKER AND J.-S. PANG, A damped-Newton method for the linear complementarity problem, in Computational Solution of Nonlinear Systems of Equations, Lectures in Appl. Math. 26, G. Allgower and K. Georg, eds., AMS, Providence, RI, 1990, pp. 265-284.
9. A. N. IUSEM AND B. F. SVAITER, A variant of Korpelevich's method for variational inequalities with a new search strategy, Optimization, 42 (1997), pp. 309-321.
10. A. N. IUSEM, An iterative algorithm for the variational inequality problem, Comput. Appl. Math., 13 (1994), pp. 103-114.
11. S. KARAMARDIAN, Complementarity problems over cones with monotone and pseudomonotone maps, J. Optim. Theory Appl., 18 (1976), pp. 445-455.
12. E. N. KHOBOTOV, A modification of the extragradient method for the solution of variational inequalities and some optimization problems, USSR Comput. Math. Math. Phys., 27 (1987), pp. 1462-1473.
13. G. M. KORPELEVICH, The extragradient method for finding saddle points and other problems, Matecon, 12 (1976), pp. 747-756.
14. T. L. MAGNANTI AND G. PERAKIS, On the Convergence of Classical Variational Inequality Algorithms, Working Paper, Operations Research Center, MIT, Cambridge, MA, May 1993.
15. O. L MANGASARIAN AND M. V. SOLODOV, A linearly convergent derivative-free descent method for strongly monotone complementarity problems, Comput. Optim. Appl., to appear.
16. O. L MANGASARIAN AND M. V. SOLODOV, Nonlinear complementarity as unconstrained and constrained minimization, Math. Programming, 62 (1993), pp. 277-297.
17. P. MARCOTTE, Application of Khobotov's algorithm to variational inequalities and network equilibrium problems, Inform. Systems Oper. Res., 29 (1991), pp. 258-270.
18. P. MARCOTTE AND J.-P. DUSSAULT, A note on a globally convergent Newton method for solving monotone variational inequalities, Oper. Res. Lett., 6 (1987), pp. 35-42.
19. P. MARCOTTE AND J.-P. DUSSAULT, A sequential linear programming algorithm for solving monotone variational inequalities, SIAM J. Control Optim., 27 (1989), pp. 1260-1278.
20. P. MARCOTTE AND J.-H. Wu, On the convergence of projection methods: Application to the decomposition of affine variational inequalities, J. Optim. Theory Appl., 85 (1995), pp. 347362.
21. L. MATHIESEN, An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example, Math. Programming, 37 (1987), pp. 1-18.
22. J.-S. PANG, Asymmetric variational inequality problems over product sets: Applications and iterative methods, Math. Programming, 31 (1985), pp. 206-219.
23. J.-S. PANG AND D. CHAN, Iterative methods for variational and complementarity problems, Math. Programming, 24 (1982), pp. 284-313.
24. J.-S. PANG AND S. A. GABRIEL, NE/SQP: A robust algorithm for the nonlinear complementarity problem, Math. Programming, 60 (1993), pp. 295-337.
25. R. PINI AND C. SINGH, A survey of recent (1985-1995) advances in generalized convexity with applications to duality theory and optimality conditions, Optimization, 39 (1997), pp. 311-360.
26. S. SCHAIBLE, S. KARAMARDIAN, AND J.-P. CROUZEIX, Characterizations of generalized monotone maps, J. Optim. Theory Appl., 76 (1993), pp. 399-413.
27. M. V. SOLODOV, Implicit Lagrangian, in Encyclopedia of Optimization, C. Floudas and P. Pardalos, eds., Kluwer Academic Publishers, Norwell, MA, 1999.
28. M. V. SOLODOV, Some optimization reformulations of the extended linear complementarity problem, Comput. Optim. Appl., to appear.
29. M. V. SOLODOV, Stationary points of bound constrained reformulations of complementarity problems, J. Optim. Theory Appl., 94 (1997), pp. 449-467.
30. M. V. SOLODOV AND B. F. SVAITER, A globally convergent inexact Newton method for systems of monotone equations, in Reformulation-Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, eds., Kluwer Academic Publishers, Norwell, MA, 1998, pp. 355-369.
31. M. V. SOLODOV AND B. F. SVAITER, A truly globally convergent Newton-type method for the monotone nonlinear complementarity problem, SIAM J. Optim., submitted.
32. M. V. SOLODOV AND P. TSENG, Modified projection-type methods for monotone variational inequalities, SIAM J. Control Optim., 34 (1996), pp. 1814-1830.
33. D. SUN, A new step-size skill for solving a class of nonlinear projection equations, J. Comput. Math., 13 (1995), pp. 357-368.
34. P. TSENG, Applications of a splitting algorithm to decomposition in convex programming and variational inequalities, SIAM J. Control Optim., 29 (1991), pp. 119-138.
35. E. H. ZARANTONELLO, Projections on convex sets in Hilbert space and spectral theory, in Contributions to Nonlinear Functional Analysis, E. Zarantonello, ed., Academic Press, New York, 1971, pp. 237-424.
36. L. ZHAO AND S. DAFERMOS, General economic equilibrium and variational inequalities, Oper. Res. Lett., 10 (1991), pp. 369-376.