mathematics
and
computer
science

LANS

LANS Publications

"A Comparison of Inexact Newton and Coordinate Descent Mesh Optimization Techniques"

L. F. Diachin, P. Knupp, T. Munson, and S. Shontz

Preprint ANL/MCS-P1159-0504

Preprint Version: [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.