A new low-cost double projection method for solving variational inequalities
https://doi.org/10.1007/s11081-020-09490-2Publisher, magazine: ,
Publication year: 2020
Lưu Trích dẫn Chia sẻAbstract
In this work we are concerned with variational inequalities in real Hilbert spaces and introduce a new double projection method for solving it. The algorithm is motivated by the Korpelevich extragradient method, the subgradient extragradient method of Gibali et al. and Popov’s method. The proposed scheme combines some of the advantages of the methods mentioned above, first it requires only one orthogonal projection onto the feasible set of the problem while the next computation has a closed formula. Second, only one mapping evaluation is required per each iteration and there is also a usage of an adaptive step size rule that avoids the need to know the Lipschitz constant of the associated mapping. We present two convergence theorems of the proposed method, weak convergence result which requires pseudomonotonicity, Lipschitz and sequentially weakly continuity of the associated mapping and strong convergence theorem with rate of convergence which requires Lipschitz continuity and strongly pseudomonotone only. Primary numerical experiments and comparisons demonstrate the advantages and potential applicability of the new scheme.
Tags: Popov’s method, Variational inequality problem, Pseudo-monotone mapping, Strongly pseudo-monotone mapping
Các bài viết liên quan đến tác giả Duong Viet Thong
Versions of the Subgradient Extragradient Method for Pseudomonotone Variational Inequalities
A strongly convergent Mann-type inertial algorithm for solving split variational inclusion problems
Improved inertial extragradient methods for solving pseudo-monotone variational
A new strong convergence for solving split variational inclusion problems
Three new iterative methods for solving inclusion problems and related problems