Multidimensional Fourier Interpolation and Fast Fourier Transforms
摘要
Abstract
It is proved that the coefficients of the interpolation polynomial over a parallelepipedal grid for a multidimensional function are equal to the coefficients of the interpolation polynomial over a uniform grid for a one-dimensional function. These coefficients can be obtained by applying the fast Fourier transform based on various schemes.