Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities

Operations Research Letters

Volumn 23, Issue 3-5, 1998, Pages 151-161

  He, Bingsheng ^a   Yang, Hai ^b  

^a NANJING UNIVERSITY   (China)

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

Author keywords

Convergence properties; Decomposition; Method of multipliers; Monotone variational inequality

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

LINEARLY CONSTRAINED MONOTONE VARIATIONAL INEQUALITIES; METHOD OF MULTIPLIERS;

MATHEMATICAL PROGRAMMING;

EID: 0032178315     PISSN: 01676377     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-6377(98)00044-3     Document Type: Article

References (24)

1. A. Nagurney, Network Economics, A Variational Inequality Approach, Kluwer Academic Publishers, Dordrecht, 1993.
2. A. Nagurney, P. Ramanujam, Transportation network policy modeling with goal targets and generalized penalty functions, Transportation Sci. 30 (1996) 3-13.
3. A. Nagurney, S. Thore, J. Pan, Spatial market policy modeling with goal targets, Oper. Res. 44 (1996) 393-406.
4. D. Gabay, B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite-element approximations, Computer and Mathematics with Applications 2 (1976) 17-40.
5. S. Lawphongpanich, D.W. Hearn, Benders decomposition for variational inequalities, Math. Programming 48 (1990) 231-247.
6. D. Gabay, Applications of the method of multipliers to variational inequalities, in: M. Fortin, R. Glowinski (Eds.), Augmented Lagrange Methods: Applications to the Solution of Boundary-valued Problems, North-Holland, Amsterdam, Netherlands, 1983, pp. 299-331.
7. M. Fortin, R. Glowinski (Eds.), Augmented Lagrangian Methods: Applications to the solution of Boundary-Valued Problems, North-Holland, Amsterdam, 1983.
8. R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer, New York, 1984.
9. P.L. Lions, B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal. 16 (1979) 964-979.
10. P. Tseng, Applications of splitting algorithm to decomposition in convex programming and variational inequalities, Technical Report, Laboratory for Information and Decision Systems, M.I.T., November 1988.
11. M. Fukushima, A relaxed projection method for variational inequalities, Math. Programming 35 (1986) 58-70.
12. P.T. Harker, J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications, Math. Programming 48 (1990) 161-220.
13. P.T. Harker, B. Xiao, Newton's method for the nonlinear complementarity problem: a B-differentiable equation approach, Math. Programming 48 (1990) 339-357.
14. B.S. He, A projection and contraction method for a class of linear complementarity problem and its application in convex quadratic programming, Appl. Math. Optim. 25 (1992) 247-262.
15. B.S. He, A new method for a class of linear variational inequalities, Math. Programming 66 (1994) 137-144.
16. B.S. He, Solving a class of linear projection equations, Numer. Math. 68 (1994) 71-80.
17. B.S. He, A class of new methods for monotone variational inequalities, Appl. Math. Optim. 35 (1997) 69-76.
18. D. Kinderlehhrer, G. Stampacchia, An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, 1980.
19. J.S. Pang, D. Chan, Iterative methods for variational and complementarity problems, Math. Programming 24 (1982) 284-313.
20. D. Sun, A projection and contraction method for nonlinear complementarity problem and its extensions, Math. Numer. Sinica 16 (1994) 183-194.
21. D. Sun, A class of iterative methods for solving nonlinear projection equations, J. Optim. Theory Appl. 91 (1996) 123-140.
22. B. Xiao, P.T. Harker, A nonsmooth Newton method for variational inequalities, I: theory, Math. Programming 65 (1994) 151-194.
23. B. Xiao, P.T. Harker, A nonsmooth Newton method for variational inequalities, II: numerical results, Math. Programming 65 (1994) 195-216.
24. B.C. Eaves, On the basic theorem of complementarity, Math. Programming 1 (1971) 68-75.