Design and analysis of Toeplitz preconditioners

DOI10.1109/78.157188MaRDI QIDQ3991434zbMATH OpenOpenAlexFDO

Authors

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

circular deconvolutioncondition numberconvergence ratefast cosine transformfast Fourier transformfast sine transformlinear deconvolutionpreconditioned conjugate gradient methodpreconditionersymmetric positive definite Toeplitz system

Mathematics Subject Classification ID

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

Recommendations

• Computational and Information Science
• scientific article; zbMATH DE number 1421686
• scientific article; zbMATH DE number 2069439
• A modified T. Chan's preconditioner for Toeplitz systems
• Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
• Superlinear PCG methods for symmetric Toeplitz systems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• scientific article; zbMATH DE number 1223054
• Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
• Approximate inverse circulant-plus-diagonal preconditioners for Toeplitz-plus-diagonal matrices

Cited in

(33)

• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• Jackson's theorem and circulant preconditioned Toeplitz systems
• A fast, preconditioned conjugate gradient Toeplitz solver
• The rate of convergence of Toeplitz based PCG methods for second order nonlinear boundary value problems
• Circulant preconditioners for Toeplitz-block matrices
• Fast iterative methods for least squares estimations
• Toeplitz approximate inverse preconditioner for banded Toeplitz matrices
• Displacement preconditioner for Toeplitz least squares iterations
• 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\)
• Circulant integral operators as preconditioners for Wiener-Hopf equations
• A fast, preconditioned conjugate gradient Toeplitz and Toeplitz-like solvers
• Recursive self preconditioning method based on Schur complement for Toeplitz matrices
• C. G. preconditioning for Toeplitz matrices
• A survey and some extensions of T. Chan's preconditioner
• Preconditioning random Toeplitz systems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• Approximate inverse circulant-plus-diagonal preconditioners for Toeplitz-plus-diagonal matrices
• Circulant Preconditioners for Toeplitz Matrices with Positive continuous Generating Functions
• Toeplitz Preconditioners Constructed from Linear Approximation Processes
• Circulant Preconditioners for Toeplitz Matrices with Piecewise Continuous Generating Functions
• FFT-Based Preconditioners for Toeplitz-Block Least Squares Problems
• Conjugate Gradient Methods for Toeplitz Systems
• scientific article; zbMATH DE number 822859 (Why is no real title available?)
• Generalization of Strang's Preconditioner with Applications to Toeplitz Least Squares Problems
• scientific article; zbMATH DE number 7479348 (Why is no real title available?)
• A preconditioned MINRES method for nonsymmetric Toeplitz matrices
• Displacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type
• Computational and Information Science
• An efficient conjugate gradient preconditioner for Toeplitz systems
• Accelerated circulant and skew circulant splitting methods for Hermitian positive definite Toeplitz systems
• Toeplitz preconditioners for Hermitian Toeplitz systems
• A modified T. Chan's preconditioner for Toeplitz systems

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3991434)