Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions

From MaRDI portal





The authors consider the solution of a Toeplitz system \(T_ n x= b\) by the preconditioned conjugate gradient method. The entries of the matrix \(T_ n\) are given as Fourier coefficients generated for a real valued function \(f\). The preconditioner \(C_ n\) is the T. Chan circulant preconditioner. It is proved that if the generating function is piecewise continuous and nonnegative then for all sufficiently small \(\varepsilon\) there are \(O(\log n)\) eigenvalues of \(C_ n^{-1} T_ n\) that lie outside the interval \((1-\varepsilon,1+\varepsilon)\) and therefore the spectrum of \(C_ n^{-1} T_ n\) cannot be clustered around 1. In a previous paper there was proved that for Toeplitz matrices generated by a positive \(2\pi\)-periodic continuous function the spectrum of \(C^{- 1}_ n T_ n\) is clustered around 1.











This page was built for publication: Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4274391)