Yu. A. Basalov, V. A. Bykovskii, N. N. Dobrovol'skii, V. N. Chubarikov, N. M. Dobrovol'skii, “Multidimensional Fourier interpolation and complexity of the fast Fourier transform”, Chebyshevskii Sb., 2024, Volume 25, Issue 4,Pages <nobr>42

Multidimensional Fourier interpolation and complexity of the fast Fourier transform

Yu. A. Basalov^a, V. A. Bykovskii^a, N. N. Dobrovol'skii^a, V. N. Chubarikov^b, N. M. Dobrovol'skii^a

^a Tula State Lev Tolstoy Pedagogical University (Tula)
^b Lomonosov Moscow State University (Moscow)

Abstract: The equality of the coefficients of the interpolation polynomial over a parallelepipedal grid for a multidimensional function to the coefficients of the interpolation polynomial over a uniform grid for a one-dimensional function is proved, for which the fast Fourier transform can be applied according to various schemes.

Keywords: parallelepipedal grid, linear comparison solution lattice, interpolation polynomial, fast Fourier transform.

UDC: 511.3

Received: 15.05.2024
Accepted: 24.12.2024

DOI: 10.22405/2226-8383-2024-25-4-42-52