A Hybrid High-Order method for Leray–Lions elliptic equations on general meshes

Di Pietro, Daniele; Droniou, Jérôme

doi:10.1090/mcom/3180

A Hybrid High-Order method for Leray–Lions elliptic equations on general meshes
HTML articles powered by AMS MathViewer

by Daniele A. Di Pietro and Jérôme Droniou PDF

Math. Comp. 86 (2017), 2159-2191 Request permission

Abstract:

In this work, we develop and analyze a Hybrid High-Order (HHO) method for steady nonlinear Leray–Lions problems. The proposed method has several assets, including the support for arbitrary approximation orders and general polytopal meshes. This is achieved by combining two key ingredients devised at the local level: a gradient reconstruction and a high-order stabilization term that generalizes the one originally introduced in the linear case. The convergence analysis is carried out using a compactness technique. Extending this technique to HHO methods has prompted us to develop a set of discrete functional analysis tools whose interest goes beyond the specific problem and method addressed in this work: (direct and) reverse Lebesgue and Sobolev embeddings for local polynomial spaces, $L^{p}$-stability and $W^{s,p}$-approximation properties for $L^{2}$-projectors on such spaces, and Sobolev embeddings for hybrid polynomial spaces. Numerical tests are presented to validate the theoretical results for the original method and variants thereof.

References

Boris Andreianov, Franck Boyer, and Florence Hubert, Finite volume schemes for the $p$-Laplacian on Cartesian meshes, M2AN Math. Model. Numer. Anal. 38 (2004), no. 6, 931–959. MR 2108939, DOI 10.1051/m2an:2004045
Boris Andreianov, Franck Boyer, and Florence Hubert, Besov regularity and new error estimates for finite volume approximations of the $p$-Laplacian, Numer. Math. 100 (2005), no. 4, 565–592. MR 2194585, DOI 10.1007/s00211-005-0591-8
Boris Andreianov, Franck Boyer, and Florence Hubert, On the finite-volume approximation of regular solutions of the $p$-Laplacian, IMA J. Numer. Anal. 26 (2006), no. 3, 472–502. MR 2241311, DOI 10.1093/imanum/dri047
Boris Andreianov, Franck Boyer, and Florence Hubert, Discrete duality finite volume schemes for Leray-Lions-type elliptic problems on general 2D meshes, Numer. Methods Partial Differential Equations 23 (2007), no. 1, 145–195. MR 2275464, DOI 10.1002/num.20170
Paola F. Antonietti, Nadia Bigoni, and Marco Verani, Mimetic finite difference approximation of quasilinear elliptic problems, Calcolo 52 (2015), no. 1, 45–67. MR 3313588, DOI 10.1007/s10092-014-0107-y
Paola F. Antonietti, Stefano Giani, and Paul Houston, $hp$-version composite discontinuous Galerkin methods for elliptic problems on complicated domains, SIAM J. Sci. Comput. 35 (2013), no. 3, A1417–A1439. MR 3061474, DOI 10.1137/120877246
Rodolfo Araya, Christopher Harder, Diego Paredes, and Frédéric Valentin, Multiscale hybrid-mixed method, SIAM J. Numer. Anal. 51 (2013), no. 6, 3505–3531. MR 3143841, DOI 10.1137/120888223
Douglas N. Arnold, An interior penalty finite element method with discontinuous elements, SIAM J. Numer. Anal. 19 (1982), no. 4, 742–760. MR 664882, DOI 10.1137/0719052
Randolph E. Bank and Harry Yserentant, On the $H^1$-stability of the $L_2$-projection onto finite element spaces, Numer. Math. 126 (2014), no. 2, 361–381. MR 3150226, DOI 10.1007/s00211-013-0562-4
J. W. Barrett and Wen Bin Liu, Finite element approximation of degenerate quasilinear elliptic and parabolic problems, Numerical analysis 1993 (Dundee, 1993) Pitman Res. Notes Math. Ser., vol. 303, Longman Sci. Tech., Harlow, 1994, pp. 1–16. MR 1267752
F. Bassi, L. Botti, A. Colombo, D. A. Di Pietro, and P. Tesini, On the flexibility of agglomeration based physical space discontinuous Galerkin discretizations, J. Comput. Phys. 231 (2012), no. 1, 45–65. MR 2846986, DOI 10.1016/j.jcp.2011.08.018
L. Beirão da Veiga, F. Brezzi, A. Cangiani, G. Manzini, L. D. Marini, and A. Russo, Basic principles of virtual element methods, Math. Models Methods Appl. Sci. 23 (2013), no. 1, 199–214. MR 2997471, DOI 10.1142/S0218202512500492
L. Beirão da Veiga, F. Brezzi, and L. D. Marini, Virtual elements for linear elasticity problems, SIAM J. Numer. Anal. 51 (2013), no. 2, 794–812. MR 3033033, DOI 10.1137/120874746
H. Blatter, Velocity and stress fields in grounded glacier: a simple algorithm for including deviator stress gradients, J. Glaciol. 41 (1995), 333–344.
Lucio Boccardo, Thierry Gallouët, and François Murat, Unicité de la solution de certaines équations elliptiques non linéaires, C. R. Acad. Sci. Paris Sér. I Math. 315 (1992), no. 11, 1159–1164 (French, with English and French summaries). MR 1194509
James H. Bramble, Joseph E. Pasciak, and Olaf Steinbach, On the stability of the $L^2$ projection in $H^1(\Omega )$, Math. Comp. 71 (2002), no. 237, 147–156. MR 1862992, DOI 10.1090/S0025-5718-01-01314-X
Susanne C. Brenner, Poincaré-Friedrichs inequalities for piecewise $H^1$ functions, SIAM J. Numer. Anal. 41 (2003), no. 1, 306–324. MR 1974504, DOI 10.1137/S0036142902401311
Susanne C. Brenner and L. Ridgway Scott, The mathematical theory of finite element methods, 3rd ed., Texts in Applied Mathematics, vol. 15, Springer, New York, 2008. MR 2373954, DOI 10.1007/978-0-387-75934-0
F. Brezzi, Richard S. Falk, and L. Donatella Marini, Basic principles of mixed virtual element methods, ESAIM Math. Model. Numer. Anal. 48 (2014), no. 4, 1227–1240. MR 3264352, DOI 10.1051/m2an/2013138
Franco Brezzi, Konstantin Lipnikov, and Valeria Simoncini, A family of mimetic finite difference methods on polygonal and polyhedral meshes, Math. Models Methods Appl. Sci. 15 (2005), no. 10, 1533–1551. MR 2168945, DOI 10.1142/S0218202505000832
Annalisa Buffa and Christoph Ortner, Compact embeddings of broken Sobolev spaces and applications, IMA J. Numer. Anal. 29 (2009), no. 4, 827–855. MR 2557047, DOI 10.1093/imanum/drn038
Erik Burman and Alexandre Ern, Discontinuous Galerkin approximation with discrete variational principle for the nonlinear Laplacian, C. R. Math. Acad. Sci. Paris 346 (2008), no. 17-18, 1013–1016 (English, with English and French summaries). MR 2449647, DOI 10.1016/j.crma.2008.07.005
Carsten Carstensen, Merging the Bramble-Pasciak-Steinbach and the Crouzeix-Thomée criterion for $H^1$-stability of the $L^2$-projection onto finite element spaces, Math. Comp. 71 (2002), no. 237, 157–163. MR 1862993, DOI 10.1090/S0025-5718-01-01316-3
Juan Casado-Díaz, François Murat, and Alessio Porretta, Uniqueness results for pseudomonotone problems with $p>2$, C. R. Math. Acad. Sci. Paris 344 (2007), no. 8, 487–492 (English, with English and French summaries). MR 2324483, DOI 10.1016/j.crma.2007.02.007
Paul Castillo, Bernardo Cockburn, Ilaria Perugia, and Dominik Schötzau, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal. 38 (2000), no. 5, 1676–1706. MR 1813251, DOI 10.1137/S0036142900371003
Bernardo Cockburn, Daniele A. Di Pietro, and Alexandre Ern, Bridging the hybrid high-order and hybridizable discontinuous Galerkin methods, ESAIM Math. Model. Numer. Anal. 50 (2016), no. 3, 635–650. MR 3507267, DOI 10.1051/m2an/2015051
Bernardo Cockburn, Jayadeep Gopalakrishnan, and Raytcho Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. MR 2485455, DOI 10.1137/070706616
M. Crouzeix and V. Thomée, The stability in $L_p$ and $W^1_p$ of the $L_2$-projection onto finite element function spaces, Math. Comp. 48 (1987), no. 178, 521–532. MR 878688, DOI 10.1090/S0025-5718-1987-0878688-2
Klaus Deimling, Nonlinear functional analysis, Springer-Verlag, Berlin, 1985. MR 787404, DOI 10.1007/978-3-662-00547-7
Daniele A. Di Pietro, Jérôme Droniou, and Alexandre Ern, A discontinuous-skeletal method for advection-diffusion-reaction on general meshes, SIAM J. Numer. Anal. 53 (2015), no. 5, 2135–2157. MR 3395131, DOI 10.1137/140993971
Daniele A. Di Pietro and Alexandre Ern, Discrete functional analysis tools for discontinuous Galerkin methods with application to the incompressible Navier-Stokes equations, Math. Comp. 79 (2010), no. 271, 1303–1330. MR 2629994, DOI 10.1090/S0025-5718-10-02333-1
D. A. Di Pietro and A. Ern, Mathematical Aspects of Discontinuous Galerkin Methods, Mathématiques & Applications, vol. 69, Springer-Verlag, Berlin, 2012.
Daniele A. Di Pietro, Alexandre Ern, and Simon Lemaire, An arbitrary-order and compact-stencil discretization of diffusion on general meshes based on local reconstruction operators, Comput. Methods Appl. Math. 14 (2014), no. 4, 461–472. MR 3259024, DOI 10.1515/cmam-2014-0018
Daniele A. Di Pietro and Simon Lemaire, An extension of the Crouzeix-Raviart space to general meshes with application to quasi-incompressible linear elasticity and Stokes flow, Math. Comp. 84 (2015), no. 291, 1–31. MR 3266951, DOI 10.1090/S0025-5718-2014-02861-5
Jesus Ildefonso Diaz and François de Thélin, On a nonlinear parabolic problem arising in some models related to turbulent flows, SIAM J. Math. Anal. 25 (1994), no. 4, 1085–1111. MR 1278892, DOI 10.1137/S0036141091217731
Jérôme Droniou, Finite volume schemes for fully non-linear elliptic equations in divergence form, M2AN Math. Model. Numer. Anal. 40 (2006), no. 6, 1069–1100 (2007). MR 2297105, DOI 10.1051/m2an:2007001
Jérôme Droniou and Robert Eymard, A mixed finite volume scheme for anisotropic diffusion problems on any grid, Numer. Math. 105 (2006), no. 1, 35–71. MR 2257385, DOI 10.1007/s00211-006-0034-1
Jérôme Droniou and Robert Eymard, Study of the mixed finite volume method for Stokes and Navier-Stokes equations, Numer. Methods Partial Differential Equations 25 (2009), no. 1, 137–171. MR 2473683, DOI 10.1002/num.20333
J. Droniou, R. Eymard, T. Gallouët, C. Guichard, and R. Herbin, The gradient discretisation method: a framework for the discretisation and numerical analysis of linear and nonlinear elliptic and parabolic problems, preprint, https://hal.archives-ouvertes.fr/hal-01382358, 2016.
Jérôme Droniou, Robert Eymard, Thierry Gallouët, and Raphaèle Herbin, A unified approach to mimetic finite difference, hybrid finite volume and mixed finite volume methods, Math. Models Methods Appl. Sci. 20 (2010), no. 2, 265–295. MR 2649153, DOI 10.1142/S0218202510004222
Jerome Droniou, Robert Eymard, Thierry Gallouet, and Raphaele Herbin, Gradient schemes: a generic framework for the discretisation of linear, nonlinear and nonlocal elliptic and parabolic equations, Math. Models Methods Appl. Sci. 23 (2013), no. 13, 2395–2432. MR 3109434, DOI 10.1142/S0218202513500358
Todd Dupont and Ridgway Scott, Polynomial approximation of functions in Sobolev spaces, Math. Comp. 34 (1980), no. 150, 441–463. MR 559195, DOI 10.1090/S0025-5718-1980-0559195-7
R. Eymard, T. Gallouët, and R. Herbin, Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: a scheme using stabilization and hybrid interfaces, IMA J. Numer. Anal. 30 (2010), no. 4, 1009–1043. MR 2727814, DOI 10.1093/imanum/drn084
Vivette Girault, Béatrice Rivière, and Mary F. Wheeler, A discontinuous Galerkin method with nonoverlapping domain decomposition for the Stokes and Navier-Stokes problems, Math. Comp. 74 (2005), no. 249, 53–84. MR 2085402, DOI 10.1090/S0025-5718-04-01652-7
Roland Glowinski, Numerical methods for nonlinear variational problems, Springer Series in Computational Physics, Springer-Verlag, New York, 1984. MR 737005, DOI 10.1007/978-3-662-12613-4
Roland Glowinski and Jacques Rappaz, Approximation of a nonlinear elliptic problem arising in a non-Newtonian fluid flow model in glaciology, M2AN Math. Model. Numer. Anal. 37 (2003), no. 1, 175–186. MR 1972657, DOI 10.1051/m2an:2003012
Raphaèle Herbin and Florence Hubert, Benchmark on discretization schemes for anisotropic diffusion problems on general grids, Finite volumes for complex applications V, ISTE, London, 2008, pp. 659–692. MR 2451465
Ohannes A. Karakashian and Wadi N. Jureidini, A nonconforming finite element method for the stationary Navier-Stokes equations, SIAM J. Numer. Anal. 35 (1998), no. 1, 93–120. MR 1618436, DOI 10.1137/S0036142996297199
A. Lasis and E. Süli, Poincaré-type inequalities for broken Sobolev spaces, Technical Report 03/10, Oxford University Computing Laboratory, Oxford, England, 2003.
Jean Leray and Jacques-Louis Lions, Quelques résulatats de Višik sur les problèmes elliptiques nonlinéaires par les méthodes de Minty-Browder, Bull. Soc. Math. France 93 (1965), 97–107 (French). MR 194733
K. Lipnikov and G. Manzini, A high-order mimetic method on unstructured polyhedral meshes for the diffusion equation, J. Comput. Phys. 272 (2014), 360–385. MR 3212277, DOI 10.1016/j.jcp.2014.04.021
Wenbin Liu and Ningning Yan, Quasi-norm a priori and a posteriori error estimates for the nonconforming approximation of $p$-Laplacian, Numer. Math. 89 (2001), no. 2, 341–378. MR 1855829, DOI 10.1007/PL00005470
George J. Minty, on a “monotonicity” method for the solution of non-linear equations in Banach spaces, Proc. Nat. Acad. Sci. U.S.A. 50 (1963), 1038–1041. MR 162159, DOI 10.1073/pnas.50.6.1038
Junping Wang and Xiu Ye, A weak Galerkin finite element method for second-order elliptic problems, J. Comput. Appl. Math. 241 (2013), 103–115. MR 2994424, DOI 10.1016/j.cam.2012.10.003
Junping Wang and Xiu Ye, A weak Galerkin mixed finite element method for second order elliptic problems, Math. Comp. 83 (2014), no. 289, 2101–2126. MR 3223326, DOI 10.1090/S0025-5718-2014-02852-4