Voir la notice de l'article provenant de la source Numdam
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.
Grar, Hassina 1 ; Benterki, Djamel 1
@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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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://geodesic.mathdoc.fr/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
Cité par Sources :