Displacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type

DOI10.1137/S0895479896312560zbMath1077.65030MaRDI QIDQ5317622

Publication date: 19 September 2005

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

zbMATH Keywords

numerical examples iterative methods preconditioner displacement structure DCT conjugate gradient DST discrete convolution Cauchy-like matrices Vandermonde-like matrices discrete cosine or sine transforms large Toeplitz linear equations

Mathematics Subject Classification ID

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

Related Items (9)

Averaging operators for exponential splittings ⋮ Computations with quasiseparable polynomials and matrices ⋮ Fast and Stable Algorithms for Discrete Sine Transformations having Orthogonal Factors ⋮ Wiener-Hopf and spectral factorization of real polynomials by Newton's method ⋮ Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations ⋮ Matrix Structures in Queuing Models ⋮ A survey and some extensions of T. Chan's preconditioner ⋮ DCT- and DST-based splitting methods for Toeplitz systems ⋮ Tensor-tensor products with invertible linear transforms

This page was built for publication: Displacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type