Geometrically Convergent Simulation of the Extrema of Lévy Processes

10/25/2018
by   Jorge González Cázares, et al.
0

We develop a novel Monte Carlo algorithm for the simulation from the joint law of the position, the running supremum and the time of the supremum of a general Lévy process at an arbitrary finite time. We prove that the bias decays geometrically, in contrast to the power law for the random walk approximation (RWA). We identify the law of the error and, inspired by the recent work of Ivanovs [Iva18] on RWA, characterise its asymptotic behaviour. We establish a central limit theorem, construct non-asymptotic and asymptotic confidence intervals and prove that the multilevel Monte Carlo (MLMC) estimator has optimal computational complexity (i.e. of order ϵ^-2 if the L^2-norm of the error is at most ϵ) for locally Lipschitz and barrier-type functionals of the triplet. If the increments of the Lévy process cannot be sampled directly, we combine our algorithm with the Asmussen-Rosiński approximation [AR01] by choosing the rate of decay of the cutoff level for small jumps so that the corresponding MC and MLMC estimators have minimal computational complexity. Moreover, we give an unbiased version of our estimator using ideas from Rhee-Glynn [RG15] and Vihola [Vih18].

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2021

Monte Carlo algorithm for the extrema of tempered stable processes

We develop a novel Monte Carlo algorithm for the vector consisting of th...
research
05/25/2023

Quasi continuous level Monte Carlo

Continuous level Monte Carlo is an unbiased, continuous version of the c...
research
08/25/2022

Convergence of random-weight sequential Monte Carlo methods

We investigate the properties of a sequential Monte Carlo method where t...
research
11/20/2019

A Scrambled Method of Moments

Quasi-Monte Carlo (qMC) methods are a powerful alternative to classical ...
research
06/04/2021

Unbiased Optimal Stopping via the MUSE

We propose a new unbiased estimator for estimating the utility of the op...
research
02/23/2023

Challenging the Lévy Flight Foraging Hypothesis -A Joint Monte Carlo and Numerical PDE Approach

For a Lévy process on the flat torus 𝕋^2 with power law jump length dist...
research
07/01/2022

Efficient parameter estimation for parabolic SPDEs based on a log-linear model for realized volatilities

We construct estimators for the parameters of a parabolic SPDE with one ...

Please sign up or login with your details

Forgot password? Click here to reset