×

A high-order hybridizable discontinuous Galerkin method for elliptic interface problems. (English) Zbl 1352.65513

Summary: We present a high-order hybridizable discontinuous Galerkin method for solving elliptic interface problems in which the solution and gradient are nonsmooth because of jump conditions across the interface. The hybridizable discontinuous Galerkin method is endowed with several distinct characteristics. First, they reduce the globally coupled unknowns to the approximate trace of the solution on element boundaries, thereby leading to a significant reduction in the global degrees of freedom. Second, they provide, for elliptic problems with polygonal interfaces, approximations of all the variables that converge with the optimal order of \(k+1\) in the \(L^{2}(\Omega)\)-norm where \(k\) denotes the polynomial order of the approximation spaces. Third, they possess some superconvergence properties that allow the use of an inexpensive element-by-element postprocessing to compute a new approximate solution that converges with order \(k+2\). However, for elliptic problems with finite jumps in the solution across the curvilinear interface, the approximate solution and gradient do not converge optimally if the elements at the interface are isoparametric. The discrepancy between the exact geometry and the approximate triangulation near the curved interfaces results in lower order convergence. To recover the optimal convergence for the approximate solution and gradient, we propose to use superparametric elements at the interface.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

Software:

IIMPACK
Full Text: DOI

References:

[1] LevequeRJ, LiZ. The immersed interface method for elliptic equations with discontinuous coefficients and singular sources. SIAM Journal on Numerical Analysis1994; 31(4):1019-1044. · Zbl 0811.65083
[2] LevequeRJ, LiZ. Immersed interface methods for Stokes flow with elastic boundaries or surface tension. SIAM Journal on Scientific Computing1997; 18:709-735. · Zbl 0879.76061
[3] LiZ, ItoK.The immersed interface method: numerical solutions of PDEs involving interfaces and irregular domains. Frontiers in Applied Mathematics. SIAM, Philadelphia 2006. ISBN: 978‐0‐898‐71609‐2. · Zbl 1122.65096
[4] BrambleJH, KingJT. A finite element method for interface problems in domains with smooth boundaries and interfaces. Advances in Computational Mathematics1996; 6:109-138. · Zbl 0868.65081
[5] HansboA, HansboP. An unfitted finite element method, based on Nitsches method, for elliptic interface problems. Computer Methods in Applied Mechanics and Engineering2002; 191:5537-5552. · Zbl 1035.65125
[6] DolbowJ, HarariI. An efficient finite element method for embedded interface problems. International Journal for Numerical Methods in Engineering2009; 78:229-252. · Zbl 1183.76803
[7] Guyomarc’hG, LeeCO, JeonK. A discontinuous Galerkin methods for elliptic interface problems with application to electroporation. Communications in Numerical Methods in Engineering2009; 25:991-1008. · Zbl 1175.65136
[8] CockburnB, GopalakrishnanJ, LazarovR. Unified hybridization of discontinuous Galerkin, mixed and continuous Galerkin methods for second order elliptic problems. SIAM Journal on Numerical Analysis2009; 47:1319-1365. · Zbl 1205.65312
[9] CockburnB, DongB, GuzmánJ. A superconvergent LDG‐hybridizable Galerkin method for second‐order elliptic problems. Mathematics of Computation2008; 77:1887-1916. · Zbl 1198.65193
[10] CockburnB, GopalakrishnanJ, SayasFJ. A projection‐based error analysis of HDG methods. Mathematics of Computation2010; 79:1351-1367. · Zbl 1197.65173
[11] CockburnB, GuzmánJ, WangH. Superconvergent discontinuous Galerkin methods for second‐order elliptic problems. Mathematics of Computation2009; 78:1-24. · Zbl 1198.65194
[12] TanZ, LimKM, KhooBC. An immersed interface method for Stokes flows with fixed/moving interfaces and rigid boundaries. Journal of Computational Physics2009; 228:6855-6881. · Zbl 1261.76038
[13] TanZ, LeDV, LimKM, KhooBC. An immersed interface method for the incompressible Navier-Stokes equations with discontinuous viscosity across the interfaces. SIAM Journal on Scientific Computing2009; 31:1798-1819. · Zbl 1317.76065
[14] CockburnB, NguyenNC, PeraireJ. A comparison of HDG methods for Stokes flow. Journal of Scientific Computing2010; 45:215-237. · Zbl 1203.76079
[15] CockburnB, GopalakrishnanJ, NguyenNC, PeraireJ, SayasFJ. Analysis of HDG methods for Stokes flow. Mathematics of Computation2011; 80:723-760. · Zbl 1410.76164
[16] NguyenNC, PeraireJ, CockburnB. A hybridizable discontinuous Galerkin method for Stokes flow. Computer Methods in Applied Mechanics and Engineering2009; 199:582-597. · Zbl 1227.76036
[17] NguyenNC, PeraireJ, CockburnB. A hybridizable discontinuous Galerkin method for the incompressible Navier-Stokes equations. Journal of Computational Physics2011; 230:1147-1170. · Zbl 1391.76353
[18] NguyenNC, PeraireJ, CockburnB. An implicit high‐order hybridazable discontinuous Galerkin method for linear convection-diffusion equations. Journal of Computational Physics2009; 228:3232-3254. · Zbl 1187.65110
[19] NguyenNC, PeraireJ, CockburnB. An implicit high‐order hybridizable discontinuous Galerkin method for nonlinear convection-diffusion equations. Journal of Computational Physics2009; 228:8841-8855. · Zbl 1177.65150
[20] LabeurRJ, WellsGN. A Galerkin interface stabilisation method for advection-diffusion and incompressible Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering2007; 196:4985-5000. · Zbl 1173.76344
[21] LabeurRJ, WellsGN. Interface stabilised finite element method for moving domains and free surface flows. Computer Methods in Applied Mechanics and Engineering2009; 198:615-630. · Zbl 1229.76050
[22] ArnoldDN, BrezziF, CockburnB, MariniLD. Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM Journal on Numerical Analysis2001; 39:1749-1779. · Zbl 1008.65080
[23] HuynhLNT. Hybridizable discontinuous Galerkin method and fast solver FFT for multi‐viscosity incompressible Navier-Stokes flows on irregular domains. Ph.D Dissertation, Singapore‐MIT Alliance, National University of Singapore, 2010.
[24] StenbergR. Some new families of finite elements for the Stokes equations. Numerische Mathematik1990; 56:827-838. · Zbl 0708.76088
[25] PhillipsGM. Interpolation and Approximation by Polynomials. CMS Books in Mathematics, Springer: New York, 2003. ISBN: 978‐0‐387‐00215‐6. · Zbl 1023.41002
[26] HesthavenJS, WarburtonT. Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications, Springer: New York, 2008. ISBN: 978‐0‐387‐72065‐4. · Zbl 1134.65068
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.