On convergence of the projective integration method for stiff ordinary differential equations

We present a convergence proof of the projective integration method for a class of deterministic multi-dimensional multi-scale systems which are amenable to centre manifold theory. The error is shown to contain contributions associated with the numerical accuracy of the microsolver, the numerical accuracy of the macrosolver and the distance from the centre manifold caused by the combined effect of micro- and macrosolvers, respectively. We corroborate our results by numerical simulations.

[1]  A. Stuart,et al.  Extracting macroscopic dynamics: model problems and algorithms , 2004 .

[2]  Di Liu.  Analysis of Multiscale Methods for Stochastic Dynamical Systems with Multiple Time Scales , 2010, Multiscale Model. Simul..

[3]  C. W. Gear,et al.  Equation-Free, Coarse-Grained Multiscale Computation: Enabling Mocroscopic Simulators to Perform System-Level Analysis , 2003 .

[4]  E. Vanden-Eijnden,et al.  Analysis of multiscale methods for stochastic differential equations , 2005 .

[5]  E Weinan,et al.  Heterogeneous multiscale methods: A review , 2007 .

[6]  Giovanni Samaey,et al.  Equation-free multiscale computation: algorithms and applications. , 2009, Annual review of physical chemistry.

[7]  Andrew J. Majda,et al.  A mathematical framework for stochastic climate models , 2001 .

[8]  Eric Vanden-Eijnden,et al.  Nested stochastic simulation algorithm for chemical kinetic systems with disparate rates. , 2005, The Journal of chemical physics.

[9]  A. Iserles.  A First Course in the Numerical Analysis of Differential Equations: Stiff equations , 2008 .

[10]  A. J. Roberts,et al.  Normal form transforms separate slow and fast modes in stochastic dynamical systems , 2008 .

[11]  Eric Vanden-Eijnden,et al.  ON HMM-like integrators and projective integration methods for systems with multiple time scales , 2007 .

[12]  R. Has’minskiĭ.  On Stochastic Processes Defined by Differential Equations with a Small Parameter , 1966 .

[13]  Björn Engquist,et al.  Heterogeneous multiscale methods for stiff ordinary differential equations , 2005, Math. Comput..

[14]  Ioannis G. Kevrekidis,et al.  Strong convergence of projective integration schemes for singularly perturbed stochastic differential systems , 2006 .

[15]  Grigorios A. Pavliotis,et al.  Multiscale Methods: Averaging and Homogenization , 2008 .

[16]  Thomas G. Kurtz,et al.  A limit theorem for perturbed operator semigroups with applications to random evolutions , 1973 .

[17]  E. Weinan.  Analysis of the heterogeneous multiscale method for ordinary differential equations , 2003 .

[18]  Charles William Gear,et al.  On-the-Fly Local Error Estimation for Projective Integrators , 2006 .

[19]  E Weinan,et al.  The heterogeneous multiscale method* , 2012, Acta Numerica.