Trigonometric interpolation on lattice grids
Peer reviewed, Journal article
Published version
Åpne
Permanent lenke
https://hdl.handle.net/1956/11732Utgivelsesdato
2015Metadata
Vis full innførselSamlinger
Originalversjon
https://doi.org/10.1007/s10543-015-0562-0Sammendrag
In this paper we construct non-aliasing interpolation spaces and Lagrange functions for lattice grids. We argue that lattice grids are good for trigonometric interpolation and support this claim by numerical experiments. A greedy algorithm allows us to embed hyperbolic crosses in our interpolation spaces, and numerical experiments indicate that lattice grids are at least as good as sparse grids for trigonometric interpolation. A straightforward FFT-algorithm for functions sampled on lattice grids allows for fast computation and good approximation.