CONVERGENCE OF A GENERALIZED FAST-MARCHING METHOD FOR AN EIKONAL EQUATION WITH A VELOCITY-CHANGING SIGN.

We present a new fast-marching algorithm for an eikonal equation with a velocitychanging sign. This first order equation models a front propagation in the normal direction. The algorithm is an extension of the fast-marching method in two respects. The first is that the new scheme can deal with a time-dependent velocity, and the second is that there is no restriction on its change in sign. We analyze the properties of the algorithm, and we prove its convergence in the class of discontinuous viscosity solutions. Finally, we present some numerical simulations of fronts propagating in ℝ². [ABSTRACT FROM AUTHOR]