Random walk algorithm for the Dirichlet problem for parabolic integro-differential equation [article]

G. Deligiannidis, S. Maurer, M.V. Tretyakov
2020 arXiv   pre-print
We consider stochastic differential equations driven by a general L\'evy processes (SDEs) with infinite activity and the related, via the Feynman-Kac formula, Dirichlet problem for parabolic integro-differential equation (PIDE). We approximate the solution of PIDE using a numerical method for the SDEs. The method is based on three ingredients: (i) we approximate small jumps by a diffusion; (ii) we use restricted jump-adaptive time-stepping; and (iii) between the jumps we exploit a weak Euler
more » ... roximation. We prove weak convergence of the considered algorithm and present an in-depth analysis of how its error and computational cost depend on the jump activity level. Results of some numerical experiments, including pricing of barrier basket currency options, are presented.
arXiv:2001.05531v1 fatcat:fejkmyghojahlnvvkgqd74ryni