A priori mesh quality metric error analysis applied to a high-order finite element method

Characterization of computational mesh's quality prior to performing a numerical simulation is an important step in insuring that the result is valid. A highly distorted mesh can result in significant errors. It is therefore desirable to predict solution accuracy on a given mesh. The HiFi/SEL high-order finite element code is used to study the effects of various mesh distortions on solution quality of known analytic problems for spatial discretizations with different order of finite elements. The measured global error norms are compared to several mesh quality metrics by independently varying both the degree of the distortions and the order of the finite elements. It is found that the spatial spectral convergence rates are preserved for all considered distortion types, while the total error increases with the degree of distortion. For each distortion type, correlations between the measured solution error and the different mesh metrics are quantified, identifying the most appropriate overall mesh metric. The results show promise for future a priori computational mesh quality determination and improvement.

[1]  P. Knupp.  Algebraic mesh quality metrics for unstructured initial meshes , 2003 .

[2]  A. H. Glasser,et al.  The SEL macroscopic modeling code , 2004, Comput. Phys. Commun..

[3]  Martin Berzins,et al.  Mesh Quality: A Function of Geometry, Error Estimates or Both? , 1999, Engineering with Computers.

[5]  Jean-Jacques Chattot,et al.  Assessing grid quality of structured meshes by truncation error analysis , 1997 .

[6]  Patrick M. Knupp,et al.  Algebraic Mesh Quality Metrics , 2001, SIAM J. Sci. Comput..

[7]  Patrick M. Knupp.  Label-Invariant Mesh Quality Metrics , 2009, IMR.

[8]  Paul Kutler,et al.  Fifteenth International Conference on Numerical Methods in Fluid Dynamics : proceedings of the conference, held in Monterey, CA, USA, 24-28 June 1996 , 1997 .

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

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

[11]  Yannis Kallinderis,et al.  A priori mesh quality estimation via direct relation between truncation error and mesh distortion , 2009, J. Comput. Phys..

[12]  Vicente Hernández,et al.  SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems , 2005, TOMS.

[13]  L. Freitag,et al.  Tetrahedral mesh improvement via optimization of the element condition number , 2002 .

[14]  Bernardo Cockburn,et al.  A priori error estimates for numerical methods for scalar conservation laws. Part II : flux-splitting monotone schemes on irregular Cartesian grids , 1997, Math. Comput..