arXiv (Cornell University) · 2019 · 15 citations · 19 references
Natural SciencesMathematicsPhysicsProbability TheoryStochastic ModelingStochastic ProcessesMonte Carlo MethodsMonte Carlo SimulationSimulation MethodsContinuous Random VariablesDiscrete Random VariablesEmpirical LawsMonte Carlo Error AnalysisMonte Carlo EstimationMonte Carlo SamplingMultilevel Monte CarloRegularity Theory
Let $μ\in \mathcal{P}_2(\mathbb R^d)$, where $\mathcal{P}_2(\mathbb R^d)$ denotes the space of square integrable probability measures, and consider a Borel-measurable function $Φ:\mathcal P_2(\mathbb R^d)\rightarrow \mathbb R $. IIn this paper we develop Antithetic Monte Carlo estimator (A-MLMC) for $Φ(μ)$, which achieves sharp error bound under mild regularity assumptions. The estimator takes as input the empirical laws $μ^N = \frac1N \sum_{i=1}^{N}δ_{X_i}$, where a) $(X_i)_{i=1}^N$ is a sequence of i.i.d samples from $μ$ or b) $(X_i)_{i=1}^N$ is a system of interacting particles (diffusions) corresponding to a McKean-Vlasov stochastic differential equation (McKV-SDE). Each case requires a separate analysis. For a mean-field particle system, we also consider the empirical law induced by its Euler discretisation which gives a fully implementable algorithm. As by-products of our analysis, we establish a dimension-independent rate of uniform \textit{strong propagation of chaos}, as well as an $L^2$ estimate of the antithetic difference for i.i.d. random variables corresponding to general functionals defined on the space of probability measures.
19
Multilevel Monte Carlo Path Simulation
Michael B. Giles · Operations Research · 2008 · 1.5K citations
Multilevel Monte Carlo methods
Michael B. Giles · Acta Numerica · 2015 · 789 citations · Full text
Business, Computational Engineering, Computational Physics +14
On the McKean‐Vlasov Limit for Interacting Diffusions
Jürgen Gärtner · Mathematische Nachrichten · 1988 · 237 citations