Explicit strong stability preserving multistep Runge-Kutta methods
From MaRDI portal
Buckley-Leverett equationslinear advectionmultistep Runge-Kutta methodspositivity preservingsemidiscretizationstabiltyvariation diminishing
First-order hyperbolic equations (35L02) Initial-boundary value problems for second-order hyperbolic equations (35L20) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) 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: High-order spatial discretizations with strong stability properties (such as monotonicity) are desirable for the solution of hyperbolic PDEs. Methods may be compared in terms of the strong stability preserving (SSP) time-step. We prove an upper bound on the SSP coefficient of explicit multistep Runge--Kutta methods of order two and above. Order conditions and monotonicity conditions for such methods are worked out in terms of the method coefficients. Numerical optimization is used to find optimized explicit methods of up to five steps, eight stages, and tenth order. These methods are tested on the advection and Buckley-Leverett equations, and the results for the observed total variation diminishing and positivity preserving time-step are presented.
Recommendations
- On high order strong stability preserving Runge-Kutta and multi step time discretizations
- Optimal explicit strong stability preserving Runge–Kutta methods with high linear order and optimal nonlinear order
- Strong Stability Preserving Two-step Runge–Kutta Methods
- High order strong stability preserving time discretizations
- Highly Efficient Strong Stability-Preserving Runge–Kutta Methods with Low-Storage Implementations
Cites work
- A hybrid particle level set method for improved interface capturing
- A PDE-based fast local level set method
- A spectral finite volume transport scheme on the cubed sphere
- A WENO-solver for the transients of Boltzmann-Poisson system for semiconductor devices: Performance and comparisons with Monte Carlo methods.
- An extension and analysis of the Shu-Osher representation of Runge-Kutta methods
- Computation of optimal monotonicity preserving general linear methods
- Computational high-frequency wave propagation using the level set method with applications to the semi-classical limit of Schrödinger equations
- Computing multivalued physical observables for the semiclassical limit of the Schrödinger equation
- Contractivity in the numerical solution of initial value problems
- Contractivity of Runge-Kutta methods
- Contractivity preserving explicit linear multistep methods
- High order strong stability preserving time discretizations
- scientific article; zbMATH DE number 5820030 (Why is no real title available?)
- Numerical study on hydrodynamic and quasi-neutral approximations for collisionless two-species plasmas
- On strong stability preserving time discretization methods
- Optimal explicit strong-stability-preserving general linear methods
- Representations of Runge--Kutta Methods and Strong Stability Preserving Methods
- Spectral Methods for Time-Dependent Problems
- Stepsize Conditions for General Monotonicity in Numerical Initial Value Problems
- Stepsize Restrictions for the Total-Variation-Diminishing Property in General Runge--Kutta Methods
- Strong stability preserving hybrid methods
- Strong Stability Preserving Two-step Runge–Kutta Methods
- Strong stability-preserving high-order time discretization methods
- Strong-stability-preserving 3-stage Hermite-Birkhoff time-discretization methods
- Strong-stability-preserving 7-stage Hermite-Birkhoff time-discretization methods
- Strong-stability-preserving, Hermite-Birkhoff time-discretization based on \(k\) step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4
- The Runge–Kutta Theory in a Nutshell
- Total-Variation-Diminishing Time Discretizations
- Two barriers on strong-stability-preserving time discretization methods
Cited in
(56)- Strong stability preserving hybrid methods
- Strong stability preserving properties of Runge--Kutta time discretization methods for linear constant coefficient operators
- L₂ stability of explicit Runge-Kutta schemes
- Approximate Lax-Wendroff discontinuous Galerkin methods for hyperbolic conservation laws
- An accurate method for real-time aircraft dynamics simulation based on predictor-corrector scheme
- A numerical comparison of the method of moments for the population balance equation
- Second-order implicit-explicit total variation diminishing schemes for the Euler system in the low Mach regime
- An accelerated method for nonlinear elliptic PDE
- Computation of optimal linear strong stability preserving methods via adaptive spectral transformations of Poisson-Charlier measures
- Embedded pairs for optimal explicit strong stability preserving Runge-Kutta methods
- TVD-MOOD schemes based on implicit-explicit time integration
- Efficient SSP low-storage Runge-Kutta methods
- Time step restrictions for strong-stability-preserving multistep Runge-Kutta discontinuous Galerkin methods
- Strong-stability-preserving, Hermite-Birkhoff time-discretization based on \(k\) step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4
- Strongly A-stable first stage explicit collocation methods with stepsize control for stiff and differential-algebraic equations
- Optimized strong stability preserving IMEX Runge-Kutta methods
- 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 properties of composition Runge-Kutta schemes
- Strong stability preserving second derivative general linear methods
- Runge-Kutta restarters for multistep methods in presence of frequent discontinuities
- High-order linear multistep methods with general monotonicity and boundedness properties
- Explicit and implicit error inhibiting schemes with post-processing
- Strong stability preserving Runge-Kutta and linear multistep methods
- Strong stability preserving explicit linear multistep methods with variable step size
- Strong Stability Preserving Time Discretizations: A Review
- Strong stability preserving explicit Runge-Kutta methods of maximal effective order
- Explicit multistep methods with extended stability domains
- scientific article; zbMATH DE number 5820030 (Why is no real title available?)
- Strong Stability Preserving Two-step Runge–Kutta Methods
- 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
- Strong stability preserving integrating factor Runge-Kutta methods
- A polynomial formulation of adaptive strong stability preserving multistep methods
- High-Order Strong-Stability-Preserving Runge--Kutta Methods with Downwind-Biased Spatial Discretizations
- STRONG STABILITY PRESERVING MULTISTAGE INTEGRATION METHODS
- Two-derivative error inhibiting schemes and enhanced error inhibiting schemes
- Highly Efficient Strong Stability-Preserving Runge–Kutta Methods with Low-Storage Implementations
- Optimal explicit strong stability preserving Runge–Kutta methods with high linear order and optimal nonlinear order
- Global optimization of explicit strong-stability-preserving Runge-Kutta methods
- On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems
- Efficient GPU parallelization of adaptive mesh refinement technique for high-order compressible solver with immersed boundary
- Strong stability-preserving three-derivative Runge-Kutta methods
- On high order strong stability preserving Runge-Kutta and multi step time discretizations
- Cost-efficient finite-volume high-order schemes for compressible magnetohydrodynamics
- 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
- A novel Lax-Wendroff type procedure of two-derivative time-stepping schemes for Euler and Navier-Stokes equations
- Adaptive reconstruction method using discontinuity feedback for high-order accuracy schemes
- Explicit radial basis function Runge-Kutta methods
- Strong stability preserving two-derivative multistep Runge-Kutta methods
- An efficient and compact single-stage high-order scheme for hyperbolic conservation laws
- A third-order multirate Runge-Kutta scheme for finite volume solution of 3D time-dependent Maxwell's equations
- 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 explicit peer methods
- Optimal implicit strong stability preserving Runge-Kutta methods
This page was built for publication: Explicit strong stability preserving multistep Runge-Kutta methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2953206)
