Implicit multirate GARK methods
From MaRDI portal
Publication:1995993
DOI10.1007/S10915-020-01400-ZzbMATH Open1471.65084arXiv1910.14079OpenAlexW3130475587MaRDI QIDQ1995993FDOQ1995993
John Loffeld, Adrian Sandu, Carol S. Woodward, Steven Roberts, Arash Sarshar
Publication date: 2 March 2021
Published in: Journal of Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1910.14079
Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
- Multirate timestepping methods for hyperbolic conservation laws
- Geometric Numerical Integration
- Additive Runge-Kutta schemes for convection-diffusion-reaction equations
- Stability of backward Euler multirate methods and convergence of waveform relaxation
- The Numerical Solution of Parabolic and Elliptic Differential Equations
- Construction of a multirate RODAS method for stiff ODEs
- Analysis of a multirate theta-method for stiff ODEs
- A multirate W-method for electrical networks in state-space formulation
- Extrapolated multirate methods for differential equations with multiple time scales
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
- Multirate linear multistep methods
- A multirate time stepping strategy for stiff ordinary differential equations
- Implicit-explicit Runge-Kutta methods for computing atmospheric reactive flows
- On the Construction and Comparison of Difference Schemes
- Multirate Runge-Kutta schemes for advection equations
- An implicit finite-difference algorithm for hyperbolic systems in conservation-law form
- Multirate ROW methods and latency of electric circuits
- Stability of a multi-rate method for numerical integration of ODE's
- Multirate infinitesimal step methods for atmospheric flow simulation
- Runge-Kutta Methods with Minimum Error Bounds
- Split Runge-Kutta method for simultaneous equations
- Stability analysis of the BDF Slowest-first multirate methods
- Stability Properties of Backward Euler Multirate Formulas
- Computing general companion matrices and stability regions of multirate methods
- Comparison of the asymptotic stability properties for two multirate strategies
- A Generalized-Structure Approach to Additive Runge--Kutta Methods
- Multirate generalized additive Runge Kutta methods
- A self adjusting multirate algorithm for robust time discretization of partial differential equations
- ROW methods adapted to electric circuit simulation packages
- Multirate implicit Euler schemes for a class of differential-algebraic equations of index-1
- A conservative implicit multirate method for hyperbolic problems
- Design of High-Order Decoupled Multirate GARK Schemes
- Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales
- A Class of Multirate Infinitesimal GARK Methods
Cited In (11)
- A unified formulation of splitting-based implicit time integration schemes
- ARKODE: a flexible IVP solver infrastructure for one-step methods
- Implicit-explicit multirate infinitesimal stage-restart methods
- A Fast Time-Stepping Strategy for Dynamical Systems Equipped with a Surrogate Model
- Linearly Implicit Multistep Methods for Time Integration
- High-order multirate explicit time-stepping schemes for the baroclinic-barotropic split dynamics in primitive equations
- Multirate linearly-implicit GARK schemes
- Coupled Multirate Infinitesimal GARK Schemes for Stiff Systems with Multiple Time Scales
- A third-order multirate Runge-Kutta scheme for finite volume solution of 3D time-dependent Maxwell's equations
- Explicit stabilized multirate method for stiff differential equations
- Implicit extensions of an explicit multirate Runge-Kutta scheme
Uses Software
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)
