[ 1996 | 1997 | 1998 | 1999 | 2000 | 2001 | 2002 | 2003 | 2004 | 2005 | 2006 | 2007 | 2008 | 2009 | 2010 | 2011 | 2012 | 2013 | 2014 | 2015 | 2016 | All | Home ]

Preprint 2016-012

Large time step HLL and HLLC schemes

Marin Prebeg, Tore Flåtten and Bernhard Müller

Abstract: We present Large Time Step (LTS) extensions of the Harten–Lax–van Leer (HLL) and Harten–Lax–van Leer Contact (HLLC) schemes. Herein, LTS denotes a class of explicit methods stable for Courant numbers greater than one. The original LTS method [★] was constructed as an extension of the Godunov scheme, and successive versions have been developed in the framework of Roe's approximate Riemann solver.

We first formulate the LTS extension of the original HLL scheme in conservation form. Next, we provide explicit expressions for the flux-difference splitting coefficients and the numerical viscosity coefficients. We then formulate the LTS extension of the HLLC scheme in conservation form.

We apply the new schemes to the one dimensional Euler equations and compare them to their non-LTS counterparts. As test cases, we consider the classical Sod shock tube problem and the Woodward–Colella blast-wave problem. It is shown that the LTS–HLL scheme smears out the contact discontinuity, while the LTS–HLLC scheme improves the resolution of both shocks and contact discontinuities. In addition, we numerically demonstrate that for the right choice of wave velocity estimates both schemes calculate entropy satisfying solutions.

[★] Randall J. LeVeque: A large time step generalization of Godunov's method for systems of conservation laws. SIAM J. Numer. Anal. 22 (1985), no. 6, 1051–1073 [MR0811183].
Available as PDF (583 Kbytes).
Supplementary materials, also PDF (148 Kbytes).
Marin Prebeg,
Tore Flåtten,
Bernhard Müller,
Publishing information:
Submitted to SIAM Journal on Scientific Computing
Submitted by:
; 2016-11-18.