| HAL-Inria | Publications, software ... of Inria's scientists |
Journal articles
A random walk on rectangles algorithm
Abstract : 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.
Cited literature [14 references]
https://hal.inria.fr/inria-00092424
Contributor : Antoine Lejay Connect in order to contact the contributor
Submitted on : Sunday, September 10, 2006 - 12:36:11 PM
Last modification on : Friday, February 4, 2022 - 3:24:29 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:52:07 AM
Contributor : Antoine Lejay Connect in order to contact the contributor
Submitted on : Sunday, September 10, 2006 - 12:36:11 PM
Last modification on : Friday, February 4, 2022 - 3:24:29 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:52:07 AM