Strong stability of explicit Runge-Kutta time discretizations
From MaRDI portal
Hyperbolic conservation laws (35L65) 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: Motivated by studies on fully discrete numerical schemes for linear hyperbolic conservation laws, we present a framework on analyzing the strong stability of explicit Runge-Kutta (RK) time discretizations for semi-negative autonomous linear systems. The analysis is based on the energy method and can be performed with the aid of a computer. Strong stability of various RK methods, including a sixteen-stage embedded pair of order nine and eight, has been examined under this framework. Based on numerous numerical observations, we further characterize the features of strongly stable schemes. A both necessary and sufficient condition is given for the strong stability of RK methods of odd linear order.
Recommendations
- Strong stability preserving properties of Runge--Kutta time discretization methods for linear constant coefficient operators
- On high order strong stability preserving Runge-Kutta and multi step time discretizations
- From Semidiscrete to Fully Discrete: Stability of Runge--Kutta Schemes by The Energy Method
- Stability of the fourth order Runge-Kutta method for time-dependent partial differential equations
- On strong stability of explicit Runge-Kutta methods for nonlinear semibounded operators
Cites work
- L^2 stable discontinuous Galerkin methods for one-dimensional two-way wave equations
- L₂ stability of explicit Runge-Kutta schemes
- A discontinuous Galerkin method for nonlinear parabolic equations and gradient flow problems with interaction potentials
- A First Course in the Numerical Analysis of Differential Equations
- A fully-discrete local discontinuous Galerkin method for convection-dominated Sobolev equation
- A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
- An efficient Runge-Kutta \((4,5)\) pair
- An energy-conserving ultra-weak discontinuous Galerkin method for the generalized Korteweg-de Vries equation
- An entropy stable high-order discontinuous Galerkin method for cross-diffusion gradient flow systems
- Bound-preserving discontinuous Galerkin methods for relativistic hydrodynamics
- Bound-preserving modified exponential Runge-Kutta discontinuous Galerkin methods for scalar hyperbolic equations with stiff source terms
- Construction of explicit Runge-Kutta pairs with stiffness detection
- Contractivity in the numerical solution of initial value problems
- Contractivity of Runge-Kutta methods
- Downwinding for preserving strong stability in explicit integrating factor Runge-Kutta methods
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- From Semidiscrete to Fully Discrete: Stability of Runge--Kutta Schemes by The Energy Method
- High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics
- scientific article; zbMATH DE number 872523 (Why is no real title available?)
- scientific article; zbMATH DE number 914383 (Why is no real title available?)
- scientific article; zbMATH DE number 7587653 (Why is no real title available?)
- Implicit positivity-preserving high-order discontinuous Galerkin methods for conservation laws
- Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments
- Numerical Methods for Ordinary Differential Equations
- Numerically optimal Runge-Kutta pairs with interpolants
- On maximum-principle-satisfying high order schemes for scalar conservation laws
- On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes
- Optimal discontinuous Galerkin methods for the acoustic wave equation in higher dimensions
- Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
- Stability Analysis and A Priori Error Estimates of the Third Order Explicit Runge–Kutta Discontinuous Galerkin Method for Scalar Conservation Laws
- Stability analysis and error estimates of arbitrary Lagrangian-Eulerian discontinuous Galerkin method coupled with Runge-Kutta time-marching for linear conservation laws
- Stability analysis and error estimates of Lax–Wendroff discontinuous Galerkin methods for linear conservation laws
- Stability analysis and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for nonlinear convection-diffusion problems
- Stability and error estimates of local discontinuous Galerkin methods with implicit-explicit time-marching for advection-diffusion problems
- Stability of the fourth order Runge-Kutta method for time-dependent partial differential equations
- Strong stability preserving integrating factor Runge-Kutta methods
- Strong stability-preserving high-order time discretization methods
- The local projection P^0-P^1-discontinuous-Galerkin finite element method for scalar conservation laws
- The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
- The Runge-Kutta local projection P¹-discontinuous-Galerkin finite element method for scalar conservation laws
- The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
- Total variation diminishing Runge-Kutta schemes
- Total-Variation-Diminishing Time Discretizations
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
Cited in
(47)- A new class of \(A\) stable summation by parts time integration schemes with strong initial conditions
- Error estimates of local discontinuous Galerkin method with implicit-explicit Runge Kutta for two-phase miscible flow in porous media
- Provably physical-constraint-preserving discontinuous Galerkin methods for multidimensional relativistic MHD equations
- Enforcing strong stability of explicit Runge-Kutta methods with superviscosity
- Issues with positivity-preserving Patankar-type schemes
- Fully discrete explicit locally entropy-stable schemes for the compressible Euler and Navier-Stokes equations
- General relaxation methods for initial-value problems with application to multistep schemes
- Strong-stability-preserving, Hermite-Birkhoff time-discretization based on \(k\) step methods and 8-stage explicit Runge-Kutta methods of order 5 and 4
- Strong Stability Preserving Time Discretizations: A Review
- scientific article; zbMATH DE number 5820030 (Why is no real title available?)
- Boundedness and strong stability of Runge-Kutta methods
- Energy stability of explicit Runge-Kutta methods for nonautonomous or nonlinear problems
- From Semidiscrete to Fully Discrete: Stability of Runge--Kutta Schemes by The Energy Method
- On strong stability of explicit Runge-Kutta methods for nonlinear semibounded operators
- Optimal error estimates of discontinuous Galerkin methods with generalized fluxes for wave equations on unstructured meshes
- Error estimate of the fourth-order Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations
- Analysis of artificial dissipation of explicit and implicit time-integration methods
- Relaxation Runge-Kutta methods: fully discrete explicit entropy-stable schemes for the compressible Euler and Navier-Stokes equations
- The \(\mathrm{L}^2\)-norm stability analysis of Runge-Kutta discontinuous Galerkin methods for linear hyperbolic equations
- On Energy Laws and Stability of Runge--Kutta Methods for Linear Seminegative Problems
- Stability of structure-aware Taylor methods for tents
- Efficient Stability-Preserving Numerical Methods for Nonlinear Coercive Problems in Vector Space
- A Method-of-Lines Framework for Energy Stable Arbitrary Lagrangian–Eulerian Methods
- On generalized Gauss-Radau projections and optimal error estimates of upwind-biased DG methods for the linear advection equation on special simplex meshes
- Strong stability-preserving three-derivative Runge-Kutta methods
- Stability and time-step constraints of implicit-explicit Runge-Kutta methods for the linearized Korteweg-de Vries equation
- An implicit-explicit relaxation extrapolated Runge-Kutta and energy-preserving Finite element method for Klein-Gordon-Schrödinger equations
- Stability analysis and error estimate of the explicit single-step time-marching discontinuous Galerkin methods with stage-dependent numerical flux parameters for a linear hyperbolic equation in one dimension
- Stability and time-step constraints of exponential time differencing Runge-Kutta discontinuous Galerkin methods for advection-diffusion equations
- A high order explicit time finite element method for the acoustic wave equation with discontinuous coefficients
- Reducing polynomial degree by one for inner-stage operators affects neither stability type nor accuracy order of the Runge-Kutta discontinuous Galerkin method
- High order methods for nonlinear evolution equations governed by semibounded or dissipative operators in normed space
- A note on stability analysis of two-dimensional Runge-Kutta discontinuous Galerkin methods
- Spectral volume from a discontinuous Galerkin perspective: oscillation elimination, stability, and optimal error estimates
- Necessary and sufficient conditions for strong stability of explicit Runge-Kutta methods
- On the stability of Runge-Kutta methods for arbitrarily large systems of ODEs
- The Runge-Kutta discontinuous Galerkin method with stage-dependent polynomial spaces for hyperbolic conservation laws
- Comparison between \textit{a priori} and \textit{a posteriori} slope limiters for high-order finite volume schemes
- OEDG: oscillation-eliminating discontinuous Galerkin method for hyperbolic conservation laws
- Oscillation-eliminating central DG schemes on Cartesian meshes for hyperbolic conservation laws
- On Energy Laws and Stability of First-Subdiagonal Pade Approximants for Linear Seminegative Problems
- Analysis of fourth-order RKDG method for Ziolkowski's perfectly matched layer model
- Explicit Runge-Kutta schemes with hybrid high-order and weak Galerkin methods for the wave equation in first-order form
- Filtered RKDG methods: Fourier analysis for the second-order case
- The sharp CFL condition of the piecewise constant sparse grid discontinuous Galerkin method for high-dimensional transport equations
- Convergence of explicit Runge-Kutta discontinuous Galerkin approximations of the first-order form of Maxwell's equations with low regularity solutions
- Superconvergence analysis of the Runge-Kutta discontinuous Galerkin methods for a linear hyperbolic equation
This page was built for publication: Strong stability of explicit Runge-Kutta time discretizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5232282)