Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix

Abstract

By reformulating the linear complementarity problem involving a positive definite Toeplitz matrix as an equivalent fixed-point system, we construct a modulus-based circulant and skew-circulant splitting (MCSCS) iteration method. We also analyze the convergence of the method and show that the new method is effective by providing some numerical results.