Nonintrusive and Structure Preserving Multiscale Integration of Stiff ODEs, SDEs, and Hamiltonian Systems with Hidden Slow Dynamics via Flow Averaging
Authors:
- Molei TaoMTMolei Tao
- Houman OwhadiHOHouman Owhadi
- Jerrold E. MarsdenJMJerrold E. Marsden
- 1 January 2010
- journal article
- research article
- Published by Society for Industrial & Applied Mathematics (SIAM) in Multiscale Modeling & Simulation
- Vol. 8 (4) , 1269-1324
Abstract
We introduce a new class of integrators for stiff ODEs as well as SDEs. Examples of subclasses of systems that we treat are ODEs and SDEs that are sums of two terms, one of which has large coefficients. These integrators are as follows: (i) Multiscale: They are based on flow averaging and thus do not fully resolve the fast variables and have a computational cost determined by slow variables. (ii) Versatile: The method is based on averaging the flows of the given dynamical system (which may have hidden slow and fast processes) instead of averaging the instantaneous drift of assumed separated slow and fast processes. This bypasses the need for identifying explicitly (or numerically) the slow or fast variables. (iii) Nonintrusive: A pre-existing numerical scheme resolving the microscopic time scale can be used as a black box and easily turned into one of the integrators in this paper by turning the large coefficients on over a microscopic time scale and off during a mesoscopic time scale. (iv) Convergent ove...Keywords
All Related Versions
This publication has 104 references indexed in Scilit:
- Stochastic hamiltonian dynamical systemsReports on Mathematical Physics, 2008
- Quasi-symplectic methods for Langevin-type equationsIMA Journal of Numerical Analysis, 2003
- Think globally, act locally: Solving highly-oscillatory ordinary differential equationsApplied Numerical Mathematics, 2002
- Stiffly accurate Runge–Kutta methods for stiff stochastic differential equationsComputer Physics Communications, 2001
- Homogenization and Two-Scale ConvergenceSIAM Journal on Mathematical Analysis, 1992
- Reversible multiple time scale molecular dynamicsThe Journal of Chemical Physics, 1992
- Generalized Verlet Algorithm for Efficient Molecular Dynamics Simulations with Long-range InteractionsMolecular Simulation, 1991
- A General Convergence Result for a Functional Related to the Theory of HomogenizationSIAM Journal on Mathematical Analysis, 1989
- CHARMM: A program for macromolecular energy, minimization, and dynamics calculationsJournal of Computational Chemistry, 1983
- Numerical integration of ordinary differential equations based on trigonometric polynomialsNumerische Mathematik, 1961