Entropic sub-cell shock capturing schemes via Jin-Xin relaxation and glimm front sampling for scalar conservation laws

Frédéric Coquel, Shi Jin, Jian Guo Liu, Li Wang

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


We introduce a sub-cell shock capturing method for scalar conservation laws built upon the Jin-Xin relaxation framework. Here, sub-cell shock capturing is achieved using the original defect measure correction technique. The proposed method exactly restores entropy shock solutions of the exact Riemann problem and, moreover, it produces monotone and entropy satisfying approximate self-similar solutions. These solutions are then sampled using Glimm's random choice method to advance in time. The resulting scheme combines the simplicity of the Jin-Xin relaxation method with the resolution of the Glimm's scheme to achieve the sharp (no smearing) capturing of discontinuities. The benefit of using defect measure corrections over usual sub-cell shock capturing methods is that the scheme can be easily made entropy satisfying with respect to infinitely many entropy pairs. Consequently, under a classical CFL condition, the method is proved to converge to the unique entropy weak solution of the Cauchy problem for general non-linear flux functions. Numerical results show that the proposed method indeed captures shocks-including interacting shocks-sharply without any smearing.

Original languageEnglish (US)
Pages (from-to)1083-1126
Number of pages44
JournalMathematics of Computation
Issue number311
StatePublished - 2018
Externally publishedYes

Bibliographical note

Funding Information:
The second author was partly supported by NSF grants DMS-1522184 and DMS-1107291 (RNMS:KI-Net), and NSFC grant No. 91330203. The research of the third author was partially supported by KI-Net NSF RNMS grant No. 1107444 and NSF grant DMS 0514826. The fourth author was partially supported by NSF grant DMS-1620135. Support for this research was also provided by the Office of the Vice Chancellor for Research and Graduate Education at the University of Wisconsin-Madison with funding from the Wisconsin Alumni Research Foundation.

Publisher Copyright:
© 2017 American Mathematical Society.


  • Cell entropy condition
  • Conservation laws
  • Defect measure
  • Glimm's random choice
  • Relaxation
  • Riemann problem
  • Shock capturing methods


Dive into the research topics of 'Entropic sub-cell shock capturing schemes via Jin-Xin relaxation and glimm front sampling for scalar conservation laws'. Together they form a unique fingerprint.

Cite this