Large time step TVD schemes for hyperbolic conservation laws
From MaRDI portal
Publication:2821790
Abstract: Large time step explicit schemes in the form originally proposed by LeVeque have seen a significant revival in recent years. In this paper we consider a general framework of local 2k + 1 point schemes containing LeVeque's scheme (denoted as LTS-Godunov) as a member. A modified equation analysis allows us to interpret each numerical cell interface coefficient of the framework as a partial numerical viscosity coefficient. We identify the least and most diffusive TVD schemes in this framework. The most diffusive scheme is the 2k + 1-point Lax-Friedrichs scheme (LTS-LxF). The least diffusive scheme is the Large Time Step scheme of LeVeque based on Roe upwinding (LTS-Roe). Herein, we prove a generalization of Harten's lemma: all partial numerical viscosity coefficients of any local unconditionally TVD scheme are bounded by the values of the corresponding coefficients of the LTS-Roe and LTS-LxF schemes. We discuss the nature of entropy violations associated with the LTS-Roe scheme, in particular we extend the notion of transonic rarefactions to the LTS framework. We provide explicit inequalities relating the numerical viscosities of LTS-Roe and LTS-Godunov across such generalized transonic rarefactions, and discuss numerical entropy fixes. Finally, we propose a one-parameter family of Large Time Step TVD schemes spanning the entire range of the admissible total numerical viscosity. Extensions to nonlinear systems are obtained through the Roe linearization. The 1D Burgers equation and the Euler system are used as numerical illustrations.
Recommendations
Cites work
- scientific article; zbMATH DE number 3984495 (Why is no real title available?)
- scientific article; zbMATH DE number 4009697 (Why is no real title available?)
- A 2D extension of a large time step explicit scheme \((\mathrm{CFL}>1)\) for unsteady problems with wet/dry boundaries
- A class of large time step Godunov schemes for hyperbolic conservation laws and applications
- A discontinuous wave-in-cell numerical scheme for hyperbolic conservation laws
- A large Time Step Generalization of Godunov’s Method for Systems of Conservation Laws
- A large time step 1D upwind explicit scheme (CFL\(>1\)): application to shallow water equations
- A low communication and large time step explicit finite-volume solver for non-hydrostatic atmospheric dynamics
- A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws
- Analysis of Embedded Shock Waves Calculated by Relaxation Methods
- Approximate Riemann solvers, parameter vectors, and difference schemes
- Conditions for the construction of multipoint total variation diminishing difference schemes
- Convergence of a large time step generalization of Godunov's method for conservation laws
- Efficient implementation of weighted ENO schemes
- Extension of an explicit finite volume method to large time steps (CFL>1): application to shallow water flows
- Finite Volume Methods for Hyperbolic Problems
- Front tracking for hyperbolic conservation laws
- High resolution schemes for hyperbolic conservation laws
- Hybrid flux-splitting schemes for a common two-fluid model
- Large Time Step Shock-Capturing Techniques for Scalar Conservation Laws
- Numerical Viscosity and the Entropy Condition for Conservative Difference Schemes
- On a Class of High Resolution Total-Variation-Stable Finite-Difference Schemes
- On a Large Time-Step High Resolution Scheme
- On finite-difference approximations and entropy conditions for shocks
- On large time step Godunov scheme for hyperbolic conservation laws
- On the Accuracy of Stable Schemes for 2D Scalar Conservation Laws
- On the Partial Difference Equations of Mathematical Physics
- Riemann Solvers, the Entropy Condition, and Difference
- Systems of conservation laws
- The Large-Time Behavior of the Scalar, Genuinely Nonlinear Lax-Friedrichs Scheme
- Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
- Uniformly high order accurate essentially non-oscillatory schemes. III. (Reprint)
Cited in
(14)- Numerical viscosity in large time step HLL-type schemes
- Second-order large time step wave adding scheme for hyperbolic conservation laws
- High-resolution large time-step schemes for inviscid fluid flow
- A new TVD-MUSCL scheme for hyperbolic conservation laws
- A Large Time Step Wave-Adding Simple Scheme for Unsteady Compressible Flows
- Large time step roe scheme for a common 1D two-fluid model
- A class of large time step Godunov schemes for hyperbolic conservation laws and applications
- A large Time Step Generalization of Godunov’s Method for Systems of Conservation Laws
- A class of non-oscillatory direct-space-time schemes for hyperbolic conservation laws
- Large time step HLL and HLLC schemes
- Godunov-type large time step scheme for shallow water equations with bed-slope source term
- On large time step Godunov scheme for hyperbolic conservation laws
- Large time step wave adding scheme for systems of hyperbolic conservation laws
- A large time step explicit scheme (\(\mathrm{CFL}>1\)) on unstructured grids for 2D conservation laws: application to the homogeneous shallow water equations
This page was built for publication: Large time step TVD schemes for hyperbolic conservation laws
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2821790)