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.
Keywords:parallelepipedal grid, linear congruence lattice, interpolation polynomial, fast Fourier transform.
UDC:511
Presented:A. L. Semenov Received: 26.04.2024 Revised: 26.04.2024 Accepted: 22.05.2024