A Preconditioner of Permutation Matrix for Solving Nonsymmetric Toeplitz Linear Systems(<Special Issue>Algorithms for Matrix・Eigenvalue Problems and their Applications)

Abstract

We consider the solution of nonsymmetric Toeplitz linear systems using Krylov Subspace (KS) methods. In this paper, a preconditioner of permutation matrix is proposed for improving the performance of the KS methods. Numerical experiments show that this preconditioner gives attractive convergence behavior of the KS methods.