Convergence Analysis of Modified Bregman Extragradient Method for Variational Inequality Problems
摘要
In this paper, we put forward a modified extragradient method with Bregman divergence and a novel stepsize rule for solving pseudo-monotone variational inequality problems in reflexive Banach spaces, this new stepsize is the combination of self-adjustment stepsize and line-search stepsize. Under some suitable constraints imposed on the operators and parameters, we establish a strong convergence theorem for the proposed algorithm. In addition, we give two new algorithms in a real Hilbert space: a Tseng-type method and a subgradient extragradient method, and prove their weak convergence and R-linear convergence results. Moreover, our algorithms do not require prior knowledge of Lipschitz constant for the operators. Finally, some numerical experiments are given to illustrate the performance of our proposed algorithms.