Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 5, Issue 1


Published
on

February 23, 2010


Pages

65-78


DOI

Article

Variations on the Koksma-Hlawka Inequality


Authors

Glyn Harman Affiliation:
Department of Mathematics Royal Holloway University of London Egham, Surrey TW20 0EX UNITED KINGDOM


Abstract

The Koksma-Hlawka inequality gives a bound for the error in ap- proximating the multidimensional integral of a function by the average of the function over a discrete set of points. The error is essentially a product of a mea- sure of the function’s variation and the discrepancy of the set of points. For the standard form of the inequality this discrepancy is with respect to boxes aligned to the axes and the measure of variation is then dependent on this choice of axes. This rules out various natural choices of function (or even integration domains) and we here explore a new choice for the measure of variation that enables a wider class of functions to be investigated, expanding comments we stated without proof in the author monograph Metric Number Theory, Oxford, 1998, p. 161-2.


Keywords

Numerical integration, discrepancy, convex set, variation.


Citation

Harman, G. (2010). Variations on the koksma-hlawka inequality. Uniform Distribution Theory, 5(1), 65–78.

Published by: Engineering Journals

Engineering Journals Logo