2 code implementations • 31 Jul 2019 • Quoc T. Le Gia, Ming Li, Yu Guang Wang
The forward FaVeST evaluates the Fourier coefficients and has a computational cost proportional to $N\log \sqrt{N}$ for $N$ number of evaluation points.
Numerical Analysis Computational Complexity Numerical Analysis 65T50, 37C10, 33C55, 65D30 F.2.1; G.4; G.1.4; G.1.2
