A class of multirate infinitesimal GARK methods
From MaRDI portal
(Redirected from Publication:5235477)
Abstract: Differential equations arising in many practical applications are characterized by multiple time scales. Multirate time integration seeks to solve them efficiently by discretizing each scale with a different, appropriate time step, while ensuring the overall accuracy and stability of the numerical solution. In a seminal paper Knoth and Wolke (APNUM, 1998) proposed a hybrid solution approach: discretize the slow component with an explicit Runge-Kutta method, and advance the fast component via a modified fast differential equation. The idea led to the development of multirate infinitesimal step (MIS) methods by Wensch et al. (BIT, 2009.)G"{u}nther and Sandu (BIT, 2016) explained MIS schemes as a particular case of multirate General-structure Additive Runge-Kutta (MR-GARK) methods. The hybrid approach offers extreme flexibility in the choice of the numerical solution process for the fast component. This work constructs a family of multirate infinitesimal GARK schemes (MRI-GARK) that extends the hybrid dynamics approachin multiple ways. Order conditions theory and stability analyses are developed, and practical explicit and implicit methods of up to order four are constructed. Numerical results confirm the theoretical findings. We expect the new MRI-GARK family to be most useful for systems of equations with widely disparate time scales, where the fast process is dispersive, and where the influence of the fast component on the slow dynamics is weak.
Recommendations
Cites work
- A generalized-structure approach to additive Runge-Kutta methods
- A GPU-accelerated adaptive discontinuous Galerkin method for level set equation
- A multirate W-method for electrical networks in state-space formulation
- A parallel local timestepping Runge-Kutta discontinuous Galerkin method with applications to coastal Ocean modeling
- An efficient parallel implementation of explicit multirate Runge-Kutta schemes for discontinuous Galerkin computations
- Convergence analysis of multirate fixed-stress split iterative schemes for coupling flow with geomechanics
- Dynamic iteration for coupled problems of electric circuits and distributed devices
- Exponential integrators
- Extrapolated multirate methods for differential equations with multiple time scales
- Heterogeneous multiscale methods for stiff ordinary differential equations
- scientific article; zbMATH DE number 665478 (Why is no real title available?)
- scientific article; zbMATH DE number 1517202 (Why is no real title available?)
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- Implicit-explicit Runge-Kutta methods for computing atmospheric reactive flows
- Multi-Adaptive Galerkin Methods for ODEs I
- Multi-rate time integration on overset meshes
- Multirate explicit Adams methods for time integration of conservation laws
- Multirate extrapolation methods for differential equations with different time scales
- Multirate generalized additive Runge Kutta methods
- Multirate infinitesimal step methods for atmospheric flow simulation
- Multirate linear multistep methods
- Multirate partitioned Runge-Kutta methods
- Multirate Runge-Kutta schemes for advection equations
- Multirate time discretizations for hyperbolic partial differential equations
- Multirate time stepping for accelerating explicit discontinuous Galerkin computations with application to geophysical flows
- Multirate timestepping methods for hyperbolic conservation laws
- Numerical solution of multiscale problems in atmospheric modeling
- Numerical Solution of Systems of Ordinary Differential Equations Separated into Subsystems
- On extrapolated multirate methods
- On the Stability and Accuracy of One-Step Methods for Solving Stiff Systems of Ordinary Differential Equations
- Preconditioned dynamic iteration for coupled differential-algebraic systems
- ROW methods adapted to electric circuit simulation packages
- Solving Ordinary Differential Equations I
- Split Runge-Kutta method for simultaneous equations
- Stability of a multi-rate method for numerical integration of ODE's
Cited in
(36)- Extrapolated multirate methods for differential equations with multiple time scales
- Implicit multirate GARK methods
- Implicit extensions of an explicit multirate Runge-Kutta scheme
- Analysis and design of a local time stepping scheme for LES acceleration in reactive and non-reactive flow simulations
- A unified formulation of splitting-based implicit time integration schemes
- Multirate linearly-implicit GARK schemes
- Extended multirate infinitesimal step methods: derivation of order conditions
- Linearly implicit GARK schemes
- Mass-conserving implicit-explicit methods for coupled compressible Navier-Stokes equations
- Biorthogonal Rosenbrock-Krylov time discretization methods
- Multirate finite step methods
- A hybrid implicit-explicit adaptive multirate numerical scheme for time-dependent equations
- Design of high-order decoupled multirate GARK schemes
- Implicit-Explicit Multirate Infinitesimal GARK Methods
- Multirate exponential Rosenbrock methods
- Linearly implicit multistep methods for time integration
- Explicit stabilized multirate method for stiff stochastic differential equations
- Explicit stabilized multirate method for stiff differential equations
- A New Class of High-Order Methods for Multirate Differential Equations
- Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales
- A fast time-stepping strategy for dynamical systems equipped with a surrogate model
- Adaptive Time Step Control for Multirate Infinitesimal Methods
- Implicit-explicit multirate infinitesimal stage-restart methods
- Multirate partitioned Runge-Kutta methods for coupled Navier-Stokes equations
- ARKODE: a flexible IVP solver infrastructure for one-step methods
- A class of multirate multiderivative schemes
- Moment-based adaptive time integration for thermal radiation transport
- Time-space adaptive implicit-explicit method for unsteady detonations
- Self-adjusting multi-rate Runge-Kutta methods: analysis and efficient implementation in an open source framework
- A new class of Runge-Kutta methods for nonlinearly partitioned systems
- Fast and accurate evaluation of Biot-Savart integrals over spatial curves in periodic domains
- Third-order sectorially A-stable alternating implicit Runge-Kutta schemes
- New time integrators and capabilities in SUNDIALS versions 6.2.0--7.4.0
- Multirate generalized additive Runge Kutta methods
- Implicit-explicit and split-explicit super-time-stepping methods
- Efficient and flexible multirate temporal adaptivity
This page was built for publication: A class of multirate infinitesimal GARK methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5235477)
