scispace - formally typeset
Journal ArticleDOI

Strong Stability-Preserving High-Order Time Discretization Methods

Sigal Gottlieb, +2 more
- 01 Jan 2001 - 
- Vol. 43, Iss: 1, pp 89-112
TLDR
This paper reviews and further develops a class of strong stability-preserving high-order time discretizations for semidiscrete method of lines approximations of partial differential equations, and builds on the study of the SSP property of implicit Runge--Kutta and multistep methods.
Abstract
In this paper we review and further develop a class of strong stability-preserving (SSP) high-order time discretizations for semidiscrete method of lines approximations of partial differential equations. Previously termed TVD (total variation diminishing) time discretizations, these high-order time discretization methods preserve the strong stability properties of first-order Euler time stepping and have proved very useful, especially in solving hyperbolic partial differential equations. The new developments in this paper include the construction of optimal explicit SSP linear Runge--Kutta methods, their application to the strong stability of coercive approximations, a systematic study of explicit SSP multistep methods for nonlinear problems, and the study of the SSP property of implicit Runge--Kutta and multistep methods.

read more

Content maybe subject to copyright    Report

Citations
More filters
Book

Finite Volume Methods for Hyperbolic Problems

TL;DR: The CLAWPACK software as discussed by the authors is a popular tool for solving high-resolution hyperbolic problems with conservation laws and conservation laws of nonlinear scalar scalar conservation laws.

Review Article Runge-Kutta Discontinuous Galerkin Methods for Convection-Dominated Problems

TL;DR: The theoretical and algorithmic aspects of the Runge–Kutta discontinuous Galerkin methods are reviewed and several applications including nonlinear conservation laws, the compressible and incompressible Navier–Stokes equations, and Hamilton–Jacobi-like equations are shown.
Book

Runge-Kutta discontinuous Galerkin methods for convection-dominated problems

TL;DR: The Runge-Kutta discontinuous Galerkin (RKDG) method as discussed by the authors is one of the state-of-the-art methods for non-linear convection-dominated problems.
Journal ArticleDOI

High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems

Chi-Wang Shu
- 01 Feb 2009 - 
TL;DR: The history and basic formulation of WENO schemes are reviewed, the main ideas in using WenO schemes to solve various hyperbolic PDEs and other convection dominated problems are outlined, and a collection of applications in areas including computational fluid dynamics, computational astronomy and astrophysics, semiconductor device simulation, traffic flow models, computational biology, and some non-PDE applications are presented.
Journal ArticleDOI

A New Class of Optimal High-Order Strong-Stability-Preserving Time Discretization Methods

TL;DR: This paper presents a new class of optimal high-order SSP and low-storage SSP Runge--Kutta schemes with s>p, and finds that these schemes are ultimately more efficient than the known scheme with s=p because the increase in the allowable time step more than offsets the added computational expense per step.
References
More filters
Journal ArticleDOI

Towards the ultimate conservative difference scheme V. A second-order sequel to Godunov's method

TL;DR: In this article, a second-order extension of the Lagrangean method is proposed to integrate the equations of ideal compressible flow, which is based on the integral conservation laws and is dissipative, so that it can be used across shocks.
Journal ArticleDOI

Efficient implementation of essentially non-oscillatory shock-capturing schemes,II

TL;DR: Two methods of sharpening contact discontinuities-the subcell resolution idea of Harten and the artificial compression idea of Yang, which those authors originally used in the cell average framework-are applied to the current ENO schemes using numerical fluxes and TVD Runge-Kutta time discretizations.
Journal ArticleDOI

Efficient implementation of essentially non-oscillatory shock-capturing schemes, II

TL;DR: This work extends earlier work on the efficient implementation of ENO (essentially non-oscillatory) shock-capturing schemes by providing a new simplified expression for the ENO constructio...
Book

High resolution schemes for hyperbolic conservation laws

TL;DR: In this article, a class of new explicit second order accurate finite difference schemes for the computation of weak solutions of hyperbolic conservation laws is presented, which are obtained by applying a nonoscillatory first order accurate scheme to an appropriately modified flux function.
Journal ArticleDOI

High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws

TL;DR: The technique of obtaining high resolution, second order, oscillation free (TVD), explicit scalar difference schemes, by the addition of a limited antidiffusive flux to a first order scheme is described in this article.
Related Papers (5)