On Quasi-Monte Carlo Methods in Weighted ANOVA Spaces

by   Peter Kritzer, et al.

In the present paper we study quasi-Monte Carlo rules for approximating integrals over the d-dimensional unit cube for functions from weighted Sobolev spaces of regularity one. While the properties of these rules are well understood for anchored Sobolev spaces, this is not the case for the ANOVA spaces, which are another very important type of reference spaces for quasi-Monte Carlo rules. Using a direct approach we provide a formula for the worst case error of quasi-Monte Carlo rules for functions from weighted ANOVA spaces. As a consequence we bound the worst case error from above in terms of weighted discrepancy of the employed integration nodes. On the other hand we also obtain a general lower bound in terms of the number n of used integration nodes. For the one-dimensional case our results lead to the optimal integration rule and also in the two-dimensional case we provide rules yielding optimal convergence rates.



page 1

page 2

page 3

page 4


A note on concatenation of quasi-Monte Carlo and plain Monte Carlo rules in high dimensions

In this short note, we study a concatenation of quasi-Monte Carlo and pl...

A Tool for Custom Construction of QMC and RQMC Point Sets

We present LatNet Builder, a software tool to find good parameters for l...

An improvement of Koksma's inequality and convergence rates for the quasi-Monte Carlo method

When applying the quasi-Monte Carlo (QMC) method of numerical integratio...

Numerical Integration in Multiple Dimensions with Designed Quadrature

We present a systematic computational framework for generating positive ...

Sampling Permutations for Shapley Value Estimation

Game-theoretic attribution techniques based on Shapley values are used e...

Pre-integration via Active Subspaces

Pre-integration is an extension of conditional Monte Carlo to quasi-Mont...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.