MEASURING MESH QUALITIES AND APPLICATION TO VARIATIONAL MESH ADAPTATION

The mesh assessment problem is investigated in this paper by taking into account the shape and size of elements and the solution behavior. Three elementwise mesh quality measures characterizing the shape, alignment, and adaptation features of elements are introduced according to the estimates of interpolation error developed on a general mesh. An adaptive mesh is assessed by an overall quality measure defined as a weighted Lebesgue norm of a product of the three elementwise quality measures. It is shown that the overall quality of a mesh is good if the overall mesh quality measure is small or significantly smaller than the so-called roughness measure of the solution, defined as the ratio of two Lebesgue norms of a derivative of the solution. The definition of the overall mesh quality measure comes in such a way that the measure appears in the underlying error bound as the only factor depending substantially on the mesh. As an immediate result, the task of mesh adaptation becomes to control the overall mesh quality. This idea is applied to variational mesh adaptation to develop two functionals, one new and the other related to an existing functional recently developed using the regularity and equidistribution arguments. Numerical experiments are given to demonstrate the ability of the functionals to generate adaptive meshes of good quality.

[1]  W. C. Rheinboldt,et al.  The hypercircle in mathematical physics , 1958 .

[2]  H. Kober.  On the arithmetic and geometric means and on Hölder’s inequality , 1958 .

[3]  Miloš Zlámal,et al.  On the finite element method , 1968 .

[4]  H. G. Burchard,et al.  Splines (with optimal knots) are better , 1974 .

[5]  P. Jamet.  Estimations d'erreur pour des éléments finis droits presque dégénérés , 1976 .

[6]  I. Babuska,et al.  ON THE ANGLE CONDITION IN THE FINITE ELEMENT METHOD , 1976 .

[7]  J. Brackbill,et al.  Adaptive zoning for singular problems in two dimensions , 1982 .

[8]  Joe F. Thompson,et al.  Numerical grid generation: Foundations and applications , 1985 .

[9]  Patrick J. Roache,et al.  Variational grid generation , 1986 .

[10]  J. Castillo.  Mathematical Aspects of Numerical Grid Generation , 1991, Frontiers in Applied Mathematics.

[11]  A. Dvinsky.  Adaptive grid generation from harmonic maps on Reimannian manifolds , 1991 .

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

[13]  J. Z. Zhu,et al.  The superconvergent patch recovery and a posteriori error estimates. Part 1: The recovery technique , 1992 .

[14]  J. Brackbill.  An adaptive grid with directional control , 1993 .

[15]  Patrick M. Knupp,et al.  Fundamentals of Grid Generation , 2020 .

[16]  Rob Hagmeijer.  Grid adaption based on modified anisotropic diffusion equations formulated in the parametric domain , 1994 .

[17]  P. Knupp,et al.  Mesh generation using vector-fields , 1995 .

[18]  Patrick M. Knupp,et al.  Jacobian-Weighted Elliptic Grid Generation , 1996, SIAM J. Sci. Comput..

[19]  A. M. Winslow.  Numerical Solution of the Quasilinear Poisson Equation in a Nonuniform Triangle Mesh , 1997 .

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

[21]  V. Dolejší.  Anisotropic mesh adaptation for finite volume and finite element methods on triangular meshes , 1998 .

[22]  T. Apel,et al.  Anisotropic mesh refinement for singularly perturbed reaction diffusion problems , 1998 .

[23]  Vladimir D. Liseikin,et al.  Grid Generation Methods , 1999 .

[24]  Gerd Kunert,et al.  A posteriori error estimation for anisotropic tetrahedral and triangular finite element meshes , 1999 .

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

[26]  Patrick M. Knupp,et al.  A Framework for Variational Grid Generation: Conditioning the Jacobian Matrix with Matrix Norms , 1999, SIAM J. Sci. Comput..

[27]  Weizhang Huang,et al.  Variational mesh adaptation: isotropy and equidistribution , 2001 .

[28]  Weizhang Huang.  Practical aspects of formulation and solution of moving mesh partial differential equations , 2001 .

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

[30]  Weizhang Huang,et al.  Variational mesh adaptation II: error estimates and monitor functions , 2003 .

[31]  Zhimin Zhang,et al.  A New Finite Element Gradient Recovery Method: Superconvergence Property , 2005, SIAM J. Sci. Comput..

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

[33]  R. Jackson.  Inequalities , 2007, Algebra for Parents.

[34]  G. Kunerta.  Mesh Shape and Anisotropic Elements: Theory and Practice , 2007 .