Year: 2010
Communications in Computational Physics, Vol. 8 (2010), Iss. 4 : pp. 901–916
Abstract
In this paper, we present an algorithm to simulate a Brownian motion by coupling two numerical schemes: the Euler scheme with the random walk on the hyper-rectangles. This coupling algorithm has the advantage to be able to compute the exit time and the exit position of a Brownian motion from an irregular bounded domain (with corners at the boundary), and being of order one with respect to the time step of the Euler scheme. The efficiency of the algorithm is studied through some numerical examples by comparing the analytical solution with the Monte Carlo solution of some Poisson problems. The Monte Carlo solution of these PDEs requires simulating Brownian motions of different types (natural, reflected or drifted) over an irregular domain.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/cicp.240209.031209a
Communications in Computational Physics, Vol. 8 (2010), Iss. 4 : pp. 901–916
Published online: 2010-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 16
-
Deep-Learning-Driven Random Walk Method for Capacitance Extraction
Visvardis, Marios | Liaskovitis, Periklis | Efstathiou, EfthymiosIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 42 (2023), Iss. 8 P.2643
https://doi.org/10.1109/TCAD.2022.3226402 [Citations: 1] -
An integral equation for Root’s barrier and the generation of Brownian increments
Gassiat, Paul | Mijatović, Aleksandar | Oberhauser, HaraldThe Annals of Applied Probability, Vol. 25 (2015), Iss. 4
https://doi.org/10.1214/14-AAP1042 [Citations: 9] -
First time to exit of a continuous Itô process: General moment estimates and ${\mathrm{L}}_{1}$-convergence rate for discrete time approximations
Bouchard, Bruno | Geiss, Stefan | Gobet, EmmanuelBernoulli, Vol. 23 (2017), Iss. 3
https://doi.org/10.3150/15-BEJ791 [Citations: 6]