A Comparison of Inexact Newton and Coordinate Descent Mesh Optimization Techniques

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

MESHING
RESEARCH
CORNER

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

Lori Freitag Diachin
Lawrence Livermore National Laboratory, Livermore, CA U.S.A.
diachin2@llnl.gov

Patrick Knupp
Sandia National Laboratories, Albuquerque, NM U.S.A
pknupp@sandia.gov

Todd Munson
Argonne National Laboratory, Argonne, IL U.S.A.
tmunson@mcs.anl.gov

Suzanne Shontz
Cornell University, Ithaca, NY U.S.A.
shontz@cam.cornell.edu

Abstract
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)