Currently displaying 1 – 5 of 5

Showing per page

Order by Relevance | Title | Year of publication

Functions of bounded variation, signed measures, and a general Koksma-Hlawka inequality

Christoph AistleitnerJosef Dick — 2015

Acta Arithmetica

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. We also discuss the problem of transforming a low-discrepancy sequence with respect to the uniform measure...

Low-discrepancy point sets for non-uniform measures

Christoph AistleitnerJosef Dick — 2014

Acta Arithmetica

We prove several results concerning the existence of low-discrepancy point sets with respect to an arbitrary non-uniform measure μ on the d-dimensional unit cube. We improve a theorem of Beck, by showing that for any d ≥ 1, N ≥ 1, and any non-negative, normalized Borel measure μ on [ 0 , 1 ] d there exists a point set x 1 , . . . , x N [ 0 , 1 ] d whose star-discrepancy with respect to μ is of order D N * ( x 1 , . . . , x N ; μ ) ( ( l o g N ) ( 3 d + 1 ) / 2 ) / N . For the proof we use a theorem of Banaszczyk concerning the balancing of vectors, which implies an upper bound for the linear discrepancy...

Page 1

Download Results (CSV)