Second-Order Accurate Projective Integrators for Multiscale Problems
نویسندگان
چکیده
We introduce new projective versions of second-order accurate Runge-Kutta and Adams-Bashforth methods, and demonstrate their use as outer integrators in solving stiff differential systems. An important outcome is that the new outer integrators, when combined with an inner telescopic projective integrator, can result in fully explicit methods with adaptive outer step size selection and solution accuracy comparable to those obtained by implicit integrators. If the stiff differential equations are not directly available, our formulations and stability analysis are general enough to allow the combined outer-inner projective integrators to be applied to black-box legacy codes or perform a coarse-grained time integration of microscopic systems to evolve macroscopic behavior, for example.
منابع مشابه
On-the-Fly Local Error Estimation for Projective Integrators
A novel and efficient technique is developed for estimating the local error per step when firstand second-order accurate projective integrators are applied to stiff multiscale systems. The estimation can be done on-the-fly; that is, the accumulated local error is readily estimated at the end and during the course of computing the solution at each outer time step. We demonstrate the effectivenes...
متن کامل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 increa...
متن کاملFast Communication on Hmm-like Integrators and Projective Integration Methods for Systems with Multiple Time Scales∗
HMM-like multiscale integrators and projective integration methods 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 increasing...
متن کاملUniformly Accurate Multiscale Time Integrators for Highly Oscillatory Second Order Differential Equations
In this paper, two multiscale time integrators (MTIs), motivated from two types of multiscale decomposition by either frequency or frequency and amplitude, are proposed and analyzed for solving highly oscillatory second order differential equations with a dimensionless parameter 0< ε≤ 1. In fact, the solution to this equation propagates waves with wavelength atO(ε2)when 0<ε≪1, which brings sign...
متن کاملMultiscale Geometric Integration of Deterministic and Stochastic Systems
In order to accelerate computations and improve long time accuracy of numerical simulations, this thesis develops multiscale geometric integrators. For general multiscale stiff ODEs, SDEs, and PDEs, FLow AVeraging integratORs (FLAVORs) have been proposed for the coarse time-stepping without any identification of the slow or the fast variables. In the special case of deterministic and stochastic...
متن کامل