Design of an essentially non-oscillatory reconstruction procedure on finite-element type meshes - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

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

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1584.pdf (1.64 Mo) Télécharger le fichier

Dates et versions

inria-00074976 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00074976 , version 1

Citer

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⟩
93 Consultations
113 Téléchargements

Partager

Gmail Facebook X LinkedIn More