Publications

L. F. Diachin, P. Knupp, T. Munson, and S. Shontz, "A Comparison of Inexact Newton and Coordinate Descent Mesh Optimization Techniques," Preprint ANL/MCS-P1159-0504, May 2004. [pdf]

We compare inexact Newton and coordinate descent methods for optimizing the quality of a mesh by repositioning the vertices, where 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.