
arXiv: 1406.0230
In this paper we prove a correspondence principle between multivariate functions of bounded variation in the sense of Hardy and Krause and signed measures of finite total variation, which allows us to obtain a simple proof of a generalized Koksma--Hlawka inequality for non-uniform measures. Applications of this inequality to importance sampling in Quasi-Monte Carlo integration and tractability theory are given. Furthermore, we discuss the problem of transforming a low-discrepancy sequence with respect to the uniform measure into a sequence with low discrepancy with respect to a general measure $μ$, and show the limitations of a method suggested by Chelson.
29 pages. Second version: some minor changes, typos fixed, etc. The manuscript has been accepted for publication by Acta Arithmetica
Mathematics - Number Theory, Probability (math.PR), Monte Carlo methods, Numerical Analysis (math.NA), function of bounded variation, discrepancy theory, Absolutely continuous real functions of several variables, functions of bounded variation, Borel measure, 26B30, 65D30, 65C05, 11K38, Irregularities of distribution, discrepancy, Mathematics - Classical Analysis and ODEs, Numerical integration, numerical integration, Classical Analysis and ODEs (math.CA), FOS: Mathematics, Mathematics - Numerical Analysis, Number Theory (math.NT), Mathematics - Probability
Mathematics - Number Theory, Probability (math.PR), Monte Carlo methods, Numerical Analysis (math.NA), function of bounded variation, discrepancy theory, Absolutely continuous real functions of several variables, functions of bounded variation, Borel measure, 26B30, 65D30, 65C05, 11K38, Irregularities of distribution, discrepancy, Mathematics - Classical Analysis and ODEs, Numerical integration, numerical integration, Classical Analysis and ODEs (math.CA), FOS: Mathematics, Mathematics - Numerical Analysis, Number Theory (math.NT), Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 38 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
