A note on fast Fourier transforms for nonequispaced grids (Q1272511): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set OpenAlex properties. |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Gabriele Drauschke / rank | |||
Property / author | |||
Property / author: Gabriele Drauschke / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1023/a:1018901926283 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W35533706 / rank | |||
Normal rank |
Latest revision as of 11:24, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on fast Fourier transforms for nonequispaced grids |
scientific article |
Statements
A note on fast Fourier transforms for nonequispaced grids (English)
0 references
11 March 1999
0 references
We are concerned with fast Fourier transforms for nonequispaced grids. We propose a general efficient method for the fast evaluation of trigonometric polynomials at nonequispaced nodes based on the approximation of the polynomials by special linear combinations of translates of suitable functions \(\varphi\). We derive estimates for the approximation error. In particular, we improve the estimates given by \textit{A. Dutt} and \textit{V. Rokhlin} [SIAM J. Sci. Comput. 14, No. 6, 1368-1393 (1993; Zbl 0791.65108)]. As a practical consequence, we obtain a criterion for the choice of the parameters involved in the fast transforms.
0 references
B-splines
0 references
Gaussian bells
0 references
shift invariant spaces
0 references
fast Fourier transforms
0 references
nonequispaced grids
0 references
trigonometric polynomials
0 references