Fast discrete Fourier transform on generalized sparse grids
Fast discrete Fourier transform on generalized sparse grids
dc.contributor.author | Griebel, Michael | |
dc.contributor.author | Hamaekers, Jan | |
dc.date.accessioned | 2024-08-23T07:05:22Z | |
dc.date.available | 2024-08-23T07:05:22Z | |
dc.date.issued | 03.2013 | |
dc.identifier.uri | https://hdl.handle.net/20.500.11811/11923 | |
dc.description.abstract | 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. | en |
dc.format.extent | 33 | |
dc.language.iso | eng | |
dc.relation.ispartofseries | INS Preprints ; 1305 | |
dc.rights | In Copyright | |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject.ddc | 510 Mathematik | |
dc.subject.ddc | 518 Numerische Analysis | |
dc.title | Fast discrete Fourier transform on generalized sparse grids | |
dc.type | Preprint | |
dc.publisher.name | Institut für Numerische Simulation (INS) | |
dc.publisher.location | Bonn | |
dc.rights.accessRights | openAccess | |
dc.relation.doi | https://doi.org/10.1007/978-3-319-04537-5_4 | |
ulbbn.pubtype | Zweitveröffentlichung | |
dcterms.bibliographicCitation.url | https://ins.uni-bonn.de/publication/preprints |
Files in this item
This item appears in the following Collection(s)
-
INS Preprints (153)