Abstract
We propose a novel technique to solve elliptic problems involving a non-polygonal interface/boundary. It is based on a high order hybridizable discontinuous Galerkin method where the mesh does not exactly fit the domain. We first study the case of a curved-boundary value problem with mixed boundary conditions since it is crucial to understand the applicability of the technique to curved interfaces. The Dirichlet data is approximated by using the transferring technique developed in a previous paper. The treatment of the Neumann data is new. We then extend these ideas to curved interfaces. We provide numerical results showing that, in order to obtain optimal high order convergence, it is desirable to construct the computational domain by interpolating the boundary/interface using piecewise linear segments. In this case the distance of the computational domain to the exact boundary is only \(O(h^2)\).
Similar content being viewed by others
References
Barrett, J.W., Elliott, C.M.: A finite-element method for solving elliptic equations with Neumann data on a curved boundary using unfitted meshes. IMA J. Numer. Anal. 4, 309–325 (1984)
Barrett, J.W., Elliott, C.M.: A practical finite element approximation of a semi-definite Neumann problem on a curved domain. Numer. Math. 51, 23–36 (1987)
Cockburn, B., Gopalakrishnan, J., Lazarov, R.: Unified hybridization of discontinuous Galerkin, mixed and continuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 47, 1319–1365 (2009)
Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comput. 79, 1351–1367 (2010)
Cockburn, B., Gupta, D., Reitich, F.: Boundary-conforming discontinuous Galerkin methods via extensions from subdomains. SIAM J. Sci. Comput. 42, 144–184 (2010)
Cockburn, B., Guzmán, J., Wang, H.: Superconvergent discontinuous Galerkin methods for second-order elliptic problems. Math. Comput. 78, 1–24 (2009)
Cockburn, B., Sayas, F.-J., Solano, M.: Coupling at a distance HDG and BEM. SIAM J. Sci. Comput. 34, A28–A47 (2012)
Cockburn, B., Qiu, W., Solano, M.: A priori error analysis for HDG methods using extensions from subdomains to achieve boundary-conformity. Math. Comput. 83, 665–699 (2014)
Cockburn, B., Solano, M.: Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains. SIAM J. Sci. Comput. 34, A497–A519 (2012)
Cockburn, B., Solano, M.: Solving convection–diffusion problems on curved domains by extensions from subdomain. J. Sci. Comput. 59(2), 512–543 (2014)
Huynh, L.N.T., Nguyen, N.C., Peraire, J., Khoo, B.C.: A high-order hybridizable discontinuous Galerkin method for elliptic interface problems. Int. J. Numer. Methods Eng. 93, 183–200 (2013)
Lenoir, M.: Optimal isoparametric finite elements and errors estimates form domains involving curved boundaries. SIAM J. Numer. Anal. 23, 562–580 (1986)
Nguyen, N.C., Peraire, J., Cockburn, B.: An implicit high-order hybridizable discontinuous Galerkin method for linear convection–diffusion equations. J. Comput. Phys. 228, 3232–3254 (2009)
Acknowledgments
W. Qiu is partially supported by the GRF of Hong Kong (Grant Nos. 9041980 and 9042081) and a Grant from the Research Grants Council of the Hong Kong Special Administrative Region, China (Project No. CityU 11302014). M. Solano is partially supported by Conicyt-Chile through Grant Fondecyt-1160320, BASAL Project CMM, Universidad de Chile and by Conicyt project Anillo ACT1118 (ANANUM). P. Vega acknowledges the Scholarship Program of Conicyt-Chile. The authors would like to thank the anonymous referees for their constructive criticism, which resulted in a better version of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qiu, W., Solano, M. & Vega, P. A High Order HDG Method for Curved-Interface Problems Via Approximations from Straight Triangulations. J Sci Comput 69, 1384–1407 (2016). https://doi.org/10.1007/s10915-016-0239-0
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10915-016-0239-0