Convergence Rate of a Modified Extragradient Method for Pseudomonotone Variational Inequalities

Authors: Phạm Duy Khánh,

https://doi.org/10.1007/s10013-016-0207-x

Publisher, magazine: ,

Publication year: 2017

  Lưu        Trích dẫn         Chia sẻ

Abstract

We establish R-linear convergence rate and Q-linear convergence rate of the iterative sequences generated by the modified extragradient method in Khanh (Acta Math. Vietnam. (2015)). By constructing a suitable example, we analyze the regularity assumption of Tseng (J. Comput. Appl. Math. 60, 237–252, 1995) and the need of it in the proof of our convergence rate result.

Tags: Modified extragradient method; Pseudomonotonicity; Strong pseudomonotonicity ; Lipschitz continuity; Tseng’s regularity assumption; R-linear convergence rate; Q-linear convergence rate