Journal of Computational and Applied Mathematics
Quasi-Monte Carlo integration over Rs based on digital nets
Josef Dick, Friedrich Pillichshammer
Abstract
This paper discusses φ -weighted integration of functions over the s -dimensional Euclidean space using quasi-Monte Carlo (QMC) rules combined with an inversion method, where the probability density function (PDF) φ is of product form, i.e., a product of uni-variate PDFs φ i for each coordinate i in { 1 , … , s } . The space of integrands is specified by means of a γ -weighted p -norm, p ≥ 1 , which involves coordinate weights γ , the partial derivatives of order up to one of the integrands as well as additional weight functions ψ i and the PDFs φ i . The coordinate weights γ model the importance of different coordinates or groups of coordinates in the sense of Sloan and Woźniakowski, and the weight functions ψ i are additional parameters of the space which describe the decay of the partial derivatives of the integrands. Fast decaying weights ψ i ( x ) for x → ± ∞ enlarge the space of functions with finite norm, but decrease the convergence rate of the worst-case error of the proposed algorithms. Our algorithms for integration use digitally shifted digital nets in combination with an inversion method. We study the (root) mean squared worst-case error with respect to random digital shifts. The obtained error bounds depend on the choice of weight functions ψ i and coordinate weights γ . Under certain conditions on γ , these bounds hold uniformly for all dimensions s . Numerical experiments demonstrate the effectiveness of the proposed algorithms.