carrier image

A Comparison of Inexact Newton and Coordinate Descent Mesh Optimization Techniques

Freitag-Diachin, Lori, Patrick Knupp, Todd Munson and Suzanne Shontz

Proceedings, 13th International Meshing Roundtable, Williamsburg, VA, Sandia National Laboratories, SAND #2004-3765C, pp.243-254, September 19-22 2004


13th International Meshing Roundtable
Willimasburg, Virginia, USA
September 19-22, 2004

Lori Freitag Diachin
Lawrence Livermore National Laboratory, Livermore, CA U.S.A.

Patrick Knupp
Sandia National Laboratories, Albuquerque, NM U.S.A

Todd Munson
Argonne National Laboratory, Argonne, IL U.S.A.

Suzanne Shontz
Cornell University, Ithaca, NY U.S.A.

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.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article