On the convergence of combined relaxation methods for variational inequalities

Abstract

A general approach to constructing iterative methods that solve variational inequalities under mild assumptions is proposed. It is based on combining and modifying ideas contained in various relaxation methods. The conditions under which the proposed methods attain linear convergence or terminate with a solution are also given.