A cost/benefit analysis of simplicial mesh improvement techniques as measured by solution efficiency.
The quality of unstructured meshes has long been known to affect both the efficiency and the accuracy of the numerical solution of application problems. Mesh quality can often be improved through the use of algorithms based on local reconnection schemes, node smoothing, and adaptive refinement or coarsening. These methods typically incur a significant cost, and in this paper, we provide an analysis of the tradeoffs associated with the cost of mesh improvement in terms of solution efficiency. We first consider simple finite element applications and show the effect of increasing the number of poor quality elements in the mesh andmore »