Design of an essentially non-oscillatory reconstruction procedure on finite-element type meshes

Remi Abgrall 1
1 SINUS - Numerical Simulation for the Engineering Sciences
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : In this report, we have designed an Essentially Non Oscillatory reconstruction for functions defined on finite-element type meshes. Two related problems are studied: The interpolation of possibility unsmooth multivariate functions on arbitrary meshes and the reconstruction of a function from its averages in the control volumes surrounding the nodes of the mesh. Concerning the first problem, we have studied the behaviour of the highest coefficients of two polynomials interpolations of a function that may admit discontinuities of locally regular curves: the Lagrange interpolation and an approximation such that the mean of the polynomial on any control volume is equal to that of the function to be approximated. This enables us to choose the best stencil for the approximation. The choice of the smallest possible number of stencils is addressed. Concerning the reconstruction problem, two methods have been studied: a first one based on an adaptation of the so-called reconstruction via deconvolution method to irregular meshes and a second one that lies on the approximation on the mean as defined above. The first method is conservative up to a quadrature formula and the second one is exactly conservative. The two methods have the expected order of accuracy, but the second one is much less expensive than the first one. Some numerical examples are given which demonstrate the efficiency of the reconstruction.
Type de document :
[Research Report] RR-1584, INRIA. 1992, pp.45
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 17:06:59
Dernière modification le : jeudi 11 janvier 2018 - 16:24:44
Document(s) archivé(s) le : mardi 12 avril 2011 - 20:23:26



  • HAL Id : inria-00074976, version 1



Remi Abgrall. Design of an essentially non-oscillatory reconstruction procedure on finite-element type meshes. [Research Report] RR-1584, INRIA. 1992, pp.45. 〈inria-00074976〉



Consultations de la notice


Téléchargements de fichiers