A discontinuous Galerkin scheme for front propagation with obstacles - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2011

A discontinuous Galerkin scheme for front propagation with obstacles

Résumé

We are interested in front propagation problems in the presence of obstacles. We extend a previous work (Bokanowski, Cheng and Shu, SIAM J. Scient. Comput., 2011), to propose a simple and direct discontinuous Galerkin (DG) method adapted to such front propagation problems. We follow the formulation of (Bokanowski, Forcadel and Zidani, SIAM J. Control Optim. 2010), leading to a level set formulation driven by $\min(u_t + H(x,\nabla u), u-g(x))=0$, where $g(x)$ is an obstacle function. The DG scheme is motivated by the variational formulation when the Hamiltonian $H$ is a linear function of $\nabla u$, corresponding to linear convection problems in presence of obstacles. The scheme is then generalized to nonlinear equations, written in an explicit form. Stability analysis are performed for the linear case with Euler forward, a Heun scheme and a Runge-Kutta third order time discretization using the technique proposed in (Zhang and Shu, SIAM J. Control and Optim., 2010). Several numerical examples are provided to demonstrate the robustness of the method. Finally, a narrow band approach is considered in order to reduce the computational cost.
Fichier principal
Vignette du fichier
Bokanowski_Cheng_Shu_2011b.pdf (664.82 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-00653532 , version 1 (19-12-2011)
hal-00653532 , version 2 (12-10-2012)

Identifiants

  • HAL Id : hal-00653532 , version 1

Citer

Olivier Bokanowski, Yingda Cheng, Chi-Wang Shu. A discontinuous Galerkin scheme for front propagation with obstacles. 2011. ⟨hal-00653532v1⟩
614 Consultations
1280 Téléchargements

Partager

More