A modified alternating direction method for variational inequality problems

Applied Mathematics and Optimization

Volumn 45, Issue 1, 2002, Pages 63-74

  Han, D ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Alternating direction methods; Global convergence; Monotone mappings; Variational inequality problems

Indexed keywords

COMPUTATIONAL METHODS; FUNCTIONS; ITERATIVE METHODS;

ALTERNATING DIRECTION METHOD; GLOBAL CONVERGENCE; MONOTONE MAPPINGS; VARIATIONAL INEQUALITY PROBLEMS;

PROBLEM SOLVING;

EID: 0013358915     PISSN: 00954616     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00245-001-0029-3     Document Type: Article

References (22)

1. Bertsekas DP, Gafni EM (1982) Projection method for variational inequalities with applications to the traffic assignment problem. Mathematical Programming Study 17:139-159
2. Dafermos S (1980) Traffic equilibrium and variational inequalities. Transportation Science 14:42-54
3. Eaves BC (1971) On the basic theorem of complementarity. Mathematical Programming 1:68-75
4. Eaves BC (1978) Computing stationary points. Mathematical Programming Study 7:1-14
5. Fortin M, Glowinski R (1983) Augmented Lagrangian Methods: Applications to the Solution of Boundary-Valued Problems. North-Holland, Amsterdam
6. Gabay D (1983) Applications of the method of multipliers to variational inequalities. In Fortin M, Glowinski R, eds, Augmented Lagrangian Methods: Applications to the Solution of Boundary-Valued Problems. North-Holland, Amsterdam, pp 299-331
7. Gabay D, Mercier B (1976) A dual algorithm for the solution of nonlinear variational problems via finite-element approximations. Computers and Mathematics with Applications 2(1): 17-40
8. Gafni EM, Bertsekas DP (1984) Two-metric projection methods for constrained optimization. SIAM Journal on Control and Optimization 22:936-964
9. Glowinski R (1984) Numerical Methods for Nonlinear Variational Problems. Springer-Verlag, New York
10. Glowinski R, Le Tallec P (1989) Augmented Lagrangian and Operator-Splitting Method in Nonlinear Mechanics. SIAM Studies in Applied Mathematics. SIAM, Philadelphia, PA
11. Han DR, Lo HK (to appear) New alternating direction method for a class of nonlinear variational inequality problems. Journal of Optimization, Theory and Applications
12. Han DR, Lo HK (to appear) A new stepsize rule in He and Zhou's alternating direction method. Applied Mathematics Letters
13. He BS (1992) A projection and contraction method for a class of linear complementarity problems and its application in convex quadratic programming. Applied Mathematics and Optimization 25:247-262
14. He BS (1994) A new method for a class of linear variation inequalities. Mathematical Programming 66:137-144
15. He BS (1994) Solving a class of linear projection equations. Numerische Mathematik 68:71-80
16. He BS (1995) Some Predict-Correct Projection Methods for Monotone Variational Inequalities. Report No. 95-68 of the Faculty of Technical Mathematics and Informatics, Delft
17. He BS (1997) A class of new methods for monotone variational inequalities. Applied Mathematics and Optimization 35:69-76
18. He BS, Zhou J (2000) A modified alternation direction method for convex minimization problems. Applied Mathematics Letters 13:122-130
19. Marcotte P, Dussault JP (1987) A note on a globally convergent Newton method for solving variational inequalities. Operations Research Letters 6:35-42
20. Nagurney A, Ramanujam P (1996) Transportation network policy modeling with goal targets and generalized penalty functions. Transportation Science 30:3-13
21. Peng JM, Yuan YX (1997) Unconstrained methods for generalized complementarity problems. Journal of Computational Mathematics 15:253-264
22. Taji K, Fukushima M, Ibaraki T (1993) A globally convergent Newton method for solving strongly monotone variational inequalities. Mathematical Programming 58:369-383