Coupling the auxiliary problem principle and epiconvergence theory to solve general variational inequalities

Journal of Optimization Theory and Applications

Volumn 104, Issue 3, 2000, Pages 629-657

  Salmon, G ^a   Nguyen, V H ^a   Strodiot, J J ^a  

^a UNIVERSITY OF NAMUR   (Belgium)

Author keywords

Auxiliary problem principle; Barrier methods; Epiconvergence; Generalized monotonicity; Newton method; Nonsymmetric auxiliary operator; Pseudo Dunn condition; Variational inequalities

Indexed keywords

COMPUTATION THEORY; PROBLEM SOLVING; VARIATIONAL TECHNIQUES;

AUXILIARY PROBLEM PRINCIPLE; BARRIER METHOD; CONDITION; EPI-CONVERGENCE; GENERALIZED MONOTONICITY; NEWTON'S METHODS; NONSYMMETRIC; NONSYMMETRIC AUXILIARY OPERATOR; PSEUDO DUNN CONDITION; VARIATIONAL INEQUALITIES;

NEWTON-RAPHSON METHOD;

EID: 0034348376     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1004693710334     Document Type: Article

References (40)

1. 1. KINDERLEHRER, D., and STAMPACCHIA, G., An Introduction to Variational Inequalities and their Applications, Academic Press, New York, NY, 1980.
2. 2. PANG, J. S., Asymmetric Variational Inequality Problems over Product Sets: Applications and Iterative Methods, Mathematical Programming, Vol. 31, pp. 206-219, 1985.
3. 3. DAFERMOS, S., An Iterative Scheme for Variational Inequalities, Mathematical Programming, Vol. 26, pp. 40-47, 1983.
4. 4. MARCOTTE, P., and WU, J. H., On the Convergence of Projection Methods: Application to the Decomposition of Affine Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 85, pp. 347-362, 1995.
5. 5. PANG, J. S., and CHAN, D., Iterative Methods for Variational and Complementarity Problems, Mathematical Programming, Vol. 24, pp. 284-313, 1982.
6. 6. TSENG, P., Further Applications of a Splitting Algorithm to Decomposition in Variational Inequalities and Convex Programming, Mathematical Programming, Vol. 48, pp. 249-263, 1990.
7. 7. 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.
8. 8. EL-FAROUQ, N., Pseudomonotone Variational Inequalities: Convergence of the Auxiliary Problem Method, Preprint, Université Blaise Pascal, Aubière, France, 1998.
9. 9. CROUZEIX, J. P., Pseudomonotone Variational Inequality Problems: Existence of Solutions, Mathematical Programming, Vol. 78, pp. 305-314, 1997.
10. 10. COHEN, G., Auxiliary Problem Principle Extended to Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 59, pp. 325-333, 1988.
11. 11. RENAUD, A., and COHEN, G., An Extension of the Auxiliary Problem Principle to Nonsymmetric Auxiliary Operators, European Series in Applied and Industrial Mathematics: Control, Optimization, and Calculus of Variations, Vol. 2, pp. 281-306, 1997.
12. 12. COHEN, G., Auxiliary Problem Principle and Decomposition of Optimization Problems, Journal of Optimization Theory and Applications, Vol. 32, pp. 277-305, 1980.
13. 13. ZHU, D., and MARCOTTE, P., Cocoercivity and Its Role in the Convergence of Iterative Schemes for Solving Variational Inequalities, SIAM Journal of Optimization, Vol. 6, pp. 714-726, 1996.
14. 14. ATTOUCH, H., Variational Convergence for Functions and Operators, Pitman, London, England, 1984.
15. 15. BARRIENTOS, O., A Global Regularization Method for Solving the Finite Min-Max Problem, Computational Optimization and Applications, Vol. 11, pp. 277-295, 1998.
16. 16. EL BACHARI, R., Contribution à l'Etude des Algorithmes Proximaux: Décomposition et Perturbation Variationnelle, PhD Thesis, Institut National des Sciences Appliquées, Rouen, France, 1996.
17. 17. KAPLAN, A. A., On Convex Programming with Internal Regularization, Soviet Mathematics, Doklady Akademii Nauk, Vol. 19, pp. 795-799, 1978.
18. 18. MOUALLIF, K., NGUYEN, V. H., and STRODIOT, J. J., A Perturbed Parallel Decomposition Method for a Class of Nonsmooth Convex Minimization Problems, SIAM Journal on Control and Optimization, Vol. 29, pp. 829-847, 1991.
19. 19. MOUDAFI, A., Coupling Proximal Methods and Variational Convergence, Zeitschrift für Operations Research, Vol. 38, pp. 269-280, 1993.
20. 20. ALEXANDRE, P., NGUYEN, V. H., and TOSSINGS, P., The Perturbed Generalized Proximal Point Algorithm, Mathematical Modelling and Numerical Analysis, Vol. 32, pp. 223-253, 1998.
21. 21. LEMAIRE, B., Coupling Optimization Methods and Variational Convergence, Trends in Mathematical Optimization, International Series of Numerical Mathematics, Edited by K. H. Hoffmann, J. B. Hiriart-Urruty, C. Lemaréchal, and J. Zowe, Birkhäuser Verlag, Basel, Switzerland, Vol. 84, pp. 163-179, 1988.
22. 22. SONNTAG, Y., Convergence au Sens de Mosco: Théorie et Applications à l'Approximation des Solutions d'Inéquations, PhD Thesis, Université de Provence, France, 1982.
23. 23. MAKLER-SCHEIMBERG, S., NGUYEN, V. H., and STRODIOT, J. J., Family of Perturbation Methods for Variational Inequalities, Journal of Optimization Theory and Applications, Vol. 89, pp. 423-452, 1996.
24. 24. BROWDER, F. E., and PETRYSHYN, W. V., Construction of Fixed Points of Nonlinear Mappings in Hilbert Space, Journal on Mathematical Analysis and Applications, Vol. 20, pp. 197-228, 1967.
25. 25. BRUCK, R. E., JR., An Iterative Solution of a Variational Inequality for Certain Monotone Operators in Hilbert Space, Bulletin of the American Mathematical Society, Vol. 81, pp. 890-892, 1975.
26. 26. GABAY, D., Applications of the Method of Multipliers to Variational Inequalities, Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, Edited by M. Fortin and R. Glowinski, North-Holland, Amsterdam, Holland, pp. 299-331, 1983.
27. 27. MATAOUI, M. A., Contributions à la Décomposition et à l'Agrégation des Problèmes Variationnels, PhD Thesis, Ecole des Mines de Paris, Fontainebleau, France, 1990.
28. 28. ZHU, D., and MARCOTTE, P., New Classes of Generalized Monotonicity, Journal of Optimization Theory and Applications, Vol. 87, pp. 457-471, 1995.
29. 29. MAGNANTI, T. L., and PERAKIS, G., The Orthogonality Theorem and the Strong f-Monotonicity Condition for Variational Inequality Algorithms, SIAM Journal on Optimization, Vol. 7, pp. 248-273, 1997.
30. 30. 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.
31. 31. EKELAND, I., and TEMAM, R., Convex Analysis and Variational Inequalities, North-Holland, Amsterdam, Holland, 1976.
32. 32. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
33. 33. QIAN, M., Variable Metric Proximal Point Algorithm: Convergence Theory and Applications, PhD Thesis, University of Washington, 1992.
34. 34. MOSCO, U., Convergence of Convex Sets and Solutions of Variational Inequalities, Advances in Mathematics, Vol. 3, pp. 510-585, 1969.
35. 35. ATTOUCH, H., and WETS, R. J. B., Approximation and Convergence in Nonlinear Optimization, Nonlinear Programming 4, Edited by O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, Academic Press, New York, NY, pp. 367-394, 1981.
36. 36. NESTEROV, YU. E., and NEMIROVSKII, A. S., Interior-Point Polynomial Algorithms in Convex Programming, SIAM Publications, Philadelphia, Pennsylvania, 1994.
37. 37. SHARIFI-MOKHTARIAN, F., and GOFFIN, J. L., Long-Step Interior-Point Algorithms for a Class of Variational Inequalities with Monotone Operators, Journal of Optimization Theory and Applications, Vol. 97, pp. 181-210, 1998.
38. 38. WU, J. H., Modified Primal Path-Following Scheme for the Monotone Variational Inequality Problem, Journal of Optimization Theory and Applications, Vol. 95, pp. 189-208, 1997.
39. 39. WU, J. H., Long-Step Primal Path-Following Algorithm for Monotone Variational Inequality Problems, Journal of Optimization Theory and Applications, Vol. 99, pp. 509-531, 1998.
40. 40. KAPLAN, A. A., Convex Programming Algorithm Using Smoothing of Exact Penalty Functions, Siberian Mathematical Journal, Vol. 23, pp. 491-500, 1982.