Remarks on mesh quality

46th AIAA Aerospace Sciences Meeting and Exhibit

Volumn , Issue , 2008, Pages

  Knupp, Patrick M ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITION NUMBERS; DIFFERENCE METHOD; FINITE ELEMENT; INTERPOLATION ERROR; MESH QUALITY; QUALITY METRICS; SOLUTION CHARACTERISTICS; TRUNCATION ERRORS;

AEROSPACE ENGINEERING; NUMBER THEORY;

ERROR ANALYSIS;

EID: 78149443640     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. Mastin, C. W., "Error induced by coordinate systems," in Numerical Grid Generation, J.F. Thompson (editor), North- Holland, New York, 1982, pp 31-40.
2. Thompson, J.F. and Mastin, C.W. "Order of difference expressions in curvilinear coordinate systems," in Advances in Grid Generation, Ghia and Ghia (editors), ASME, New York, 1983, pp. 17-28.
3. Lee, D. and Tsuei, Y. "A Formula for Estimation of Truncation Errors of Convection Terms in a Curvilinear Coordinate System," J. Computational Physics, Vol. 98, 1992, pp. 90-100.
4. Huang, H. and Prosperetti, A. "Effect of grid orthogonality on the solution accuracy of the two-dimensional convection diffusion equation," Num. Heat Transfer, Part B, Vol. 26, 1994, pp. 1-20.
5. Ciarlet, P. "The finite element method for elliptic problems," SIAM 2002.
6. Shewchuk, J. "What is a good linear finite element? Interpolation, Conditioning, Anisotropy, and Quality Measures," unpublished preprint, 2002.
7. Nadler, E. "Piecewise linear approximation on triangulations of a planar region," PhD thesis, Brown University, 1985.
8. D'Azevedo, E. and Simpson, R. "On optimal interpolation triangle incidences," SIAM J. Sci. Comput., Vol. 19, 1998, pp. 1063-1075.
9. Formaggia, L. and Perotto, S. "New anisotropic a priori error estimates," Numer. Math., Vol. 89, 2001, pp. 641-667.
10. Jamet, P. "Estimation of the interpolation error for quadrilateral finite elements which can degenerate into triangles," SIAM J. Numer. Anal., Vol. 14, 1977, pp. 925-930.
11. Ciarlet, P. and Raviart, P. "Interpolation theory over curved elements, with applications to finite element methods," Comput. Method. Appl. Mech. Engr., Vol. 1, 1972, pp. 217-249.
12. Fried, I. "Condition of finite element matrices generated from non-uniform meshes," AIAA Journal, Vol. 10, 1972, pp. 219-222.
13. Du, Q. et. al. "Mesh and solver co-adaptation in finite element methods for anisotropic problems," Numer. Meth. PDE's, Vol. 21, 2005, pp. 859-874.
14. Batdorf, M. et. al. "Computational study of the effect of unstructured mesh quality on solution efficiency," proceedings of the 13th Annual AIAA Computational Fluid Dynamics Conference, AIAA, 1997.
15. Xu, J. and Zikatanov, L. "A monotone finite element scheme for convection-diffusion equations," Math. Comp., Vol. 68, 1999, pp. 1429-1446.
16. Rajan, V. "Optimality of the Delaunay triangulation in ℛ d," in Proceedings of the Seventh Annual Symposium on Computational Geometry, 1991, pp. 357-363.
17. Knupp, P. "Jacobian-weighted elliptic grid generation," SIAM J. Sci. Comput., Vol. 17, No. 6, 1996, pp.
18. Knupp, P. and Robidoux, N. "A Framework for Variational Grid Generation: Conditioning the Jacobian Matrix with Matrix Norms," SIAM J. Sci. Comput., Vol. 21, No. 6, 2000, pp. 2029-2047.
19. Freitag, L. and Knupp, P. "Tetrahedral Mesh Improvement via optimization of the element condition number," Int'l. J. Numer. Meth. Engr., Vol. 53, 2002, pp. 1377-1391.
20. Knupp, P. "Algebraic Mesh Quality Metrics," SIAM J. Sci. Comput., Vol. 23, No. 1, 2001, pp. 193-218.
21. Robinson, J. "CRE Method of element testing and the Jacobian shape parameters," Eng. Comput., Vol. 4, 1987.
22. Parthasararthy, V. el. al. "A comparison of tetrahedron quality measures," Finite Elem. Anal. Des., Vol. 15, 1998, pp. 255-261.
23. Oddy, A., et al. "A distortion metric for isoparametric finite elements," Trans. CSME, 38-CSME-32, 1988, Accession No. 2161.
24. Pebay, P. "Planar quadrangle quality measures," Engr. w/Comput.. Vol 20(2), 2004, pp. 157-173.
25. Pebay, P. and Baker, T. "Analysis of Triangle Quality Measures," AMS Mathematics of Computation, Vol. 72(244), 2003, pp. 1817-1839.
26. Field, D., "Qualitative measures for initial meshes," Int. J. Num. Meth., Vol. 47, 2000, pp. 887-906.
27. Stimpson, C., et. al. "The Verdict Geometric Quality Library," SAND2007-1751, Sandia National Laboratories, 2007.
28. Dompierre, J., et. al. "Proposal of Benchmarks for 3D unstructured tetrahedral mesh optimization," proceedings of 7th Intl. Meshing Roundtable, 1998, pp. 459-478.
29. Knupp, P., "Algebraic Mesh Quality Metrics for Unstructured initial meshes," Finite Elem. in Des. & Anal., Vol. 39, No. 3, 2003, pp. 217-241.
30. Knupp, P. "Formulation of a Target-matrix paradigm for mesh optimization," SAND2006-2730J, Sandia National Laboratories, 2006.
31. Knupp, P. and Hetmaniuk, U. "Local 2D metrics for mesh optimization in the target-matrix paradigm," SAND2006-7382J, Sandia National Laboratories, 2006.
32. Knupp, P. "Updating Meshes on Deforming Domains," in press, Comm. Numer. Meth. Eng., 2007.
33. Knupp, P. "Mesh generation using vector fields," J. Comp. Phys., Vol. 119, 1995, pp. 142-148.