Return to search

Taylor and rank-1 lattice based nonequispaced fast Fourier transform

The nonequispaced fast Fourier transform (NFFT) allows the fast approximate evaluation of trigonometric polynomials with frequencies supported on full box-shaped grids at arbitrary sampling nodes. Due to the curse of dimensionality, the total number of frequencies and thus, the total arithmetic complexity can already be very large for small refinements at medium dimensions. In this paper, we present an approach for the fast approximate evaluation of trigonometric polynomials with frequencies supported on an arbitrary subset of the full grid at arbitrary sampling nodes, which is based on Taylor expansion and rank-1 lattice methods. For the special case of symmetric hyperbolic cross index sets in frequency domain, we present error estimates and numerical results.

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa.de:bsz:ch1-qucosa-106489
Date25 February 2013
CreatorsVolkmer, Toni
ContributorsTU Chemnitz, Fakultät für Mathematik
PublisherUniversitätsbibliothek Chemnitz
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typedoc-type:preprint
Formatapplication/pdf, text/plain, application/zip
Relationdcterms:isPartOf:Preprintreihe der Fakultät für Mathematik der TU Chemnitz, Preprint 2013-05

Page generated in 0.0023 seconds