A modified alternating direction method for convex minimization problems

Applied Mathematics Letters

Volumn 13, Issue 2, 2000, Pages 123-130

  He, Bingsheng ^a   Zhou, Jing ^a  

^a NANJING UNIVERSITY   (China)

Author keywords

Alternative direction; Augmented lagrangian method

Indexed keywords

EID: 0000894427     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0893-9659(99)00175-5     Document Type: Article

References (13)

1. B.C. Eaves, On the basic theorem of complementarity, Mathematical Programming 1, 68-75 (1971).
2. P.T. Harker and J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications, Mathematical Programming 48, 161-220 (1990).
3. B.S. He, A projection and contraction method for a class of linear complementarity problem and its application in convex quadratic programming, Applied Mathematics and Optimization 25, 247-262 (1992).
4. B.S. He, A new method for a class of linear variational inequalities, Mathematical Programming 66, 137-144 (1994).
5. B.S. He, Solving a class of linear projection equations, Numerische Mathematik 68, 71-80 (1994).
6. B.S. He, A class of new methods for monotone variational inequalities, Applied Mathematics and Optimization 35, 69-76 (1997).
7. K.J. Arrow, L. Hurwicz and H. Uzawa, Studies in Linear and Nonlinear Programming, Stanford University Press, (1958).
8. D. Gabay and B. Mercier, A dual algorithm for the solution of nonlinear variational problems via finite-element approximations, Computers Math. Applic. 2 (1), 17-40 (1976).
9. M. Fortin and R. Glowinski, Augmented Lagrangian Methods: Applications to the Solution of Boundary-Valued Problems, North-Holland, Amsterdam, (1983).
10. R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, New York, (1984).
11. R. Glowinski and P. Le Tallec, Augmented Lagrangian and operator-splitting methods in nonlinear mechanics, In SIAM Studies in Applied Mathematics, Philadelphia, PA, (1989).
12. A. Nagurney, Network Economics, A Variational Inequality Approach, Kluwer Academic, Dordrecht, (1993).
13. C.E. Lemke, Bimatrix equilibrium points and mathematical programming, Management Science 11, 681-689 (1965).