|
Analysis of splitting methods for reaction-diffusion problems using stochastic calculus
Author(s):
Erwan
Faou.
Journal:
Math. Comp.
78
(2009),
1467-1483.
MSC (2000):
Primary 65M15, 60H30, 65C05
Posted:
November 6, 2008
Retrieve article in:
PDF
Abstract |
References |
Similar articles |
Additional information
Abstract:
We consider linear and nonlinear reaction-diffusion problems, and their time discretization by splitting methods. We give probabilistic interpretations of the splitting schemes, and show how these representations allow us to give error bounds for the deterministic propagator under weak hypothesis on the reaction part. To show these results, we only use the Itô formula, and basic properties of solutions of stochastic differential equations. Eventually, we show how probabilistic representations of splitting schemes can be used to derive ``hybrid'' numerical schemes based on Monte Carlo approximations of the splitting method itself.
References:
-
- 1.
- P. Bernard, D. Talay, L. Tubaro, Rate of convergence of a stochastic particle method for the Kolmogorov equation with variable coefficients. Math. Comp. 63 (208) (1994), 555-587. MR 1250770 (95c:65139)
- 2.
- E. Brunet and B. Derrida, Microscopic models of traveling wave equations. Comp. Phys. Comm. 121-122 (1999), 376-381.
- 3.
- S. Descombes, Convergence of a splitting method of high order for reaction-diffusion systems. Math. Comp. 70 (236) (2001), 1481-1501. MR 1836914 (2002c:65152)
- 4.
- S. Descombes and M. Massot, Operator splitting for nonlinear reaction-diffusion systems with an entropic structure: Singular perturbation and order reduction. Numer. Math. 97 (2004), 667-698. MR 2127928 (2006i:65131)
- 5.
- S. Descombes and M. Ribot, Convergence of the Peaceman-Rachford approximation for reaction-diffusion systems. Numer. Math. 95 (2003), 503-525. MR 2012930 (2004i:65076)
- 6.
- S. Descombes and M. Schatzman, On Richardson Extrapolation of Strang's Formula for Reaction-Diffusion Equations. in Equations aux Dérivées partielles et Applications, articles dédiés á Jacques-Louis Lions, Gauthier Villars Elsevier, Paris, 1998. MR 1648232 (99i:65006)
- 7.
- S. Descombes and M. Schatzman, Strang's formula for holomorphic semi-groups. J. Math. Pures Appl. 81 (2002), 93-114. MR 1994884 (2005g:35008)
- 8.
- R. A. Fisher, The wave advance of advantageous genes. Annals of Eugenics 7 (1937), 355-369.
- 9.
- T. Ichinose and H. Tamura, Error bound in trace norm for Trotter-Kato product formula of Gibbs semigroups. Asympt. Anal. 17 (4) (1998), 239-266. MR 1656823 (2000a:47098)
- 10.
- T. Jahnke and C. Lubich, Error bounds for exponential operator splittings. BIT 40 (4) (2000), 735-744. MR 1799313 (2001k:65143)
- 11.
- A. Kolmogorov, I. Petrovsky and N. Piscounov, Etude de l'équation de la diffusion avec croissance de la quantité de matière et son application à un problème biologique. Bull. Univ. État Moscou, A 1, (1937), 1-25.
- 12.
- E.G. Puckett, Convergence of a random particle method to solutions of the Kolmogorov equation. Math. Comp. 52 (186) (1989), 615-645. MR 964006 (90h:65008)
- 13.
- M. Schatzman, Numerical integration of reaction-diffusion systems. Numer. Algo. 31 (2002), 247-269. MR 1950924 (2004a:65118)
- 14.
- D. Talay, Probabilistic numerical methods for partial differential equations: Elements of analysis. Lecture Notes in Math. 1627 (1995), 148-196. MR 1431302 (98j:60092)
- 15.
- S. Takanobu, On the error estimate of the integral kernel for the Trotter product formula for Schrödinger operator. Annals of Probability 25 (4) (1997), 1895-1952. MR 1487441 (99i:60134)
- 16.
- O. Thual and S. Fauve, Localized structures generated by subcritical instabilites. J. Phys. France 49 (1988) 1829-1833.
Similar Articles:
Retrieve articles in Mathematics of Computation
with MSC
(2000):
65M15, 60H30, 65C05
Retrieve articles in all Journals with MSC
(2000):
65M15, 60H30, 65C05
Additional Information:
Erwan
Faou
Affiliation:
INRIA \& Ecole Normale Supérieure de Cachan Bretagne, Avenue Robert Schumann, 35170 Bruz, France
Email:
Erwan.Faou@inria.fr
DOI:
10.1090/S0025-5718-08-02185-6
PII:
S 0025-5718(08)02185-6
Keywords:
Splitting methods,
reaction-diffusion equations,
stochastic processes,
Monte Carlo methods
Received by editor(s):
November 13, 2007
Received by editor(s) in revised form:
May 13, 2008
Posted:
November 6, 2008
Copyright of article:
Copyright
2008,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|