DeepAI AI Chat
Log In Sign Up

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

by   G. Deligiannidis, et al.

We consider stochastic differential equations driven by a general Lévy 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 approximation. 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.


page 1

page 2

page 3

page 4


On Wormald's differential equation method

This note contains a short and simple proof of Wormald's differential eq...

Least squares estimators based on the Adams method for stochastic differential equations with small Lévy noise

We consider stochastic differential equations (SDEs) driven by small Lév...

A difference method for solving the nonlinear q-factional differential equations on time scale

The q-fractional differential equation usually describe the physics proc...

Simplest random walk for approximating Robin boundary value problems and ergodic limits of reflected diffusions

A simple-to-implement weak-sense numerical method to approximate reflect...

Automated differential equation solver based on the parametric approximation optimization

The numerical methods for differential equation solution allow obtaining...

Random walks and moving boundaries: Estimating the penetration of diffusants into dense rubbers

For certain materials science scenarios arising in rubber technology, on...

Cheshire: An Online Algorithm for Activity Maximization in Social Networks

User engagement in social networks depends critically on the number of o...