A curved boundary treatment for discontinuous Galerkin schemes solving time dependent problems

For problems defined in a two-dimensional domain ? with boundary conditions specified on a curve ?, we consider discontinuous Galerkin (DG) schemes with high order polynomial basis functions on a geometry fitting triangular mesh. It is well known that directly imposing the given boundary conditions on a piecewise segment approximation boundary ? h will render any finite element method to be at most second order accurate. Unless the boundary conditions can be accurately transferred from ? to ? h , in general curvilinear element method should be used to obtain high order accuracy. We discuss a simple boundary treatment which can be implemented as a modified DG scheme defined on triangles adjacent to ? h . Even though integration along the curve is still necessary, integrals over any curved element are avoided. If the domain ? is convex, or if ? is nonconvex and the true solutions can be smoothly extended to the exterior of ?, the modified DG scheme is high order accurate. In these cases, numerical tests on first order and second order partial differential equations including hyperbolic systems and the scalar wave equation suggest that it is as accurate as the full curvilinear DG scheme.

[1]  W. J. Gordon,et al.  Transfinite element methods: Blending-function interpolation over arbitrary curved element domains , 1973 .

[2]  George Em Karniadakis,et al.  Regular Article: A Discontinuous Galerkin ALE Method for Compressible Viscous Flows in Moving Domains , 1999 .

[3]  Chi-Wang Shu,et al.  Inverse Lax–Wendroff Procedure for Numerical Boundary Conditions of Hyperbolic Equations: Survey and New Developments , 2013 .

[4]  Chi-Wang Shu,et al.  A simple weighted essentially nonoscillatory limiter for Runge-Kutta discontinuous Galerkin methods , 2013, J. Comput. Phys..

[5]  Lilia Krivodonova,et al.  High-order accurate implementation of solid wall boundary conditions in curved geometries , 2006 .

[6]  Xiangxiong Zhang,et al.  On maximum-principle-satisfying high order schemes for scalar conservation laws , 2010, J. Comput. Phys..

[7]  Xiangxiong Zhang,et al.  Maximum-Principle-Satisfying and Positivity-Preserving High Order Discontinuous Galerkin Schemes for Conservation Laws on Triangular Meshes , 2011, Journal of Scientific Computing.

[8]  Ilias S. Kotsireas,et al.  Advances in applied mathematics, modeling, and computational science , 2013 .

[9]  David A. Kopriva,et al.  Implementing Spectral Methods for Partial Differential Equations: Algorithms for Scientists and Engineers , 2009 .

[10]  Shan Zhao,et al.  DSC time-domain solution of Maxwell's equations , 2003 .

[11]  J. Hesthaven,et al.  Convergent Cartesian Grid Methods for Maxwell's Equations in Complex Geometries , 2001 .

[12]  Yulong Xing,et al.  Optimal energy conserving local discontinuous Galerkin methods for second-order wave equation in heterogeneous media , 2014, J. Comput. Phys..

[13]  Weifeng Qiu,et al.  A priori error analysis for HDG methods using extensions from subdomains to achieve boundary conformity , 2013, Math. Comput..

[14]  Chi-Wang Shu,et al.  A high order moving boundary treatment for compressible inviscid flows , 2011, J. Comput. Phys..

[15]  Bernardo Cockburn,et al.  Solving Convection-Diffusion Problems on Curved Domains by Extensions from Subdomains , 2013, J. Sci. Comput..

[16]  Chi-Wang Shu,et al.  Runge-Kutta Discontinuous Galerkin Method Using WENO Limiters , 2005, SIAM J. Sci. Comput..

[17]  Xiangxiong Zhang,et al.  On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes , 2010, J. Comput. Phys..

[18]  Chi-Wang Shu,et al.  Inverse Lax-Wendroff procedure for numerical boundary conditions of conservation laws , 2010, J. Comput. Phys..

[19]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[20]  Chi-Wang Shu,et al.  The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. IV. The multidimensional case , 1990 .

[21]  J. Hesthaven,et al.  Nodal high-order methods on unstructured grids , 2002 .

[22]  Vidar Thomée,et al.  Polygonal Domain Approximation in Dirichlet's Problem , 1973 .

[23]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[24]  Cheng Wang,et al.  Efficient implementation of high order inverse Lax-Wendroff boundary treatment for conservation laws , 2012, J. Comput. Phys..

[25]  Zhi Jian Wang,et al.  A unifying lifting collocation penalty formulation including the discontinuous Galerkin, spectral volume/difference methods for conservation laws on mixed grids , 2009, J. Comput. Phys..

[26]  S. Rebay,et al.  High-Order Accurate Discontinuous Finite Element Solution of the 2D Euler Equations , 1997 .

[27]  Wim Desmet,et al.  A 2D Discontinuous Galerkin method for aeroacoustics with curved boundary treatment , 2008 .

[28]  Timothy C. Warburton,et al.  A Low-Storage Curvilinear Discontinuous Galerkin Method for Wave Problems , 2013, SIAM J. Sci. Comput..

[29]  Bernardo Cockburn,et al.  The Runge-Kutta local projection discontinous Galerkin finite element method for conservation laws , 1990 .

[30]  Xiangxiong Zhang,et al.  A Simple and Accurate Discontinuous Galerkin Scheme for Modeling Scalar-Wave Propagation in Media With Curved Interfaces , 2014 .

[31]  T. Warburton,et al.  A low storage curvilinear discontinuous Galerkin time-domain method for electromagnetics , 2010, 2010 URSI International Symposium on Electromagnetic Theory.

[32]  H. Fahs.  Development of a hp-like discontinuous Galerkin time-domain method on non-conforming simplicial meshes for electromagnetic wave propagation , 2009 .

[33]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[34]  G. Strang,et al.  The change in solution due to change in domain , 1971 .

[35]  Chi-Wang Shu,et al.  TVB Runge-Kutta local projection discontinuous galerkin finite element method for conservation laws. II: General framework , 1989 .

[36]  Xiangxiong Zhang,et al.  A simple and accurate discontinuous Galerkin scheme for modeling scalar-wave propagation in media with curved interfaces , 2014 .