Quasi-Monte Carlo integration over $\mathbb{R}^s$ with boundary-damping importance sampling
By: Zexin Pan, Du Ouyang, Zhijian He
Potential Business Impact:
Makes computer math faster, even for hard problems.
This paper proposes a new importance sampling (IS) that is tailored to quasi-Monte Carlo (QMC) integration over $\mathbb{R}^s$. IS introduces a multiplicative adjustment to the integrand by compensating the sampling from the proposal instead of the target distribution. Improper proposals result in severe adjustment factor for QMC. Our strategy is to first design a adjustment factor to meet desired regularities and then determine a tractable transport map from the standard uniforms to the proposal for using QMC quadrature points as inputs. The transport map has the effect of damping the boundary growth of the resulting integrand so that the effectiveness of QMC can be reclaimed. Under certain conditions on the original integrand, our proposed IS enjoys a fast convergence rate independently of the dimension $s$, making it amenable to high-dimensional problems.
Similar Papers
Quasi-Monte Carlo integration over $\mathbb{R}^s$ with boundary-damping importance sampling
Numerical Analysis
Makes computer math faster for tricky problems.
Randomized Quasi-Monte Carlo with Importance Sampling for Functions under Generalized Growth Conditions and Its Applications in Finance
Numerical Analysis
Makes computer models of money problems faster.
Enhanced convergence rates of Adaptive Importance Sampling with recycling schemes via quasi-Monte Carlo methods
Numerical Analysis
Makes computer math faster and more accurate.