|
This article is cited in 6 scientific papers (total in 6 papers)
General algorithm for the numerical integration of functions of several variables
E. A. Bailova, M. B. Sikhovb, N. Temirgalieva a Institute of Theoretical Mathematics and Scientific Computations, Eurasian National University, ul. Mirzoyana 2, Astana, 010008, Kazakhstan
b Kazakh National University, pr. Al-Farabi 71, Almaty, Kazakhstan
Abstract:
An algorithm is proposed for the numerical integration of an arbitrary function representable as a sum of an absolutely converging multiple trigonometric Fourier series. The resulting quadrature formulas have identical weights, and the nodes form a Korobov grid that is completely defined by two positive integers, of which one is the number of nodes. In the case of classes of functions with dominant mixed smoothness, it is shown that the algorithm is almost optimal in the sense that the construction of a grid of $N$ nodes requires far fewer elementary arithmetic operations than $N\ln\ln N$. Solutions of related problems are also given.
Key words:
discrepancy, uniformly distributed grids, Korobov grids, optimal coefficients, quadrature formulas, divisor theory, lattice, ideal.
Received: 04.02.2011 Revised: 21.01.2014
Citation:
E. A. Bailov, M. B. Sikhov, N. Temirgaliev, “General algorithm for the numerical integration of functions of several variables”, Zh. Vychisl. Mat. Mat. Fiz., 54:7 (2014), 1059–1077; Comput. Math. Math. Phys., 54:7 (2014), 1061–1078
Linking options:
https://www.mathnet.ru/eng/zvmmf10059 https://www.mathnet.ru/eng/zvmmf/v54/i7/p1059
|
Statistics & downloads: |
Abstract page: | 434 | Full-text PDF : | 156 | References: | 62 | First page: | 9 |
|