Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

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

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  4. Cockburn, B., Gopalakrishnan, J., Sayas, F.-J.: A projection-based error analysis of HDG methods. Math. Comput. 79, 1351–1367 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  5. Cockburn, B., Gupta, D., Reitich, F.: Boundary-conforming discontinuous Galerkin methods via extensions from subdomains. SIAM J. Sci. Comput. 42, 144–184 (2010)

    MathSciNet  MATH  Google Scholar 

  6. Cockburn, B., Guzmán, J., Wang, H.: Superconvergent discontinuous Galerkin methods for second-order elliptic problems. Math. Comput. 78, 1–24 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  7. Cockburn, B., Sayas, F.-J., Solano, M.: Coupling at a distance HDG and BEM. SIAM J. Sci. Comput. 34, A28–A47 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  10. Cockburn, B., Solano, M.: Solving convection–diffusion problems on curved domains by extensions from subdomain. J. Sci. Comput. 59(2), 512–543 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  12. Lenoir, M.: Optimal isoparametric finite elements and errors estimates form domains involving curved boundaries. SIAM J. Numer. Anal. 23, 562–580 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

Download references

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

  1. Department of Mathematics, City University of Hong Kong, Kowloon Tong, People’s Republic of China

    Weifeng Qiu

  2. Departamento de Ingeniería Matemática and Centro de Investigación en Ingeniería Matemática (CI2MA), Universidad de Concepción, Concepción, Chile

    Manuel Solano & Patrick Vega

Authors
  1. Weifeng Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manuel Solano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Vega
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Manuel Solano.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-016-0239-0

Keywords

Search

Navigation