LIÊN KẾT WEBSITE
Finite convergence of extragradient-type methods for solving variational inequalities under weak sharp condition
Computational and Applied Mathematics Số 8, năm 2022 (Tập 41, trang -)
ISSN: 22383603
ISSN: 22383603
DOI: 10.1007/s40314-022-02110-y
Tài liệu thuộc danh mục:
Article
English
Từ khóa: Condition; Extragradient; Finite convergence; Number of iterations; Projection method; Solutions sets; Type methods; Variational inequalities; Weak sharpness; Variational techniques
Tóm tắt tiếng anh
We prove the finite convergence of the sequences generated by some extragradient-type methods solving variational inequalities under the weakly sharp condition of the solution set. In addition, we provide estimations for the number of iterations to guarantee the sequence converges to a point in the solution set and prove that these estimations are optimal. Numerical examples are presented to illustrate the theoretical results. 2022, The Author(s).