English

Quasi-Monte Carlo for unbounded integrands with importance sampling

Numerical Analysis 2024-11-08 v2 Numerical Analysis

Abstract

We consider the problem of estimating an expectation E[h(W)] \mathbb{E}\left[ h(W)\right] by quasi-Monte Carlo (QMC) methods, where h h is an unbounded smooth function on Rd \mathbb{R}^d and W W is a standard normal distributed random variable. To study rates of convergence for QMC on unbounded integrands, we use a smoothed projection operator to project the output of WW to a bounded region, which differs from the strategy of avoiding the singularities along the boundary of the unit cube [0,1]d [0,1]^d in 10.1137/S0036144504441573. The error is then bounded by the quadrature error of the transformed integrand and the projection error. If the function h(x)h(\boldsymbol{x}) and its mixed partial derivatives do not grow too fast as the Euclidean norm x|\boldsymbol{x}| goes to infinity, we obtain an error rate of O(n1+ϵ)O(n^{-1+\epsilon}) for QMC and randomized QMC (RQMC) with a sample size nn and an arbitrarily small ϵ>0\epsilon>0. However, the rate turns out to be O(n1+2M+ϵ)O(n^{-1+2M+\epsilon}) if the functions grow exponentially with a rate of O(exp{Mx2})O(\exp\{M|\boldsymbol{x}|^2\}) for a constant M(0,1/2)M\in(0,1/2). Superisingly, we find that using importance sampling with t distribution as the proposal can improve the root mean squared error of RQMC from O(n1+2M+ϵ)O(n^{-1+2M+\epsilon}) to O(n3/2+ϵ)O( n^{-3/2+\epsilon}) for any M(0,1/2)M\in(0,1/2).

Keywords

Cite

@article{arxiv.2310.00650,
  title  = {Quasi-Monte Carlo for unbounded integrands with importance sampling},
  author = {Du Ouyang and Xiaoqun Wang and Zhijian He},
  journal= {arXiv preprint arXiv:2310.00650},
  year   = {2024}
}
R2 v1 2026-06-28T12:37:31.018Z