Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications
type: Item
instance of: scholarly article
title: Fast algorithms for discrete Chebyshev-Vandermonde transforms and applications
zbMATH Open document ID: 0790.65113
DOI: 10.1007/BF02109186
author: Manfred Tasche
published in: Numerical Algorithms
publication date: 1994-02-24T00:00:00Z
review text: The discrete cosine transform (DCT) is introduced as an application of the discrete Chebyshev-Vandermonde transform (DCVT). With the divide-and- conquer technique and the d'Alembert functional equation, fast DCT algorithms are described. By the help of DCVT and DCT, numerically stable fast algorithms for simultaneous polynomial approximation and for a collocation method for the airfoil equations are derived.
Mathematics Subject Classification ID: 65T50
Mathematics Subject Classification ID: 65Z05
Mathematics Subject Classification ID: 35Q35
Mathematics Subject Classification ID: 76B10
zbMATH DE Number: 510220
zbMATH Keywords: discrete cosine transform
zbMATH Keywords: discrete Chebyshev-Vandermonde transform
zbMATH Keywords: divide-and-conquer technique
zbMATH Keywords: d'Alembert functional equation
zbMATH Keywords: fast algorithms
zbMATH Keywords: polynomial approximation
zbMATH Keywords: collocation
zbMATH Keywords: airfoil equations
reviewed by: Yasuhiro Kobayashi
MaRDI profile type: Publication
cites work: On the simultaneous approximation of derivatives by Lagrange and Hermite interpolation
cites work: A fast algorithm for solving the generalized airfoil equation
cites work: On the \(L_2\) convergence of collocation for the generalized airfoil equation
cites work: On the Order of Convergence of Simultaneous Approximation by Lagrange-Hermite Interpolation
cites work: Fast radix-\(p\) discrete cosine transform
cites work: ON THE CONVERGENCE OF THE DERIVATIVES OF PROJECTION OPERATORS
cites work: Q4003887
description: scientific article; zbMATH DE number 510220