Numerical analysis for conservation laws using \(l_1\) minimization (Q2291861)

The authors develop and analyze a new numerical scheme for solving hyperbolic conservation laws that combines the Lax Wendroff method with \(l_1\) regularization. The method developed here adds a new critical conservation constraint. The resulting method is proved to be equivalent to the well known lasso problem, guaranteeing both existence and uniqueness of the numerical solution. Consistency, convergence, and conservation of the suggested scheme are proved. It is shown that the scheme is TVD (Total Variation Diminishing) and it satisfies the weak entropy condition for conservation laws. Some numerical tests are presented to support the theoretical results.