ON HMM-like integrators and projective integration methods for systems with multiple time scales

HMM-like multiscale integrators and projective integration methods and are two different types of multiscale integrators which have been introduced to simulate efficiently systems with widely disparate time scales. The original philosophies of these methods, reviewed here, were quite different. Recently, however, projective integration methods seem to have evolved in a way that make them increasingly similar to HMM-integrators and quite different from what they were originally. Nevertheless, the strategy of extrapolation which was at the core of the original projective integration methods has its value and should be extended rather than abandoned. An attempt in this direction is made here and it is shown how the strategy of extrapolation can be generalized to stochastic dynamical systems with multiple time scales, in a way reminiscent of Chorin’s artificial compressibility method and the Car-Parrinello method used in molecular dynamics. The result is a seamless integration scheme, i.e. one that does not require knowing explicitly what the slow and fast variables are.

[1]  E. Weinan,et al.  Effectiveness of implicit methods for stiff stochastic differential equations , 2008 .

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

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

[4]  Car,et al.  Unified approach for molecular dynamics and density-functional theory. , 1985, Physical review letters.

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

[6]  Eric Vanden Eijnden.  Numerical techniques for multi-scale dynamical systems with stochastic effects , 2003 .

[7]  J. Marsden,et al.  Asynchronous Variational Integrators , 2003 .

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

[9]  Claes Johnson,et al.  Explicit Time-Stepping for Stiff ODEs , 2003, SIAM J. Sci. Comput..

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

[11]  Ioannis G. Kevrekidis,et al.  Projective Methods for Stiff Differential Equations: Problems with Gaps in Their Eigenvalue Spectrum , 2002, SIAM J. Sci. Comput..

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

[13]  Ioannis G. Kevrekidis,et al.  Variance Reduction for the Equation-Free Simulation of Multiscale Stochastic Systems , 2007, Multiscale Model. Simul..

[14]  E. Vanden-Eijnden,et al.  A temperature accelerated method for sampling free energy and determining reaction pathways in rare events simulations , 2006 .

[15]  G. Papanicolaou.  Some probabilistic problems and methods in singular perturbations , 1976 .

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

[17]  J. M. Watt.  Numerical Initial Value Problems in Ordinary Differential Equations , 1972 .

[18]  Eric Vanden-Eijnden,et al.  NUMERICAL TECHNIQUES FOR MULTI-SCALE DYNAMICAL SYSTEMS WITH STOCHASTIC EFFECTS ⁄ , 2003 .

[19]  E Weinan,et al.  Nested stochastic simulation algorithms for chemical kinetic systems with multiple time scales , 2007, J. Comput. Phys..

[20]  Eric Vanden-Eijnden,et al.  A computational strategy for multiscale systems with applications to Lorenz 96 model , 2004 .

[21]  A. Chorin.  A Numerical Method for Solving Incompressible Viscous Flow Problems , 1997 .