Quasi-Monte Carlo integration over $\mathbb{R}^s$ with boundary-damping importance sampling
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918143260098560 |
|---|---|
| author | Pan, Zexin Ouyang, Du He, Zhijian |
| author_facet | Pan, Zexin Ouyang, Du He, Zhijian |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_07509 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quasi-Monte Carlo integration over $\mathbb{R}^s$ with boundary-damping importance sampling Pan, Zexin Ouyang, Du He, Zhijian Numerical Analysis 41A63, 65D30, 97N40 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. |
| title | Quasi-Monte Carlo integration over $\mathbb{R}^s$ with boundary-damping importance sampling |
| topic | Numerical Analysis 41A63, 65D30, 97N40 |
| url | https://arxiv.org/abs/2509.07509 |