Numerical Analysis for Conservation Laws Using l1 Minimization

Anne Gelb, X. Hou, Q. Li

Research output: Contribution to journalArticlepeer-review

5 Scopus citations


This paper develops and analyzes a new numerical scheme for solving hyperbolic conservation laws that combines the Lax Wendroff method with l1 regularization. While prior investigations constructed similar algorithms, the method developed here adds a new critical conservation constraint. We demonstrate that the resulting method is equivalent to the well known lasso problem, guaranteeing both existence and uniqueness of the numerical solution. We further prove consistency, convergence, and conservation of our scheme, and also show that it is TVD and satisfies the weak entropy condition for conservation laws. Numerical solutions to Burgers’ and Euler’s equation validate our analytical results.

Original languageEnglish (US)
Pages (from-to)1240-1265
Number of pages26
JournalJournal of Scientific Computing
Issue number3
StatePublished - Dec 1 2019
Externally publishedYes


  • Conservation laws
  • Polynomial annihilation
  • l regularization

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Engineering(all)
  • Computational Theory and Mathematics
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Numerical Analysis for Conservation Laws Using l1 Minimization'. Together they form a unique fingerprint.

Cite this