Fast Transform Based Preconditioners for Toeplitz Equations

DOI10.1137/S0895479893254269zbMath0826.65045MaRDI QIDQ4835416

E. Boman, Israel Koltracht

Publication date: 31 July 1995

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

zbMATH Keywords

discrete sine transformcirculant preconditionerclustered eigenvaluesfast 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)

Related Items (17)

On a set of matrix algebras related to discrete Hartley-type transforms ⋮ Fast direct solution methods for symmetric banded Toeplitz systems, based on the sine transform ⋮ Sine transform based preconditioners for symmetric Toeplitz systems ⋮ Generalized updating problems and computation of the eigenvalues of rational Toeplitz matrices ⋮ Supercharacters and the discrete Fourier, cosine, and sine transforms ⋮ 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 ⋮ An approximate inverse preconditioner for Toeplitz systems with multiple right-hand sides ⋮ Computing preconditioners via subspace projection ⋮ Transformation techniques for Toeplitz and Toeplitz-plus-Hankel matrices. I: Transformations ⋮ Matrix algebras in optimal preconditioning ⋮ Performance analysis of preconditioners based on Broyden method ⋮ Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems ⋮ A framework for polynomial preconditioners based on fast transforms. I: Theory ⋮ Cosine transform preconditioners for high resolution image reconstruction ⋮ Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication

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