LANS Publications
"A Comparison of Two Optimization Methods for Mesh Quality Improvement"
L. F. Diachin, P. Knupp, T. Munson, and S. Shontz
Preprint ANL/MCS-P1239-0305
Preprint Version: [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.