Multidimensional Fourier interpolation and fast Fourier transforms

DOI10.1134/S1064562424702065MaRDI QIDQ6634034zbMATH OpenFDO

Authors Yuriĭ Aleksandrovich Basalov, N. N. Dobrovolsky, V. N. Chubarikov

Publication date 6 November 2024

Published in Doklady Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S1064562424702065

zbMATH Keywords

fast Fourier transforminterpolation polynomiallinear congruence latticeparallelepipedal grid

Mathematics Subject Classification ID

Interpolation in approximation theory (41A05) Approximation by polynomials (41A10) Multidimensional problems (41A63)

Review text

The authors of this short note derive an explicit representation for the interpolation polynomial of a multivariate function under the assumption that the node points form a parallelepipedal grid. In particular, they establish a connection between the associated coefficients and the Fourier coefficients of a one-dimensional interpolation polynomial for a function closely related to the original multivariate function.

Recommendations

• scientific article; zbMATH DE number 3921936
• On interpolation formulae for classes of Fourier polynomials
• Multidimensional number-theoretic Fourier interpolation
• On interpolation of functions of several variables
• On Multivariate Interpolation

Cites work

• Computation of the optimal coefficients
• scientific article; zbMATH DE number 3195699 (Why is no real title available?)
• Interpolation for a system of concentric grids
• Multidimensional number-theoretic Fourier interpolation
• Multivariate approximation
• Number-theoretic methods in approximate analysis
• THE DISCRETE FOURIER TRANSFORM AND CYCLIC CONVOLUTION ON INTEGRAL LATTICES
• Zur angenäherten Berechnung mehrfacher Integrale

Cited in

(1)

• Multidimensional Fourier interpolation and complexity of the fast Fourier transform

This page was built for publication: Multidimensional Fourier interpolation and fast Fourier transforms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6634034)