• Corpus ID: 211069093

# 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}
}```
• M. Lind
• Published 8 February 2020
• Mathematics
• ArXiv
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 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
• 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.
• 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
( 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

• 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