Randomized Quasi-Monte Carlo: An Introduction for Practitioners - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2017

Randomized Quasi-Monte Carlo: An Introduction for Practitioners

Résumé

We survey basic ideas and results on randomized quasi-Monte Carlo (RQMC) methods, discuss their practical aspects, and give numerical illustrations. RQMC can improve accuracy compared with standard Monte Carlo (MC) when estimating an integral interpreted as a mathematical expectation. RQMC estimators are unbiased and their variance converges at a faster rate (under certain conditions) than MC estimators, as a function of the sample size. Variants of RQMC also work for the simulation of Markov chains, for function approximation and optimization, for solving partial differential equations, etc. In this introductory survey, we look at how RQMC point sets and sequences are constructed, how we measure their uniformity, why they can work for high-dimensional integrals, and how can they work when simulating Markov chains over a large number of steps.
Fichier principal
Vignette du fichier
mcqmc16tutorial-paper.pdf (385.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01561550 , version 1 (13-07-2017)

Identifiants

  • HAL Id : hal-01561550 , version 1

Citer

Pierre L'Ecuyer. Randomized Quasi-Monte Carlo: An Introduction for Practitioners. 12th International Conference on Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (MCQMC 2016), Aug 2016, Stanford, United States. ⟨hal-01561550⟩
425 Consultations
4444 Téléchargements

Partager

More