Continuous Mesh Framework Part I: Well-Posed Continuous Interpolation Error

In the context of mesh adaptation, Riemannian metric spaces have been used to prescribe orientation, density, and stretching of anisotropic meshes. But, such structures are only considered to compute lengths in adaptive mesh generators. In this article, a Riemannian metric space is shown to be more than a way to compute a length. It is proven to be a reliable continuous mesh model. In particular, we demonstrate that the linear interpolation error can be evaluated continuously on a Riemannian metric space. From one hand, this new continuous framework proves that prescribing a Riemannian metric field is equivalent to the local control in the $\mathbf{L}^1$ norm of the interpolation error. This proves the consistency of classical metric-based mesh adaptation procedures. On the other hand, powerful mathematical tools are available and are well defined on Riemannian metric spaces: calculus of variations, differentiation, optimization$,\dots$, whereas these tools are not defined on discrete meshes.

[1]  Weizhang Huang,et al.  Metric tensors for anisotropic mesh generation , 2005 .

[2]  Weiming Cao,et al.  On the Error of Linear Interpolation and the Orientation, Aspect Ratio, and Internal Angles of a Triangle , 2005, SIAM J. Numer. Anal..

[3]  Stanislav Sýkora,et al.  Quantum theory and the bayesian inference problems , 1974 .

[4]  Thierry Coupez,et al.  Génération de maillage et adaptation de maillage par optimisation locale , 2000 .

[5]  Pascal Frey,et al.  YAMS A fully Automatic Adaptive Isotropic Surface Remeshing Procedure , 2001 .

[6]  Marie-Gabrielle Vallet.  Génération de maillages éléments finis anisotropes et adaptatifs , 1992 .

[7]  Marjorie Senechal,et al.  Which Tetrahedra Fill Space , 1981 .

[8]  Carlo L. Bottasso,et al.  Anisotropic mesh adaption by metric‐driven optimization , 2004 .

[9]  Michael Goldberg,et al.  Three Infinite Families of Tetrahedral Space-Fillers , 1974, J. Comb. Theory, Ser. A.

[10]  Ashraf El-Hamalawi,et al.  Mesh Generation – Application to Finite Elements , 2001 .

[11]  D. Ait-Ali-Yahia,et al.  Anisotropic mesh adaptation for 3D flows on structured and unstructured grids , 2000 .

[12]  C.R.E. de Oliveira,et al.  Tetrahedral mesh optimisation and adaptivity for steady-state and transient finite element calculations , 2001 .

[13]  Preface.  A Panoramic View of Riemannian Geometry , 2003 .

[14]  Pascal Frey,et al.  Anisotropic mesh adaptation for CFD computations , 2005 .

[15]  C. Dobrzynski,et al.  Anisotropic Delaunay Mesh Adaptation for Unsteady Simulations , 2008, IMR.

[16]  M. Filipiak.  Mesh Generation , 2007 .

[17]  Patrick Laug,et al.  BL2D-V2 : mailleur bidimensionnel adaptatif , 2003 .

[18]  Eric Schall,et al.  Mesh adaptation as a tool for certified computational aerodynamics , 2004 .

[19]  Eric J. Nielsen,et al.  Validation of 3D Adjoint Based Error Estimation and Mesh Adaptation for Sonic Boom Prediction , 2006 .

[20]  R. K. Smith,et al.  Mesh Smoothing Using A Posteriori Error Estimates , 1997 .

[21]  P. Clément.  Approximation by finite element functions using local regularization , 1975 .

[22]  Frédéric Alauzet,et al.  Achievement of Global Second Order Mesh Convergence for Discontinuous Flows with Adapted Unstructured Meshes , 2007 .

[23]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[24]  Martin Berzins,et al.  Solution-Based Mesh Quality for Triangular and Tetrahedral Meshes , 1997 .

[25]  Marco Picasso,et al.  An Anisotropic Error Indicator Based on Zienkiewicz-Zhu Error Estimator: Application to Elliptic and Parabolic Problems , 2002, SIAM J. Sci. Comput..

[26]  D. Naylor.  Filling space with tetrahedra , 1999 .

[27]  Frédéric Hecht,et al.  Mesh adaption by metric control for multi-scale phenomena and turbulence , 1997 .

[28]  Frédéric Alauzet,et al.  Continuous Mesh Framework Part II: Validations and Applications , 2011, SIAM J. Numer. Anal..

[29]  Mark S. Shephard,et al.  3D anisotropic mesh adaptation by mesh modification , 2005 .

[30]  Michel Fortin,et al.  Anisotropic mesh adaptation - Towards a solver and user independent CFD , 1997 .

[31]  L. Formaggia,et al.  Anisotropic mesh adaptation in computational fluid dynamics: application to the advection-diffusion-reaction and the Stokes problems , 2004 .

[32]  Frédéric Hecht,et al.  Anisotropic unstructured mesh adaption for flow simulations , 1997 .

[33]  F. Courty,et al.  Continuous metrics and mesh adaptation , 2006 .

[34]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.