We present a new fast-marching algorithm for an eikonal equation with a velocity changing 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 R^2.
Convergence of a generalized fast-marching method for an eikonal equation with a velocity-changing signn / Carlini, Elisabetta; Falcone, Maurizio; N., Forcadel; R., Monneau. - In: SIAM JOURNAL ON NUMERICAL ANALYSIS. - ISSN 0036-1429. - STAMPA. - 46:(2008), pp. 2920-2952. [10.1137/06067403X]
Convergence of a generalized fast-marching method for an eikonal equation with a velocity-changing signn
CARLINI, Elisabetta;FALCONE, Maurizio;
2008
Abstract
We present a new fast-marching algorithm for an eikonal equation with a velocity changing 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 R^2.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.