Statistical Romberg extrapolation: A new variance reduction method and applications to option pricing
Reads0
Chats0
TLDR
A new variance reduction method is introduced, which can be viewed as a statistical analogue of Romberg extrapolation method, which uses two Euler schemes with steps delta and delta(beta), which leads to an algorithm which has a complexity significantly lower than the complexity of the standard Monte Carlo method.Abstract:
We study the approximation of $\mathbb{E}f(X_T)$ by a Monte Carlo algorithm, where $X$ is the solution of a stochastic differential equation and $f$ is a given function. We introduce a new variance reduction method, which can be viewed as a statistical analogue of Romberg extrapolation method. Namely, we use two Euler schemes with steps $\delta$ and $\delta^{\beta},0<\beta<1$. This leads to an algorithm which, for a given level of the statistical error, has a complexity significantly lower than the complexity of the standard Monte Carlo method. We analyze the asymptotic error of this algorithm in the context of general (possibly degenerate) diffusions. In order to find the optimal $\beta$ (which turns out to be $\beta=1/2$), we establish a central limit type theorem, based on a result of Jacod and Protter for the asymptotic distribution of the error in the Euler scheme. We test our method on various examples. In particular, we adapt it to Asian options. In this setting, we have a CLT and, as a by-product, an explicit expansion of the discretization error.read more
Citations
More filters
Journal ArticleDOI
Multilevel Monte Carlo Path Simulation
TL;DR: It is shown that multigrid ideas can be used to reduce the computational complexity of estimating an expected value arising from a stochastic differential equation using Monte Carlo path simulations.
Book ChapterDOI
Improved Multilevel Monte Carlo Convergence using the Milstein Scheme
TL;DR: In this paper, the authors show that the Milstein scheme can be used to improve the convergence of the multilevel Monte Carlo method for scalar stochastic differential equations and demonstrate that the computational cost to achieve a root-mean-square error of e is reduced to O(e -2).
Journal ArticleDOI
A continuation multilevel Monte Carlo algorithm
TL;DR: The asymptotic normality of the statistical error in the MLMC estimator is shown to justify in this way the error estimate that allows prescribing both required accuracy and confidence in the final result.
Posted Content
Multilevel Monte Carlo methods
TL;DR: This paper reviews the progress since then, emphasising the simplicity, flexibility and generality of the multilevel Monte Carlo approach, and offers a few original ideas and suggests areas for future research.
Journal ArticleDOI
Strong convergence rates for backward Euler-Maruyama method for non-linear dissipative-type stochastic differential equations with super-linear diffusion coefficients
Xuerong Mao,Lukasz Szpruch +1 more
TL;DR: In this paper, the authors generalize the theory of strong convergence rates for the backward Euler-Maruyama scheme for highly non-linear stochastic differential equations, which appear in both mathematical finance and bio-mathematics.
References
More filters
Book
Stochastic integration and differential equations
TL;DR: In this article, the authors propose a method for general stochastic integration and local times, which they call Stochastic Differential Equations (SDEs), and expand the expansion of Filtrations.
Journal ArticleDOI
Monte Carlo methods for security pricing
TL;DR: In this article, the authors discuss some of the recent applications of the Monte Carlo method to security pricing problems, with emphasis on improvements in efficiency, and describe the use of deterministic low-discrepancy sequences, also known as quasi-Monte Carlo methods, for the valuation of complex derivative securities.
Journal ArticleDOI
Expansion of the global error for numerical schemes solving stochastic differential equations
Denis Talay,Luciano Tubaro +1 more
TL;DR: In this article, a Monte-Carlo method is used to estimate the invariant probability law of a stochastic differential system by simulating a simple t,rajectory.
Journal ArticleDOI
Asymptotic error distributions for the Euler method for stochastic differential equations
Jean Jacod,Philip Protter +1 more
TL;DR: In this article, it is shown that normalized error processes converge in law in the Skorohod limit when the driving process is a continuous martingale with a nonvanishing Brownian component.
Journal ArticleDOI
The law of the euler scheme for stochastic differential equations: i. convergence rate of the distribution function
Vlad Bally,Denis Talay +1 more
TL;DR: In this article, it was shown that the expansion exists also when f is only supposed to be measurable and bounded, under an additional nondegeneracy condition of Hormander type for the infinitesimal generator of (X====== t>>\s ): to obtain this result, we use the stochastic variations calculus.