Implicit multirate GARK methods
From MaRDI portal
Abstract: This work considers multirate generalized-structure additively partitioned Runge-Kutta (MrGARK) methods for solving stiff systems of ordinary differential equations (ODEs) with multiple time scales. These methods treat different partitions of the system with different timesteps for a more targeted and efficient solution compared to monolithic single rate approaches. With implicit methods used across all partitions, methods must find a balance between stability and the cost of solving nonlinear equations for the stages. In order to characterize this important trade-off, we explore multirate coupling strategies, problems for assessing linear stability, and techniques to efficiently implement Newton iterations for stage equations. Unlike much of the existing multirate stability analysis which is limited in scope to particular methods, we present general statements on stability and describe fundamental limitations for certain types of multirate schemes. New implicit multirate methods up to fourth order are derived, and their accuracy and efficiency properties are verified with numerical tests.
Recommendations
Cites work
- scientific article; zbMATH DE number 1517202 (Why is no real title available?)
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- scientific article; zbMATH DE number 2237401 (Why is no real title available?)
- A class of multirate infinitesimal GARK methods
- A conservative implicit multirate method for hyperbolic problems
- A general compound multirate method for circuit simulation problems
- A generalized-structure approach to additive Runge-Kutta methods
- A multirate W-method for electrical networks in state-space formulation
- A multirate time stepping strategy for stiff ordinary differential equations
- A self adjusting multirate algorithm for robust time discretization of partial differential equations
- Additive Runge-Kutta schemes for convection-diffusion-reaction equations
- An implicit finite-difference algorithm for hyperbolic systems in conservation-law form
- Analysis of a multirate theta-method for stiff ODEs
- Comparison of the asymptotic stability properties for two multirate strategies
- Computing general companion matrices and stability regions of multirate methods
- Construction of a multirate RODAS method for stiff ODEs
- Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales
- Design of high-order decoupled multirate GARK schemes
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
- Extrapolated multirate methods for differential equations with multiple time scales
- Geometric Numerical Integration
- Implicit-explicit Runge-Kutta methods for computing atmospheric reactive flows
- Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
- Multirate ROW methods and latency of electric circuits
- Multirate Runge-Kutta schemes for advection equations
- Multirate generalized additive Runge Kutta methods
- Multirate implicit Euler schemes for a class of differential-algebraic equations of index-1
- Multirate infinitesimal step methods for atmospheric flow simulation
- Multirate linear multistep methods
- Multirate timestepping methods for hyperbolic conservation laws
- On the Construction and Comparison of Difference Schemes
- ROW methods adapted to electric circuit simulation packages
- Runge-Kutta Methods with Minimum Error Bounds
- Split Runge-Kutta method for simultaneous equations
- Stability Properties of Backward Euler Multirate Formulas
- Stability analysis of the BDF Slowest-first multirate methods
- Stability of a multi-rate method for numerical integration of ODE's
- Stability of backward Euler multirate methods and convergence of waveform relaxation
- The Numerical Solution of Parabolic and Elliptic Differential Equations
Cited in
(21)- Design of high-order decoupled multirate GARK schemes
- A hybrid implicit-explicit adaptive multirate numerical scheme for time-dependent equations
- Multirate time-integration based on dynamic ODE partitioning through adaptively refined meshes for compressible fluid dynamics
- A unified formulation of splitting-based implicit time integration schemes
- A multirate time stepping strategy for stiff ordinary differential equations
- Construction of a multirate RODAS method for stiff ODEs
- Linearly implicit GARK schemes
- ARKODE: a flexible IVP solver infrastructure for one-step methods
- Implicit-explicit multirate infinitesimal stage-restart methods
- Implicit-Explicit Multirate Infinitesimal GARK Methods
- High-order multirate explicit time-stepping schemes for the baroclinic-barotropic split dynamics in primitive equations
- A generalized-structure approach to additive Runge-Kutta methods
- Multirate linearly-implicit GARK schemes
- A fast time-stepping strategy for dynamical systems equipped with a surrogate model
- A third-order multirate Runge-Kutta scheme for finite volume solution of 3D time-dependent Maxwell's equations
- Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales
- Stability and applications of higher-order multirate Rosenbrock and Peer methods
- Explicit stabilized multirate method for stiff differential equations
- Implicit extensions of an explicit multirate Runge-Kutta scheme
- Linearly implicit multistep methods for time integration
- High-order, linearly stable, partitioned solvers for general multiphysics problems based on implicit-explicit Runge-Kutta schemes
This page was built for publication: Implicit multirate GARK methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1995993)
