Pseudomonotone variational inequalities: Convergence of proximal methods

Journal of Optimization Theory and Applications

Volumn 109, Issue 2, 2001, Pages 311-326

  El Farouq, N ^a  

^a UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

Convergence of algorithms; Generalized monotonicity; Pseudomonotonicity; Variational inequalities

Indexed keywords

VARIATIONAL TECHNIQUES;

CONVERGENCE OF ALGORITHM; FINITE DIMENSIONAL; GENERALIZED MONOTONICITY; INFINITE DIMENSIONAL; PROXIMAL METHODS; PSEUDOMONOTONE; PSEUDOMONOTONICITY; VARIATIONAL INEQUALITIES; VARIATIONAL INEQUALITY PROBLEMS;

HILBERT SPACES;

EID: 0035533078     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1017562305308     Document Type: Article

References (27)

1. 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. 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. 3. MANGASARIAN, O. L., Pseudoconvex Functions, SIAM Journal on Control, Vol. 3, pp. 281-290, 1965.
4. 4. MANGASARIAN, O. L., Nonlinear Programming, SIAM, Philadelphia, Pennsylvania, 1994.
5. 5. KARAMARDIAN, S., and SCHAIBLE, S., Seven Kinds of Monotone Maps, Journal of Optimization Theory and Applications, Vol. 66, pp. 37-47, 1990.
6. 6. 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.
7. 7. 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.
8. 8. KOMLOSI, S., Generalized Monotonicity and Generalized Convexity, Journal of Optimization Theory and Applications, Vol. 84, pp. 361-376, 1995.
9. 9. ZHU, D., and MARCOTTE, P., New Classes of Generalized Monotonicity, Journal of Optimization Theory and Applications, Vol. 87, pp. 457-471, 1995.
10. 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. 11. YAO, J. C., Variational Inequalities with Generalized Monotone Operators, Mathematics of Operations Research, Vol. 19, pp. 691-705, 1994.
12. 12. YAO, J. C., Multivalued Variational Inequalities with K-Pseudomonotone Operators, Journal of Optimization Theory and Applications, Vol. 83, pp. 391-403, 1994.
13. 13. CROUZEIX, J. P., Pseudomonotone Variational Inequality Problems: Existence of Solutions, Mathematical Programming, Vol. 78, pp. 305-314, 1997.
14. 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. 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. 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. 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. 18. SPINGARN, J. E., Submonotone Mappings and the Proximal Point Algorithm, Numerical Functional Analysis and Optimization, Vol. 4, pp. 123-150, 1981-1982.
19. 19. EL FAROUQ, N., Pseudomonotone Variational Inequalities: Convergence of the Auxiliary Problem Method, Journal of Optimization Theory and Applications (to appear).
20. 20. LEMAIRE, B., The Proximal Algorithm, International Series of Numerical Mathematics, Birkhäuser, Basel, Switzerland, Vol. 87, pp. 73-87, 1989.
21. 21. LEMAIRE, B., About the Convergence of the Proximal Method, Advances in Optimization, Proceedings of Lambrecht 1991, Lecture in Economics and Mathematical Systems, Springer Verlag, Vol. 382, pp. 39-51, 1992.
22. 22. MARTINET, B., Régularisation d'Inéquations Variationnelles par Approximations Successives, Revue d'Automatique, d'Informatique et de Recherche Opérationnelle, Série Rouge, Vol. 3, pp. 154-159, 1970.
23. 23. MARTINET, B., Algorithmes pour la Résolution de Problèmes d'Optimisation et de Minmax, Thèse d'Etat, Université de Grenoble, 1972.
24. 24. ECKSTEIN, J., Nonlinear Proximal Point Algorithms Using Bregman Functions, Mathematics of Operations Research, Vol. 18, pp. 202-226, 1993.
25. 25. ROCKAFELLAR, R. T., Monotone Operators and the Proximal Point Algorithm, SIAM Journal on Control and Optimization, Vol. 14, pp. 877-898, 1976.
26. 26. 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.
27. 27. ZEIDLER, E., Nonlinear Functional Analysis and Its Applications, II/B: Nonlinear Monotone Operators, Springer Verlag, Berlin, Germany, 1990.