Computational methods for the fourier analysis of sparse high-dimensional functions

DC ElementWertSprache
dc.contributor.authorKämmerer, L.
dc.contributor.authorKunis, S.
dc.contributor.authorMelzer, I.
dc.contributor.authorPotts, D.
dc.contributor.authorVolkmer, T.
dc.date.accessioned2021-12-23T16:32:45Z-
dc.date.available2021-12-23T16:32:45Z-
dc.date.issued2014
dc.identifier.issn14397358
dc.identifier.urihttps://osnascholar.ub.uni-osnabrueck.de/handle/unios/17501-
dc.description.abstractA straightforward discretisation of high-dimensional problems often leads to a curse of dimensions and thus the use of sparsity has become a popular tool. Efficient algorithms like the fast Fourier transform (FFT) have to be customised to these thinner discretisations and we focus on two major topics regarding the Fourier analysis of high-dimensional functions: We present stable and effective algorithms for the fast evaluation and reconstruction of multivariate trigonometric polynomials with frequencies supported on an index set I ⊂ 𝕫d. © Springer International Publishing Switzerland 2014.
dc.description.sponsorshipHelmholtz AssociationHelmholtz Association,VH-NG-526; We gratefully acknowledge support by the German Research Foundation (DFG) within the Priority Program 1324, project PO 711/10-2 and KU 2557/1-2. Moreover, Ines Melzer and Stefan Kunis gratefully acknowledge their support by the Helmholtz Association within the young investigator group VH-NG-526.
dc.language.isoen
dc.publisherSpringer Verlag
dc.relation.ispartofLecture Notes in Computational Science and Engineering
dc.subjectFast Fourier transforms, Discretisation
dc.subjectEffective algorithms
dc.subjectHigh-dimensional
dc.subjectHigh-dimensional problems
dc.subjectMultivariate trigonometric polynomials, Fourier analysis
dc.titleComputational methods for the fourier analysis of sparse high-dimensional functions
dc.typejournal article
dc.identifier.doi10.1007/978-3-319-08159-5_17
dc.identifier.scopus2-s2.0-85000416259
dc.identifier.urlhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85000416259&doi=10.1007%2f978-3-319-08159-5_17&partnerID=40&md5=338d049415e819deed4ac3388846ed09
dc.description.volume102
dc.description.startpage347
dc.description.endpage363
dcterms.isPartOf.abbreviationLect. Notes Comput. Sci. Eng.
crisitem.author.deptFB 06 - Mathematik/Informatik-
crisitem.author.deptidfb06-
crisitem.author.parentorgUniversität Osnabrück-
crisitem.author.netidKuSt212-
Zur Kurzanzeige

Seitenaufrufe

7
Letzte Woche
0
Letzter Monat
0
geprüft am 06.06.2024

Google ScholarTM

Prüfen

Altmetric