Algebraic Mesh Quality Metrics

Quality metrics for structured and unstructured mesh generation are placed within an algebraic framework to form a mathematical theory of mesh quality metrics. The theory, based on the Jacobian and related matrices, provides a means of constructing, classifying, and evaluating mesh quality metrics. The Jacobian matrix is factored into geometrically meaningful parts. A nodally invariant Jacobian matrix can be defined for simplicial elements using a weight matrix derived from the Jacobian matrix of an ideal reference element. Scale and orientation-invariant algebraic mesh quality metrics are defined. The singular value decomposition is used to study relationships between metrics. Equivalence of the element condition number and mean ratio metrics is proved. The condition number is shown to measure the distance of an element to the set of degenerate elements. Algebraic measures for skew, length ratio, shape, volume, and orientation are defined abstractly, with specific examples given. Two combined metrics, shape-volume and shape-volume orientation, are algebraically defined and examples of such metrics are given. Algebraic mesh quality metrics are extended to nonsimplicial elements. A series of numerical tests verifies the theoretical properties of the metrics defined.

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

[2]  Gene H. Golub,et al.  Matrix computations , 1983 .

[3]  J. Robinson.  Some new distortion measures for quadrilaterals , 1987 .

[4]  John Robinson.  CRE method of element testing and the Jacobian shape parameters , 1987 .

[5]  G. Liao.  Variational approach to grid generation , 1992 .

[6]  V. Parthasarathy,et al.  A comparison of tetrahedron quality measures , 1994 .

[7]  A. Liu,et al.  On the shape of tetrahedra from bisection , 1994 .

[8]  David Ives,et al.  Geometric grid generation , 1995 .

[9]  C Chen,et al.  Optimization of unstructured grid , 1995 .

[10]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[11]  Matthew L. Staten,et al.  An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes , 1998, IMR.

[12]  Patrick M. Knupp,et al.  Tetrahedral Element Shape Optimization via the Jacobian Determinant and Condition Number , 1999, IMR.

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

[14]  P. Knupp.  Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II—A framework for volume mesh optimization and the condition number of the Jacobian matrix , 2000 .

[15]  P. Knupp.  Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated qu , 2000 .

[16]  D. A. Field.  Qualitative measures for initial meshes , 2000 .