Mesh Shape and Anisotropic Elements: Theory and Practice

The relationship between the shape of nite elements in unstructured meshes and the error that results in the numerical solution is of increasing importance as nite elements are used to solve problems with highly anisotropic and, often, very complex solutions. This issue is explored in terms of a priori and a posteriori error estimates, and through consideration of the practical issues associated with assessing element shape quality and implementing an adaptive nite element solver. 1.1 INTRODUCTION The solutions of many important partial diierential equations (PDEs) possess features whose accurate resolution using nite element (FE) trial functions requires local reene-ment of the underlying computational mesh. Frequently however these solution features are strongly directional, with the principal length scale in one direction being signiicantly smaller than in others. Examples of such features include boundary layers, shocks and edge singularities. The most eecient FE trial spaces for representing these solutions are deened by the use of anisotropic meshes whose elements have an orientation and geometry which reeect the nature of the solution itself. In this paper we present a brief overview of some of our work towards better understanding the practical issues associated with using such anisotropic meshes. This begins by considering how one might deene anisotropic 1

[1]  A. Bossavit A rationale for 'edge-elements' in 3-D fields computations , 1988 .

[2]  M. Krízek,et al.  On the maximum angle condition for linear tetrahedral elements , 1992 .

[3]  Kunibert G. Siebert,et al.  An a posteriori error estimator for anisotropic refinement , 1996 .

[4]  Thomas Apel,et al.  Comparison of several mesh refinement strategies near edges , 1996 .

[5]  Igor Tsukerman,et al.  A general accuracy criterion for finite element approximation , 1998 .

[6]  Igor Tsukerman Approximation of conservative fields and the element 'edge shape matrix' , 1998 .

[7]  Martin Berzins A Solution-Based Triangular and Tetrahedral Mesh Quality Indicator , 1998, SIAM J. Sci. Comput..

[8]  S. Nicaise,et al.  The finite element method with anisotropic mesh grading for elliptic problems in domains with corners and edges , 1998 .

[9]  Christoph Pflaum,et al.  On a posteriori error estimators in the infinite element method on anisotropic meshes. , 1999 .

[10]  T. Apel Anisotropic Finite Elements: Local Estimates and Applications , 1999 .

[11]  Gerd Kunert,et al.  An a posteriori residual error estimator for the finite element method on anisotropic tetrahedral meshes , 2000, Numerische Mathematik.

[12]  Gerd Kunert,et al.  Edge residuals dominate a posteriori error estimates for linear finite element methods on anisotropic triangular and tetrahedral meshes , 2000, Numerische Mathematik.

[13]  Thomas Apel,et al.  Anisotropic interpolation with applications to the finite element method , 1991, Computing.