Fast Transform Based Preconditioners for Toeplitz Equations

DOI10.1137/S0895479893254269MaRDI QIDQ4835416zbMATH OpenFDO

Authors E. Boman, I. Koltracht

Publication date 31 July 1995

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895479893254269

zbMATH Keywords

circulant preconditionerclustered eigenvaluesdiscrete sine transformfast transformssymmetric, positive definite Toeplitz systems

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• Sine transform based preconditioners for symmetric Toeplitz systems
• Computational and Information Science
• scientific article; zbMATH DE number 1475263
• A cosine transform based preconditioner for symmetric Toeplitz systems
• scientific article; zbMATH DE number 1421686

Cited in

(34)

• Preconditioned Lanczos method for generalized Toeplitz eigenvalue problems
• Solution of Toeplitz normal equations by sine transform based preconditioning
• Iterative methods for ill-conditioned Toeplitz matrices
• Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
• A framework for polynomial preconditioners based on fast transforms. I: Theory
• Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
• Fast transforms for tridiagonal linear equations
• Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform
• Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices
• Cosine transform preconditioners for high resolution image reconstruction
• Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems
• On a set of matrix algebras related to discrete Hartley-type transforms
• Sine transform based preconditioners for symmetric Toeplitz systems
• A fast algorithm for block Toeplitz systems with tensor structure
• Computing preconditioners via subspace projection
• Performance analysis of preconditioners based on Broyden method
• Sine transform matrix for solving Toeplitz matrix problems
• Optimal preconditioners for Toeplitz matrices associated with the odd trigonometric transforms
• Preconditioning random Toeplitz systems
• A cosine transform based preconditioner for symmetric Toeplitz systems
• The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
• An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides
• scientific article; zbMATH DE number 2069439 (Why is no real title available?)
• scientific article; zbMATH DE number 1475263 (Why is no real title available?)
• Supercharacters and the discrete Fourier, cosine, and sine transforms
• A modified direct preconditioner for indefinite symmetric Toeplitz systems
• Which circulant preconditioner is better?
• scientific article; zbMATH DE number 1421686 (Why is no real title available?)
• Computational and Information Science
• Preconditioners for block Toeplitz systems based on circulant preconditioners
• Matrix algebras in optimal preconditioning
• A numerical scheme for doubly nonlocal conservation laws
• Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations
• Fast superoptimal preconditioning of multiindex Toeplitz matrices

This page was built for publication: Fast Transform Based Preconditioners for Toeplitz Equations

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