High order strong stability preserving time discretizations

DOI10.1007/s10915-008-9239-zzbMath1203.65135OpenAlexW1966241802MaRDI QIDQ618442

Chi-Wang Shu, Sigal Gottlieb, David I. Ketcheson

Publication date: 16 January 2011

Published in: Journal of Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10915-008-9239-z

zbMATH Keywords

Runge-Kutta methodsmultistep methodshigh order accuracytime discretizationspectral deferred correction methodsstrong stability preserving

Mathematics Subject Classification ID

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)

Related Items (only showing first 100 items - show all)

A sixth-order finite difference WENO scheme for Hamilton–Jacobi equations ⋮ Essentially non-oscillatory and weighted essentially non-oscillatory schemes ⋮ Boundedness and strong stability of Runge-Kutta methods ⋮ Error estimates for forward Euler shock capturing finite element approximations of the one-dimensional Burgers' equation ⋮ Positivity-Preserving Analysis of Numerical Schemes for Ideal Magnetohydrodynamics ⋮ Efficient GPU parallelization of adaptive mesh refinement technique for high-order compressible solver with immersed boundary ⋮ Explicit strong stability preserving multistep Runge–Kutta methods ⋮ On the stability of explicit finite difference methods for advection–diffusion equations ⋮ On high-order accurate weighted essentially non-oscillatory and discontinuous Galerkin schemes for compressible turbulence simulations ⋮ Strong stability preserving multistep schemes for forward backward stochastic differential equations ⋮ A new S-M limiter entropy stable scheme based on moving mesh method for ideal MHD and SWMHD equations ⋮ High order positivity-preserving nodal discontinuous Galerkin methods for anisotropic diffusion problems ⋮ RK-stable second derivative multistage methods with strong stability preserving based on Taylor series conditions ⋮ A New Discretely Divergence-Free Positivity-Preserving High-Order Finite Volume Method for Ideal MHD Equations ⋮ Hybrid high-resolution RBF-ENO method ⋮ Admissible states and physical-constraints-preserving schemes for relativistic magnetohydrodynamic equations ⋮ ODE-Based Multistep Schemes for Backward Stochastic Differential Equations ⋮ A \(4^{\mathrm{th}}\)-order accurate finite volume method for ideal classical and special relativistic MHD based on pointwise reconstructions ⋮ High-Order Numerical Schemes for One-Dimensional Nonlocal Conservation Laws ⋮ High-order, large time-stepping integrators for scalar hyperbolic conservation laws ⋮ Error Estimate of the Fourth-Order Runge--Kutta Discontinuous Galerkin Methods for Linear Hyperbolic Equations ⋮ Mechanism of detonation stabilization in a supersonic model combustor ⋮ Coupling of Discontinuous Galerkin Schemes for Viscous Flow in Porous Media with Adsorption ⋮ A numerical algorithm for computation modelling of 3D nonlinear wave equations based on exponential modified cubic B-spline differential quadrature method ⋮ Extremely high-order convergence in simulations of relativistic stars ⋮ Competition between kinematic and dynamic waves in floods on steep slopes ⋮ Invariant Domains Preserving Arbitrary Lagrangian Eulerian Approximation of Hyperbolic Systems with Continuous Finite Elements ⋮ Computation of optimal monotonicity preserving general linear methods ⋮ A Provably Positive Discontinuous Galerkin Method for Multidimensional Ideal Magnetohydrodynamics ⋮ Arbitrary Lagrangian-Eulerian Finite Element Method Preserving Convex Invariants of Hyperbolic Systems ⋮ On stability issues for IMEX schemes applied to 1D scalar hyperbolic equations with stiff reaction terms ⋮ Entropy stable essentially nonoscillatory methods based on RBF reconstruction ⋮ The L$^2$-norm Stability Analysis of Runge--Kutta Discontinuous Galerkin Methods for Linear Hyperbolic Equations ⋮ Efficient Implementation of Nonlinear Compact Schemes on Massively Parallel Platforms ⋮ STRONG STABILITY PRESERVING MULTISTAGE INTEGRATION METHODS ⋮ Performance optimizations for scalable CFD applications on hybrid CPU+MIC heterogeneous computing system with millions of cores ⋮ Energy-consistent finite difference schemes for compressible hydrodynamics and magnetohydrodynamics using nonlinear filtering ⋮ A bound-preserving high order scheme for variable density incompressible Navier-Stokes equations ⋮ High accuracy numerical methods for the Gardner-Ostrovsky equation ⋮ A positivity-preserving high-order weighted compact nonlinear scheme for compressible gas-liquid flows ⋮ High order maximum principle preserving finite volume method for convection dominated problems ⋮ A new locally divergence-free WLS-ENO scheme based on the positivity-preserving finite volume method for ideal MHD equations ⋮ Hybrid optimized low-dissipation and adaptive MUSCL reconstruction technique for hyperbolic conservation laws ⋮ GePUP: generic projection and unconstrained PPE for fourth-order solutions of the incompressible Navier-Stokes equations with no-slip boundary conditions ⋮ High-order accurate physical-constraints-preserving finite difference WENO schemes for special relativistic hydrodynamics ⋮ High order discretization methods for spatial-dependent epidemic models ⋮ Strong stability preserving implicit and implicit-explicit second derivative general linear methods with RK stability ⋮ Local bounds preserving stabilization for continuous Galerkin discretization of hyperbolic systems ⋮ Strong stability preserving transformed DIMSIMs ⋮ Residual equilibrium schemes for time dependent partial differential equations ⋮ A parametrized maximum principle preserving flux limiter for finite difference RK-WENO schemes with applications in incompressible flows ⋮ Finite difference weighted essentially non-oscillatory schemes with constrained transport for ideal magnetohydrodynamics ⋮ Discontinuous Galerkin method for multicomponent chemically reacting flows and combustion ⋮ Multiple time scales and pressure forcing in discontinuous Galerkin approximations to layered ocean models ⋮ An improved HLLC-type solver for incompressible two-phase fluid flows ⋮ Contact preserving Riemann solver for incompressible two-phase flows ⋮ Strong stability preserving general linear methods with Runge-Kutta stability ⋮ A well-balanced ADER discontinuous Galerkin method based on differential transformation procedure for shallow water equations ⋮ A multiscale method for simulating fluid interfaces covered with large molecules such as asphaltenes ⋮ An essential seventh-order weighted compact adaptive scheme for hyperbolic conservation laws ⋮ Two-dimensional RBF-ENO method on unstructured grids ⋮ A realizability-preserving discontinuous Galerkin method for the \(M_1\) model of radiative transfer ⋮ Adaptive WENO methods based on radial basis function reconstruction ⋮ A new class of efficient one-step contractivity preserving high-order time discretization methods of order 5 to 14 ⋮ Bound-preserving discontinuous Galerkin methods with second-order implicit pressure explicit concentration time marching for compressible miscible displacements in porous media ⋮ WENO scheme with subcell resolution for computing nonconservative Euler equations with applications to one-dimensional compressible two-medium flows ⋮ Transformed implicit-explicit second derivative diagonally implicit multistage integration methods with strong stability preserving explicit part ⋮ Strong-stability-preserving 3-stage Hermite-Birkhoff time-discretization methods ⋮ Positivity preserving semi-Lagrangian discontinuous Galerkin formulation: theoretical analysis and application to the Vlasov-Poisson system ⋮ A maximum-principle-satisfying high-order finite volume compact WENO scheme for scalar conservation laws with applications in incompressible flows ⋮ Strong stability preserving general linear methods ⋮ A relaxation model for numerical approximations of the multidimensional pressureless gas dynamics system ⋮ Total-variation-diminishing implicit-explicit Runge-Kutta methods for the simulation of double-diffusive convection in astrophysics ⋮ Positivity-preserving high order finite difference WENO schemes for compressible Euler equations ⋮ Maximum-principle-satisfying and positivity-preserving high order discontinuous Galerkin schemes for conservation laws on triangular meshes ⋮ Strong-stability-preserving 7-stage Hermite-Birkhoff time-discretization methods ⋮ Stepsize restrictions for boundedness and monotonicity of multistep methods ⋮ Conservative high order semi-Lagrangian finite difference WENO methods for advection in incompressible flow ⋮ On the implementation of WENO schemes for a class of polydisperse sedimentation models ⋮ Numerical computation of nonlinear Fisher's reaction-diffusion equation with exponential modified cubic B-spline differential quadrature method ⋮ A high-order semi-Lagrangian finite difference method for nonlinear Vlasov and BGK models ⋮ Strong stability preserving second derivative general linear methods with Runge-Kutta stability ⋮ A unified framework for non-linear reconstruction schemes in a compact stencil. I: Beyond second order ⋮ A minimum entropy principle of high order schemes for gas dynamics equations ⋮ Strong stability for Runge-Kutta schemes on a class of nonlinear problems ⋮ Surprising computations ⋮ Peer methods for the one-dimensional shallow-water equations with CWENO space discretization ⋮ Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws ⋮ Contractivity-preserving explicit Hermite-Obrechkoff ODE solver of order 13 ⋮ Pressure forcing and dispersion analysis for discontinuous Galerkin approximations to oceanic fluid flows ⋮ An adaptive high-order hybrid scheme for compressive, viscous flows with detailed chemistry ⋮ High-order bound-preserving discontinuous Galerkin methods for wormhole propagation on triangular meshes ⋮ Third order maximum-principle-satisfying DG schemes for convection-diffusion problems with anisotropic diffusivity ⋮ Bounded and compact weighted essentially nonoscillatory limiters for discontinuous Galerkin schemes: triangular elements ⋮ A fifth order alternative compact-WENO finite difference scheme for compressible Euler equations ⋮ High-order bound-preserving finite difference methods for miscible displacements in porous media ⋮ Special boundedness properties in numerical initial value problems ⋮ Efficient SSP low-storage Runge-Kutta methods ⋮ A comparative analysis of explicit, IMEX and implicit strong stability preserving Runge-Kutta schemes ⋮ An algorithm based on exponential modified cubic B-spline differential quadrature method for nonlinear Burgers' equation

Uses Software

• BARON
• RODAS
• WENO

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• High-order RKDG methods for computational electromagnetics
• On high order strong stability preserving Runge-Kutta and multi step time discretizations
• A numerical study of diagonally split Runge-Kutta methods for PDEs with discontinuities
• On the positivity of matrix-vector products
• A low numerical dissipation patch-based adaptive mesh refinement method for large eddy simulation of compressible flows
• Semi discrete discontinuous Galerkin methods and stage-exceeding-order, strong-stability-preserving Runge-Kutta time discretizations
• Non-oscillatory central differencing for hyperbolic conservation laws
• Strong stability of singly-diagonally-implicit Runge-Kutta methods
• A spectral finite volume transport scheme on the cubed sphere
• Optimal implicit strong stability preserving Runge-Kutta methods
• High resolution schemes for hyperbolic conservation laws
• Absolute monotonicity of rational functions occurring in the numerical solution of initial value problems
• Contractivity preserving explicit linear multistep methods
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Low-storage Runge-Kutta schemes
• Stability of explicit time discretizations for solving initial value problems
• Contractivity of Runge-Kutta methods
• A systematic approach for correcting nonlinear instabilities: The Lax- Wendroff scheme for scalar conservation laws
• Weighted essentially non-oscillatory schemes
• Strong stability preserving properties of Runge--Kutta time discretization methods for linear constant coefficient operators
• Locally divergence-free discontinuous Galerkin methods for the Maxwell equations.
• Spectral deferred correction methods for ordinary differential equations
• Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations
• Two barriers on strong-stability-preserving time discretization methods
• On strong stability preserving time discretization methods
• On the positivity step size threshold of Runge--Kutta methods
• Computing multivalued physical observables for the semiclassical limit of the Schrödinger equation
• A PDE-based fast local level set method
• Contractivity in the numerical solution of initial value problems
• A hybrid particle level set method for improved interface capturing
• Non-linear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods
• A WENO-solver for the transients of Boltzmann-Poisson system for semiconductor devices: Performance and comparisons with Monte Carlo methods.
• Global optimization of mixed-integer nonlinear programs: a theoretical and computational study
• Numerical study on hydrodynamic and quasi-neutral approximations for collisionless two-species plasmas
• Efficient implementation of weighted ENO schemes
• New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations
• Absolute monotonicity of polynomials occuring in the numerical solution of initial value problems
• IMEX extensions of linear multistep methods with general monotonicity and boundedness properties
• Reducibility and contractivity of Runge-Kutta methods revisited
• Gibbs phenomena
• Efficient time discretization for local discontinuous Galerkin methods
• High-order linear multistep methods with general monotonicity and boundedness properties
• An accurate spectral/discontinuous finite-element formulation of a phase-space-based level set approach to geometrical optics
• Spectral (finite) volume method for conservation laws on unstructured grids. VI: Extension to viscous flow
• Optimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizations
• Accurate partial difference methods. II: Non-linear problems
• Computational high-frequency wave propagation using the level set method with applications to the semi-classical limit of Schrödinger equations
• Spectral difference method for unstructured grids. II. Extension to the Euler equations
• Strong Stability-Preserving High-Order Time Discretization Methods
• Computation of optimal monotonicity preserving general linear methods
• Contractivity-Preserving Implicit Linear Multistep Methods
• The CFL Condition for Spectral Approximations to Hyperbolic Initial-Boundary Value Problems
• High Resolution Schemes and the Entropy Condition
• On monotonicity and boundedness properties of linear multistep methods
• Stepsize Conditions for General Monotonicity in Numerical Initial Value Problems
• Linear Instability of the Fifth-Order WENO Method
• High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws
• On the Convergence of Difference Approximations to Scalar Conservation Laws
• Total-Variation-Diminishing Time Discretizations
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• On the implementation of implicit Runge-Kutta methods
• Total variation diminishing Runge-Kutta schemes
• From Semidiscrete to Fully Discrete: Stability of Runge--Kutta Schemes by The Energy Method
• Numerical simulation of thermo-solutal-capillary migration of a dissolving drop in a cavity
• Monotonicity-Preserving Linear Multistep Methods
• An efficient shock-capturing central-type scheme for multidimensional relativistic flows
• High-Order Strong-Stability-Preserving Runge--Kutta Methods with Downwind-Biased Spatial Discretizations
• Stepsize Restrictions for the Total-Variation-Diminishing Property in General Runge--Kutta Methods
• Effects of preconditioning on the accuracy and efficiency of incompressible flows
• On the practical importance of the SSP property for Runge-Kutta time integrators for some common Godunov-type schemes
• A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods
• An extension and analysis of the Shu-Osher representation of Runge-Kutta methods
• Highly Efficient Strong Stability-Preserving Runge–Kutta Methods with Low-Storage Implementations
• Representations of Runge--Kutta Methods and Strong Stability Preserving Methods
• Global optimization of explicit strong-stability-preserving Runge-Kutta methods
• Strong Stability for Additive Runge–Kutta Methods
• A numerical method for two-phase flow consisting of separate compressible and incompressible regions

This page was built for publication: High order strong stability preserving time discretizations