Inter/extrapolation-based multirate schemes – a dynamic-iteration perspective

01/07/2020
by   Andreas Bartel, et al.
0

Multirate behavior of ordinary differential equations (ODEs) and differential-algebraic equations (DAEs) is characterized by widely separated time constants in different components of the solution or different additive terms of the right-hand side. Here, classical multirate schemes are dedicated solvers, which apply (e.g.) micro and macro steps to resolve fast and slow changes in a transient simulation accordingly. The use of extrapolation and interpolation procedures is a genuine way for coupling the different parts, which are defined on different time grids. This paper contains for the first time, to the best knowledge of the authors, a complete convergence theory for inter/extrapolation-based multirate schemes for both ODEs and DAEs of index one, which are based on the fully-decoupled approach, the slowest-first and the fastest-first approach. The convergence theory is based on linking these schemes to multirate dynamic iteration schemes, i.e., dynamic iteration schemes without further iterations. This link defines naturally stability conditions for the DAE case.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/06/2022

Spline-oriented inter/extrapolation-based multirate schemes of higher order

Multirate integration uses different time step sizes for different compo...
research
02/15/2022

Accelerating the convergence of Dynamic Iteration method with Restricted Additive Schwarz splitting for the solution of RLC circuits

The dynamic iteration method with a restricted additive Schwarz splittin...
research
03/06/2021

Symplectic GARK methods for Hamiltonian systems

Generalized Additive Runge-Kutta schemes have shown to be a suitable too...
research
08/16/2021

Uniformly accurate schemes for oscillatory stochastic differential equations

In this work, we adapt the micro-macro methodology to stochastic differe...
research
04/20/2018

Design of High-Order Decoupled Multirate GARK Schemes

Multirate time integration methods apply different step sizes to resolve...
research
09/06/2023

A Micro-Macro parallel-in-time Implementation for the 2D Navier-Stokes Equations

In this paper the Micro-Macro Parareal algorithm was adapted to PDEs. Th...
research
11/30/2018

Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales

Differential equations derived from many real-world applications are dom...

Please sign up or login with your details

Forgot password? Click here to reset