A Comparison of Inexact Newton and Coordinate Descent Mesh Optimization Techniques

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.

• Type: Conference
• Year: 2004
• Where: IMR
• Authors: Lori Freitag Diachin, Patrick M. Knupp, Todd S. Munson, Suzanne M. Shontz
• Keywords: Computational Geometry, Element Size Heterogeneity, Harmonic Mean, IMR 2004, Vertex Displacement Schemes