A generalized alternating direction method of multipliers for tensor complementarity problems

In this paper, we consider the tensor complementarity problem (TCP). From the perspective of non-coupled equality constraint minimization problem for the symmetric TCP, we propose a generalized alternating direction method of multipliers (G-ADMM) to solve the general TCP in which the tensor may not be symmetric. The global convergence and the \(O(\frac{1}{k})\) $O(\frac{1}{k})$ convergence rate of the proposed method are proved under the assumption which is much weaker than the monotone assumption. Numerical results show that the method is efficient for solving the TCP.