Publications

L. F. Diachin, P. Knupp, T. Munson, and S. Shontz, "A Comparison of Two Optimization Methods for Mesh Quality Improvement," Preprint ANL/MCS-P1239-0305, March 2005. [pdf]

We compare inexact Newton and coordinate descent optimization methods for improving the quality of a mesh by repositioning the vertices, where the overall quality is measured by the harmonic mean of the mean-ratio metric. The effects of problem size, element size, heterogeneity, and various vertex displacement schemes on the performance of these algorithms are assessed for a series of tetrahedral meshes.