High-dimensional sparse FFT based on sampling along multiple rank-1 lattices
From MaRDI portal
Publication:2659735
DOI10.1016/j.acha.2020.11.002zbMath1467.65120arXiv1711.05152MaRDI QIDQ2659735
Daniel Potts, Toni Volkmer, Lutz Kämmerer
Publication date: 26 March 2021
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.05152
FFT; multivariate trigonometric polynomials; approximation of multivariate functions; lattice rule; sparse fast Fourier transform; multiple rank-1 lattices
42A10: Trigonometric approximation
65T40: Numerical methods for trigonometric approximation and interpolation
Uses Software