A modified augmented Lagrangian method for a class of monotone variational inequalities

European Journal of Operational Research

Volumn 159, Issue 1, 2004, Pages 35-51

  He, Bing Sheng ^a   Yang, Hai ^b   Zhang, Chen Song ^a  

^a NANJING UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Augmented Lagrangian method; Nonlinear programming; Variational inequality

Indexed keywords

COMPUTATIONAL METHODS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; MAPPING; NONLINEAR PROGRAMMING; OPTIMIZATION; PROBLEM SOLVING; SET THEORY;

AUGMENTED LAGRANGIAN METHOD; COMPUTATIONAL LOAD; INEQUALITY PROBLEMS; VARIATIONAL INEQUALITY;

OPERATIONS RESEARCH;

EID: 2942642317     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(03)00385-0     Document Type: Article

References (22)

1. Arrow K.J., Hurwicz L., Uzawa L. Studies in Linear and Nonlinear Programming. 1985;Stanford University Press.
2. Bertsekas D.P., Tsitsiklis J.N. Parallel and Distributed Computation: Numerical Methods. 1989;Prentice-Hall, Englewood Cliffs, NJ.
3. Calamai P.H., Moré J.J. Projected gradient methods for linearly constrained problems. Mathematical Programming. 39:1987;93-116.
4. Dafermos S. Traffic equilibrium and variational inequalities. Transportation Science. 14:1980;42-54.
5. Eaves B.C. On the basic theorem of complementarity. Mathematical Programming. 1:1971;68-75.
6. Eckstein J. Some saddle-function splitting methods for convex programming. Optimization Methods and Software. 4:1994;75-83.
7. Fortin M., Slowinski R. Augmented Lagrangian methods: Applications to the Numerical Solution of Boundary-Value Problems. 1983;North-Holland, Amsterdam.
8. Fukushima M. A relaxed projection method for variational inequalities. Mathematical Programming. 35:1986;58-70.
9. Gabay D., Mercier B. A dual algorithm for the solution of nonlinear variational problems via finite element approximations. Computers and Mathematics with Applications. 2:1976;17-40.
10. Gafni E.M., Bertsekas D.P. Two-metric projection methods for constrained optimization. SIAM Journal on Control and Optimization. 22:1984;936-964.
11. Slowinski R. Numerical Methods for Nonlinear Variational Problems. 1984;Springer-Verlag, New York, Berlin, Heidelberg, Tokyo.
12. Harker P.T., Pang J.S. A damped-Newton method for the linear complementarity problem. Lectures in Applied Mathematics. 26:1990;265-284.
13. He B.S. A class of new methods for monotone variational inequalities. Applied Mathematics and Optimization. 35:1997;69-76.
14. He B.S. Inexact implicit methods for monotone general variational inequalities. Mathematical Programming. 86:1999;199-217.
15. He B.S., Yang H. Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities. Operations Research Letters. 23:1998;151-161.
16. Hock W., Schittkowski K. Test Examples for Nonlinear Programming Codes. 1981;Springer, Berlin.
17. Marcotte P. Application of Khobotov's algorithm to variational inequalities and network equilibrium problems. Information Systems and Operational Research. 29:1984;258-270.
18. Nagurney A. Network Economics, A Variational Inequality Approach. 1993;Kluwer Academics Publishers, Dordrect.
19. Nagurney A., Zhang D. Projected Dynamical Systems and Variational Inequalities with Applications. 1996;Kluwer Academic Publishers, Boston.
20. Peng J.M., Fukushima M. A hybrid Newton method for solving the variational inequality problem via the D-gap function. Mathematical Programming. 86:1999;367-386.
21. Taji K., Fukushima M., Ibaraki T. A globally convergent Newton method for solving strongly monotone variational inequalities. Mathematical Programming. 58:1993;369-383.
22. Wang S., Yang H., He B.S. Solving a class of asymmetric variational inequalities by a new alternation direction method. Computers and Mathematics with Applications. 40:2000;927-937.