Initial-boundary value problem for the heat equation - A stochastic algorithm - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue The Annals of Applied Probability Année : 2018

Initial-boundary value problem for the heat equation - A stochastic algorithm

Résumé

The initial-boundary value problem for the heat equation is solved by using an algorithm based on a random walk on heat balls. Even if it represents a sophisticated generalization of the Walk on Spheres (WOS) algorithm introduced to solve the Dirichlet problem for Laplace’s equation, its implementation is rather easy. The construction of this algorithm can be considered as a natural consequence of previous works the authors completed on the hitting time approximation for Bessel processes and Brownian motion [Ann. Appl. Probab. 23 (2013) 2259–2289, Math. Comput. Simulation 135 (2017) 28–38, Bernoulli 23 (2017) 3744–3771]. A similar procedure was introduced previously in the paper [Random Processes for Classical Equations of Mathematical Physics (1989) Kluwer Academic]. The definition of the random walk is based on a particular mean value formula for the heat equation. We present here a probabilistic view of this formula. The aim of the paper is to prove convergence results for this algorithm and to illustrate them by numerical examples. These examples permit to emphasize the efficiency and accuracy of the algorithm.
Fichier principal
Vignette du fichier
space-time-dirichlet-HAL.pdf (406.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01380365 , version 1 (12-10-2016)

Identifiants

Citer

Madalina Deaconu, Samuel Herrmann. Initial-boundary value problem for the heat equation - A stochastic algorithm. The Annals of Applied Probability, 2018, 28 (3), pp.1943-1976. ⟨10.1214/17-AAP1348⟩. ⟨hal-01380365⟩
403 Consultations
1897 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More