A Generalized Fast Marching Method on Unstructured Triangular Meshes

Abstract : In this paper we extend the generalized fast marching method (GFMM) presented in [E. Carlini et al., SIAM J. Numer. Anal., 46 (2008), pp. 2920--2952] to unstructured meshes. The GFMM generalizes the classical fast marching method, in the sense that it can be applied to propagate interfaces with time-dependent and changing sign velocity. The main motivation for this extension is that in many areas, such as in fluid dynamics, the method for tracking the motion of an interface in time has to be coupled with other solvers, based on finite elements or finite volumes, typically constructed on triangular grids and on domains with complex geometries. We prove an abstract convergence result for the two-dimensional (2D) case, which requires only some properties of the mesh and of the local solvers, used to compute the solution on a narrow band. In particular, this result applies to a class of monotone schemes for 2D problems on triangular grids with acute angles. Finally, some numerical tests in two dimensions illustrate the effectiveness and the main features of the method.
Type de document :
Article dans une revue
SIAM Journal on Numerical Analysis, Society for Industrial and Applied Mathematics, 2013, 51 (6), pp.2999-3035. 〈10.1137/110833610〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00916540
Contributeur : Estelle Bouzat <>
Soumis le : mardi 10 décembre 2013 - 13:46:49
Dernière modification le : lundi 21 mars 2016 - 11:33:47

Identifiants

Collections

Citation

Elisabetta Carlini, Maurizio Falcone, Philippe Hoch. A Generalized Fast Marching Method on Unstructured Triangular Meshes. SIAM Journal on Numerical Analysis, Society for Industrial and Applied Mathematics, 2013, 51 (6), pp.2999-3035. 〈10.1137/110833610〉. 〈hal-00916540〉

Partager

Métriques

Consultations de la notice

221