zbMATH — the first resource for mathematics

A version of the discrete Fourier transform with nodes on parallelepipedal lattices. (English. Russian original) Zbl 1020.41017
Comput. Math. Math. Phys. 41, No. 3, 329-333 (2001); translation from Zh. Vychisl. Mat. Mat. Fiz. 41, No. 3, 355-359 (2001).
In this paper a version of the discrete Fourier transform in the multidimensional case is proposed. The method is based on lattice cubature formulas that are exact on trigonometric polynomials. Several numerical experiments have been performed to compare the accuracy of the coefficients of the two-dimensional Fourier transform computed by the standard method and the proposed technique.
41A55 Approximate quadratures
42B05 Fourier series and coefficients in several variables
42B10 Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type
65D32 Numerical quadrature and cubature formulas
PDF BibTeX Cite