非対称Toeplitz行列のための置換行列による前処理(<特集>行列・固有値問題における線形計算アルゴリズムとその応用)

抄録

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.