A Fast Algorithm for Moving Interface Problems

Numerical simulations of a spherical shock refraction have been successfully conducted by a front tracking method. We demonstrate the efficiency of the front tracking algorithm by comparing the L 1-error of spherical simulations by tracked and untracked methods. We find that the tracked algorithm is about 64 (256) times faster than the corresponding method without tracking the interface for a 2d (3d) simulation.