An LQP-SQP alternating direction method for solving variational inequality problems with separable structure

In this paper, by combining the logarithmic-quadratic proximal (LQP) method and the square quadratic proximal (SQP) method, we propose an inexact alternating direction method for solving constrained variational inequalities VI(S, f), where S is a convex set with linear constraints. Under certain conditions, the global convergence of the proposed method is established. We show the O(1/t) convergence rate for the inexact LQP-SQP alternating direction method. To demonstrate the efficiency of the proposed method, we provide numerical results for traffic equilibrium problems.