Introduction
Discretization methods, such as the finite element method, are commonly used in the solution of partial differential equations (PDEs). The accuracy of the computed solution to the PDE depends on the degree of the approximation scheme, the number of elements in the mesh [1], and the quality of the mesh [2, 3]. More specifically, it is known that as the element dihedral angles become too large, the discretization error in the finite element solution increases [4]. In addition, the stability and convergence of the finite element method is affected by poor quality elements. It is known that as the angles become too small, the condition number of the element matrix increases [5].
This work was funded in part by NSF grant CNS 0720749, a Grace Woodward grant from The Pennsylvania State University, and an Institute for CyberScience grant from The Pennsylvania State University.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Babuska, I., Suri, M.: The p and h-p versions of the finite element method, basic principles, and properties. SIAM Review 35, 579–632 (1994)
Berzins, M.: Solution-based mesh quality for triangular and tetrahedral meshes. In: Proceedings of the 6th International Meshing Roundtable, Sandia National Laboratories, pp. 427–436 (1997)
Berzins, M.: Mesh quality - Geometry, error estimates, or both? In: Proceedings of the 7th International Meshing Roundtable, Sandia National Laboratories, pp. 229–237 (1998)
Babuska, I., Aziz, A.: On the angle condition in the finite element method. SIAM J. Numer. Anal. 13, 214–226 (1976)
Fried, E.: Condition of finite element matrices generated from nonuniform meshes. AIAA Journal 10, 219–221 (1972)
Shewchuk, J.: What is a good linear element? Interpolation, conditioning, and quality measures. In: Proceedings of the 11th International Meshing Roundtable, Sandia National Laboratories, pp. 115–126 (2002)
Freitag, L., Ollivier-Gooch, C.: A cost/benefit analysis for simplicial mesh improvement techniques as measured by solution efficiency. Internat. J. Comput. Geom. Appl. 10, 361–382 (2000)
Knupp, P., Freitag, L.: Tetrahedral mesh improvement via optimization of the element condition number. Int. J. Numer. Meth. Eng. 53, 1377–1391 (2002)
Freitag, L., Plassmann, P.: Local optimization-based simplicial mesh untangling and improvement. Int. J. Numer. Meth. Eng. 49, 109–125 (2000)
Amenta, N., Bern, M., Eppstein, D.: Optimal point placement for mesh smoothing. In: Proceedings of the 8th ACM-SIAM Symposium on Discrete Algorithms, pp. 528–537 (1997)
Zavattieri, P.: Optimization strategies in unstructured mesh generation. Int. J. Numer. Meth. Eng. 39, 2055–2071 (1996)
Amezua, E., Hormaza, M., Hernandez, A., Ajuria, M.: A method of the improvement of 3D solid finite element meshes. Adv. Eng. Softw. 22, 45–53 (1995)
Canann, S., Stephenson, M., Blacker, T.: Optismoothing: An optimization-driven approach to mesh smoothing. Finite Elem. Anal. Des. 13, 185–190 (1993)
Parthasarathy, V., Kodiyalam, S.: A constrained optimization approach to finite element mesh smoothing. Finite Elem. Anal. Des. 9, 309–320 (1991)
Brewer, M., Freitag Diachin, L., Knupp, P., Leurent, T., Melander, D.: The Mesquite Mesh Quality Improvement Toolkit. In: Proceedings of the 12th International Meshing Roundtable, Sandia National Laboratories, pp. 239–250 (2003)
Nocedal, J., Wright, S.: Numerical Optimization, 2nd edn. Springer, Heidelberg (2006)
Munson, T.: Mesh Shape-Quality Optimization Using the Inverse Mean-Ratio Metric. Mathematical Programming 110, 561–590 (2007)
Cavendish, J., Field, D., Frey, W.: An approach to automatic three-dimensional finite element mesh generation. Int. J. Num. Meth. Eng. 21, 329–347 (1985)
Liu, A., Joe, B.: Relationship between tetrahedron quality measures. BIT 34, 268–287 (1994)
Knupp, P.: 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. Int. J. Numer. Meth. Eng. 48, 1165–1185 (2000)
Knupp, P.: Matrix norms and the condition number. In: Proceedings of the 8th International Meshing Roundtable, Sandia National Laboratories, pp. 13–22 (1999)
Knupp, P.: Algebraic mesh quality metrics. SIAM J. Sci. Comput. 23, 193–218 (2001)
Armijo, L.: Minimization of functions having Lipschitz-continuous first partial derivatives. Pacific Journal of Mathematics 16, 1–3 (1966)
Kelley, C.T.: Solving Nonlinear Equations with Newton’s Method. SIAM, Philadelphia (2003)
Sandia National Laboratories, CUBIT Generation and Mesh Generation Toolkit, http://cubit.sandia.gov/
Si, H.: TetGen - A Quality Tetrahedral Mesh Generator and Three-Dimensional Delaunay Triangulator, http://tetgen.berlios.de/
Knupp, P.: Personal communication (2009)
Freitag, L., Knupp, P., Munson, T., Shontz, S.: A comparison of inexact Newton and coordinate descent mesh optimization techniques. In: Proceedings of the 13th International Meshing Roundtable, Sandia National Laboratories, pp. 243–254 (2004)
Diachin, L., Knupp, P., Munson, T., Shontz, S.: A comparison of two optimization methods for mesh quality improvement. Eng. Comput. 22, 61–74 (2006)
Shontz, S.M., Knupp, P.: The effect of vertex reordering on 2D local mesh optimization efficiency. In: Proceedings of the 17th International Meshing Roundtable, Sandia National Laboratories, pp. 107–124 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sastry, S.P., Shontz, S.M. (2009). A Comparison of Gradient- and Hessian-Based Optimization Methods for Tetrahedral Mesh Quality Improvement. In: Clark, B.W. (eds) Proceedings of the 18th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04319-2_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-04319-2_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04318-5
Online ISBN: 978-3-642-04319-2
eBook Packages: EngineeringEngineering (R0)