The uniform sparse FFT with application to PDEs with random coefficients

Lutz Kämmerer, Daniel Potts, Fabian Taubert

We develop the uniform sparse Fast Fourier Transform (usFFT), an efficient, non-intrusive, adaptive algorithm for the solution of elliptic partial differential equations with rando…