PuSH - Publication Server of Helmholtz Zentrum München

Kämmerer, L.* ; Kunis, S. ; Melzer, I.* ; Potts, D.* ; Volkmer, T.*

Computational methods for the Fourier analysis of sparse high-dimensional functions.

Lecture Notes Comp. Sci. Eng. 102, 347-363 (2014)
Postprint DOI
Open Access Green
A 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⊂
Additional Metrics?
Edit extra informations Login
Publication type Article: Journal article
Document type Scientific Article
ISSN (print) / ISBN 1439-7358
e-ISSN 1439-7358
ISBN 978-3-319-08159-5
Conference Title Extraction of Quantifiable Information from Complex Systems
Quellenangaben Volume: 102, Issue: , Pages: 347-363 Article Number: , Supplement: ,
Publisher Springer
Publishing Place Berlin ; Heidelberg