On a number-theoretical formula for approximate integration (Q1311499)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a number-theoretical formula for approximate integration |
scientific article |
Statements
On a number-theoretical formula for approximate integration (English)
0 references
6 April 1994
0 references
Let \(p_ 1,\dots, p_ s\in \mathbb{N}\) be each larger than \(s\) such that \((p_ 1\dots p_ s, s!) =1\) and \(p_ \nu \asymp p_ 1^{1/(s- \nu+1) (s-\nu +2)}\), \(\nu= 2,\dots,s\). The author constructs a mesh \(M\) consisting of \(N\) points \[ \begin{multlined} \Biggl( \left\{ {k_ 1 \over p_ 1} + {k_ 2 \over {p_ 1p_ 2}} +\cdots+ {k_ s \over {p_ 1\dots p_ s}} \right\}, \left\{ {k_ 1 \over p_ 1} + {{2k_ 2} \over {p_ 1p_ 2}} +\cdots+ {{2^{s-1} k_ s} \over {p_ 1\dots p_ s}} \right\}, \cdots,\\ \left\{ {k_ 1 \over p_ 1} + {{sk_ 2} \over {p_ 1p_ 2}} +\cdots+ {{s^{s-1} k_ s} \over {p_ 1\dots p_ s}} \right\} \Biggr);\end{multlined} \] \(k_ 1= 1,\dots, p_ 1;\;k_ 2= 1,\dots, p_ 1 p_ 2;\;\dots;\;k_ s=1,\dots,p_ 1 \cdots p_ s\); where \[ N=p_ 1^ s p_ 2^{s-1}\cdots p_ s\;\asymp\;p_ 1^{s(1+ 1/2+ \dots+ 1/s)}. \] Over the class of functions \(E_ s^ \alpha (C)\), that is, the functions \(f(x_ 1, \dots,x_ s)\) with period 1 in each variable whose Fourier coefficients satisfy \(| C(m_ 1,\dots, m_ s)|\leq C(\overline{m}_ 1 \dots \overline{m}_ s)^{-\alpha}\), where \(C>0\) and \(\alpha>1\), \(\overline{m}= \max (| m|,1)\), the error \(R_ N(f)\) of the quadrature formula \[ \int_ 0^ 1 \dots \int_ 0^ 1 f(x_ 1,\dots, x_ s)dx_ 1\dots dx_ s= {\textstyle{1\over N}} \sum_{\vec \xi\in M} f(\vec\xi)+ R_ N(f) \] satisfies \[ R_ N(f)= O(N^{-\alpha/ (1+ 1/2+ \dots+ 1/s)}). \] In comparison with \textit{N. M. Korobov's} parallelepiped meshes [Number- theoretical methods in approximate analysis (Fizmatgiz, Moskva 1963; Zbl 0115.117)], the author's mesh is defined explicitly and has a simple construction, but the order of the error of the corresponding quadrature formula is worse, although it is better than that of the equidistribution mesh. Furthermore, its applicability in practice is quite limited, because the number \(N\) of mesh points increases too rapidly as the dimension \(s\) grows.
0 references
number-theoretical formula
0 references
error estimate
0 references
trigonometric sum
0 references
mesh
0 references
quadrature formula
0 references