Preconditioners for nonsymmetric block toeplitz-like-plus-diagonal linear systems

Summary. We consider the system of linear equations Lu=f, where L is a nonsymmetric block Toeplitz-like-plus-diagonal matrix, which arises from the Sinc-Galerkin discretization of differential equations. Our main contribution is to construct effective preconditioners for this structured coefficient matrix and to derive tight bounds for eigenvalues of the preconditioned matrices. Moreover, we use numerical examples to show that the new preconditioners, when applied to the preconditioned GMRES method, are efficient for solving the system of linear equations. Mathematics Subject Classification (2000):65F10, 65F15, 65T10Research subsidized by The Special Funds for Major State Basic Research Projects G1999032803Research supported in part by RGC Grant Nos. 7132/00P and 7130/02P, and HKU CRCG Grant Nos 10203501, 10203907 and 10203408