Randomly Shifted Lattice Rules with Importance Sampling and Applications

Hejin Wang () and Zhan Zheng
Additional contact information
Hejin Wang: École Nationale de la Statistique et de L’administration Économique Paris, 91120 Paris, France
Zhan Zheng: Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China

Mathematics, 2024, vol. 12, issue 5, 1-20

Abstract: In financial and statistical computations, calculating expectations often requires evaluating integrals with respect to a Gaussian measure. Monte Carlo methods are widely used for this purpose due to their dimension-independent convergence rate. Quasi-Monte Carlo is the deterministic analogue of Monte Carlo and has the potential to substantially enhance the convergence rate. Importance sampling is a widely used variance reduction technique. However, research into the specific impact of importance sampling on the integrand, as well as the conditions for convergence, is relatively scarce. In this study, we combine the randomly shifted lattice rule with importance sampling. We prove that, for unbounded functions, randomly shifted lattice rules combined with a suitably chosen importance density can achieve convergence as quickly as O ( N − 1 + ϵ ) , given N samples for arbitrary ϵ values under certain conditions. We also prove that the conditions of convergence for Laplace importance sampling are stricter than those for optimal drift importance sampling. Furthermore, using a generalized linear mixed model and Randleman–Bartter model, we provide the conditions under which functions utilizing Laplace importance sampling achieve convergence rates of nearly O ( N − 1 + ϵ ) for arbitrary ϵ values.

Keywords: importance sampling; quasi-Monte Carlo; lattice rules (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/12/5/630/pdf (application/pdf)
https://www.mdpi.com/2227-7390/12/5/630/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:12:y:2024:i:5:p:630-:d:1342666

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().