Fast polynomial multiplication and convolutions related to the discrete cosine transform

DOI10.1016/0024-3795(95)00696-6zbMath0871.65118OpenAlexW2064425328MaRDI QIDQ676009

Günter Baszenski, Manfred Tasche

Publication date: 1 October 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(95)00696-6

zbMATH Keywords

Chebyshev polynomialsconvolutionsdiscrete cosine transformDCT-I algorithmfast polynomial multiplication

Mathematics Subject Classification ID

Related Items (17)

Onset of rotating and non-rotating convection in compressible and anelastic ideal gases ⋮ Fast algorithms for discrete polynomial transforms on arbitrary grids ⋮ Fast scattered data approximation with Neumann and other boundary conditions ⋮ A rigorous implicit \(C^1\) Chebyshev integrator for delay equations ⋮ Chebyshev model arithmetic for factorable functions ⋮ A nonperiodic Chebyshev spectral method avoiding penalization techniques for a class of nonlinear peridynamic models ⋮ A numerical method for a nonlocal form of Richards' equation based on peridynamic theory ⋮ Fast spherical Fourier algorithms. ⋮ Simultaneous confidence bands for all contrasts of three or more simple linear regression models over an interval ⋮ Improved Stage 2 to P ± 1 Factoring Algorithms ⋮ Derivation and Analysis of Fast Bilinear Algorithms for Convolution ⋮ Optimal trigonometric preconditioners for nonsymmetric Toeplitz systems ⋮ A fast algorithm for nonequispaced Fourier transforms on the rotation group ⋮ Representations and evaluation strategies for feasibly approximable functions ⋮ Fast algorithms for discrete polynomial transforms ⋮ Fast and stable algorithms for discrete spherical Fourier transforms ⋮ A fast-convolution based space-time Chebyshev spectral method for peridynamic models

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Approximationsfehler der Ableitungen von Interpolationspolynomen
• On asymptotics and estimates for the uniform norms of the Lagrange interpolation polynomials corresponding to the Chebyshev nodal points
• Fast radix-\(p\) discrete cosine transform
• A practical guide to splines
• On Double Chebyshev Series Approximation
• Numerical mathematics

This page was built for publication: Fast polynomial multiplication and convolutions related to the discrete cosine transform