Fast Transform Based Preconditioners for Toeplitz Equations
From MaRDI portal
Publication:4835416
DOI10.1137/S0895479893254269zbMath0826.65045MaRDI QIDQ4835416
Publication date: 31 July 1995
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
discrete sine transformcirculant preconditionerclustered eigenvaluesfast transformssymmetric, positive definite Toeplitz systems
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
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
