The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
From MaRDI portal
Publication:3031824
DOI10.1137/0726029zbMath0689.65012MaRDI QIDQ3031824
Publication date: 1989
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0726029
convergence rates; fast Fourier transform; spectrum; Fourier coefficients; Wiener class; circulant preconditioners; number of iterations; table; precondiioned conjugate gradient method; symmetric posivite definite toeplitz systems
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65F10: Iterative numerical methods for linear systems
Related Items
Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions, Which circulant preconditioner is better?, Fast superoptimal preconditioning of multiindex Toeplitz matrices, Efficient solution of a partial integro-differential equation in finance, Spectral properties of Toeplitz-plus-Hankel matrices, Jackson's theorem and circulant preconditioned Toeplitz systems, Iterative Toeplitz solvers with local quadratic convergence, Block-Toeplitz preconditioning for static and dynamic linear systems, Best-conditioned circulant preconditioners, Sine transform based preconditioners for symmetric Toeplitz systems, A preconditioner for constrained and weighted least squares problems with Toeplitz structure, Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension, Fast computation of two-level circulant preconditioners, Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions