Abstract
The auxiliary problem principle has been proposed by the author as a framework to describe and analyze iterative optimization algorithms such as gradient or subgradient as well as decomposition/coordination algorithms (Refs. 1–3). In this paper, we extend this approach to the computation of solutions to variational inequalities. In the case of single-valued operators, this may as well be considered as an extension of ideas already found in the literature (Ref. 4) to the case of nonlinear (but still strongly monotone) operators. The case of multivalued operators is also investigated.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Cohen, G.,Optimization by Decomposition and Coordination: A Unified Approach, IEEE Transactions on Automatic Control, Vol. AC-23, No. 2, pp. 222–232, 1978.
Cohen, G.,Auxiliary Problem Principle and Decomposition of Optimization Problems, Journal of Optimization Theory and Applications, Vol. 32, No. 3, pp. 277–305, 1980.
Cohen, G., andZhu, 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.
Glowinski, R., Lions, J. L., andTremolieres, R.,Analyse Numérique des Inéquations Variationnelles, Tome 1: Théorie Générale, Premières Applications, Dunod, Paris, France, 1976.
Pang, J. S.,Asymmetric Variational Inequality Problems over Product Sets: Applications and Iterative Methods, Mathematical Programming, Vol. 31, No. 2, pp. 206–219, 1985.
Cohen, G.,Nash Equilibria: Gradient and Decomposition Algorithms, Large Scale Systems, Vol. 12, No. 2, pp. 173–184, 1987.
Ekeland, I., andTemam, R.,Convex Analysis and Variational Problems, North-Holland, Amsterdam, Holland, 1976.
Cohen, G.,Two Lemmas and Their Use in Convergence Analysis of Some Optimization Algorithms, Internal Report No. E/68, Centre d'Automatique et Informatique, Ecole des Mines de Paris, Fontaineblau, France, 1982.
Pang, J. S., andChan, D.,Iterative Methods for Variational and Complementarity Problems, Mathematical Programming, Vol. 24, No. 3, pp. 284–313, 1982.
Aubin, J. P., andEkeland, I.,Applied Nonlinear Analysis, Wiley, New York, New York, 1984.
Auslender, A.,Optimisation, Méthodes Numériques, Masson, Paris, France, 1976.
Author information
Authors and Affiliations
Additional information
Communicated by D. Q. Mayne
This research has been supported by the Centre National de la Recherche Scientifique (ATP Complex Technological Systems) and by the Centre National d'Études des Télécommunications (Contract No. 83.5B.034.PAA). It has been conducted partly while the author was visiting the Department of Electrical Engineering of the Pontificia Catholic University of Rio de Janeiro in July–August 1984 under the CAPES/COFECUB scientific exchange program.
Rights and permissions
About this article
Cite this article
Cohen, G. Auxiliary problem principle extended to variational inequalities. J Optim Theory Appl 59, 325–333 (1988). https://doi.org/10.1007/BF00938316
Issue Date:
DOI: https://doi.org/10.1007/BF00938316