A descent method for structured monotone variational inequalities

Optimization Methods and Software

Volumn 22, Issue 2, 2007, Pages 329-338

  Ye, Cai Hong ^a   Yuan, Xiao Ming ^b  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b Shanghai Jiao Tong University   (China)

Author keywords

Alternating directions method; Descent method; Monotone variational inequalities

Indexed keywords

COMPUTER SOFTWARE; FUNCTION EVALUATION; OPTIMAL SYSTEMS; PROBLEM SOLVING; STRUCTURED PROGRAMMING; VARIATIONAL TECHNIQUES;

ALTERNATING DIRECTIONS METHODS; DESCENT METHODS; MONOTONE VARIATIONAL INEQUALITIES;

OPTIMIZATION;

EID: 33847301426     PISSN: 10556788     EISSN: 10294937     Source Type: Journal    
DOI: 10.1080/10556780600552693     Document Type: Article

References (16)

1. Bauschke, H.H. and Combettes, P.L., 2001, A weak-to-strong convergence principle for Fejér-monotone methods in Hilbert spaces. Mathematics of Operations Research, 26(2), 248-264.
2. Chen, G. and Teboulle, M., 1994, A proximal-based decomposition method for convex minimization problem. Mathematical Programming, 64, 81-101.
3. Eckstein, J. and Bertsekas, D.P., 1992, On the Douglas-Rachford splitting method and the proximal points algorithm for maximal monotone operators. Mathematical Programming, 55, 293-318.
4. Eckstein, J. and Fukushima, M., 1994, Some reformulation and applications of the alternating direction method of multipliers. In: W.W. Hager et al. (Eds) Large Scale Optimization: State of the Art (Dordrecht: Kluwer Academic Publishers), pp. 115-134.
5. Fortin, M. and Glowinski, R., 1983, Augmented Lagrangian Methods: Applications to the solution, of Boundary-Valued Problems (Amsterdam: North-Holland).
6. Fukushima, M., 1992, Application of the alternating direction method of multipliers to separable convex programming problems. Computational Optimization and Applications, 1, 93-111.
7. Gabay, D. and Mercier, B., 1976, A dual algorithm for the solution of nonlinear variational problems via finite-element approximations. Computers and Mathematics with Applications, 2, 17-40.
8. Gabay, D., 1983, Applications of the method of multipliers to variational inequalities. In: M. Fortin and R. Glowinski (Eds) Augmented Lagrange Methods: Applications to the Solution of Boundary-valued Problems (Amsterdam: North Holland), pp. 299-331.
9. Glowinski, R., 1984, Numerical Methods for Nonlinear Variational Problems (New York, Berlin, Heidelberg, Tokyo: Springer-Verlag).
10. Glowinski, R. and Le Tallec, P., 1989, Augmented Lagrangian and operator-splitting methods in nonlinear mechanics. SIAM Studies in Applied Mathematics (Philadelphia: PA).
11. He, B.S, Liao, L.Z., Han, D.R. and Yang, H., 2002, A new inexact alternating directions method for monotone variational inequalities. Mathematical Programming, 92, 103-118.
12. He, B.S. and Yang, H, 1998, Some convergence properties of a method of multipliers for linearly constrained monotone variational inequalities. Operations Research Letters, 23, 151-161.
13. He, B.S., Yang, H. and Wang, S.L., 2000, Alternating directions method with self-adaptive parameter for monotone variational inequalities. Journal of Optimization. Theory and Applications, 106, 349-368.
14. He, B.S, Wang, S.L. and Yang, H., 2003, A modified variable-penalty alternating directions method for monotone variational inequalities. Journal of Computational Mathematics, 21(4), 495-504.
15. Kontogiorgis, S. and Meyer, P.R., 1998, A variable-penalty alternating directions method for convex optimization. Mathematical Programming, 83, 29-53.
16. Tseng, P., 1991, Applications of splitting algorithm to decomposition in convex programming and variational inequalities. SIAM Journal on Control and Optimization, 29, 119-138.