Tree Methods for Moving Interfaces (1999)
| Citations: | 36 - 7 self |
BibTeX
@MISC{Strain99treemethods,
author = {John Strain},
title = {Tree Methods for Moving Interfaces},
year = {1999}
}
Years of Citing Articles
OpenURL
Abstract
Fast adaptive numerical methods for solving moving interface problems are presented. The methods combine a level set approach with frequent redistancing and semi-Lagrangian time stepping schemes which are explicit yet unconditionally stable. A quadtree mesh is used to concentrate computational effort on the interface, so the methods moves an interface with N degrees of freedom in O(N log N) work per time step. Efficiency is increased by taking large time steps even for parabolic curvature flows. The methods compute accurate viscosity solutions to a wide variety of difficult moving interface problems involving merging, anisotropy, faceting and curvature.







