Combined relaxation methods for variational inequality problems over product sets

A general framework based on combining, modifying and generalizing various relaxation methods is proposed for solving variational inequality problems. This framework involves a decomposition scheme for certain structured problems. Convergence of the corresponding methods is proved under rather mild assumptions.