On estimation of the optimal parameter of the modulus‐based matrix splitting algorithm for linear complementarity problems on second‐order cones

Abstract

There are many studies on the well‐known modulus‐based matrix splitting (MMS) algorithm for solving complementarity problems, but very few studies on its optimal parameter, which is of theoretical and practical importance. Therefore and here, by introducing a novel mapping to explicitly cast the implicit fixed point equation and thus obtain the iteration matrix involved, we first present the estimation approach of the optimal parameter of each step of the MMS algorithm for solving linear complementarity problems on the direct product of second‐order cones (SOCLCPs). It also works on single second‐order cone and the non‐negative orthant. On this basis, we further propose an iteration‐independent optimal parameter selection strategy for practical usage. Finally, the practicability and effectiveness of the new proposal are verified by comparing with the experimental optimal parameter and the diagonal part of system matrix. In addition, with the optimal parameter, the effectiveness of the MMS algorithm can indeed be greatly improved, even better than the state‐of‐the‐art solvers SCS and SuperSCS that solve the equivalent SOC programming.