Numerical integration of Hölder continuous, absolutely convergent Fourier-, Fourier cosine-, and Walsh series
Abstract
We introduce quasi-Monte Carlo rules for the numerical integration of functions $f$ defined on $[0,1]^s$, $s \ge 1$, which satisfy the following properties: the Fourier-, Fourier cosine- or Walsh coefficients of $f$ are absolutely summable and $f$ satisfies a Hölder condition of order $\alpha$, for some $0 < \alpha \le 1$. We show a convergent rate of the integration error of order $\max((s-1) N^{-1/2}, s^{\alpha/2} N^{-\alpha} )$. The construction of the quadrature points is explicit and is based on Weil sums.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2013
- DOI:
- 10.48550/arXiv.1312.1135
- arXiv:
- arXiv:1312.1135
- Bibcode:
- 2013arXiv1312.1135D
- Keywords:
-
- Mathematics - Numerical Analysis;
- 65D30;
- 65D32;
- 65C05;
- 65C10
- E-Print:
- Added literature review and tractability discussion