Abstract
In this paper we give a new Koksma-Hlawka type inequality for Quasi-Monte Carlo (QMC) integration. QMC integration of a function by a finite point set is the approximation of the integral by the average . We treat a certain class of point sets called digital nets. A Koksma-Hlawka type inequality is an inequality bounding the integration error by a bound of the form . We can obtain a Koksma-Hlawka type inequality by estimating bounds on , where is a generalized Fourier coefficient with respect to the Walsh system. In this paper we prove bounds on Walsh coefficients by introducing an operator called `dyadic difference' . By converting dyadic differences to derivatives , we get a new bound on for a function whose mixed partial derivatives up to order in each variable are continuous. This new bound is smaller than the known bound on under some condition. The new Koksma-Hlawka inequality is derived using this new bound on the Walsh coefficients.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.