Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Fast discrete fourier transform on generalized sparse grids

: Griebel, M.; Hamaekers, J.


Garcke, Jochen; Pflüger, Dirk:
Sparse Grids and Applications : Munich, 02-06 July 2012
Cham: Springer International Publishing, 2014 (Lecture Notes in Computational Science and Engineering 97)
ISBN: 978-3-319-04536-8 (print)
ISBN: 978-3-319-04537-5 (online)
Workshop on Sparse Grids and Applications (SGA) <2, 2012, Munich>
Fraunhofer SCAI ()

In this paper, we present an algorithm for trigonometric interpolation of multivariate functions on generalized sparse grids and study its application for the approximation of functions in periodic Sobolev spaces of dominating mixed smoothness. In particular, we derive estimates for the error and the cost. We construct interpolants with a computational cost complexity which is substantially lower than for the standard full grid case. The associated generalized sparse grid interpolants have the same approximation order as the standard full grid interpolants, provided that certain additional regularity assumptions on the considered functions are fulfilled. Numerical results validate our theoretical findings.