A strong stability preserving analysis for explicit multistage two-derivative time-stepping schemes based on Taylor series conditions
From MaRDI portal
Publication:2289848
Numerical optimization and variational techniques (65K10) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) 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) Finite difference methods for boundary value problems involving PDEs (65N06)
Abstract: High order strong stability preserving (SSP) time discretizations are often needed to ensure the nonlinear (and sometimes non-inner-product) strong stability properties of spatial discretizations specially designed for the solution of hyperbolic PDEs. Multiderivative time-stepping methods have recently been increasingly used for evolving hyperbolic PDEs, and the strong stability properties of these methods are of interest. In our prior work we explored time discretizations that preserve the strong stability properties of spatial discretizations coupled with forward Euler and a second derivative formulation. However, many spatial discretizations do not satisfy strong stability properties when coupled with this second derivative formulation, but rather with a more natural Taylor series formulation. In this work we demonstrate sufficient conditions for an explicit two-derivative multistage method to preserve the strong stability properties of spatial discretizations in a forward Euler and Taylor series formulation. We call these strong stability preserving Taylor series (SSP-TS) methods. We also prove that the maximal order of SSP-TS methods is p = 6, and define an optimization procedure that allows us to find such SSP methods. Several types of these methods are presented and their efficiency compared. Finally, these methods are tested on several PDEs to demonstrate the benefit of SSP-TS methods, the need for the SSP property, and the sharpness of the SSP time-step in many cases.
Recommendations
- Explicit strong stability preserving multistage two-derivative time-stepping schemes
- Strong Stability Preserving Two-step Runge–Kutta Methods
- High order strong stability preserving time discretizations
- HIGH ORDER EXPLICIT SECOND DERIVATIVE METHODS WITH STRONG STABILITY PROPERTIES BASED ON TAYLOR SERIES CONDITIONS
- On high order strong stability preserving Runge-Kutta and multi step time discretizations
Cites work
- A family of embedded Runge-Kutta formulae
- A Hermite WENO reconstruction for fourth order temporal accurate schemes based on the GRP solver for hyperbolic conservation laws
- A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
- A sub-cell WENO reconstruction method for spatial derivatives in the ADER scheme
- A two-stage fourth order time-accurate discretization for Lax-Wendroff type flow solvers. I: Hyperbolic conservation laws
- A wetting and drying treatment for the Runge-Kutta discontinuous Galerkin solution to the shallow water equations
- ADER-WENO finite volume schemes with space-time adaptive mesh refinement
- An extension and analysis of the Shu-Osher representation of Runge-Kutta methods
- An efficient and accurate two-stage fourth-order gas-kinetic scheme for the Euler and Navier-Stokes equations
- Characterizing strong stability preserving additive Runge-Kutta methods
- Contractivity of Runge-Kutta methods
- Derivative Riemann solvers for systems of conservation laws and ader methods
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Efficient implementation of weighted ENO schemes
- Explicit Runge–Kutta Methods with Estimates of the Local Truncation Error
- Explicit strong stability preserving multistage two-derivative time-stepping schemes
- Explicit strong stability preserving multistep Runge-Kutta methods
- High order one-step monotonicity-preserving schemes for unsteady compressible flow calculations.
- High Resolution Schemes and the Entropy Condition
- High resolution schemes for hyperbolic conservation laws
- High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws
- High-order multiderivative time integrators for hyperbolic conservation laws
- Highly Efficient Strong Stability-Preserving Runge–Kutta Methods with Low-Storage Implementations
- scientific article; zbMATH DE number 5820030 (Why is no real title available?)
- scientific article; zbMATH DE number 3038401 (Why is no real title available?)
- scientific article; zbMATH DE number 3070569 (Why is no real title available?)
- New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations
- On explicit one-step methods utilizing the second derivative
- On explicit two-derivative Runge-Kutta methods
- On maximum-principle-satisfying high order schemes for scalar conservation laws
- On one-step methods utilizing the second derivative
- On strong stability preserving time discretization methods
- On Turan type implicit Runge-Kutta methods
- Optimal implicit strong stability preserving Runge-Kutta methods
- Quadrature Formulas with Simple Gaussian Nodes and Multiple Fixed Nodes
- Reducibility and contractivity of Runge-Kutta methods revisited
- Representations of Runge--Kutta Methods and Strong Stability Preserving Methods
- Runge Kutta processes with multiple nodes
- Runge-Kutta type integration formulas including the evaluation of the second derivative. I
- Solution of the generalized Riemann problem for advection–reaction equations
- Stepsize Restrictions for the Total-Variation-Diminishing Property in General Runge--Kutta Methods
- Strong Stability Preserving Two-step Runge–Kutta Methods
- The discontinuous Galerkin method with Lax--Wendroff type time discretizations
- Total-Variation-Diminishing Time Discretizations
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- Two barriers on strong-stability-preserving time discretization methods
- Two-derivative Runge-Kutta methods for PDEs using a novel discretization approach
- Two-stage explicit Runge-Kutta type methods using derivatives
- Weighted essentially non-oscillatory schemes
Cited in
(24)- Strong stability preserving implicit and implicit-explicit second derivative general linear methods with RK stability
- Strong stability preserving second derivative general linear methods with Runge-Kutta stability
- Strong stability preserving integrating factor two-step Runge-Kutta methods
- Strong stability preserving second derivative diagonally implicit multistage integration methods
- Dahlquist's barriers and much beyond
- Explicit strong stability preserving multistage two-derivative time-stepping schemes
- High-order multiderivative time integrators for hyperbolic conservation laws
- SSPTSmethods
- HIGH ORDER EXPLICIT SECOND DERIVATIVE METHODS WITH STRONG STABILITY PROPERTIES BASED ON TAYLOR SERIES CONDITIONS
- Multidimensional generalized Riemann problem solver for Maxwell's equations
- RK-stable second derivative multistage methods with strong stability preserving based on Taylor series conditions
- Strong stability-preserving three-derivative Runge-Kutta methods
- High Order Strong Stability Preserving MultiDerivative Implicit and IMEX Runge--Kutta Methods with Asymptotic Preserving Properties
- Strong stability preserving second derivative general linear methods based on Taylor series conditions for discontinuous Galerkin discretizations
- Multi-step Hermite-Birkhoff predictor-corrector schemes
- Jacobian-free explicit multiderivative general linear methods for hyperbolic conservation laws
- On the stability of two-derivative time discretizations
- 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
- Strong stability preserving multiderivative time marching methods for stiff reaction-diffusion systems
- A novel Lax-Wendroff type procedure of two-derivative time-stepping schemes for Euler and Navier-Stokes equations
- Certified Seventh-Order Two-Derivative Hermite Deferred Correction via Node-Sweep Co-Design
- Strong stability preserving two-derivative multistep Runge-Kutta methods
- A HWENO reconstruction based high-order compact gas-kinetic scheme on unstructured mesh
This page was built for publication: A strong stability preserving analysis for explicit multistage two-derivative time-stepping schemes based on Taylor series conditions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2289848)
