An improvement of Koksma's inequality and convergence rates for the quasi-Monte Carlo method
@article{Lind2020AnIO, title={An improvement of Koksma's inequality and convergence rates for the quasi-Monte Carlo method}, author={Martin Lind}, journal={ArXiv}, year={2020}, volume={abs/2002.03112} }
When applying the quasi-Monte Carlo (QMC) method of numerical integration, Koksma's inequality provides a basic estimate of the error in terms of the discrepancy of the used evaluation points and the total variation of the integrated function. We present an improvement of Koksma's inequality that is also applicable for functions with infinite total variation. As a consequence, we derive error estimates for the QMC integration of functions of bounded $p$-variation.
References
SHOWING 1-9 OF 9 REFERENCES
Monte Carlo and quasi-Monte Carlo methods
- MathematicsActa Numerica
- 1998
Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N−1/2), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This…
Digital Nets and Sequences: Discrepancy Theory and Quasi-Monte Carlo Integration
- Computer Science
- 2010
This comprehensive treatment of contemporary quasi-Monte Carlo methods, digital nets and sequences, and discrepancy theory starts from scratch with detailed explanations of the basic concepts and then advances to current methods used in research.
Differentiability of Six Operators on Nonsmooth Functions and p-Variation
- Mathematics
- 1999
A survey on differentiability of six operators in relation to probability and statistics.- Product integrals, young integrals and p-variation.- Differentiability of the composition and quantile…
Uniform distribution of sequences
- Mathematics
- 1974
( 1 ) {xn}z= Xn--Z_I Zin-Ztn-I is uniformly distributed mod 1, i.e., if ( 2 ) lim (1/N)A(x, N, {xn}z)-x (0x<_ 1), where A(x, N, {Xn)) denotes the number of indices n, l<=n<=N such that {x} is less…
Chanturiya, ”The modulus of variation of a function and its application in the theory of Fourier series
- Dokl. Akad. Nauk SSSR
- 1974
Norvaǐsa, Differentiability of Six Operators on Nonsmooth Functions and p-Variation, Wwth the collaboration of Jinghua Qian
- Lecture Notes in Mathematics,
- 1999
Monte Carlo theory, methods and examples, preprint
- Stanford University,
- 2013
The modulus of variation of a function and its application in the theory of Fourier series
- Dokl. Akad. Nauk SSSR
- 1974