A preconditioning strategy for banded circulant and toeplitz systems

DOI10.1080/00207169808804724zbMath0938.65066OpenAlexW2021639088MaRDI QIDQ4256130

Dušan Caf, David J. Evans

Publication date: 6 June 2000

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169808804724

zbMATH Keywords

conjugate gradient methodToeplitz matrixpreconditionersill-conditioned matrixcirculant matrix

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Efficient solutions of linear equations with banded Toeplitz matrices
• The strides reduction algorithms for solving tridiagonal linear systems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On the asymptotic eigenvalue distribution of Toeplitz matrices

This page was built for publication: A preconditioning strategy for banded circulant and toeplitz systems