Pseudomonotone variational inequalities: Convergence of the auxiliary problem method

Journal of Optimization Theory and Applications

Volumn 105, Issue 2, 2001, Pages 305-326

  El Farouq, N ^a  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

Convergence of algorithms; Generalized monotonicity; Optimization problems; Pseudomonotonicity; Variational inequalities

Indexed keywords

VARIATIONAL TECHNIQUES;

AUXILIARY PROBLEM; AUXILIARY PROBLEM PRINCIPLE; CONVERGENCE OF ALGORITHM; GENERALIZED MONOTONICITY; OPTIMIZATION PROBLEMS; PSEUDOMONOTONE; PSEUDOMONOTONICITY; VARIATIONAL INEQUALITIES;

PROBLEM SOLVING;

EID: 0040780612     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1012234817482     Document Type: Article

References (31)

1. 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.
2. KARAMARDIAN, S., Complementarity Problems over Cones with Monotone and Pseudomonotone Maps, Journal of Optimization Theory and Applications, Vol. 18, pp. 445-455, 1976.
3. KARAMARDIAN, S., and SCHAIBLE, S., Seven Kinds of Monotone Maps, Journal of Optimization Theory and Applications, Vol. 66, pp. 37-47, 1990.
4. SCHAIBLE, S., Generalized Monotonicity: A Survey, Generalized Convexity, Edited by S. Komlosi, R. Rapcsak, and S. Schaible, Springer Verlag, Heidelberg, Germany, pp. 229-249, 1994.
5. KARAMARDIAN, S., SCHAIBLE, S., and CROUZEIX, J. P., Characterizations of Generalized Monotone Maps, Journal of Optimization Theory and Applications, Vol. 76, pp. 399-413, 1993.
6. KOMLOSI, S., Generalized Monotonicity and Generalized Convexity, Journal of Optimization Theory and Applications, Vol. 84, pp. 361-376, 1995.
7. ZHU, D., and MARCOTTE, P., New Classes of Generalized Monotonicity, Journal of Optimization Theory and Applications, Vol. 87, pp. 457-471, 1995.
8. MANGASARIAN, O. L., Pseudoconvex Functions, SIAM Journal on Control, Vol. 3, pp. 281-290, 1965.
9. MANGASARIAN, O. L., Nonlinear Programming, SIAM, Philadelphia, Pennsylvania, 1994.
10. SCHAIBLE, S., Generalized Monotonicity: Concepts and Uses, Variational Inequalities and Network Equilibrium Problems, Edited by F. Giannessi and A. Maugeri, Plenum Publishing Corporation, New York, NY, pp. 289-299, 1995.
11. YAO, J. C., Variational Inequalities with Generalized Monotone Operators, Mathematics of Operations Research, Vol. 19, pp. 691-705, 1994.
12. YAO, J. C., Multivalued Variational Inequalities with K-Pseudomonotone Operators, Journal of Optimization Theory and Applications, Vol. 83, pp. 391-403, 1994.
13. CROUZEIX, J. P., Pseudomonotone Variational Inequality Problems: Existence of Solutions, Mathematical Programming, Vol. 78, pp. 305-314, 1997.
14. 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.
15. ECKSTEIN, J., and BERTSEKAS, D. P., On the Douglas-Rachford Splitting Method and the Proximal Point Algorithm for Maximal Monotone Operators, Mathematical Programming, Vol. 55, pp. 293-318, 1992.
16. MATAOUI, M. A., Contributions à la Décomposition et à l'Agrégation des Problèmes Variationnels, Thesis Dissertation, École des Mines de Paris, Fontainebleau, France, 1990.
17. BREZIS, H., Equations et Inéquations Nonlinéaires dans les Espaces Vectoriels en Dualité, Annales de l'Institut Fourier, Vol. 18, pp. 115-175, 1968.
18. COHEN, G., Optimization by Decomposition and Coordination: A Unified Approach, IEEE Transactions on Automatic Control, Vol. 23, pp. 222-232, 1978.
19. COHEN, G., Auxiliary Problem Principle and Decomposition of Optimization Problems, Journal of Optimization Theory and Applications, Vol. 32, pp. 277-305, 1980.
20. 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, 1983.
21. COHEN, G., Auxiliary Problem Principle Extended to Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 59, pp. 325-333, 1988.
22. BREGMAN, L. M., The Relaxation Method of Finding the Common Point of Convex Sets and Its Applications to the Solution of Problems in Convex Programming, USSR Computational Mathematics and Mathematical Physics, Vol. 7, pp. 200-217, 1967.
23. ECKSTEIN, J., Nonlinear Proximal Point Algorithms Using Bregman Functions, Mathematics of Operations Research, Vol. 18, pp. 202-226, 1993.
24. PANG, J. S., and CHAN, D., Iterative Methods for Variational and Complementarity Problems, Mathematical Programming, Vol. 24, pp. 284-313, 1982.
25. EL FAROUQ, N., and COHEN, G., Progressive Regularization of Variational Inequalities and Decomposition Algorithms, Journal of Optimization Theory and Applications, Vol. 97, pp. 407-433, 1998.
26. COHEN, G., and CHAPLAIS, F., Nested Monotony for Variational Inequalities over Product of Spaces and Convergence of Iterative Algorithms, Journal of Optimization Theory and Applications, Vol. 59, pp. 369-390, 1988.
27. EL FAROUQ, N., and COHEN, G., Convergence of a Zero-Finding Algorithm for Some Nonmonotone Linear Operators, Preprint, École des Mines, Paris, France, 1998.
28. AUSLENDER, A., Optimization, Méthodes Numériques, Masson, Paris, France, 1976.
29. ARROW, K. J., and ENTHOVEN, A. C., Quasiconcave Programming, Econometria, Vol. 29, pp. 779-800, 1961.
30. EL FAROUQ, N., Pseudoconvex Optimization Problems: Convergence of the Auxiliary Problem Method, Report 00178, LAAS CNRS, Toulouse, France, 2000.
31. EL FAROUQ, N., A Convergent Algorithm Based on the Progressive Regularization for Solving Pseudomonotone Variational Inequalities, Preprint, LAAS CNRS, Toulouse, France, 2000.