Alternating direction method with self-adaptive penalty parameters for monotone variational inequalities

Journal of Optimization Theory and Applications

Volumn 106, Issue 2, 2000, Pages 337-356

  He, B S ^a   Yang, H ^b   Wang, S L ^a  

^a NANJING UNIVERSITY   (China)

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

Author keywords

Alternating direction method; Monotone variational inequalities; Variable penalty parameters

Indexed keywords

VARIATIONAL TECHNIQUES;

ADAPTIVE ADJUSTMENT; ADAPTIVE PENALTY; ALTERNATING DIRECTION METHODS; CONSTRAINT EQUATION; MONOTONE VARIATIONAL INEQUALITY; NUMBER OF ITERATIONS; NUMERICAL TESTS; PENALTY PARAMETERS; SYSTEM OF LINEAR CONSTRAINTS; VARIABLE PENALTY PARAMETER;

ITERATIVE METHODS;

EID: 0034239566     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1004603514434     Document Type: Article

References (14)

1. 1. NAGURNEY, A., and RAMANUJAM, P., Transportation Network Policy Modeling with Goal Targets and Generalized Penalty Functions, Transportation Science, Vol. 30, pp. 3-13, 1996.
2. 2. FORTIN, M., and GLOWINSKI, R., Editors, Augmented Lagrangian Methods: Applications to the Solution of Boundary-Valued Problems, North-Holland, Amsterdam, Holland, 1983.
3. 3. GLOWINSKI, R., Numerical Methods for Nonlinear Variational Problems, Springer Verlag, New York, NY, 1984.
4. 4. GLOWINSKI, R., and LE TALLEC, P., Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics, SIAM Studies in Applied Mathematics, Philadelphia, Pennsylvania, 1989.
5. 5. GABAY, D., Applications of the Method of Multipliers to Variational Inequalities, Augmented Lagrange Methods: Applications to the Solution of Boundary-Valued Problems, Edited by M. Fortin and R. Glowinski, North Holland, Amsterdam, Holland, pp. 299-331, 1983.
6. 6. GABAY, D., and MERCIER, B., A Dual Algorithm for the Solution of Nonlinear Variational Problems via Finite-Element Approximations, Computer and Mathematics with Applications, Vol. 2, pp. 17-40, 1976.
7. 7. LIONS, P. L., and MERCIER, B., Splitting Algorithms for the Sum of Two Nonlinear Operators, SIAM Journal on Numerical Analysis, Vol. 16, pp. 964-979, 1979.
8. 8. TSENG, P., Applications of Splitting Algorithm to Decomposition in Convex Programming and Variational Inequalities, SIAM Journal on Control and Optimization, Vol. 29, pp. 119-138, 1991.
9. 9. ECKSTEIN, J., and FUKUSHIMA, M., Some Reformulation and Applications of the Alternating Direction Method of Multipliers, Large Scale Optimization: State of the Art, Edited by W. W. Hager et al., Kluwer Academic Publishers, Amsterdam, Holland, pp. 115-134, 1994.
10. 10. FUKUSHIMA, M., Application of the Alternating Direction Method of Multipliers to Separable Convex Programming Problems, Computational Optimization and Applications, Vol. 2, pp. 93-111, 1992.
11. 11. KONTOGIORGIS, S., and MEYER, R. R., A Variable-Penalty Alternating Directions Method for Convex Optimization, Mathematical Programming, Vol. 83, pp. 29-53, 1998.
12. 12. HE, B. S., and YANG, H., Some Convergence Properties of a Method of Multipliers for Linearly Constrained Monotone Variational Inequalities, Operations Research Letters, Vol. 23, pp. 151-161, 1998.
13. 13. HARKER, P. T., and PANG, J. S., Finite-Dimensional Variational Inequality and Nonlinear Complementarity Problems: A Survey of Theory, Algorithms, and Applications, Mathematical Programming, Vol. 48, pp. 161-220, 1990.
14. 14. KINDERLEHRER, D., and STAMPACCHIA, G., An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, NY, 1980.