Zh. N. Temirgaliyeva, N. Temirgaliyev, “Rapid “algebraic” Fourier transforms on uniformly distributed meshes”, Izv. Vyssh. Uchebn. Zaved. Mat., 2016, Number 5,Pages <nobr>93

This article is cited in 1 paper

Brief communications

Rapid “algebraic” Fourier transforms on uniformly distributed meshes

Zh. N. Temirgaliyeva^a, N. Temirgaliyev^b

^a University of Southern California, Los Angeles, CA, USA
^b Institute of Theoretical Mathematics and Scientific Computing, L. N. Gumilyov Eurasian National University, 2 Satpayev str., Astana, 010008 Republic of Kazakhstan

Abstract: Based on algebraic theory of number, we determine discrete Fourier transforms with further concrete definitions. At that, the sets of specification of discrete function are interconnected with various optimization problems, quasi-Monte Carlo method including.

Keywords: ideal, mesh, characteristic function of mesh, discrete Fourier transform (DFT), rapid Fourier transform (RFT), meshes uniformly distributed on multidimensional unit cube, critical mesh, critical determinant.

UDC: 621.391

Received: 26.10.2015