A Patch-Based Mesh Optimization Algorithm for Partitioned Meshes ?

The finite element method is commonly used in the numerical solution of partial differential equations (PDEs). Poor quality elements effect the convergence and stability of the method as well as the accuracy of the computed PDE solution. Thus, mesh quality improvement methods are often used as a post-processing step in automatic mesh ? The work of the first author was supported by a Lockheed Martin Graduate Fellow Award, a Harry G. Miller Graduate Fellowship, and The Pennsylvania State University. The work of the second author was funded in part by NSF grant CNS 0720749, a Grace Woodward grant from The Pennsylvania State University, and the Mathematical, Information, and Computational Sciences Division subprogram of the Office of Advanced Scientific Computing Research, Office of Science, U.S. Department of Energy, under Contract W-31-109-Eng-38. Part of the work of the second author was performed while a member of the Center for Applied Mathematics at Cornell University and an intern at Argonne National Laboratory. The work of the third and fifth authors was supported by the Mathematical, Information, and Computational Sciences Division subprogram of the Office of Advanced Scientific Computing Research, Office of Science, U.S. Department of Energy, under Contract W-31-109-Eng-38. The work of the third author was performed at Argonne National Laboratory. The work of the fourth author was supported by the Mathematical, Information, and Computational Sciences Division subprogram of the Office of Advanced Scientific Computing Research, Office of Science, U.S. Department of Energy, under Contract DE-AC-94AL85000. 2 Voshell, Shontz, Diachin, Knupp, and Munson

[1]  V. Parthasarathy,et al.  A constrained optimization approach to finite element mesh smoothing , 1991 .

[2]  S. Canann,et al.  Optismoothing: an optimization-driven approach to mesh smoothing , 1993 .

[3]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[4]  B. Joe,et al.  Relationship between tetrahedron shape measures , 1994 .

[5]  Ivo Babuska,et al.  The p and h-p Versions of the Finite Element Method, Basic Principles and Properties , 1994, SIAM Rev..

[6]  Barry F. Smith,et al.  Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations , 1996 .

[7]  Gustavo C. Buscaglia,et al.  OPTIMIZATION STRATEGIES IN UNSTRUCTURED MESH GENERATION , 1996 .

[8]  Martin Berzins,et al.  Solution-Based Mesh Quality for Triangular and Tetrahedral Meshes , 1997 .

[9]  Carl Ollivier-Gooch,et al.  Tetrahedral mesh improvement using swapping and smoothing , 1997 .

[10]  R. K. Smith,et al.  Mesh Smoothing Using A Posteriori Error Estimates , 1997 .

[11]  S. Vavasis,et al.  Geometric Separators for Finite-Element Meshes , 1998, SIAM J. Sci. Comput..

[12]  Vipin Kumar,et al.  A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs , 1998, SIAM J. Sci. Comput..

[13]  Mark T. Jones,et al.  A Parallel Algorithm for Mesh Smoothing , 1999, SIAM J. Sci. Comput..

[14]  Patrick M. Knupp,et al.  The Mesquite Mesh Quality Improvement Toolkit , 2003, IMR.

[15]  Larisa Branets,et al.  Smoothing and Adaptive Redistribution for Grids with Irregular Valence and Hanging Nodes , 2004, IMR.

[16]  Rafael Montenegro,et al.  Quality Improvement of Surface Triangulations , 2005, IMR.

[17]  Todd S. Munson,et al.  A comparison of two optimization methods for mesh quality improvement , 2005, Engineering with Computers.

[18]  Todd S. Munson,et al.  Mesh shape-quality optimization using the inverse mean-ratio metric , 2007, Math. Program..