Remi Abgrall — Page 2

arXiv2016

Robust Model Reduction Of Hyperbolic Problems by $L^1$-norm Minimization and Dictionary Approximation

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 $L^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 $L^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.

math.NA↗

arXiv2016

How to avoid mass matrix for linear hyperbolic problems

We are interested in the numerical solution of linear hyperbolic problems using continuous finite elements of arbitrary order. It is well known that this kind of methods, once the weak formulation has been written, leads to a system of ordinary differential equations in $\R^N$, where $N$ is the number of degrees of freedom. The solution of the resulting ODE system involves the inversion of a sparse mass matrix that is not block diagonal. Here we show how to avoid this step, and what are the consequences of the choice of the finite element space. Numerical examples show the correctness of our approach.

math.NA↗

arXiv2015

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

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 $L^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 $L^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.

math.NA↗