Mathematics – Probability
Scientific paper
2011-01-07
Annals of Applied Probability 2011, Vol. 21, No. 1, 283-311
Mathematics
Probability
Published in at http://dx.doi.org/10.1214/10-AAP695 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst
Scientific paper
10.1214/10-AAP695
We introduce and analyze multilevel Monte Carlo algorithms for the computation of $\mathbb {E}f(Y)$, where $Y=(Y_t)_{t\in[0,1]}$ is the solution of a multidimensional L\'{e}vy-driven stochastic differential equation and $f$ is a real-valued function on the path space. The algorithm relies on approximations obtained by simulating large jumps of the L\'{e}vy process individually and applying a Gaussian approximation for the small jump part. Upper bounds are provided for the worst case error over the class of all measurable real functions $f$ that are Lipschitz continuous with respect to the supremum norm. These upper bounds are easily tractable once one knows the behavior of the L\'{e}vy measure around zero. In particular, one can derive upper bounds from the Blumenthal--Getoor index of the L\'{e}vy process. In the case where the Blumenthal--Getoor index is larger than one, this approach is superior to algorithms that do not apply a Gaussian approximation. If the L\'{e}vy process does not incorporate a Wiener process or if the Blumenthal--Getoor index $\beta$ is larger than $\frac{4}{3}$, then the upper bound is of order $\tau^{-({4-\beta})/({6\beta})}$ when the runtime $\tau$ tends to infinity. Whereas in the case, where $\beta$ is in $[1,\frac{4}{3}]$ and the L\'{e}vy process has a Gaussian component, we obtain bounds of order $\tau^{-\beta/(6\beta-4)}$. In particular, the error is at most of order $\tau^{-1/6}$.
No associations
LandOfFree
Multilevel Monte Carlo algorithms for Lévy-driven SDEs with Gaussian correction does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Multilevel Monte Carlo algorithms for Lévy-driven SDEs with Gaussian correction, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multilevel Monte Carlo algorithms for Lévy-driven SDEs with Gaussian correction will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-483458