Quasi-Monte Carlo for unbounded integrands with importance sampling
Abstract
We consider the problem of estimating an expectation by quasi-Monte Carlo (QMC) methods, where is an unbounded smooth function on and 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 to a bounded region, which differs from the strategy of avoiding the singularities along the boundary of the unit cube in 10.1137/S0036144504441573. The error is then bounded by the quadrature error of the transformed integrand and the projection error. If the function and its mixed partial derivatives do not grow too fast as the Euclidean norm goes to infinity, we obtain an error rate of for QMC and randomized QMC (RQMC) with a sample size and an arbitrarily small . However, the rate turns out to be if the functions grow exponentially with a rate of for a constant . Superisingly, we find that using importance sampling with t distribution as the proposal can improve the root mean squared error of RQMC from to for any .
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}
}