We introduce augmented lagrangian methods for solving finite dimensional variational inequality problems whose feasible sets are defined by convex inequalities, generalizing the proximal augmented lagrangian method for constrained optimization. At each iteration, primal variables are updated by solving an unconstrained variational inequality problem, and then dual variables are updated through a closed formula. A full convergence analysis is provided, allowing for inexact solution of the subproblems.
Mots-clés : augmented lagrangian method, equilibrium problem, inexact solution, proximal point method, variational inequality problem
@article{RO_2010__44_1_5_0,
author = {Iusem, Alfredo N. and Nasri, Mostafa},
title = {Augmented lagrangian methods for variational inequality problems},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {5--25},
publisher = {EDP-Sciences},
volume = {44},
number = {1},
year = {2010},
doi = {10.1051/ro/2010006},
mrnumber = {2642913},
zbl = {1187.90293},
language = {en},
url = {http://www.numdam.org/articles/10.1051/ro/2010006/}
}
TY - JOUR AU - Iusem, Alfredo N. AU - Nasri, Mostafa TI - Augmented lagrangian methods for variational inequality problems JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2010 SP - 5 EP - 25 VL - 44 IS - 1 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2010006/ DO - 10.1051/ro/2010006 LA - en ID - RO_2010__44_1_5_0 ER -
%0 Journal Article %A Iusem, Alfredo N. %A Nasri, Mostafa %T Augmented lagrangian methods for variational inequality problems %J RAIRO - Operations Research - Recherche Opérationnelle %D 2010 %P 5-25 %V 44 %N 1 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2010006/ %R 10.1051/ro/2010006 %G en %F RO_2010__44_1_5_0
Iusem, Alfredo N.; Nasri, Mostafa. Augmented lagrangian methods for variational inequality problems. RAIRO - Operations Research - Recherche Opérationnelle, Tome 44 (2010) no. 1, pp. 5-25. doi : 10.1051/ro/2010006. http://www.numdam.org/articles/10.1051/ro/2010006/
[1] , Equilibrium programming: proximal methods. Comput. Math. Math. Phys. 37 (1997) 1285-1296. | Zbl
[2] , and , A regularized Newton method for solving equilibrium programming problems with an inexactly specified set. Comput. Math. Math. Phys. 47 (2007) 19-31.
[3] and , Lagrangian duality and related multiplier methods for variational inequality problems. SIAM J. Optim. 10 (2000) 1097-1115. | Zbl
[4] , On penalty and multiplier methods for constrained optimization problems. SIAM J. Control Optim. 14 (1976) 216-235. | Zbl
[5] and , Coercivity conditions for equilibrium problems. J. Optim. Theory Appl. 124 (2005) 79-92. | Zbl
[6] and , Generalized monotone bifunctions and equilibrium problems. J. Optim. Theory Appl. 90 (1996) 31-43. | Zbl
[7] and , From optimization and variational inequalities to equilibrium problems. The Mathematics Student 63 (1994) 123-145. | Zbl
[8] , and , A remark on Ky Fan minimax principle. Bolletino della Unione Matematica Italiana 6 (1972) 293-300. | Zbl
[9] , Dual algorithms for constrained optimization problems, Ph.D. thesis, University of Leiden, The Netherlands (1972).
[10] and , Finite-dimensional Variational Inequalities and Complementarity Problems. Springer, Berlin (2003). | Zbl
[11] and , Engineering and economic applications of complementarity problems. SIAM Rev. 39 (1997) 669-713. | Zbl
[12] and , Equilibrium programming using proximal-like algorithms. Math. Prog. 78 (1997) 29-41. | Zbl
[13] , Existence theorems for generalized noncoercive equilibrium problems: quasiconvex case. SIAM J. Optim. 11 (2000) 675-790. | Zbl
[14] and , Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Prog. 48 (1990) 161-220. | Zbl
[15] , Multiplier and gradient methods. J. Optim. Theory Appl. 4 (1969) 303-320. | Zbl
[16] and , Convex Analysis and Minimization Algorithms. Springer, Berlin (1993). | Zbl
[17] , Augmented Lagrangian methods and proximal point methods for convex optimization. Investigación Operativa 8 (1999) 11-49.
[18] and , Inexact versions of proximal point and augmented Lagrangian algorithms in Banach spaces. Numer. Funct. Anal. Optim. 22 (2001) 609-640. | Zbl
[19] , and , On certain conditions for the existence of solutions of equilibrium problems. Math. Prog. 116 (2009) 259-273. | Zbl
[20] and , Inexact proximal point methods for equilibrium problems in Banach spaces. Numer. Funct. Anal. Optim. 28 (2007) 1279-1308. | Zbl
[21] and , New existence results for equilibrium problems. Nonlinear Anal. 52 (2003) 621-635. | Zbl
[22] and , Iterative algorithms for equilibrium problems. Optimization 52 (2003) 301-316. | Zbl
[23] and , On the proximal point method for equilibrium problems in Hilbert spaces in appear Optimization. | Zbl
[24] , Application of the proximal point method to nonmonotone equilibrium problems. J. Optim. Theory Appl. 119 (2003) 317-333. | Zbl
[25] and , Combined primal-dual and penalty methods for convex programming. SIAM J. Control Optim. 14 (1976) 268-294. | Zbl
[26] , Two observations about the method of succesive approximations. Uspekhi Matematicheskikh Nauk 10 (1955) 123-127.
[27] , Gap functions for equilibrium problems. J. Glob. Optim. 27 (2003) 411-426. | Zbl
[28] , Proximité et dualité dans un espace hilbertien. Bulletin de la Societé Mathématique de France 93 (1965). | Numdam | Zbl
[29] , Proximal point methods extended to equilibrium problems. Journal of Natural Geometry 15 (1999) 91-100. | Zbl
[30] , Second-order differential proximal methods for equilibrium problems. Journal of Inequalities in Pure and Applied Mathematics 4 (2003) Article no. 18. | Zbl
[31] and , Proximal and dynamical approaches to equilibrium problems, in Ill-posed Variational Problems and Regularization Techniques, Lect. Notes in Economics and Mathematical Systems 477, Springer, Berlin (1999) 187-201. | Zbl
[32] and , Convergence of an adaptive penalty scheme for finding constraint equilibria. Nonlinear Anal. 18 (1992) 1159-1166. | Zbl
[33] and , Generalized Nash games and equilibrium problems (submitted).
[34] , Auxiliary principle technique for equilibrium problems. J. Optim. Theory Appl. 122 (2004) 371-386. | Zbl
[35] and , On nonconvex equilibrium problems. J. Math. Analysis Appl. 212 (2005) 289-299. | Zbl
[36] , Method for nonlinear constraints in minimization problems, in Optimization, edited by R. Fletcher, Academic Press, London (1969). | Zbl
[37] , A dual approach to solving nonlinear programming problems by unconstrained optimization. Math. Prog. 5 (1973) 354-373. | Zbl
[38] , The multiplier method of Hestenes and Powell applied to convex programming. J. Optim. Theory Appl. 12 (1973) 555-562. | Zbl
[39] , Augmented Lagrangians and applications of the proximal point algorithm in convex programming. Math. Oper. Res. 1 (1976) 97-116. | Zbl
[40] , Monotone operators and the proximal point algorithm. SIAM J. Control Optim. 14 (1976) 877-898. | Zbl
[41] and , A hybrid projection-proximal point algorithm. Journal of Convex Analysis 6 (1999) 59-70. | Zbl
[42] and , An inexact hybrid extragardient-proximal point algorithm using the enlargement of a maximal monotone operator. Set-Valued Analysis 7 (1999) 323-345. | Zbl
Cité par Sources :
