Volume 49, Number 4, October-December 2015
|Page(s)||805 - 820|
|Published online||08 May 2015|
New effective projection method for variational inequalities problem
Laboratoire de Mathématiques Fondamentales et Numériques LMFN, Faculté des
Sciences, Université Sétif-1, 19000, Algérie.
Accepted: 11 February 2015
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.
Mathematics Subject Classification: 90C25 / 90C33 / 65K05
Key words: Variational inequalities problem / projection methods / pseudomonotone operators / fixed point
© EDP Sciences, ROADEF, SMAI 2015
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.