NAJun 11, 2018
A general framework to construct schemes satisfying additional conservation relations. Application to entropy conservative and entropy dissipative schemesRemi Abgrall
We are interested in the approximation of a steady hyperbolic problem. In some cases, the solution can satisfy an additional conservation relation, at least when it is smooth. This is the case of an entropy. In this paper, we show, starting from the discretisation of the original PDE, how to construct a scheme that is consistent with the original PDE and the additional conservation relation. Since one interesting example is given by the systems endowed by an entropy, we provide one explicit solution, and show that the accuracy of the new scheme is at most degraded by one order. In the case of a discontinuous Galerkin scheme and a Residual distribution scheme, we show how not to degrade the accuracy. This improves the recent results obtained in [1, 2, 3, 4] in the sense that no particular constraints are set on quadrature formula and that a priori maximum accuracy can still be achieved. We study the behavior of the method on a non linear scalar problem. However, the method is not restricted to scalar problems.
NAMar 22, 2018
A high-order nonconservative approach for hyperbolic equations in fluid dynamicsRemi Abgrall, P Bacigaluppi, S Tokareva
It is well known, thanks to Lax-Wendroff theorem, that the local conservation of a numerical scheme for a conservative hyperbolic system is a simple and systematic way to guarantee that, if stable, a scheme will provide a sequence of solutions that will converge to a weak solution of the continuous problem. In [1], it is shown that a nonconservative scheme will not provide a good solution. The question of using, nevertheless, a nonconservative formulation of the system and getting the correct solution has been a long-standing debate. In this paper, we show how get a relevant weak solution from a pressure-based formulation of the Euler equations of fluid mechanics. This is useful when dealing with nonlinear equations of state because it is easier to compute the internal energy from the pressure than the opposite. This makes it possible to get oscillation free solutions, contrarily to classical conservative methods. An extension to multiphase flows is also discussed, as well as a multidimensional extension.
NAJun 11, 2018
High-order residual distribution scheme for the time-dependent Euler equations of fluid dynamicsRemi Abgrall, Paola Bacigaluppi, Tokareva Svetlana
In the present work, a high order finite element type residual distribution scheme is designed in the framework of multidimensional compressible Euler equations of gas dynamics. The strengths of the proposed approximation rely on the generic spatial discretization of the model equations using a continuous finite element type approximation technique, while avoiding the solution of a large linear system with a sparse mass matrix which would come along with any standard ODE solver in a classical finite element approach to advance the solution in time. In this work, we propose a new Residual Distribution (RD) scheme, which provides an arbitrary explicit high order approximation of the smooth solutions of the Euler equations both in space and time. The design of the scheme via the coupling of the RD formulation \cite{mario,abg} with a Deferred Correction (DeC) type method \cite{shu-dec,Minion2}, allows to have the matrix associated to the update in time, which needs to be inverted, to be diagonal. The use of Bernstein polynomials as shape functions, guarantees that this diagonal matrix is invertible and ensures strict positivity of the resulting diagonal matrix coefficients. This work is the extension of \cite{enumath,Abgrall2017} to multidimensional systems. We have assessed our method on several challenging benchmark problems for one- and two-dimensional Euler equations and the scheme has proven to be robust and to achieve the theoretically predicted high order of accuracy on smooth solutions.
NANov 27, 2017
Some remarks about conservation for residual distribution schemesRemi Abgrall
We are interested in the discretisation of the steady version of hyperbolic problems. We first show that all the known schemes (up to our knowledge) can be rephrased in a common framework. Using this framework, we first show all the known schemes have a flux formulation, with an explicit construction of the flux, and thus are locally conservative. This is well known for the finite volume schemes or the discontinuous Galerkin ones, much less known for the continuous finite element methods. We also show that Tadmor's entropy stability formulation can naturally be rephrased in this framework as an additional conservation relation discretisation, and using this, we show some conenction with the recent papers [1, 2, 3, 4]. This contribution is an enhanced version of [5].
NAMar 8, 2016
How to avoid mass matrix for linear hyperbolic problemsRemi Abgrall, Paola Bacigaluppi, Svetlana Tokareva
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.
NAMar 8, 2016
Robust Model Reduction Of Hyperbolic Problems by $L^1$-norm Minimization and Dictionary ApproximationRemi Abgrall, David Amsallem, Roxana Crisonovan
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.
NAApr 3, 2019
The notion of conservation for residual distribution schemes (or fluctuation splitting schemes), with some applicationsRemi Abgrall
In this paper, we discuss the notion of discrete conservation for hyperbolic conservation laws. We introduce what we call a fluctuation splitting schemes (or residual distribution, also RDS) and show on several examples how this cal lead to new development. In particular, we show that most, if not all known schemes can be rephrased in flux form, and also show how to satisfy additional conservation laws. This review paper is built on \cite{AbgrallConservation,Abgrall2017,paola,svetlana,ABGRALL2018640}.
NAJun 19, 2015
Robust Model Reduction by $L^1$-norm Minimization and Approximation via Dictionaries: Application to Linear and Nonlinear Hyperbolic ProblemsRemi Abgrall, David Amsallem
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.