Solving asymmetric variational inequalities via convex optimization

Operations Research Letters

Volumn 34, Issue 5, 2006, Pages 481-490

  Aghassi, Michele ^a   Bertsimas, Dimitris ^b   Perakis, Georgia ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Convex optimization; Duality; Variational inequalities

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

CONVEX OPTIMIZATION; DUALITY; REFORMULATIONS; VARIATIONAL INEQUALITIES;

OPERATIONS RESEARCH;

EID: 33744922388     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.orl.2005.09.006     Document Type: Article

References (34)

1. M. Aghassi, Robust optimization, game theory, and variational inequalities, Ph.D. Dissertation, Operations Research Center, MIT, Cambridge, 2005.
2. Auchmuty G. Variational principles for variational inequalities. Numer. Funct. Anal. Optim. 10 (1989) 863-874
3. Ben-Tal A., and Nemirovski A. Robust solutions of uncertain linear programs. Oper. Res. Lett. 25 (1999) 1-13
4. Ben-Tal A., and Nemirovski A. Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming Ser. A 88 (2000) 411-424
5. A. Ben-Tal, A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, MPS/SIAM Series on Optimization, SIAM, Philadelphia, 2001.
6. Bertsekas D. Nonlinear Programming. second ed. (1995), Athena Scientific, Belmont
7. Bertsimas D., Pachamanova D., and Sim M. Robust linear optimization under general norms. Oper. Res. Lett. 32 (2004) 510-516
8. Bertsimas D., and Sim M. The price of robustness. Oper. Res. 52 (2004) 35-53
9. Bertsimas D., and Tsitsiklis J. Introduction to Linear Optimization (1997), Athena Scientific, Belmont
10. Eaves B.C. On the basic theorem of complementarity. Math. Programming 1 (1971) 68-75
11. El Ghaoui L., and Lebret H. Robust solutions to least-squares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18 (1997) 1035-1064
12. Facchinei F., and Pang J. Finite-Dimensional Variational Inequalities and Complementarity Problems (2003), Springer, New York
13. Ferris M., and Kanzow C. Complementarity and related problems: a survey. In: Pardalos P., and Resende M. (Eds). Handbook of Applied Optimization (2002), Oxford UP, New York 514-530
14. Fukushima M. Equivalent differentiable optimization problems and descent methods for asymmetric variational inequality problems. Math. Programming 53 (1992) 99-110
15. J. Hammond, Solving asymmetric variational inequality problems and systems of equations with generalized nonlinear programming algorithms, Ph.D. Dissertation, Department of Mathematics, MIT, Cambridge, 1984.
16. Harker P., and Pang J. Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications. Math. Programming, Ser. B 48 (1990) 161-220
17. Harker P., and Xiao B. A polynomial-time algorithm for affine variational inequalities. Appl. Math. Lett. 4 (1991) 31-34
18. Hartman P., and Stampacchia G. On some nonlinear elliptic differential functional equations. Acta Math. 115 (1966) 271-310
19. Lions J., and Stampacchia G. Variational inequalities. Commun. Pure Appl. Math. 20 (1967) 493-519
20. Luo Z., Pang J., and Ralph D. Mathematical Programs with Equilibrium Constraints (1996), Cambridge UP, New York
21. Lüthi H. On the solution of variational inequalities by the ellipsoid method. Math. Oper. Res. 10 (1985) 515-522
22. Magnanti T., and Perakis G. A unifying geometric solution framework and complexity analysis for variational inequalities. Math. Programming 71 (1995) 327-351
23. Mancino O., and Stampacchia G. Convex programming and variational inequalities. J. Optim. Theory Appl. 9 (1972) 3-23
24. Patriksson M. Nonlinear programming and variational inequality problems: a unified approach. Applied Optimization vol. 23 (1998), Kluwer, Dordrecht
25. G. Perakis, Geometric, interior point, and classical methods for solving finite dimensional variational inequality problems, Ph.D. Dissertation, Department of Applied Mathematics, Brown University, Providence, RI, 1992.
26. Soyster A.L. Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper. Res. 21 (1973) 1154-1157
27. Stampacchia G. Formes bilineares coercives sur les ensembles convexes. Comptes Rendus Academie Sci. Paris 258 (1964) 4413-4416
28. Stampacchia G. Variational inequalities, Theory and Applications of Monotone Operators. Proceedings of the NATO Advanced Study Institute. Venice (1968) 101-192
29. Sun J., and Zhao G. Global linear and local quadratic convergence of a long-step adaptive-mode interior point method for some monotone variational inequality problems. SIAM J. Optim. 8 (1998) 123-139
30. Sun J., and Zhao G. Quadratic convergence of a long-step interior-point method for non-linear monotone variational inequality problems. J. Optim. Theory Appl. 97 (1998) 471-491
31. Tseng P. Global linear convergence of a path-following algorithm for some monotone variational inequality problems. J. Optim. Theory Appl. 75 (1992) 265-279
32. J. Wu, Interior-point algorithms for some monotone variational inequality problems, Publication 879, Centre de Recherche sur les Transports, Université de Montréal, 1993.
33. Wu J. Long-step primal path-following algorithm for monotone variational inequality problems. J. Optim. Theory Appl. 99 (1998) 509-531
34. Zuhovickii S., Poljak R., and Primak M. Two methods of search for equilibrium points of n-person concave games. Soviet Math. Dokl. 10 (1969) 279-282