HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 5:06:59 PM
Last modification on : Friday, February 4, 2022 - 3:18:28 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 8:23:26 PM


  • 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⟩



Record views


Files downloads