A bundle method for solving variational inequalities

SIAM Journal on Optimization

Volumn 14, Issue 3, 2004, Pages 869-893

  Salmon, Geneviève ^a   Strodiot, Jean Jacques ^a   Van Nguyen, Hien ^a  

^a UNIVERSITY OF NAMUR   (Belgium)

Author keywords

Auxiliary problem principle; Bundle method; Dunn property; Gap functions; Generalized variational inequality; Multivalued mapping; Paramonotone operator

Indexed keywords

EID: 4043175616     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623401384096     Document Type: Article

References (42)

1. Y. I. ALBER, A. N. IUSEM, AND M. V. SOLODOV, On the projected subgradient method for nonsmooth convex optimization in a Hilbert space, Math. Program., 81 (1998), pp. 23-35.
2. G. AUCHMUTY, Variational principles for variational inequalities, Numer. Funct. Anal. Optim., 10 (1989), pp. 863-874.
3. J. P. AUBIN AND I. EKELAND, Applied Nonlinear Analysis, Wiley, New York, 1984.
4. A. AUSLENDER, Optimisation. Méthodes Numériques, Masson, Paris, 1976.
5. R. S. BURACHIK, C. A. SAGASTIZÀBAL, AND B. F. SVAITER, Epsilon-enlargement of maximal monotone operators with application to variational inequalities, in Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods, M. Fukushima and L. Qi, eds., Kluwer, Dordrecht, 1997, pp. 25-43.
6. R. S. BURACHIK, C. A. SAGASTIZÀBAL, AND B. F. SVAITER, Bundle methods for maximal monotone operators, in Ill-posed Variational Problems and Regularization Techniques, R. Tichatschke and M. Théra, eds., Springer, Berlin, 1999, pp. 49-64.
7. R. D. BRUCK, An iterative solution of a variational inequality for certain monotone operators in Hilbert space, Bull. American Math. Soc., 81 (1975), pp. 890-892.
8. G. COHEN AND D. L. ZHU, Decomposition coordination methods in large scale optimization problems: The nondifferentiable case and the use of augmented Lagrangians, in Advances in Large Scale Systems Theory and Applications, Vol. 1, J. B. Cruz, ed., JAI Press, Greenwich, CT, 1984, pp. 203-266.
9. G. COHEN, Nash equilibria: Gradient and decomposition algorithms, Large Scale Systems, 12 (1987), pp. 173-184.
10. G. COHEN, Auxiliary problem principle extended to variational inequalities, J. Optim. Theory Appl., 59 (1988), pp. 325-333.
11. R. CORREA AND C. LEMARÉCHAL, Convergence of some algorithms for convex minimization, Math. Program., 62 (1993), pp. 261-275.
12. R. W. COTTLE, F. GIANNESSI, AND J. L. LIONS, Variational Inequalities and Complementarity Problems: Theory and Applications, Wiley, New York, 1980.
13. J. P. CROUZEIX, Pseudomonotone variational inequality problems: Existence of solutions, Math. Program., 78 (1997), pp. 305-314.
14. J. ECKSTEIN, Approximate iterations in Bregman-function-based proximal algorithms, Math. Program., 83 (1998), pp. 113-124.
15. I. EKELAND AND R. TEMAM, Convex Analysis and Variational Inequalities, North-Holland, Amsterdam, 1976.
16. R. GLOWINSKI, J. L. LIONS, AND R. TRÉMOLIÈRES, Numerical Analysis of Variational Inequalities, North-Holland, Amsterdam, 1981.
17. P. T. HARKER AND J. S. PANG, Finite-dimensional variational inequality and nonlinear complementarity problems. A survey of theory, algorithms and applications, Math. Program., 48 (1990), pp. 161-220.
18. A. N. IUSEM, On some properties of paramonotone operators, J. Convex Anal., 5 (1998), pp. 269-278.
19. D. KINDERLEHRER AND G. STAMPACCHIA, An Introduction to Variational Inequalities and Their Applications, Classics in Appl. Math. 31, SIAM, Philadelphia, 2000.
20. I. KONNOV, Combined Relaxation Methods for Variational Inequalities, Lecture Notes in Econom. and Math. Systems 495, Springer-Verlag, Berlin, 2001.
21. I. KONNOV, A combined relaxation method for a class of nonlinear variational inequalities, Optimization, 51 (2002), pp. 127-143.
22. B. LEMAIRE, Coupling optimization methods and variational convergence, in Trends in Mathematical Optimization, K. H. Hoffmann, J. B. Hiriart-Urruty, C. Lemaréchal, and J. Zowe, eds., Int. Ser. Numer. Math., Birkhauser-Verlag, Basel, 1988, pp. 163-179.
23. C. LEMARÉCHAL AND R. MIFFLIN, Nonsmooth Optimization, IIASA Proceedings Series, Vol. 3, Pergamon Press, Oxford, 1978.
24. P. L. LIONS AND B. MERCIER, Splitting algorithms for the sum of two nonlinear operators, SIAM J. Numer. Anal., 16 (1979), pp. 964-979.
25. S. MAKLER-SCHEIMBERG, V. H. NGUYEN, AND J. J. STRODIOT, Family of perturbation methods for variational inequalities, J. Optim. Theory Appl., 89 (1996), pp. 423-452.
26. B. MARTINET, Régularisation d'inéquations variationnelles par approximations successives, Rev. Française Automat. Inform. Rech. Opér., 4 (1970), pp. 154-159.
27. M.A. MATAOUI, Contributions à la décomposition et à l'agrégation des problèmes variationnels, Ph.D. thesis, Ecole des Mines de Paris, Fontainebleau, 1990.
28. A. MOUDAFI AND M. NOOR, New convergence results of iterative methods for set-valued mixed variational inequalities, Math. Inequal. Appl., 3 (2000), pp 295-303.
29. P. PANAGIOTOPOULOS AND G. STAVROULAKIS, New types of variational principles based on the notion of quasidifferentiability, Acta Mech., 94 (1994), pp. 171-194.
30. J. S. PANG, Asymmetric variational inequality problems over product sets: Applications and iterative methods, Math. Program., 31 (1985), pp. 206-219.
31. D. PASCALI AND S. SBURLAN, Nonlinear Mappings of Monotone Type, Sijthoff and Noordhoff, Alphen aan den Rijn, The Netherlands, 1978.
32. B. T. POLYAK, Introduction to Optimization, Optimization Software, New York, 1987.
33. R. T. ROCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
34. R. T. ROCKAFELLAR, On the maximal monotonicity of subdifferential mappings, Pacific J. Math., 33 (1970), pp. 209-216.
35. R. T. ROCKAFELLAR, Monotone operators and the proximal point algorithm, SIAM J. Control Optim., 14 (1976), pp. 877-898.
36. G. SALMON, Perturbed Auxiliary Problem Methods to Solve Generalized Variational Inequalities, Presses Universitaires de Namur, Namur, Belgium, 2001.
37. G. SALMON, V. H. NGUYEN, AND J. J. STRODIOT, Coupling the auxiliary problem principle and the epiconvergence theory to solve general variational inequalities, J. Optim. Theory Appl., 104 (2000), pp. 629-657.
38. G. SALMON, J. J. STRODIOT, AND V. H. NGUYEN, A perturbed auxiliary problem method for paramonotone multivalued mappings, in Advances in Convex Analysis and Global Optimization, N. Hadjisavvas and P. Pardalos, eds., Nonconvex Optim. Appl. 54, Kluwer, Dordrecht, 2001, pp. 515-529.
39. Y. SONNTAG, Convergence au sens de Mosco: Théorie et applications à l'approximation des solutions d'inéquations, Ph.D. thesis, Université de Provence, 1982.
40. P. TSENG, Applications of a splitting algorithm to decomposition in convex programming and variational inequalities, SIAM J. Control Optim., 29 (1991), pp. 119-138.
41. D. ZHU, The Decomposition Method for the Variational Inequalities with Multivalued Mapping, private communication, Centre de Recherche sur les Transports, Université de Montréal, 1999.
42. D. L. ZHU AND P. MARCOTTE, Co-coercivity and its role in the convergence of iterative schemes for solving variational inequalities, SIAM J. Optim., 6 (1996), pp. 714-726.