Rapid ``algebraic Fourier transforms on uniformly distributed meshes

DOI10.3103/S1066369X16050091MaRDI QIDQ2629436zbMATH OpenFDO

Authors Zh. N. Temirgaliyeva, Nurlan Temirgaliyev

Publication date 6 July 2016

Published in Russian Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/S1066369X16050091

zbMATH Keywords

characteristic function of meshcritical determinantcritical meshdiscrete Fourier transformmeshes uniformly distributed on multidimensional unit cubequasi-Monte Carlo methodrapid Fourier transform

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical methods for discrete and fast Fourier transforms (65T50)

Recommendations

• A note on fast Fourier transforms for nonequispaced grids
• Fast discrete Fourier transform on generalized sparse grids
• Fast algorithms for discrete polynomial transforms on arbitrary grids
• scientific article; zbMATH DE number 1373505
• Generalization of the algebraic discrete Fourier transform with application to fast convolutions
• Fast and stable algorithms for discrete spherical Fourier transforms
• Fast computation of the multidimensional discrete Fourier transform and discrete backward Fourier transform on sparse grids
• On a fast algorithm for computing the Fourier transform
• Algorithms for unequally spaced fast Laplace transforms
• Fast and approximate computation of Laplace and Fourier transforms

Cites work

• An Algorithm for the Machine Calculation of Complex Fourier Series
• Application of divisor theory to the construction of tables of optimal coefficients for quadrature formulas
• APPLICATION OF DIVISOR THEORY TO THE NUMERICAL INTEGRATION OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
• Fast Fourier transform and convolution algorithms
• General algorithm for the numerical integration of functions of several variables
• scientific article; zbMATH DE number 3928865 (Why is no real title available?)
• scientific article; zbMATH DE number 3987367 (Why is no real title available?)
• scientific article; zbMATH DE number 4041131 (Why is no real title available?)
• scientific article; zbMATH DE number 4079558 (Why is no real title available?)

Cited in

(2)

• ``Geometry of numbers in a context of algebraic theory of numbers
• Discrete Fourier transforms and plane rotations

This page was built for publication: Rapid ``algebraic Fourier transforms on uniformly distributed meshes

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