A quadratically convergent unstructured remeshing strategy for shape optimization

A novel unstructured remeshing environment for gradient-based shape optimization using triangular finite elements is presented. The remeshing algorithm is based on a truss structure analogy; in solving for the equilibrium position of the truss system, the quadratically convergent Newton's method is used. Exact analytical sensitivity information is therefore made available to the shape optimization algorithm. The overall computational efficiency in gradient-based shape optimization is very high. In solving the truss Structure analogy, we compare Our quadratically convergent Newton solver with a previously proposed forward Euler solver; this includes notes regarding mesh uniformity, element quality, convergence rates and efficiency. We present three numerical examples; it is then shown that remeshing may introduce discontinuities and local minima. We demonstrate that the effects of these on gradient-based algorithms are alleviated to some extent through mesh refinement, and may largely be overcome with a simple multi-start strategy. Copyright (c) 2005 John Wiley & Sons, Ltd.