Advertisement

An Introduction to Hybrid High-Order Methods

  • Daniele Antonio Di Pietro
  • Roberta Tittarelli
Chapter
Part of the SEMA SIMAI Springer Series book series (SEMA SIMAI, volume 15)

Abstract

This chapter provides an introduction to Hybrid High-Order (HHO) methods. These are new generation numerical methods for PDEs with several advantageous features: the support of arbitrary approximation orders on general polyhedral meshes, the reproduction at the discrete level of relevant continuous properties, and a reduced computational cost thanks to static condensation and compact stencil. After establishing the discrete setting, we introduce the basics of HHO methods using as a model problem the Poisson equation. We describe in detail the construction, and prove a priori convergence results for various norms of the error as well as a posteriori estimates for the energy norm. We then consider two applications: the discretization of the nonlinear p-Laplace equation and of scalar diffusion-advection-reaction problems. The former application is used to introduce compactness analysis techniques to study the convergence to minimal regularity solution. The latter is used to introduce the discretization of first-order operators and the weak enforcement of boundary conditions. Numerical examples accompany the exposition.

Notes

Acknowledgements

This work was funded by Agence Nationale de la Recherche grant HHOMM (ref. ANR-15-CE40-0005-01).

References

  1. 1.
    Aghili, J., Boyaval, S., Di Pietro, D.A.: Hybridization of mixed high-order methods on general meshes and application to the Stokes equations. Comput. Methods Appl. Math. 15(2), 111–134 (2015).  https://doi.org/10.1515/cmam-2015-0004 MathSciNetCrossRefGoogle Scholar
  2. 2.
    Arnold, D.N., Brezzi, F., Cockburn, B., Marini, L.D.: Unified analysis of discontinuous Galerkin methods for elliptic problems. SIAM J. Numer. Anal. 39(5), 1749–1779 (2002)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Bassi, F., Botti, L., Colombo, A., Di Pietro, D.A., Tesini, P.: On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations. J. Comput. Phys. 231(1), 45–65 (2012). https://doi.org/10.1016/j.jcp.2011.08.018 MathSciNetCrossRefGoogle Scholar
  4. 4.
    Bebendorf, M.: A note on the Poincaré inequality for convex domains. Z. Anal. Anwend. 22(4), 751–756 (2003)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Beirão da Veiga, L., Droniou, J., Manzini, G.: A unified approach to handle convection terms in Finite Volumes and Mimetic Discretization Methods for elliptic problems. IMA J. Numer. Anal. 31(4), 1357–1401 (2011)Google Scholar
  6. 6.
    Beirão da Veiga, L., Brezzi, F., Cangiani, A., Manzini, G., Marini, L.D., Russo, A.: Basic principles of virtual element methods. Math. Models Methods Appl. Sci. 199(23), 199–214 (2013)Google Scholar
  7. 7.
    Beirão da Veiga, L., Brezzi, F., Marini, L.D.: Virtual elements for linear elasticity problems. SIAM J. Numer. Anal. 2(51), 794–812 (2013)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Boffi, D., Di Pietro, D.A.: Unified formulation and analysis of mixed and primal discontinuous skeletal methods on polytopal meshes. ESAIM: Math. Model Numer. Anal. 52(1), 1–28 (2018). https://doi.org/10.1051/m2an/2017036 MathSciNetCrossRefGoogle Scholar
  9. 9.
    Boffi, D., Botti, M., Di Pietro, D.A.: A nonconforming high-order method for the Biot problem on general meshes. SIAM J. Sci. Comput. 38(3), A1508–A1537 (2016). https://doi.org/10.1137/15M1025505 MathSciNetCrossRefGoogle Scholar
  10. 10.
    Bonelle, J., Ern, A.: Analysis of compatible discrete operator schemes for elliptic problems on polyhedral meshes. ESAIM: Math. Model. Numer. Anal. 48, 553–581 (2014)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Botti, M., Di Pietro, D.A., Sochala, P.: A Hybrid High-Order method for nonlinear elasticity. SIAM J. Numer. Anal. 55(6), 2687–2717 (2017). https://doi.org/10.1137/16M1105943 MathSciNetCrossRefGoogle Scholar
  12. 12.
    Brezzi, F., Lipnikov, K., Shashkov, M.: Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes. SIAM J. Numer. Anal. 43(5), 1872–1896 (2005)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Castillo, P., Cockburn, B., Perugia, I., Schötzau, D.: An a priori error analysis of the local discontinuous Galerkin method for elliptic problems. SIAM J. Numer. Anal. 38, 1676–1706 (2000)MathSciNetCrossRefGoogle Scholar
  14. 14.
    Chave, F., Di Pietro, D.A., Marche, F., Pigeonneau, F.: A hybrid high-order method for the Cahn–Hilliard problem in mixed form. SIAM J. Numer. Anal. 54(3), 1873–1898 (2016). https://doi.org/10.1137/15M1041055 MathSciNetCrossRefGoogle Scholar
  15. 15.
    Cicuttin, M., Di Pietro, D.A., Ern, A.: Implementation of Discontinuous Skeletal methods on arbitrary-dimensional, polytopal meshes using generic programming. J. Comput. Appl. Math. 344, 852–874 (2008). https://doi.org/10.1016/j.cam.2017.09.017.MathSciNetCrossRefGoogle Scholar
  16. 16.
    Cockburn, B., Fu, G.: Superconvergence by M-decompositions. Part III: construction of three-dimensional finite elements. ESAIM Math. Model. Numer. Anal. 51(1), 365–398 (2017). https://doi.org/10.1051/m2an/2016023 zbMATHGoogle Scholar
  17. 17.
    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(2), 1319–1365 (2009). http://dx.doi.org/10.1137/070706616 MathSciNetCrossRefGoogle Scholar
  18. 18.
    Cockburn, B., Di Pietro, D.A., Ern, A.: Bridging the Hybrid High-Order and Hybridizable Discontinuous Galerkin methods. ESAIM: Math. Model. Numer. Anal. 50(3), 635–650 (2016). https://doi.org/10.1051/m2an/2015051 MathSciNetCrossRefGoogle Scholar
  19. 19.
    Codecasa, L., Specogna, R., Trevisan, F.: A new set of basis functions for the discrete geometric approach. J. Comput. Phys. 19(299), 7401–7410 (2010)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Dahlquist, G.: Convergence and stability in the numerical integration of ordinary differential equations. Math. Scand. 4, 33–53 (1956)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Di Pietro, D.A.: Cell centered Galerkin methods for diffusive problems. ESAIM: Math. Model. Numer. Anal. 46(1), 111–144 (2012). https://doi.org/10.1051/m2an/2011016 MathSciNetCrossRefGoogle Scholar
  22. 22.
    Di Pietro, D.A., Droniou, J.: A Hybrid High-Order method for Leray–Lions elliptic equations on general meshes. Math. Comput. 86(307), 2159–2191 (2017).  https://doi.org/10.1090/mcom/3180 MathSciNetCrossRefGoogle Scholar
  23. 23.
    Di Pietro, D.A., Droniou, J.: W s, p-approximation properties of elliptic projectors on polynomial spaces, with application to the error analysis of a Hybrid High-Order discretisation of Leray–Lions problems. Math. Models Methods Appl. Sci. 27(5), 879–908 (2017). https://doi.org/10.1142/S0218202517500191 MathSciNetCrossRefGoogle Scholar
  24. 24.
    Di Pietro, D.A., Ern, A.: Discrete functional analysis tools for discontinuous Galerkin methods with application to the incompressible Navier-Stokes equations. Math. Comput. 79(271), 1303–1330 (2010). https://doi.org/10.1090/S0025-5718-10-02333-1 MathSciNetCrossRefGoogle Scholar
  25. 25.
    Di Pietro, D.A., Ern, A.: Mathematical aspects of discontinuous Galerkin methods. In: Mathématiques & Applications, vol. 69. Springer, Berlin (2012). https://doi.org/10.1007/978-3-642-22980-0 CrossRefGoogle Scholar
  26. 26.
    Di Pietro, D.A., Ern, A.: Equilibrated tractions for the Hybrid High-Order method. C. R. Acad. Sci. Paris Ser. I 353, 279–282 (2015). https://doi.org/10.1016/j.crma.2014.12.009 MathSciNetCrossRefGoogle Scholar
  27. 27.
    Di Pietro, D.A., Ern, A.: A hybrid high-order locking-free method for linear elasticity on general meshes. Comput. Methods Appl. Mech. Eng. 283, 1–21 (2015). https://doi.org/10.1016/j.cma.2014.09.009 MathSciNetCrossRefGoogle Scholar
  28. 28.
    Di Pietro, D.A., Ern, A.: Arbitrary-order mixed methods for heterogeneous anisotropic diffusion on general meshes. IMA J. Numer. Anal. 37(1), 40–63 (2016).  https://doi.org/10.1093/imanum/drw003 MathSciNetCrossRefGoogle Scholar
  29. 29.
    Di Pietro, D.A., Krell, S.: A Hybrid High-Order method for the steady incompressible Navier–Stokes problem. J. Sci. Comput. 74(3), 1677–1705 (2018). https://doi.org/10.1007/s10915-017-0512-x MathSciNetCrossRefGoogle Scholar
  30. 30.
    Di Pietro, D.A., Lemaire, S.: An extension of the Crouzeix–Raviart space to general meshes with application to quasi-incompressible linear elasticity and Stokes flow. Math. Comput. 84(291), 1–31 (2015). https://doi.org/10.1090/S0025-5718-2014-02861-5 MathSciNetCrossRefGoogle Scholar
  31. 31.
    Di Pietro, D.A., Specogna, R.: An a posteriori-driven adaptive Mixed High-Order method with application to electrostatics. J. Comput. Phys. 326(1), 35–55 (2016). https://doi.org/10.1016/j.jcp.2016.08.041 MathSciNetCrossRefGoogle Scholar
  32. 32.
    Di Pietro, D.A., Ern, A., Guermond, J.L.: Discontinuous Galerkin methods for anisotropic semidefinite diffusion with advection. SIAM J. Numer. Anal. 46(2), 805–831 (2008). https://doi.org/10.1137/060676106 MathSciNetCrossRefGoogle Scholar
  33. 33.
    Di Pietro, D.A., Ern, A., Lemaire, S.: An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators. Comput. Methods Appl. Math. 14(4), 461–472 (2014).  https://doi.org/10.1515/cmam-2014-0018 MathSciNetCrossRefGoogle Scholar
  34. 34.
    Di Pietro, D.A., Droniou, J., Ern, A.: A discontinuous-skeletal method for advection-diffusion-reaction on general meshes. SIAM J. Numer. Anal. 53(5), 2135–2157 (2015). https://doi.org/10.1137/140993971 MathSciNetCrossRefGoogle Scholar
  35. 35.
    Di Pietro, D.A., Ern, A., Lemaire, S.: A review of Hybrid High-Order methods: formulations, computational aspects, comparison with other methods. In: Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations, pp. 205–236. Springer, Cham (2016)Google Scholar
  36. 36.
    Di Pietro, D.A., Ern, A., Linke, A., Schieweck, F.: A discontinuous skeletal method for the viscosity-dependent Stokes problem. Comput. Methods Appl. Mech. Eng. 306, 175–195 (2016). https://doi.org/10.1016/j.cma.2016.03.033 MathSciNetCrossRefGoogle Scholar
  37. 37.
    Di Pietro, D.A., Droniou, J., Manzini, G.: Discontinuous Skeletal Gradient Discretisation methods on polytopal meshes. J. Comput. Phys. 355, 397–425 (2018). https://doi.org/10.1016/j.jcp.2017.11.018 MathSciNetCrossRefGoogle Scholar
  38. 38.
    Droniou, J.: Finite volume schemes for diffusion equations: introduction to and review of modern methods. Math. Models Methods Appl. Sci. 24(8), 1575–1619 (2014). https://doi.org/10.1142/S0218202514400041 MathSciNetCrossRefGoogle Scholar
  39. 39.
    Droniou, J., Eymard, R.: A mixed finite volume scheme for anisotropic diffusion problems on any grid. Numer. Math. 105, 35–71 (2006)MathSciNetCrossRefGoogle Scholar
  40. 40.
    Droniou, J., Eymard, R., Gallouët, T., Herbin, R.: A unified approach to mimetic finite difference, hybrid finite volume and mixed finite volume methods. Math. Models Methods Appl. Sci. 20(2), 1–31 (2010)MathSciNetCrossRefGoogle Scholar
  41. 41.
    Droniou, J., Eymard, R., Gallouet, T., Herbin, R.: Gradient schemes: a generic framework for the discretisation of linear, nonlinear and nonlocal elliptic and parabolic equations. Math. Models Methods Appl. Sci. 23(13), 2395–2432 (2013). https://doi.org/10.1142/S0218202513500358 MathSciNetCrossRefGoogle Scholar
  42. 42.
    Droniou, J., Eymard, R., Gallouët, T., Guichard, C., Herbin, R.: The Gradient Discretisation Method: A Framework for the Discretisation and Numerical Analysis of Linear and Nonlinear Elliptic and Parabolic Problems. Mathématiques et Applications. Springer, Berlin (2017). http://hal.archives-ouvertes.fr/hal-01382358.
  43. 43.
    Eymard, R., Gallouët, T., Herbin, R.: Finite Volume Methods, pp. 713–1020. North-Holland, Amsterdam (2000)Google Scholar
  44. 44.
    Eymard, R., Gallouët, T., Herbin, R.: Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes. SUSHI: a scheme using stabilization and hybrid interfaces. IMA J. Numer. Anal. 30(4), 1009–1043 (2010)zbMATHGoogle Scholar
  45. 45.
    Fichera, G.: Asymptotic behaviour of the electric field and density of the electric charge in the neighbourhood of singular points of a conducting surface. Russ. Math. Surv. 30(3), 107 (1975). http://stacks.iop.org/0036-0279/30/i=3/a=R03 CrossRefGoogle Scholar
  46. 46.
    Grisvard, P.: Singularities in Boundary Value Problems. Masson, Paris (1992)zbMATHGoogle Scholar
  47. 47.
    Herbin, R., Hubert, F.: Benchmark on discretization schemes for anisotropic diffusion problems on general grids. In: Eymard, R., Hérard, J.M. (eds.) Finite Volumes for Complex Applications V, pp. 659–692. Wiley, Hoboken (2008)zbMATHGoogle Scholar
  48. 48.
    Karakashian, O.A., Pascal, F.: A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems. SIAM J. Numer. Anal. 41(6), 2374–2399 (2003)MathSciNetCrossRefGoogle Scholar
  49. 49.
    Lax, P.D., Milgram, A.N.: Parabolic equations. In: Contributions to the Theory of Partial Differential Equations. Annals of Mathematics Studies, vol. 33, pp. 167–190. Princeton University Press, Princeton (1954)Google Scholar
  50. 50.
    Leray, J., Lions, J.L.: Quelques résultats de Višik sur les problèmes elliptiques non linéaires par les méthodes de Minty-Browder. Bull. Soc. Math. France 93, 97–107 (1965)MathSciNetCrossRefGoogle Scholar
  51. 51.
    Minty, G.J.: On a “monotonicity” method for the solution of non-linear equations in Banach spaces. Proc. Natl. Acad. Sci. U.S.A. 50, 1038–1041 (1963)MathSciNetCrossRefGoogle Scholar
  52. 52.
    Payne, L.E., Weinberger, H.F.: An optimal Poincaré inequality for convex domains. Arch. Ration. Mech. Anal. 5, 286–292 (1960)CrossRefGoogle Scholar
  53. 53.
    Verfürth, R.: A Review of a Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley-Teubner, Stuttgart (1996)zbMATHGoogle Scholar
  54. 54.
    Vohralík, M., Wohlmuth, B.I.: Mixed finite element methods: implementation with one unknown per element, local flux expressions, positivity, polygonal meshes, and relations to other methods. Math. Models Methods Appl. Sci. 23(5), 803–838 (2013). https://doi.org/10.1142/S0218202512500613 MathSciNetCrossRefGoogle Scholar
  55. 55.
    Whitney, H.: Geometric Integration Theory. Princeton University Press, Princeton (1957)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Daniele Antonio Di Pietro
    • 1
  • Roberta Tittarelli
    • 1
  1. 1.Institut Montpelliérain Alexander Grothendieck, CNRSUniversité MontpellierMontpellierFrance

Personalised recommendations