Preconditioners for nonsymmetric block Toeplitz-like-plus-diagonal linear systems (Q2570649)

The authors discuss the solution of a linear system of a special form: the coefficient matrix of the system is a nonsymmetric block Toeplitz-like-plus-diagonal matrix (a combination with Kronecker product, sum and multiplication, between Toeplitz matrices and diagonal matrices). Such matrices proceed from the Sinc-Galerkin discretization of ordinary differential equations and boundary value problems. The authors propose efficient preconditioners for the coefficient matrix of the given linear system. As a preconditioner, a block tridiagonal matrix is constructed, and the positivity of this matrix is proved. The convergence of the generalized minimal residual (GMRES) iterative method in this case is checked. To see how the method works, four numerical examples are performed.