A random walk on rectangles algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Methodology and Computing in Applied Probability Année : 2006

A random walk on rectangles algorithm

Résumé

In this article, we introduce an algorithm that simulates efficiently the first exit time and position from a rectangle (or a parallelepiped) for a Brownian motion that starts at any point inside. This method provides an exact way to simulate the first exit time and position from any polygonal domain and then to solve some Dirichlet problems, whatever the dimension. This method can be used as a replacement or complement of the method of the random walk on spheres and can be easily adapted to deal with Neumann boundary conditions or Brownian motion with a constant drift.
Fichier principal
Vignette du fichier
deaconu-lejay-MCAP.pdf (291.55 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00092424 , version 1 (10-09-2006)

Identifiants

Citer

Madalina Deaconu, Antoine Lejay. A random walk on rectangles algorithm. Methodology and Computing in Applied Probability, 2006, 8 (1), pp.135-151. ⟨10.1007/s11009-006-7292-3⟩. ⟨inria-00092424⟩
354 Consultations
1070 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More