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

International Journal for Numerical Methods in Engineering

Volumn 48, Issue 8, 2000, Pages 1165-1185

  Knupp, Patrick M ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

Condition number; Finite element mesh; Mesh optimization; Smoothing; Unstructured grid generation

Indexed keywords

COMPUTER SIMULATION; FUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION; TENSORS; THREE DIMENSIONAL;

FINITE ELEMENT MESH QUALITY; HEXAHEDRAL ELEMENT; JACOBIAN MATRIX; TETRAHEDRAL ELEMENT; THREE DIMENSIONAL OBJECTIVE FUNCTIONS; UNSTRUCTURED GRID GENERATION;

FINITE ELEMENT METHOD;

EID: 0034229369     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(20000720)48:8<1165::AID-NME940>3.0.CO;2-Y     Document Type: Article

References (24)

1. Chen CL, Szema KY, Chakravarthy SR. Optimization of unstructured grid. 33rd Aerospace Sciences Meeting, AIAA 95-0217, Reno NV, January 1995.
2. Freitag L, Jones M, Plassman P. An efficient parallel algorithm for mesh smoothing. In Proceedings of the Fourth International Meshing RoundTable, Sandia National Laboratories, 1995; 47-58.
3. Parthasarathy VN, Kodiyalam S. A constrained optimization approach to finite element mesh smoothing. Finite Elements in Analysis and Design 1991; 9:309-330.
4. Canann S, Tristano J, Staten M. An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral, and quad-dominant meshes. Proceedings of the 7th International Meshing Round Table, Detroit, 1998; 479-494.
5. Zavattieri P. Optimization strategies in unstructured mesh generation. International Journal for Numerical Methods in Engineering 1996; 39:2055-2071.
6. Dompierre J, Labbe P, Guibault F, Camerero R. Proposal of benchmarks for 3D unstructured tetrahedral mesh optimization. Proceedings of the 7th International Meshing RoundTable '98, Dearborn MI, October 26-28, 1998; 459-478.
7. Folwell NT, Mitchell SA. Reliable whisker weaving via curve contraction. Proceedings of the 7th International Meshing RoundTable, Dearborn, MI, 1998; 365-378.
8. Knupp P, Robidoux N. A framework for variational grid generation: conditioning the Jacobian matrix with matrix norms. SIAM J. Sci. Comput. 2000, to appear.
9. Knupp P. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities, Part I - A framework for surface mesh optimization. International Journal for Numerical Methods in Engineering 2000; 48:401-420.
10. Carey G. Computational Grids. Taylor & Francis: London, 1997.
11. Gill P, Murray W, Wright M. Practical Optimization. Academic Press: New York, 1981.
12. CUBIT Mesh Generation Environment. SAND94-1100, Sandia National Laboratories, Albuquerque, NM 87185.
13. Liao G. Variational approach to grid generation. Numerical PDE's 1992; 8:143-147.
14. Castillo J. A discrete variational method. SIAM Journal on Scientific and Statistical Computing 1991; 12(2):454-468.
15. Jacquotte OP, Cabello J. A variational method for the optimization and adaptation of grids in computational fluid dynamics. In Numerical Grid Generation in Computational Fluid Mechanics '88, Sengupta S et al. (eds). PineRidge Press: Swansea UK, 1988; 405-413.
16. Brackbill J, Saltzman J. Adaptive zoning for singular problems in two dimensions. Journal of Computational Physics 1982; 46:342-368.
17. Tinoco JG, Barrera P. Smooth and convex grid generation over general plane regions. Mathematics and Computers in Simulation. Elsevier: Amsterdam, 1998.
18. Oddy A, Goldak J, McDill M, Bibby M. A distortion metric for isoparametric finite elements. Transactions of CSME, No. 38-CSME-32, Accession No. 2161, 1988.
19. George PL, Borouchaki H. Delaunay Triangulation and Meshing. Hermes: Paris, 1998.
20. Golub G, Van Loan C. Matrix Computations. Johns Hopkins University Press: Baltimore, MD, 1983.
21. Parthasarathy VN, Graichen CM, Hathaway AF. A comparison of tetrahedron quality measures. Finite Elements in Analysis and Design 1993; 15:255-261.
22. Liu A, Joe B. Relationship between tetrahedron quality measures. Bit 1994; 34:268-287.
23. Robinson J. CRE method of element testing and the Jacobian shape parameters. Engineering Computations 1987; 4:113-118.
24. Tipton RE. Grid optimization by equipotential relaxation. Unpublished, Lawrence Livermore National Laboratory, 1990.