A comparison of two optimization methods for mesh quality improvement

  • Authors:
  • Lori Freitag Diachin;Patrick Knupp;Todd Munson;Suzanne Shontz

  • Affiliations:
  • Lawrence Livermore National Laboratory, Livermore, CA, USA;Sandia National Laboratories, Albuquerque, NM, USA;Argonne National Laboratory, Argonne, IL, USA;University of Minnesota, Minneapolis, MN, USA

  • Venue:
  • Engineering with Computers
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We compare inexact Newton and block 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.