Analysis of the Monte-Carlo error in a hybrid semi-lagrangian scheme

preprint2013arXivOpen access

Abstract

We consider Monte-Carlo discretizations of partial differential equations based on a combination of semi-lagrangian schemes and probabilistic representations of the solutions. We study the Monte-Carlo error in a simple case, and show that under an anti-CFL condition on the time-step δtδt and on the mesh size δxδx and for NN - the number of realizations - reasonably large, we control this error by a term of order O(δt/N)\mathcal{O}(\sqrt{δt /N}). We also provide some numerical experiments to confirm the error estimate, and to expose some examples of equations which can be treated by the numerical method.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.