Strong Stability Preserving Two-step Runge–Kutta Methods

DOI10.1137/10080960XMaRDI QIDQ3116424zbMATH OpenDBLPWikidataFDO

Authors David I. Ketcheson, S. Gottlieb, Colin B. Macdonald

Publication date 22 February 2012

Published in SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1106.3626

zbMATH Keywords

convergenceforward Euler time discretizationhyperbolic conservation lawslinear multistep methodsmonotonicitynumerical examplesorder conditionssemidiscretizationstrong stability preservingtwo-step Runge-Kutta methods

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Method of lines for initial value and initial-boundary value problems involving PDEs (65M20)

Abstract: We investigate the strong stability preserving (SSP) property of two-step Runge-Kutta (TSRK) methods. We prove that all SSP TSRK methods belong to a particularly simple subclass of TSRK methods, in which stages from the previous step are not used. We derive simple order conditions for this subclass. Whereas explicit SSP Runge-Kutta methods have order at most four, we prove that explicit SSP TSRK methods have order at most eight. We present TSRK methods of up to eighth order that were found by numerical search. These methods have larger SSP coefficients than any known methods of the same order of accuracy, and may be implemented in a form with relatively modest storage requirements. The usefulness of the TSRK methods is demonstrated through numerical examples, including integration of very high order WENO discretizations.

Recommendations

• Strong stability preserving integrating factor two-step Runge-Kutta methods
• Strong stability preserving Runge-Kutta and linear multistep methods
• Explicit strong stability preserving multistep Runge-Kutta methods
• Strong stability preserving integrating factor Runge-Kutta methods
• Strong stability preserving general linear methods with Runge-Kutta stability
• Two-step Runge-Kutta methods with quadratic stability functions
• Search for highly stable two-step Runge-Kutta methods
• Strong stability preserving second derivative general linear methods with Runge-Kutta stability
• Strong stability preserving explicit Runge-Kutta methods of maximal effective order
• scientific article; zbMATH DE number 5820030

Cited in

(66)

• Two barriers on strong-stability-preserving time discretization methods
• Strong stability preserving explicit peer methods for discontinuous Galerkin discretizations
• Strong stability preserving transformed DIMSIMs
• Strong stability preserving general linear methods with Runge-Kutta stability
• Implicit and implicit-explicit strong stability preserving Runge-Kutta methods with high linear order
• Strong stability preserving implicit-explicit transformed general linear methods
• Dense output for strong stability preserving Runge-Kutta methods
• A new class of strong stability preserving general linear methods
• Enforcing strong stability of explicit Runge-Kutta methods with superviscosity
• Strong stability preserving IMEX methods for partitioned systems of differential equations
• Embedded pairs for optimal explicit strong stability preserving Runge-Kutta methods
• Transformed implicit-explicit second derivative diagonally implicit multistage integration methods with strong stability preserving explicit part
• Strong stability preserving second derivative general linear methods with Runge-Kutta stability
• Structure aware Runge-Kutta time stepping for spacetime tents
• Efficient SSP low-storage Runge-Kutta methods
• Efficient two-step Runge-Kutta methods for fluid dynamics simulations
• Strong-stability-preserving, Hermite-Birkhoff time-discretization based on \(k\) step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4
• A strong stability preserving analysis for explicit multistage two-derivative time-stepping schemes based on Taylor series conditions
• Strong stability preserving integrating factor two-step Runge-Kutta methods
• Strong stability preserving second derivative diagonally implicit multistage integration methods
• Strong stability preserving properties of composition Runge-Kutta schemes
• Transformed implicit-explicit DIMSIMs with strong stability preserving explicit part
• Strong stability preserving second derivative general linear methods
• Up to eighth-order maximum-principle-preserving methods for the Allen-Cahn equation
• Strong stability preserving Runge-Kutta and linear multistep methods
• Strong Stability Preserving Time Discretizations: A Review
• Strong stability preserving explicit Runge-Kutta methods of maximal effective order
• A practical approach for the derivation of algebraically stable two-step Runge-Kutta methods
• Explicit strong stability preserving multistep Runge-Kutta methods
• scientific article; zbMATH DE number 5820030 (Why is no real title available?)
• A numerical study of SSP time integration methods for hyperbolic conservation laws
• Second order implicit schemes for scalar conservation laws
• Explicit strong stability preserving multistage two-derivative time-stepping schemes
• A realizability-preserving discontinuous Galerkin scheme for entropy-based moment closures for linear kinetic equations in one space dimension
• Maximum Principle Satisfying CWENO Schemes for Nonlocal Conservation Laws
• High-Order Strong-Stability-Preserving Runge--Kutta Methods with Downwind-Biased Spatial Discretizations
• On the practical importance of the SSP property for Runge-Kutta time integrators for some common Godunov-type schemes
• STRONG STABILITY PRESERVING MULTISTAGE INTEGRATION METHODS
• Invariant-domain-preserving high-order time stepping. I: Explicit Runge-Kutta schemes
• Unconditionally strong stability preserving extensions of the TR-BDF2 method
• Optimal explicit strong stability preserving Runge–Kutta methods with high linear order and optimal nonlinear order
• Representations of Runge--Kutta Methods and Strong Stability Preserving Methods
• On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems
• HIGH ORDER EXPLICIT SECOND DERIVATIVE METHODS WITH STRONG STABILITY PROPERTIES BASED ON TAYLOR SERIES CONDITIONS
• On the stability of strong-stability-preserving modified Patankar–Runge–Kutta schemes
• Strong Stability Preserving Runge-Kutta Methods Applied to Water Hammer Problem
• Strong stability preserving integrating factor general linear methods
• RK-stable second derivative multistage methods with strong stability preserving based on Taylor series conditions
• Strong stability-preserving three-derivative Runge-Kutta methods
• A numerical study of diagonally split Runge-Kutta methods for PDEs with discontinuities
• Strong stability preserving second derivative general linear methods based on Taylor series conditions for discontinuous Galerkin discretizations
• Large time-stepping, delay-free, and invariant-set-preserving integrators for the viscous Cahn-Hilliard-Oono equation
• High-order, large time-stepping integrators for scalar hyperbolic conservation laws
• Application of WENO-schemes for modelling shockwave processes
• Deep learning of first-order nonlinear hyperbolic conservation law solvers
• Cost-efficient finite-volume high-order schemes for compressible magnetohydrodynamics
• Jacobian-free explicit multiderivative general linear methods for hyperbolic conservation laws
• High order strong stability preserving implicit second derivative multistep methods
• A review of high order strong stability preserving two-derivative explicit, implicit, and IMEX methods
• Unconditionally maximum-principle-preserving parametric integrating factor two-step Runge-Kutta schemes for parabolic sine-Gordon equations
• A novel Lax-Wendroff type procedure of two-derivative time-stepping schemes for Euler and Navier-Stokes equations
• Strong stability preserving two-derivative multistep Runge-Kutta methods
• Highly stable implicit-explicit Runge-Kutta methods
• A realizability-preserving high-order kinetic scheme using WENO reconstruction for entropy-based moment closures of linear kinetic equations in slab geometry
• Strong stability preserving general linear methods
• Strong stability preserving explicit peer methods

Describes a project that uses

Uses Software

• WENO

This page was built for publication: Strong Stability Preserving Two-step Runge–Kutta Methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3116424)