Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I—a framework for surface mesh optimization

✍ Scribed by Patrick M. Knupp

• Publisher: John Wiley and Sons
• Year: 2000
• Tongue: English
• Weight: 159 KB
• Volume: 48
• Category: Article
• ISSN: 0029-5981
• DOI: 10.1002/(sici)1097-0207(20000530)48:3<401::aid-nme880>3.0.co;2-d

✦ Synopsis

Structured mesh quality optimization methods are extended to optimization of unstructured triangular, quadrilateral, and mixed ÿnite element meshes. New interpretations of well-known nodally based objective functions are made possible using matrices and matrix norms. The matrix perspective also suggests several new objective functions. Particularly signiÿcant is the interpretation of the Oddy metric and the smoothness objective functions in terms of the condition number of the metric tensor and Jacobian matrix, respectively. Objective functions are grouped according to dimensionality to form weighted combinations. A simple unconstrained local optimum is computed using a modiÿed Newton iteration. The optimization approach was implemented in the CUBIT mesh generation code and tested on several problems. Results were compared against several standard element-based quality measures to demonstrate that good mesh quality can be achieved with nodally based objective functions.