• 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 and quasi-Monte Carlo methods

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

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

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

( 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

Sur les oscillations d'ordre supérieur d'une fonction numérique

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