On the acceleration of the multi-level Monte Carlo method
From MaRDI portal
Abstract: The multi-level Monte Carlo method proposed by M. Giles (2008) approximates the expectation of some functionals applied to a stochastic process with optimal order of convergence for the mean-square error. In this paper, a modified multi-level Monte Carlo estimator is proposed with significantly reduced computational costs. As the main result, it is proved that the modified estimator reduces the computational costs asymptotically by a factor if weak approximation methods of orders and are applied in case of computational costs growing with same order as variances decay.
Recommendations
Cites work
- Analyzing multi-level Monte Carlo for options with non-globally Lipschitz payoff
- Efficient Monte Carlo simulation of security prices
- scientific article; zbMATH DE number 54145 (Why is no real title available?)
- scientific article; zbMATH DE number 2000348 (Why is no real title available?)
- Improved multilevel Monte Carlo convergence using the Milstein scheme
- Multilevel Monte Carlo algorithms for Lévy-driven SDEs with Gaussian correction
- Multilevel Monte Carlo for stochastic differential equations with additive fractional noise
- Multilevel Monte Carlo Path Simulation
- On irregular functionals of SDEs and the Euler scheme
- Runge-Kutta methods for third order weak approximation of SDEs with multidimensional additive noise
- Second order Runge-Kutta methods for Itô stochastic differential equations
- Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs
- Statistical Romberg extrapolation: a new variance reduction method and applications to option pricing
Cited in
(22)- On the implementation of multilevel Monte Carlo simulation of the stochastic volatility and interest rate model using multi-GPU clusters
- Multilevel MC method for weak approximation of stochastic differential equation with the exact coupling scheme
- Central limit theorem for the antithetic multilevel Monte Carlo method
- Multifidelity multilevel Monte Carlo to accelerate approximate Bayesian parameter inference for partially observed stochastic processes
- Multi-level stochastic approximation algorithms
- Non-nested adaptive timesteps in multilevel Monte Carlo computations
- A note on the importance of weak convergence rates for SPDE approximations in multilevel Monte Carlo schemes
- Ninomiya-Victoir scheme: strong convergence, antithetic version and application to multilevel estimators
- Improved multilevel Monte Carlo convergence using the Milstein scheme
- Variance reduction through multilevel Monte Carlo path calculations
- scientific article; zbMATH DE number 1532004 (Why is no real title available?)
- A micro-macro acceleration method for the Monte Carlo simulation of stochastic differential equations
- Ninomiya-Victoir scheme : Multilevel Monte Carlo estimators and discretization of the involved Ordinary Differential Equations
- An arbitrary high order weak approximation of SDE and Malliavin Monte Carlo: analysis of probability distribution functions
- A second-order discretization with Malliavin weight and Quasi-Monte Carlo method for option pricing
- Complexity of Multilevel Monte Carlo Tau-Leaping
- Improved stabilized multilevel Monte Carlo method for stiff stochastic differential equations
- scientific article; zbMATH DE number 5583485 (Why is no real title available?)
- Improving multilevel Monte Carlo for stochastic differential equations with application to the Langevin equation
- Brownian bridge expansions for Lévy area approximations and particular values of the Riemann zeta function
- A fully parallelized and budgeted multilevel Monte Carlo method and the application to acoustic waves
- Complexity analysis of quasi continuous level Monte Carlo
This page was built for publication: On the acceleration of the multi-level Monte Carlo method
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2949839)
