A preconditioned modulus-based matrix multisplitting block iteration method for the linear complementarity problems with Toeplitz matrix

Abstract

A preconditioned modulus-based matrix multisplitting block iteration method is presented for solving the linear complementarity problem with symmetric positive definite Toeplitz matrix. We choose Strang’s preconditioner or T. Chan’s preconditioner as preconditioner in the method. The method has faster convergence rate and less computational work. We also analyze convergence of the method, and show that the new method is effective with some numerical results.