English

Robust Model Reduction by $L^1$-norm Minimization and Approximation via Dictionaries: Application to Linear and Nonlinear Hyperbolic Problems

Numerical Analysis 2015-06-23 v1

Abstract

We propose a novel model reduction approach for the approximation of non linear hyperbolic equations in the scalar and the system cases. The approach relies on an offline computation of a dictionary of solutions together with an online L1L^1-norm minimization of the residual. It is shown why this is a natural framework for hyperbolic problems and tested on nonlinear problems such as Burgers' equation and the one-dimensional Euler equations involving shocks and discontinuities. Efficient algorithms are presented for the computation of the L1L^1-norm minimizer, both in the cases of linear and nonlinear residuals. Results indicate that the method has the potential of being accurate when involving only very few modes, generating physically acceptable, oscillation-free, solutions.

Keywords

Cite

@article{arxiv.1506.06178,
  title  = {Robust Model Reduction by $L^1$-norm Minimization and Approximation via Dictionaries: Application to Linear and Nonlinear Hyperbolic Problems},
  author = {Remi Abgrall and David Amsallem},
  journal= {arXiv preprint arXiv:1506.06178},
  year   = {2015}
}
R2 v1 2026-06-22T09:57:05.114Z