Fast iterative solvers for symmetric Toeplitz systems. A survey and an extension

DOI10.1016/0377-0427(95)00156-5zbMath0857.65030OpenAlexW2018468554MaRDI QIDQ1919380

Xiao-qing Jin

Publication date: 13 October 1996

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-0427(95)00156-5

zbMATH Keywords

preconditioned conjugate gradient methodscirculant preconditionersblock Toeplitz systemsfast iterative Toeplitz solversHartley-transform preconditionerSine-transform preconditioner

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items

A note on construction of circulant preconditioners from kernels ⋮ Addendum to: ``A note on construction of circulant preconditioners from kernels

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• A Proposal for Toeplitz Matrix Calculations
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Circulant and Skewcirculant Matrices for Solving Toeplitz Matrix Problems
• A Family of Block Preconditioners for Block Systems
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• A Note on Preconditioned Block Toeplitz Matrices
• On a Matrix Algebra Related to the Discrete Hartley Transform