A modified variable-penalty alternating directions method for monotone variational inequalities

Journal of Computational Mathematics

Volumn 21, Issue 4, 2003, Pages 495-504

  He, Bing Sheng ^a   Wang, Sheng Li ^a   Yang, Hai ^b  

^a NANJING UNIVERSITY   (China)

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

Author keywords

Alternating directions method; Fermat Weber problem; Monotone variational inequalities

Indexed keywords

EID: 85016616075     PISSN: 02549409     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. J. Eckstein and M. Fukushima, Some reformulation and applications of the alternating direction method of multipliers, Large Scale Optimization: State of the Art, W.W. Hager et al eds., Kluwer Academic Publishers, (1994), 115-134.
2. M. Fortin and R Glowinski, Eds., Augmented Lagrangian Methods: Applications to the solution of Boundary-Valued Problems, North-Holland, Amsterdam, (1983)
3. M. Fukushima, Application of the alternating direction method of multipliers to separable convex programming problems. Computational Optimization and Applications, 2 (1992), 93-111
4. D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems vis finite-element approximations, Computer and Mathematics with Applications, 2 (1976). 17-40.
5. D. Gabay, Applications of the method of multipliers to variational inequalities, Augmented Lagrange Methods: Applications to the Solution of Boundary-valued Problems, M. Fortin and R. Glowinski. eds., North Holland, Amsterdam, The Netherlands, (1983), 299-331.
6. K. Glowinski. Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York. Berlin, Heidelberg, Tokyo, (1984).
7. R. Glowinski and P. Le Tallec, Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics, SIAM Studies in Applied Mathematics. Philadelphia, PA, 1989.
8. P.T. Marker and J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A Survey of theory, algorithms and applications, Mathematical Programming, 48 (1990). 161-220.
9. B.S. He and H. Vang, Some convergence properties of a method of multipliers for linearis GOD strained monotone variational inequalities. Operations Research tetters, 23 (1998), 151-161.
10. B.S. He, H. Yang and S.L. Wang, Alternating directions method with self-adaptive parameter for monotone variational inequalities, JOTA. 106 (2000), 349-368.
11. D. Kinderlehhrer and G. Starapacchia, An Introduction to Variational Inequalities and Their Applications. Academic Press, New York. (1980).
12. S. Koutogiorgis and R.K. Meyer, A variable-penalty alternating directions method for convex optimization, Mathematical Programming. 83 (1998). 29-53.
13. P.L. Lions and B. Mercier, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numerical Analysts. 16 (1979). 964-979.
14. A. Nagurney, Network Economics. A Variational Inequality Approach. Kluwer Academic Publishers, Dordrecht, Boston, London. (1993).
15. P. Tseng, Applications of splitting algorithm to decomposition in convex programming and variational inequalities, SIAM J. Control Optim., 29 (1991), 119-138.