Journal of Scientific Computing

, Volume 69, Issue 3, pp 1384–1407 | Cite as

A High Order HDG Method for Curved-Interface Problems Via Approximations from Straight Triangulations

  • Weifeng Qiu
  • Manuel Solano
  • Patrick Vega


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)\).


Discontinuous Galerkin High order Curved boundary Curved interface 



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.


  1. 1.
    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)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    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)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    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)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comput. 79, 1351–1367 (2010)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Cockburn, B., Gupta, D., Reitich, F.: Boundary-conforming discontinuous Galerkin methods via extensions from subdomains. SIAM J. Sci. Comput. 42, 144–184 (2010)MathSciNetMATHGoogle Scholar
  6. 6.
    Cockburn, B., Guzmán, J., Wang, H.: Superconvergent discontinuous Galerkin methods for second-order elliptic problems. Math. Comput. 78, 1–24 (2009)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    Cockburn, B., Sayas, F.-J., Solano, M.: Coupling at a distance HDG and BEM. SIAM J. Sci. Comput. 34, A28–A47 (2012)MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    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)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Cockburn, B., Solano, M.: Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains. SIAM J. Sci. Comput. 34, A497–A519 (2012)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    Cockburn, B., Solano, M.: Solving convection–diffusion problems on curved domains by extensions from subdomain. J. Sci. Comput. 59(2), 512–543 (2014)MathSciNetCrossRefMATHGoogle Scholar
  11. 11.
    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)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Lenoir, M.: Optimal isoparametric finite elements and errors estimates form domains involving curved boundaries. SIAM J. Numer. Anal. 23, 562–580 (1986)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    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)MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Department of MathematicsCity University of Hong KongKowloon TongPeople’s Republic of China
  2. 2.Departamento de Ingeniería Matemática and Centro de Investigación en Ingeniería Matemática (CI2MA)Universidad de ConcepciónConcepciónChile

Personalised recommendations