|
title:
Stable reconstruction of hyperbolic cross trigonometric polynomials from samples of generated sets |
|
name:
Kaemmerer |
|
first name:
Lutz
|
|
location/conference:
SPP-JT11
|
|
PRESENTATION-link:
http://www.dfg-spp1324.de/nuhagtools/event_NEW/dateien/SPP-JT11/talks/SPP-JT2011_02_kaemmerer.pdf |
|
abstract:
Trigonometric polynomials with frequencies only supported by hyperbolic crosses allow for a
good approximation of functions of appropriate smoothness and decrease
the number of used Fourier coefficients strongly.
Sparse grids are the natural discretisations in the spatial domain. The corresponding Fourier transform suffers from stability problems. For that reason we consider sets produced by multiples of a so-called generating vector as spatial discretisations, a generalisation of rank-1 lattices. Applying a one-dimensional NFFT, an easy and fast evaluation of trigonometric polynomials at the grid nodes is guaranteed. Some additional assumptions ensure even stability and besides the fast reconstruction of trigonometric polynomials from the function values. |
