Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
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.
- Circulant Preconditioners for Complex Toeplitz Matrices
- scientific article; zbMATH DE number 2084999
- The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
- Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
- Which circulant preconditioner is better?
- A decomposition of Toeplitz matrices and optimal circulant preconditioning
- A Proposal for Toeplitz Matrix Calculations
- A unifying approach to some old and new theorems on distribution and clustering
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
- Circulant Preconditioners Constructed from Kernels
- Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
- Design and analysis of Toeplitz preconditioners
- Fast Iterative Solvers for Toeplitz-Plus-Band Systems
- Hankel Matrices
- scientific article; zbMATH DE number 19432 (Why is no real title available?)
- scientific article; zbMATH DE number 41572 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Jackson's theorem and circulant preconditioned Toeplitz systems
- On bounded bilinear forms
- Optimal and Superoptimal Circulant Preconditioners
- Superfast Solution of Real Positive Definite Toeplitz Systems
- The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- Inverse Toeplitz preconditioners for ill-posed problems
- Korovkin theorems and linear positive Gram matrix algebra approximations of Toeplitz matrices
- Numerical analysis of non-uniform sampling problem
- Circulant preconditioners with unbounded inverses
- Band-times-circulant preconditioners for non-symmetric Toeplitz systems
- Preconditioners for ill-posed Toeplitz matrices with differentiable generating functions
- The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
- scientific article; zbMATH DE number 4034981 (Why is no real title available?)
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- On the Spectrum of a Family of Preconditioned Block Toeplitz Matrices
- The Spectra of Preconditioned Toeplitz Matrix Sequences Can Have Gaps
- Which circulant preconditioner is better?
- Band-times-circulant preconditioners for non-symmetric real Toeplitz systems with unknown generating function
- A decomposition of Toeplitz matrices and optimal circulant preconditioning
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)