Large time step TVD schemes for hyperbolic conservation laws
From MaRDI portal
Publication:2821790
DOI10.1137/15M104935XzbMATH Open1348.65117arXiv1511.07027OpenAlexW2963696245MaRDI QIDQ2821790FDOQ2821790
Tore Flåtten, Anders Aase Solberg, Peder Aursand, Sofia Lindqvist
Publication date: 23 September 2016
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1511.07027
Recommendations
Burgers equationfinite difference methodhyperbolic conservation lawsnumerical examplenumerical viscosityLax-Friedrichs schemeEuler systemlarge time steptotal variation diminishingnumerical entropyRoe linearizationRoe upwindingtransonic rarefactions
Hyperbolic conservation laws (35L65) KdV equations (Korteweg-de Vries equations) (35Q53) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06)
Cites Work
- Finite Volume Methods for Hyperbolic Problems
- High resolution schemes for hyperbolic conservation laws
- Efficient implementation of weighted ENO schemes
- Approximate Riemann solvers, parameter vectors, and difference schemes
- Numerical Viscosity and the Entropy Condition for Conservative Difference Schemes
- Systems of conservation laws
- A survey of several finite difference methods for systems of nonlinear hyperbolic conservation laws
- On finite-difference approximations and entropy conditions for shocks
- On the Partial Difference Equations of Mathematical Physics
- Hybrid flux-splitting schemes for a common two-fluid model
- 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)
- On a Class of High Resolution Total-Variation-Stable Finite-Difference Schemes
- Front tracking for hyperbolic conservation laws
- On the Accuracy of Stable Schemes for 2D Scalar Conservation Laws
- A large time step 1D upwind explicit scheme (CFL\(>1\)): application to shallow water equations
- A 2D extension of a large time step explicit scheme \((\mathrm{CFL}>1)\) for unsteady problems with wet/dry boundaries
- A large Time Step Generalization of Godunov’s Method for Systems of Conservation Laws
- Riemann Solvers, the Entropy Condition, and Difference
- On a Large Time-Step High Resolution Scheme
- The Large-Time Behavior of the Scalar, Genuinely Nonlinear Lax-Friedrichs Scheme
- Large Time Step Shock-Capturing Techniques for Scalar Conservation Laws
- A low communication and large time step explicit finite-volume solver for non-hydrostatic atmospheric dynamics
- A class of large time step Godunov schemes for hyperbolic conservation laws and applications
- Title not available (Why is that?)
- Analysis of Embedded Shock Waves Calculated by Relaxation Methods
- On large time step Godunov scheme for hyperbolic conservation laws
- A discontinuous wave-in-cell numerical scheme for hyperbolic conservation laws
- 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
- Title not available (Why is that?)
- Extension of an explicit finite volume method to large time steps (CFL>1): application to shallow water flows
Cited In (12)
- High-resolution large time-step schemes for inviscid fluid flow
- A class of non-oscillatory direct-space-time schemes for hyperbolic conservation laws
- A Large Time Step Wave-Adding Simple Scheme for Unsteady Compressible Flows
- Second-order large time step wave adding scheme for hyperbolic conservation laws
- On large time step Godunov scheme for hyperbolic conservation laws
- Large time step roe scheme for a common 1D two-fluid model
- Large time step wave adding scheme for systems of hyperbolic conservation laws
- A large Time Step Generalization of Godunov’s Method for Systems of 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
- Large time step HLL and HLLC schemes
- Godunov-type large time step scheme for shallow water equations with bed-slope source term
- A new TVD-MUSCL scheme for hyperbolic conservation laws
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)
