Global and linear convergence of alternated inertial single projection algorithms for pseudo-monotone variational inequalities

Abstract

. In this paper, we investigate three new relaxed single projection methods with alternating inertial extrapolation steps and adaptive non-monotonic step sizes for solving pseudo-monotone variational inequalities in real Hilbert spaces. The proposed algorithms need to compute the projection on the feasible set only once in each iteration and they can work adaptively without the prior information of the Lipschitz constant of the mapping. The weak convergence theorems of the proposed iterative schemes are established under some appropriate conditions imposed on the parameters. These methods recover the Fej´er monotonicity of the even subsequence with respect to the solution and obtain linear convergence rates. Finally, some numerical experiments and applications to optimal control problems are provided to demonstrate the advantages and efficiency of the proposed methods compared to some recent related ones.