Geodesic
Multidimensional Fourier interpolation and complexity of the fast Fourier transform
Čebyševskij sbornik, Tome 25 (2024) no. 4, pp. 42-52 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

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
Mots-clés : interpolation polynomial, fast Fourier transform. 
@article{CHEB_2024_25_4_a2,
     author = {Yu. A. Basalov and V. A. Bykovskii and N. N. Dobrovol'skii and V. N. Chubarikov and N. M. Dobrovol'skii},
     title = {Multidimensional {Fourier} interpolation and complexity of the fast {Fourier} transform},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {42--52},
     year = {2024},
     volume = {25},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2024_25_4_a2/}
}
TY  - JOUR
AU  - Yu. A. Basalov
AU  - V. A. Bykovskii
AU  - N. N. Dobrovol'skii
AU  - V. N. Chubarikov
AU  - N. M. Dobrovol'skii
TI  - Multidimensional Fourier interpolation and complexity of the fast Fourier transform
JO  - Čebyševskij sbornik
PY  - 2024
SP  - 42
EP  - 52
VL  - 25
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/CHEB_2024_25_4_a2/
LA  - ru
ID  - CHEB_2024_25_4_a2
ER  - 
%0 Journal Article
%A Yu. A. Basalov
%A V. A. Bykovskii
%A N. N. Dobrovol'skii
%A V. N. Chubarikov
%A N. M. Dobrovol'skii
%T Multidimensional Fourier interpolation and complexity of the fast Fourier transform
%J Čebyševskij sbornik
%D 2024
%P 42-52
%V 25
%N 4
%U http://geodesic.mathdoc.fr/item/CHEB_2024_25_4_a2/
%G ru
%F CHEB_2024_25_4_a2
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. Čebyševskij sbornik, Tome 25 (2024) no. 4, pp. 42-52. http://geodesic.mathdoc.fr/item/CHEB_2024_25_4_a2/