The Spectra of Super-Optimal Circulant Preconditioned Toeplitz Systems
From MaRDI portal
Publication:3978519
DOI10.1137/0728046zbMath0737.65023MaRDI QIDQ3978519
Raymond Honfu Chan, Man-Chung Yeung, Xiao-qing Jin
Publication date: 25 June 1992
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0728046
convergence; Wiener class; circulant matrix; preconditioned conjugate gradient method; Hermitian positive-definite Toeplitz systems; super-optimal preconditioner
15A18: Eigenvalues, singular values, and eigenvectors
65F10: Iterative numerical methods for linear systems
Related Items
Which circulant preconditioner is better?, The circulant operator in the Banach algebra of matrices, Efficient solution of a partial integro-differential equation in finance, Jackson's theorem and circulant preconditioned Toeplitz systems, Best-conditioned circulant preconditioners, Convergence analysis of superoptimal PCG algorithm for Toeplitz systems with a Fisher-Hartwig singularity, Superoptimal approximation for unbounded symbols, Fast computation of two-level circulant preconditioners, Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions