论文信息 - On Extrapolated Multirate Methods

On Extrapolated Multirate Methods

In this paper we construct extrapolated multirate discretization methods that allow to efficiently solve problems that have components with different dynamics. This approach is suited for the time integration of multiscale ordinary and partial differential equations and provides highly accurate discretizations. We analyze the linear stability properties of the extrapolated multirate explicit and linearly implicit methods. Numerical results with multiscale ODEs illustrate the theoretical findings.

Emil M. Constantinescu | Adrian Sandu | Adrian Sandu | E. Constantinescu

[1] Ernst Hairer,et al. Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[2] Christian Lubich,et al. Multirate extrapolation methods for differential equations with different time scales , 1997, Computing.

[3] P. Henrici. Discrete Variable Methods in Ordinary Differential Equations , 1962 .

[4] E. Hairer,et al. Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[5] Andreas Bartel,et al. A multirate W-method for electrical networks in state-space formulation , 2002 .

[6] Tomas Sauer,et al. Polynomial interpolation in several variables , 2000, Adv. Comput. Math..

[7] Peter Deuflhard,et al. Recent progress in extrapolation methods for ordinary differential equations , 1985 .

[8] P. Deuflhard. Order and stepsize control in extrapolation methods , 1983 .

[9] William B. Gragg,et al. On Extrapolation Algorithms for Ordinary Initial Value Problems , 1965 .

[10] Thomas Rauber,et al. Load balancing schemes for extrapolation methods , 1997, Concurr. Pract. Exp..

[11] P. Deuflhard,et al. One-step and extrapolation methods for differential-algebraic systems , 1987 .

[12] P. Rentrop,et al. Multirate Partitioned Runge-Kutta Methods , 2001 .