Abstract
In this paper, we develop the augmented Lagrangian theory and duality theory for variational inequality problems. We propose also decomposition methods based on the augmented Lagrangian for solving complex variational inequality problems with coupling constraints.
Similar content being viewed by others
References
MOSCO, U., Dual Variational Inequalities, Journal of Mathematical Analysis and Applications, Vol. 40, pp. 202-206, 1972.
FUKUSHIMA, M., and ITOH, T., A Dual Approach to Asymmetric Traffic Equilibrium Problems, Mathematica Japonica, Vol. 32, pp. 701-702, 1987.
CASTELLANI, M., and MASTROENI, G., On the Duality Theory for Finite-Dimensional Variational Inequalities, Variational Inequalities and Network Equilibrium Problems, Edited by F. Giannessi and A. Maugeri, Plenum Publishing Corporation, New York, NY, pp. 21-23, 1995.
ROBINSON, S.M., Composition Duality and Maximal Monotonicity, Mathematical Programming, Vol. 85, pp. 1-13, 1999.
MARCOTTE, P., and ZHU, D. L., The Dual Theory and Decomposition Methods for Monotone Variational Inequality Problems, Preprint, 1999.
ROCKAFELLAR, R.T., A Dual Approach to Solving Nonlinear Programming Problems by Unconstrained Optimization, Mathematical Programming, Vol. 5, pp. 354-373, 1973.
BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
COHEN, G., and ZHU, D.L., Decomposition-Coordination Methods in Large-Scale Optimization Problems: The Nondifferentiable Case and the Use of Augmented Lagrangians, Advances in Large-Scale Systems: Theory and Applications, Edited by J. B., Cruz, JAI Press, Greenwich, Connecticut, Vol. 1, pp. 203-266, 1984.
ZHU, D. L., and MARCOTTE, P., Cocoercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities, SIAM Journal on Optimization, Vol. 6, pp. 714-726, 1996.
ZHU, D. L., and MARCOTTE, P., New Classes of Generalized Monotonicity, Journal of Optimization Theory and Applications, Vol. 87, pp. 457-471, 1995.
BRUCK, R. E., Jr., An Iterative Solution of a Variational Inequality for Certain Monotone Operators in Hilbert Space, Bulletin of the American Mathematical Society, Vol. 81, pp. 890-892, 1975.
TSENG, P., Further Applications of a Matrix-Splitting Algorithm to Decomposition in Variational Inequalities and Convex Programming, Mathematical Programming, Vol. 48, pp. 249-264, 1990.
AUSLENDER, A., Optimization: Méthodes Numériques, Masson, Paris, France, 1973.
EKELAND, I., and TEMAN, R., Convex Analysis and Variational Problems, North Holland, Amsterdam, Netherlands, 1976.
GABAY, D., Applications of Method of Multipliers to Variational Inequalities, Augmented Lagrangian Methods: Application to the Numerical Solution of Boundary-Value Problems, Edited by M. Fortin and R. Glowinski, North Holland, Amsterdam, Netherlands, 1983.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Zhu, D. Augmented Lagrangian Theory, Duality and Decomposition Methods for Variational Inequality Problems. Journal of Optimization Theory and Applications 117, 195–216 (2003). https://doi.org/10.1023/A:1023664709604
Issue Date:
DOI: https://doi.org/10.1023/A:1023664709604