The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
From MaRDI portal
Publication:3031824
DOI10.1137/0726029zbMath0689.65012OpenAlexW2001944359MaRDI 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 ratesfast Fourier transformspectrumFourier coefficientsWiener classcirculant preconditionersnumber of iterationstableprecondiioned conjugate gradient methodsymmetric posivite definite toeplitz systems
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)
Related Items
Circulant preconditioned iterative methods for peridynamic model simulation ⋮ Fast superoptimal preconditioning of multiindex Toeplitz matrices ⋮ Sine transform based preconditioners for symmetric Toeplitz systems ⋮ A preconditioner for constrained and weighted least squares problems with Toeplitz structure ⋮ Preconditioned conjugate gradient methods for the solution of Love's integral equation with very small parameter ⋮ Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension ⋮ Spectral properties of Toeplitz-plus-Hankel matrices ⋮ Matrix Structures in Queuing Models ⋮ Which circulant preconditioner is better? ⋮ Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions ⋮ Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions ⋮ Efficient solution of a partial integro-differential equation in finance ⋮ A banded preconditioning iteration method for time-space fractional advection-diffusion equations ⋮ Jackson's theorem and circulant preconditioned Toeplitz systems ⋮ Iterative Toeplitz solvers with local quadratic convergence ⋮ Fast computation of two-level circulant preconditioners ⋮ Best-conditioned circulant preconditioners ⋮ Block-Toeplitz preconditioning for static and dynamic linear systems
