Analysis of splitting methods for reaction-diffusion problems using stochastic calculus

We consider linear and nonlinear reaction-diffusion problems, and their time dis- cretization by splitting methods. We give probabilistic interpretations of the splitting schemes, and show how these representations allow to give error bounds for the deter- ministic propagator under weak hypothesis on the reaction part. To show these results, we only use the Itˆo 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 approxima- tions of the splitting method itself.

[1]  S. Fauve,et al.  Localized structures generated by subcritical instabilities , 1988 .

[2]  Denis Talay,et al.  Rate of convergence of a stochastic particle method for the Kolmogorov equation with variable coefficients , 1994 .

[3]  Stéphane Descombes,et al.  Strang's formula for holomorphic semi-groups , 2002 .

[4]  R. Fisher THE WAVE OF ADVANCE OF ADVANTAGEOUS GENES , 1937 .

[5]  C. Lubich,et al.  Error Bounds for Exponential Operator Splittings , 2000 .

[6]  On the error estimate of the integral kernel for the Trotter product formula for Schrödinger operators , 1997 .

[7]  Michelle Schatzman,et al.  Numerical Integration of Reaction–Diffusion Systems , 2002, Numerical Algorithms.

[8]  Marc Massot,et al.  Operator splitting for nonlinear reaction-diffusion systems with an entropic structure : singular perturbation and order reduction , 2004, Numerische Mathematik.

[9]  Denis Talay,et al.  Probabilistic numerical methods for partial differential equations: Elements of analysis , 1996 .

[10]  T. Ichinose,et al.  Error bound in trace norm for Trotter–Kato product formula of Gibbs semigroups , 1998 .

[11]  Stéphane Descombes,et al.  Convergence of the Peaceman-Rachford approximation for reaction-diffusion systems , 2003, Numerische Mathematik.

[12]  Stéphane Descombes,et al.  Convergence of a splitting method of high order for reaction-diffusion systems , 2001, Math. Comput..

[13]  H. L. Pearson Elements of Analysis , 1990 .

[14]  Elbridge Gerry Puckett,et al.  Convergence of a random particle method to solutions of the Kolmogorov equation _{}=ₓₓ+(1-) , 1989 .