Multilevel Monte Carlo for Lévy-driven SDEs: central limit theorems for adaptive Euler schemes

DOI10.1214/14-AAP1087zbMATH Open1338.65004OpenAlexW2230749028MaRDI QIDQ259571FDOQ259571

Authors Steffen Dereich, Sangmeng Li 

Publication date 11 March 2016

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.00548

zbMATH Keywords

central limit theoremEuler schemejump-adapted schememultilevel Monte Carlostable convergenceLévy-driven stochastic differential equation

Mathematics Subject Classification ID

Processes with independent increments; Lévy processes (60G51) Monte Carlo methods (65C05) Central limit and other weak theorems (60F05) Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Ordinary differential equations and systems with randomness (34F05) Numerical solutions to stochastic differential and integral equations (65C30) Finite difference and finite volume methods for ordinary differential equations (65L12)

Abstract: In this article, we consider multilevel Monte Carlo for the numerical computation of expectations for stochastic differential equations driven by L'{e}vy processes. The underlying numerical schemes are based on jump-adapted Euler schemes. We prove stable convergence of an idealised scheme. Further, we deduce limit theorems for certain classes of functionals depending on the whole trajectory of the process. In particular, we allow dependence on marginals, integral averages and the supremum of the process. The idealised scheme is related to two practically implementable schemes and corresponding central limit theorems are given. In all cases, we obtain errors of order $N^{-1/2}(logN{)}^{1/2}$ in the computational time $N$ which is the same order as obtained in the classical set-up analysed by Giles [Oper. Res. 56 (2008) 607-617]. Finally, we use the central limit theorems to optimise the parameters of the multilevel scheme.

Recommendations

• The multilevel Monte Carlo method used on a Lévy driven SDE
• A multilevel Monte Carlo algorithm for Lévy-driven stochastic differential equations
• Multilevel Monte Carlo for stochastic differential equations with additive fractional noise
• Central limit theorem for the multilevel Monte Carlo Euler method
• Multi-level Monte Carlo methods with the truncated Euler-Maruyama scheme for stochastic differential equations

Cites Work

• scientific article; zbMATH DE number 1639863 (Why is no real title available?)
• scientific article; zbMATH DE number 1713116 (Why is no real title available?)
• scientific article; zbMATH DE number 3738653 (Why is no real title available?)
• scientific article; zbMATH DE number 3784039 (Why is no real title available?)
• scientific article; zbMATH DE number 54145 (Why is no real title available?)
• scientific article; zbMATH DE number 1047469 (Why is no real title available?)
• scientific article; zbMATH DE number 1054336 (Why is no real title available?)
• scientific article; zbMATH DE number 1999206 (Why is no real title available?)
• scientific article; zbMATH DE number 2000348 (Why is no real title available?)
• scientific article; zbMATH DE number 1834045 (Why is no real title available?)
• scientific article; zbMATH DE number 918811 (Why is no real title available?)
• scientific article; zbMATH DE number 933352 (Why is no real title available?)
• scientific article; zbMATH DE number 1402217 (Why is no real title available?)
• scientific article; zbMATH DE number 3227597 (Why is no real title available?)
• A multilevel Monte Carlo algorithm for Lévy-driven stochastic differential equations
• Adaptive Weak Approximation of Diffusions with Jumps
• Approximations of small jumps of Lévy processes with a view towards simulation
• Asymptotic error distributions for the Euler method for stochastic differential equations
• Central limit theorem for the multilevel Monte Carlo Euler method
• Enlargement of Filtrations and Continuous Girsanov-Type Embeddings
• First Order Strong Approximations of Jump Diffusions
• Grossissements de filtrations: exemples et applications. Séminaire de Calcul Stochastique 1982/83, Université Paris VI
• Infinite-dimensional quadrature and approximation of distributions
• Jump-adapted discretization schemes for Lévy-driven SDEs
• Lévy Processes and Stochastic Calculus
• Multilevel Monte Carlo Path Simulation
• Multilevel Monte Carlo algorithms for Lévy-driven SDEs with Gaussian correction
• Multilevel Monte Carlo implementation for SDEs driven by truncated stable processes
• The coding complexity of diffusion processes under supremum norm distortion

Cited In (19)

• General multilevel adaptations for stochastic approximation algorithms. II: CLTs
• Multilevel path simulation for weak approximation schemes with application to Lévy-driven SDEs
• New methods of simulating Lévy processes
• Multilevel particle filters for Lévy-driven stochastic differential equations
• A multilevel Monte Carlo algorithm for Lévy-driven stochastic differential equations
• Multilevel Monte Carlo algorithms for Lévy-driven SDEs with Gaussian correction
• Adaptive importance sampling for multilevel Monte Carlo Euler method
• Importance sampling and statistical Romberg method for Lévy processes
• Multilevel path simulation for jump-diffusion SDEs
• Multilevel Monte Carlo implementation for SDEs driven by truncated stable processes
• The multilevel Monte Carlo method used on a Lévy driven SDE
• Central limit theorem for the multilevel Monte Carlo Euler method
• Multi-level Monte Carlo methods with the truncated Euler-Maruyama scheme for stochastic differential equations
• A multilevel Monte Carlo algorithm for stochastic differential equations driven by countably dimensional Wiener process and Poisson random measure
• Multilevel path simulation to jump-diffusion process with superlinear drift
• Central limit theorem for the antithetic multilevel Monte Carlo method
• An adaptive random bit multilevel algorithm for SDEs
• Multilevel Monte Carlo for stochastic differential equations with additive fractional noise
• Central limit theorems for multilevel Monte Carlo methods

This page was built for publication: Multilevel Monte Carlo for Lévy-driven SDEs: central limit theorems for adaptive Euler schemes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q259571)