Simultaneous Refinement and Coarsening: Adaptive Meshing with Moving Boundaries

In the numerical simulation of the combustion process and microstructural evolution, we need to consider the adaptive meshing problem for a domain with a moving boundary, in which, the submesh in the region behind the moving boundary needs to be coarsened while the submesh in the region ahead of the moving boundary needs to be reened. In this paper, we present a uniied scheme for simultaneously reening and coarsening a mesh. Our method guarantees that the resulting mesh is well-shaped and is of a size that is within a constant factor of the optimal possible. We also present several practical variations of our provably good algorithm.