A comparison of two optimization methods for mesh quality improvement

Engineering with Computers

Volumn 22, Issue 2, 2006, Pages 61-74

  Freitag Diachin, Lori ^a   Knupp, Patrick ^b   Munson, Todd ^c   Shontz, Suzanne ^d  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c ARGONNE NATIONAL LABORATORY   (United States)

^d UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Mesh optimization; Mesh quality improvement; Mesh smoothing

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; OPTIMIZATION;

MEAN-RATIO METRIC; MESH QUALITY IMPROVEMENT; MESH SMOOTHING;

COMPUTER GRAPHICS;

EID: 33747623736     PISSN: 01770667     EISSN: 14355663     Source Type: Journal    
DOI: 10.1007/s00366-006-0015-0     Document Type: Article

References (18)

1. Bank R, Smith B (1997) Mesh smoothing using a posteriori error estimates. SIAM J Num Anal 34:979-997
2. Canann SA, Stephenson MB, Blacker T (1993) Optismoothing: An optimization-driven approach to mesh smoothing. Fin Elem Anal Des 13:185-190
3. Parthasarathy VN, Kodiyalam S (1991) A constrained optimization approach to finite element mesh smoothing. Fin Elem Anal Des 9:309-320
4. Zavattieri P, Dari E, Buscaglia G (1996) Optimization strategies in unstructured mesh generation. Int J Num Methods Eng 39:2055-2071
5. Castillo J (1991) A discrete variational grid generation method. SIAM J Sci Stat Comp 12:454-468
6. Freitag L, Knupp P (2002) Tetrahedral mesh improvement via optimization of the element condition number. Int J Numer Methods Eng 53:1377-1391
7. Anderson D (1990) Grid cell volume control with an adaptive grid generator. Appl Math Comp 35:209-217
8. Knupp P (2001) Algebraic mesh quality metrics. SIAM J Sci Comp 23:193-218
9. Knupp P (1999) Matrix norms and the condition number. Proceedings of 8th International Meshing Roundtable, pp 13-22
10. Bertsekas DP (1999) Nonlinear programming, 2nd edn. Athena Scientific, Belmont
11. Nocedal J, Wright SJ (1999) Numerical optimization. Springer, Berlin Heidelberg New York
12. Munson TS (2004) Mesh shape-quality optimization using the inverse mean-ratio metric. Preprint ANL/MCS-P1136-0304, Argonne National Laboratory, Argonne
13. Munson TS (2004) Mesh shape-quality optimization using the inverse mean-ratio metric: Tetrahedral proofs. Technical memorandum ANL/ MCS-TM-275, Argonne National Laboratory, Argonne
14. Armijo L (1966) Minimization of functions having lipschitz-continuous first partial derivatives. Pac J Math 16:1-3
15. Saad Y (2003) Iterative methods for sparse linear systems, 2nd edn. SIAM, Philadelphia
16. Griewank A (2000) Evaluating derivatives: Principles and techniques of algorithmic differentiation. SIAM, Philadelphia
17. Sandia National Laboratories (2003) Albuquerque, New Mexico. CUBIT 80.1 Mesh Generation Toolkit
18. Ollivier-Gooch CF (1998-2002) GRUMMP - Generation and refinement of unstructured mixed-element meshes in parallel. http:// www.tetra.mech.ubc.ca/GRUMMP