Design and analysis of Toeplitz preconditioners

DOI10.1109/78.157188zbMath0759.65010OpenAlexW2046382938MaRDI QIDQ3991434

No author found.

Publication date: 28 June 1992

Published in: IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/78.157188

zbMATH Keywords

fast Fourier transformcondition numberconvergence ratepreconditionerpreconditioned conjugate gradient methodfast cosine transformfast sine transformcircular deconvolutionlinear deconvolutionsymmetric positive definite Toeplitz system

Mathematics Subject Classification ID

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

Related Items (16)

Toeplitz approximate inverse preconditioner for banded Toeplitz matrices ⋮ C. G. preconditioning for Toeplitz matrices ⋮ Circulant integral operators as preconditioners for Wiener-Hopf equations ⋮ Band preconditioners for block-Toeplitz -- Toeplitz-block systems ⋮ Fast algorithms for solving FLS \(R\)-factor block circulant linear systems and inverse problem of \(\mathcal{A} X = b\) ⋮ Unnamed Item ⋮ Accelerated circulant and skew circulant splitting methods for Hermitian positive definite Toeplitz systems ⋮ Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions ⋮ A survey and some extensions of T. Chan's preconditioner ⋮ Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions ⋮ Jackson's theorem and circulant preconditioned Toeplitz systems ⋮ Toeplitz preconditioners for Hermitian Toeplitz systems ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems ⋮ Circulant preconditioners for Toeplitz-block matrices ⋮ Fast iterative methods for least squares estimations

This page was built for publication: Design and analysis of Toeplitz preconditioners