Fouriertransform on sparse grids with hierarchical bases (Q1203427): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q481243 |
||
Property / reviewed by | |||
Property / reviewed by: R. S. Dahiya / rank | |||
Revision as of 07:25, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Fouriertransform on sparse grids with hierarchical bases |
scientific article |
Statements
Fouriertransform on sparse grids with hierarchical bases (English)
0 references
8 February 1993
0 references
An algorithm for the trigonometric interpolation of functions of \(n\) variables on a sparse grid is described. This discrete Fourier transform based on the fast Fourier transform has a greatly reduced complexity in comparison to the Fourier transform on a regular grid whereas the approximation quality in only slightly reduced if the function belongs to a Korobov space. The transformation is also easily invertible.
0 references
algorithm
0 references
trigonometric interpolation
0 references
sparse grid
0 references
discrete Fourier transform
0 references
fast Fourier transform
0 references
reduced complexity
0 references
Korobov space
0 references