Title
A discontinuous Galerkin scheme for front propagation with obstacles
Abstract
We are interested in front propagation problems in the presence of obstacles. We extend a previous work (Bokanowski et al. SIAM J Sci Comput 33(2):923---938, 2011 ), to propose a simple and direct discontinuous Galerkin (DG) method adapted to such front propagation problems. We follow the formulation of Bokanowski et al. (SIAM J Control Optim 48(7):4292---4316, ( 2010 )), leading to a level set formulation driven by $$\min (u_t + H(x,\nabla u), u-g(x))=0$$ min ( u t + H ( x , u ) , u g ( x ) ) = 0 , where $$g(x)$$ g ( x ) is an obstacle function. The DG scheme is motivated by the variational formulation when the Hamiltonian $$H$$ H is a linear function of $$\nabla u$$ u , corresponding to linear convection problems in the presence of obstacles. The scheme is then generalized to nonlinear equations, written in an explicit form. Stability analysis is 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 Numer Anal 48:1038---1063, 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.
Year
DOI
Venue
2014
10.1007/s00211-013-0555-3
Numerische Mathematik
Keywords
Field
DocType
49l10,65m12,65m60,93b03
Discontinuous Galerkin method,Discretization,Nabla symbol,Mathematical optimization,Nonlinear system,Hamiltonian (quantum mechanics),Mathematical analysis,Third order,Euler's formula,Linear function,Mathematics
Journal
Volume
Issue
ISSN
126
1
0945-3245
Citations 
PageRank 
References 
3
0.41
10
Authors
3
Name
Order
Citations
PageRank
Olivier Bokanowski19812.07
Yingda Cheng220120.27
Chi-Wang Shu34053540.35