Among the most used methods to solve the variational inequalities problem (VIP), there exists an important class known as projection methods, these last are based primarily on the fixed point reformulation. The first proposed methods of projection suffered from major theoretical and algorithmic difficulties. Several studies were completed, in particular, those of Iusem, Solodov and Svaiter and that of Wang et al. with an aim to overcome these difficulties. Consequently, many developments were brought to improve the algorithmic behavior of this type of methods. In the same form of the algorithms of projection presented by the authors quoted above and under the same convergence hypotheses, we propose in this paper a new algorithm with a new displacement step which must satisfy a certain condition, this last ensures a faster convergence towards a solution. The algorithm is well defined and the theoretical results of convergence are suitably established. A comparative numerical study is carried out between the two algorithms (the algorithm of Solodov and Svaiter, the algorithm Wang et al.) and the new one. The results obtained by the new algorithm were very encouraging and show clearly the impact of our modifications.
Mots clés : Variational inequalities problem, projection methods, pseudomonotone operators, fixed point
@article{RO_2015__49_4_805_0,
author = {Grar, Hassina and Benterki, Djamel},
title = {New effective projection method for variational inequalities problem},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {805--820},
publisher = {EDP-Sciences},
volume = {49},
number = {4},
year = {2015},
doi = {10.1051/ro/2015006},
zbl = {1323.90051},
language = {en},
url = {http://www.numdam.org/articles/10.1051/ro/2015006/}
}
TY - JOUR AU - Grar, Hassina AU - Benterki, Djamel TI - New effective projection method for variational inequalities problem JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2015 SP - 805 EP - 820 VL - 49 IS - 4 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2015006/ DO - 10.1051/ro/2015006 LA - en ID - RO_2015__49_4_805_0 ER -
%0 Journal Article %A Grar, Hassina %A Benterki, Djamel %T New effective projection method for variational inequalities problem %J RAIRO - Operations Research - Recherche Opérationnelle %D 2015 %P 805-820 %V 49 %N 4 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2015006/ %R 10.1051/ro/2015006 %G en %F RO_2015__49_4_805_0
Grar, Hassina; Benterki, Djamel. New effective projection method for variational inequalities problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 49 (2015) no. 4, pp. 805-820. doi : 10.1051/ro/2015006. http://www.numdam.org/articles/10.1051/ro/2015006/
and , Projected gradient methods for linearly constrained problems. Math. Program. 39 (1987) 93–116. | DOI | Zbl
C. Ferris and J.S. Pang, Complementarity and variational problems, state of art. SIAM Publications, Philadelphia, Pennsylvania (1997). | Zbl
R. Glowinski, Numerical methods for nonlinear variational problem. Springer-Verlag, Berlin, Germany (1984). | Zbl
and , Finite dimensional variational inequality and nonlinear complementarity problem: A survey of theory, algorithms and applications. Math. Programm. 48 (1990) 161–220. | DOI | Zbl
, An iterative algorithm for variational inequalities problem. Comput. Appl. Math. 13 (1994) 103–114. | Zbl
and , A variant of Korpolevich’s method for variational inequalities with a new search strategy. Optimization 42 (1997) 309–321. | DOI | Zbl
, The extragradient method for finding saddle points and other problems. Matecon 12 (1976) 747–756. | Zbl
D. Kinderlehrer and G. Stampacchia, An introduction to variational inequalities and their applications. Academic Press, New York (1980). | Zbl
and , A note on globally convergent Newton method for solving variational inequalities. Oper. Res. Lett. 6 (1987) 35–42. | DOI | Zbl
, Convex programming, variational inequalities, and applications to the traffic equilibrium problem. Appl. Math. Optim. 16 (1987) 169–185. | DOI | Zbl
, and , Some new projection methods for variational inequalities. Appl. Math. Comput. 137 (2003) 423–435. | Zbl
and , NE/SQP: A robust algorithm for the nonlinear complementarity problem. Math. Program. 60 (1993) 295–337. | DOI | Zbl
and , A new projection method for variational inequality problems. SIAM J. Control Optim. 37 (1999) 765–776. | DOI | Zbl
, and , Unified framework of extragradient-type method for pseudomonotone variational inequalities. J. Optim. Theory Appl. 111 (2001) 641–656. | DOI | Zbl
, and , A new version of extragradient method for variational inequality problems. Comput. Math. Appl. 42 (2001) 969–979. | DOI | Zbl
C.Y. Wang and F. Zhao, Directional derivatives of optimal value functions in mathematical programming. J. Optim. Theory Appl. (1994) 397–404. | Zbl
E.H. Zarantonello, Projections on convex sets in Hilbert space and spectral theory. In Contributions to nonlinear functional analysis, edited by E.H. Zarantonello. Academic Press, New York (1971). | Zbl
Cité par Sources :
