zbMATH — the first resource for mathematics

Auxiliary problem principle extended to variational inequalities. (English) Zbl 0628.90066
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. 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 to the case of nonlinear (but still strongly monotone) operators. The case of multivalued operators is also investigated.

90C30 Nonlinear programming
65K10 Numerical optimization and variational techniques
49M37 Numerical methods based on nonlinear programming
Full Text: DOI
[1] Cohen, G.,Optimization by Decomposition and Coordination: A Unified Approach, IEEE Transactions on Automatic Control, Vol. AC-23, No. 2, pp. 222-232, 1978. · Zbl 0391.90074 · doi:10.1109/TAC.1978.1101718
[2] Cohen, G.,Auxiliary Problem Principle and Decomposition of Optimization Problems, Journal of Optimization Theory and Applications, Vol. 32, No. 3, pp. 277-305, 1980. · Zbl 0417.49046 · doi:10.1007/BF00934554
[3] 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.
[4] Cohen, G.,Auxiliary Problem Principle Extended to Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 59, No. 2, pp. 325-333, 1988. · Zbl 0628.90069 · doi:10.1007/BF00940305
[5] Cohen, G.,Nash Equilibria: Gradient and Decomposition Algorithms, Large Scale Systems, Vol. 12, pp. 173-184, 1987. · Zbl 0654.90103
[6] Ekeland, I., andTemam R.,Convex Analysis and Variational Problems, North-Holland, Amsterdam, The Netherlands, 1976. · Zbl 0322.90046
[7] Aubin, J. P., andEkeland, I.,Applied Nonlinear Analysis, John Wiley and Sons, New York, New York, 1984. · Zbl 0641.47066
[8] Pang, J. S.,Asymmetrical Variational Inequality Problems Over Product Sets: Applications and Iterative Methods, Mathematical Programming, Vol. 31, No. 2, pp. 206-219, 1985. · Zbl 0578.49006 · doi:10.1007/BF02591749
[9] Pang, J. S., andChan, D.,Iterative Methods for Variational and Complementarity Problems, Mathematical Programming, Vol. 24, No. 3, pp. 284-313, 1982. · Zbl 0499.90074 · doi:10.1007/BF01585112
[10] 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.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.