Fast polynomial multiplication and convolutions related to the discrete cosine transform

Linear Algebra and Its Applications

Volumn 252, Issue 1-3, 1997, Pages 1-25

  Baszenski, Günter ^a   Tasche, Manfred ^b  

^a UNIVERSITY OF APPLIED SCIENCES AND ARTS DORTMUND   (Germany)

^b UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040844860     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/0024-3795(95)00696-6     Document Type: Article

References (13)

1. H. J. Nussbaumer, Fast Fourier Transform and Convolution Algorithms, Springer, Berlin, 1981.
2. C. Van Loan, Computational Frameworks for the Fast Fourier Transform, SIAM, Philadelphia, 1992.
3. C. Canuto, M. Y. Hussaini, A. Quarteroni, T. A. Zang, Spectral Methods in Fluid Dynamics, Springer, New York, 1988.
4. S. Paszkowski, Numerical Applications of Chebyshev Polynomials and Series, Nauka, Moscow, 1983 [in Russian].
5. R. Schaback, H. Werner, Numerische Mathematik, Springer, Berlin, 1992.
6. C. W. Clenshaw, A note on the summation of Chebyshev series, Math. Comp. 9:118-120 (1955).
7. V. K. Dzjadyk V. V. Ivanov, On asymptotics and estimates for the uniform norms of the Lagrange interpolation polynomials corresponding to the Chebyshev nodal points, Anal. Math. 9:85-97 (1983).
8. R. Haverkamp, Approximationsfehler der Ableitungen von Interpolations polynomen, J. Approx. Theory 30:180-196 (1980).
9. G. P. Tolstov, Fourier Series, Dover, New York, 1962.
10. P. J. Davis, Circulant Matrices, Wiley, New York, 1979.
11. G. Steidl, Fast radix-p discrete cosine transform, Algebra in Engrg. Comm. Comput. 3:39-46 (1992).
12. C. de Boor, A Practical Guide to Splines, Springer, New York, 1978.
13. N. K. Basu, On double Chebyshev series approximation, SIAM J. Numer. Anal. 10:496-505 (1973).