mathematics
and
computer
science

LANS

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.