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)

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 ⋮ High-order bound-preserving finite difference methods for incompressible wormhole propagation ⋮ Spectral discretizations analysis with time strong stability preserving properties for pseudo-parabolic models ⋮ Invariant domain preserving discretization-independent schemes and convex limiting for hyperbolic systems ⋮ A new ADER discontinuous Galerkin method based on differential transformation procedure for hyperbolic conservation laws ⋮ An immersed boundary approach for high order weighted essentially non-oscillatory schemes ⋮ Stability of nonlinear convection-diffusion-reaction systems in 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 ⋮ Optimized strong stability preserving IMEX Runge-Kutta methods ⋮ On maximum-principle-satisfying high order schemes for scalar conservation laws ⋮ A fourth-order accurate finite volume method for ideal MHD via upwind constrained transport ⋮ Adaptive mesh refinement based on high order finite difference WENO scheme for multi-scale simulations ⋮ High order accurate semi-implicit WENO schemes for hyperbolic balance laws ⋮ Hydrodynamic instabilities in well-balanced finite volume schemes for frictional shallow water equations. The kinematic wave case ⋮ Dense output for strong stability preserving Runge-Kutta methods ⋮ Reprint of: ``Residual equilibrium schemes for time dependent partial differential equations ⋮ On physical-constraints-preserving schemes for special relativistic magnetohydrodynamics with a general equation of state ⋮ Numerical solution of nonlinear advection diffusion reaction equation using high-order compact difference method ⋮ A positivity-preserving high order finite volume compact-WENO scheme for compressible Euler equations ⋮ Fitted strong stability-preserving schemes for the Black-Scholes-Barenblatt equation ⋮ Particle diffusion in non-equilibrium bedload transport simulations ⋮ A maximum-principle-satisfying finite volume compact-WENO scheme for traffic flow model on networks ⋮ On stable Runge-Kutta methods for solving hyperbolic equations by the discontinuous Galerkin method ⋮ An efficient and accurate numerical algorithm for the vector-valued Allen-Cahn equations ⋮ Strong stability preserving second derivative diagonally implicit multistage integration methods ⋮ Optimal error estimates of the discontinuous Galerkin method with upwind-biased fluxes for 2D linear variable coefficients hyperbolic equations ⋮ Provably positive high-order schemes for ideal magnetohydrodynamics: analysis on general meshes ⋮ High-order bound-preserving discontinuous Galerkin methods for compressible miscible displacements in porous media on triangular meshes ⋮ New third order low-storage SSP explicit Runge-Kutta methods ⋮ Strong stability preserving properties of composition Runge-Kutta schemes ⋮ Binary weighted essentially non-oscillatory (BWENO) approximation ⋮ Strong stability preserving IMEX methods for partitioned systems of differential equations ⋮ Third order maximum-principle-satisfying and positivity-preserving Lax-Wendroff discontinuous Galerkin methods for hyperbolic conservation laws ⋮ Superconvergence analysis of the Runge-Kutta discontinuous Galerkin methods for a linear hyperbolic equation ⋮ Strong stability preserving second derivative general linear methods ⋮ Relaxation deferred correction methods and their applications to residual distribution schemes

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