betaFeedback

WorksMathematics

W1,pW^{1,p} error estimates of an IPDG and a class of HDG methods for the Poisson problem on convex polyhedral domains

Abstract

This paper analyzes a symmetric interior penalty discontinuous Galerkin (IPDG) method, a hybrid mixed DG method, and two representative hybridizable discontinuous Galerkin (HDG) methods for the Poisson problem on convex polyhedral domains. For any fixed ε∈(0,12)ε\in (0,\frac{1}{2}), we first derive optimal discrete W1,pW^{1,p} error estimates for 2≤p<1ε2\leq p<\frac{1}ε by combining the interface Green's functions developed in \cite{lq2026} with the Fubini-type weighted estimates established in this paper. These error estimates lead to discrete W1,qW^{1,q}-W1,pW^{1,p} inf-sup stability for 2≤q<1ε2\leq q<\frac{1}ε, where qq is the conjugate number of pp such that 1p+1q=1\frac{1}{p}+\frac{1}{q}=1. Using this stability result and a suitably constructed dual problem, we extend the optimal error estimates to 11−ε<p<2\frac{1}{1-ε}<p<2 and subsequently establish the corresponding inf-sup stability for 11−ε<q<2\frac{1}{1-ε}< q<2. Thus, both optimal discrete W1,pW^{1,p} error estimates and discrete W1,qW^{1,q}-W1,pW^{1,p} inf-sup stability hold throughout the range 11−ε<p<1ε\frac{1}{1-ε}<p<\frac{1}ε, with q=p/(p−1)q=p/(p-1). Note that all of the aforementioned results are free of logarithmic factors and also hold on polyhedral meshes (except for the hybrid mixed DG method). Compared with the conforming finite element method (FEM), establishing such error estimates and inf-sup stability results for DG methods on convex polyhedral domains is more delicate because their analysis involves mesh-dependent norms. Consequently, the operator interpolation theory employed for conforming FEMs cannot be directly applied to DG methods. Finally, a numerical example is presented to illustrate the theoretical results.

Introduction

In the numerical analysis of partial differential equations (PDEs), the H1H^1 norm provides a natural framework for energy-based stability and error estimates, with trial and test functions typically chosen from the same finite-dimensional space. This framework, however, may be insufficient for problems with limited solution regularity, since the solution may belong to W1,pW^{1,p} for some p<2p<2 without belonging to H1H^1 [9, 30, 29]. In addition, W1,pW^{1,p} stability and error estimates play an important role in establishing weak discrete maximum principles [28, 39], analyzing the convergence of numerical methods for parabolic problems [33], and deriving optimal W2,pW^{2,p} error estimates for elliptic equations in non-divergence form [25, 36]. These considerations motivate us to conduct the present study of optimal W1,pW^{1,p} error estimates.

For the conforming FEM applied to second-order elliptic equations, optimal W1,pW^{1,p} error estimates [38] for 1<p<∞1<p<\infty can be obtained by combining H1H^1 and W1,∞W^{1,\infty} error estimates [19, 21, 27] with operator interpolation theory [4] and duality arguments. For DG methods, however, establishing such error estimates is more delicate because their analysis involves mesh-dependent norms, and consequently, the operator interpolation theory used for the conforming FEM cannot be directly extended to DG methods.

Over the last two decades, DG methods have become one of the most successful classes of finite element methods owing to their flexibility on general meshes, local conservation, suitability for hphp-adaptivity, and excellent parallel scalability; see, for example, [14, 20]. Numerous DG methods have subsequently been developed for second-order elliptic problems, including IPDG methods [1, 34], local DG methods [15, 16, 8], hybrid mixed DG methods [23], HDG methods [5, 6, 30, 37], and hybrid high-order methods [3, 13]. For maximum-norm error estimates for IPDG, HDG, and local DG methods, here we refer the interested reader to [11, 18, 10, 26, 31, 32].

2010 Mathematics Subject Classification. 65N15, 65N30, 76M10.

Key words and phrases. W1,qW^{1,q}-W1,pW^{1,p} inf-sup stability, W1,pW^{1,p} error estimates, symmetric IPDG methods, HDG methods, Poisson problem, convex polyhedral domains.

The second author is corresponding author. To the best of our knowledge, one of the earliest systematic analyses of discrete W1,pW^{1,p} error estimates for DG methods was given in [25]. In that work, the authors established discrete W1,pW^{1,p} (1<p<∞1 < p < \infty) error estimates and discrete W1,qW^{1,q}-W1,pW^{1,p} (2≤p<∞2 \le p < \infty) inf-sup stability for the symmetric IPDG method applied to second-order elliptic equations on smooth domains, using the approach developed in [11, 18] together with Fubini-type weighted estimates. More specifically, they proved the following estimates (see [25 Theorem 3.1 and Lemma 3.5]):

∣ ⁣∣ ⁣∣u−uh∣ ⁣∣ ⁣∣Wh1,p≤Ch∣ln⁡h∣tinf⁡χ∈VhDG∣u−χ∣Wh2,p(Ω),1<p<∞,(1)\left|\!\left|\!\left|u-u_h\right|\!\right|\!\right|_{W_h^{1,p}} \leq Ch\lvert\ln h\rvert^t \inf_{\chi\in V_h^{\mathrm{DG}}} \lvert u-\chi\rvert_{W_h^{2,p}(\Omega)}, \qquad1<p<\infty, \tag*{(1)}

and

∣ ⁣∣ ⁣∣vh∣ ⁣∣ ⁣∣Wh1,p(Ω)≤C∣ln⁡h∣tsup⁡0≠wh∈VhDGah(vh,wh)∣ ⁣∣ ⁣∣wh∣ ⁣∣ ⁣∣Wh1,q(Ω),∀vh∈VhDG,2≤p<∞.(2)\left|\!\left|\!\left|v_h\right|\!\right|\!\right|_{W_h^{1,p}(\Omega)} \leq C\lvert\ln h\rvert^t \sup_{0\neq w_h\in V_h^{\mathrm{DG}}}\frac{a_h(v_h,w_h)}{\left|\!\left|\!\left|w_h\right|\!\right|\!\right|_{W_h^{1,q}(\Omega)}}, \qquad\forall v_h\in V_h^{\mathrm{DG}},\quad2\leq p<\infty. \tag*{(2)}

where uu is the solution of the model problem, aha_h is the bilinear form associated with the IPDG method of the model problem, uh∈VhDGu_h\in V_h^{\mathrm{DG}} is the IPDG approximation of uu, VhDGV_h^{\mathrm{DG}} is the discrete space defined in Subsection 3.1 consisting of piecewise polynomials with degree less than or equal to k≥1k\geq1, ∣ ⁣∣ ⁣∣⋅∣ ⁣∣ ⁣∣Wh1,p\left|\!\left|\!\left|\cdot\right|\!\right|\!\right|_{W_h^{1,p}} is a mesh-dependent norm defined in Corollary 4.2, qq is the conjugate number of pp such that 1p+1q=1\frac{1}{p}+\frac{1}{q}=1, and t=(p+1)/pt=(p+1)/p if k=1k=1 and t=0t=0 if k≥2k\geq2. Using these W1,pW^{1,p} error estimates and a freezing coefficient technique, the authors further derived error estimates in a discrete W2,pW^{2,p} norm for the IPDG method with k≥2k\geq2 applied to elliptic equations in non-divergence form. For k=1k=1, however, the logarithmic factor in (1.1) prevents a direct application of the same argument.

On convex polyhedral domains, extending the analysis in [25] introduces a logarithmic factor even for higher polynomial degrees. A central difficulty is the control of the jump contribution:

∑F∈EhhF1−p∥[u−uh]∥Lp(F)p,\sum_{F\in\mathcal{E}_h}h_F^{1-p}\left\|\left[u-u_h\right]\right\|_{L^p(F)}^p,

where Eh\mathcal{E}_h denotes the set of mesh faces and [u−uh]\left[u-u_h\right] is the jump defined in Subsection 3.1. More specifically, the authors of [25] used a trace inequality to obtain

∑F∈EhhF1−p∥[u−uh]∥Lp(F)p≤C(∥∇(u−uh)∥Lp(Ω)p+h−1∥u−uh∥Lp(Ω)p).\sum_{F\in\mathcal{E}_h}h_F^{1-p}\left\|\left[u-u_h\right]\right\|_{L^p(F)}^p \leq C\left(\left\|\nabla(u-u_h)\right\|_{L^p(\Omega)}^p+h^{-1}\left\|u-u_h\right\|_{L^p(\Omega)}^p\right).

To estimate ∥u−uh∥Lp(Ω)\left\|u-u_h\right\|_{L^p(\Omega)}, they employed a technique similar to those used to bound ∥u−uh∥L∞(Ω)\left\|u-u_h\right\|_{L^\infty(\Omega)} in [11, 18, 10, 26, 31]. This technique arises from pointwise error estimates and inevitably leads to a logarithmic factor on convex polyhedral domains. In particular, the resulting logarithmic loss persists even for higher-degree polynomial approximations, so this approach does not yield logarithm-free estimates for the jump contribution. Thus, obtaining logarithm-free estimates requires a different treatment of the above interface jumps.

One possible route to removing this logarithmic loss is to exploit weak discrete maximum principles, which have been established for FEMs in polygonal domains [39] and convex polyhedral domains [28] for polynomial degrees greater than or equal to one. For DG methods, a weak discrete maximum principle would take the form:

∥uhnm∥L∞(Ω)≤C∥u∥L∞(∂Ω),(3)\left\|u_h^{\mathrm{nm}}\right\|_{L^\infty(\Omega)}\leq C\left\|u\right\|_{L^\infty(\partial\Omega)}, \tag*{(3)}

where uu is a harmonic function and uhnmu_h^{\mathrm{nm}} is the corresponding discrete approximation obtained by the DG method. However, to the best of our knowledge, a weak discrete maximum principle of the form (1.3) has not been established for DG methods. We note that the weak discrete maximum principle for IPDG methods established in [17] differs from (1.3), as it replaces ∥u∥L∞(∂Ω)\left\|u\right\|_{L^\infty(\partial\Omega)} with ∥uhnm∥L∞(∂Ω)\left\|u_h^{\mathrm{nm}}\right\|_{L^\infty(\partial\Omega)}, which is not known a priori. Furthermore, adapting the analysis of the weak discrete maximum principle in [28] to DG methods requires optimal discrete W1,pW^{1,p} error estimates without logarithmic factors for some pp in a neighborhood of 2. Thus, establishing such error estimates is an important step toward proving weak discrete maximum principles for DG methods, but it is not clear how to obtain these error estimates.

The primary objective of this paper is to address this problem.

In this paper, we consider a symmetric IPDG method, a hybrid mixed DG method, and two representative HDG methods for the Poisson problem on convex polyhedral domains. Using the interface Green’s functions developed in [32] to represent and estimate jumps across the mesh interfaces, we reduce the pointwise error estimates for the gradients and jumps to weighted interpolation error estimates in the LpL^p norm for 2≤p<1ϵ2 \le p < \frac{1}{\epsilon} (see (60), (61), (81), and (82)), where ϵ∈(0,12)\epsilon\in(0,\frac{1}{2}) is any given constant. Combining these pointwise error estimates with the Fubini-type weighted estimates established in Lemma A.1 and Lemma A.2, we obtain optimal discrete W1,pW^{1,p} error estimates for 2≤p<1ϵ2 \le p < \frac{1}{\epsilon}. These error estimates imply discrete W1,qW^{1,q}-W1,pW^{1,p} inf-sup stability for 2≤q<1ϵ2 \le q < \frac{1}{\epsilon}. Using this stability result and a suitably constructed dual problem, we then derive optimal discrete W1,pW^{1,p} error estimates for 11−ϵ<p<2\frac{1}{1-\epsilon} < p < 2, which in turn imply discrete W1,qW^{1,q}-W1,pW^{1,p} inf-sup stability for 11−ϵ<q<2\frac{1}{1-\epsilon} < q < 2. The optimal discrete W1,pW^{1,p} error estimates for the IPDG and HDG methods are summarized in Theorem 4.1 and Theorem 4.3, with proofs provided in Subsection 5.1 and Subsection 5.2, respectively. Beyond their role in the error analysis, the discrete W1,qW^{1,q}-W1,pW^{1,p} inf-sup stability results for the IPDG and HDG methods, presented in Lemma B.2 and Lemma B.4 respectively, are of independent interest in numerical analysis. Notably, both the optimal discrete W1,pW^{1,p} error estimates and the discrete W1,qW^{1,q}-W1,pW^{1,p} inf-sup stability are logarithm-free and also hold on polyhedral meshes (except for the hybrid mixed DG method). They can therefore be used to prove W2,pW^{2,p} error estimates for DG approximations of elliptic equations in non-divergence form and to establish weak discrete maximum principles for DG methods on convex polyhedral domains.

The rest of this paper is organized as follows. Section 2 and Section 3 introduce the notation and mesh assumptions, present the IPDG and HDG approximations of the Poisson problem, and review some auxiliary results. Section 4 summarizes the main results of this paper, and Section 5 provides detailed proofs of these results. Section 6 presents a numerical example to illustrate the theoretical results. Finally, we end this paper with some conclusions in Section 7.

Notations

Let Ω⊂R3\Omega\subset\mathbb{R}^3 be an open bounded domain that is convex with polyhedral boundary ∂Ω\partial\Omega. For any nonnegative integer tt, an open subset D⊂ΩD \subset\Omega and 1≤p≤∞1 \le p \le\infty, let Wt,p(D)W^{t,p}(D) be the Sobolev spaces (cf. [2]) with norms

∥v∥Wt,p(D)p=∑i=0t∣v∣Wi,p(D)p1≤p<∞,∥v∥Wt,∞(D)=max⁡0≤i≤t∣v∣Wi,∞(D).\|v\|_{W^{t,p}(D)}^p=\sum_{i=0}^{t}|v|_{W^{i,p}(D)}^p \qquad1\le p<\infty,\qquad\|v\|_{W^{t,\infty}(D)}=\max_{0\le i\le t}|v|_{W^{i,\infty}(D)}.

and seminorms

References

  1. [1]D.N. Arnold, F. Brezzi, B. Cockburn and L.D. Marini, Unified analysis of discontinuous Galerkin methods for elliptic problems, SIAM J. Numer. Anal., 39 (2002), pp. 1749-1779.DOI
  2. [2]R. Adam, Sobolev Spaces, Academic Press, New York, 1975.
  3. [3]E. Burman and A. Ern, An unfitted hybrid high-order method for elliptic interface problems, SIAM J. Numer. Anal., 56 (2018), pp. 1525-1546.
  4. [4]S.C. Brenner and L.R. Scott, The Mathematical Theory of Finite Element Methods, Springer-Verlag, New York, 2008.
  5. [5]B. Cockburn, J. Gopalakrishnan, R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal., 47 (2009), pp. 1319-1365.DOI
  6. [6]B. Cockburn, J. Gopalakrishnan, N.C. Nguyen, J. Peraire and F.-J. Sayas, Analysis of HDG methods for Stokes flow, Math. Comp., 80 (2011), pp. 723-760.DOI
  7. [7]B. Cockburn, G. Fu and W. Qiu, Discrete H¹-inequalities for spaces admitting M-decompositions, SIAM J. Numer. Anal., 6 (2018), pp. 3407-3429.arxiv.org/abs/1808.05709
  8. [8]B. Cockburn, G. Kanschat I. Perugia and D. Schötzau, Superconvergence of the local discontinuous Galerkin method for elliptic problems on Cartesian grids, SIAM J. Numer. Anal., 39 (2001), pp. 264-285.DOI
  9. [9]E. Casas, L² estimates for the finite element method for the Dirichlet problem with singular data, Numer. Math., 47 (1985), pp. 627-632.DOI
  10. [10]G. Chen, P. Monk and Y. Zhang, L∞ norm error estimates for HDG methods applied to the Poisson equation with an application to the Dirichlet boundary control problem, SIAM J. Numer. Anal., 59 (2021), pp. 720-745.arxiv.org/abs/2005.07805
  11. [11]H. Chen, Pointwise error estimates of the local discontinuous Galerkin method for a second order elliptic problem, Math. Comp., 74 (2005), pp. 1097-1116.
  12. [12]H. Chen, H. Leng and W. Qiu, A unified analysis of maximum-norm estimates for a class of HDG methods for parabolic problem in polyhedral domains, arXiv preprint arXiv:2608.07096, 2026.arxiv.org/abs/2608.07096
  13. [13]M. Ciuttitin, A. Ern and S. Lemaire, A hybrid high-order method for highly oscillatory elliptic problems, Comput. Methods Appl. Math., 19 (2019), pp. 723-748.
  14. [14]P. Castillo, Performance of discontinuous Galerkin methods for elliptic PDEs, SIAM J. Sci. Comput., 24 (2002), pp. 524-547.DOI
  15. [15]P. Castillo, A review of the local discontinuous Galerkin (LDG) method applied to elliptic problems, Appl. Numer. Math., 56 (2006), pp. 1307-1313.DOI
  16. [16]P. Castillo, B. Cockburn, I. Perugia and D. Schötzau, An a priori error analysis of the local discontinuous Galerkin method for elliptic problems, SIAM J. Numer. Anal., 38 (2000), pp. 1676-1706.
  17. [17]Y. Chiba and N. Saito, Weak discrete maximum principle and L∞ analysis of the DG method for the Poisson equation on a polygonal domain, Japan Journal of Industrial and Applied Mathematics, 36(2019), pp. 809-834.DOI
  18. [18]Z. Chen and H. Chen, Pointwise error estimates of discontinuous Galerkin methods with penalty for second-order elliptic problems, SIAM J. Numer. Anal., 42 (2005), pp. 1146-1166.DOI
  19. [19]A. Demlow, D. Leykekhman, A.H. Schatz and L.B. Wahlbin, Best approximation property in the W¹∞ norm for finite element methods on graded meshes, Math. Comp., 81 (2012), pp. 743-764.DOI
  20. [20]D.A. Di Pietro and A. Ern, Mathematical Aspects of Discontinuous Galerkin Methods, vol 69, Berlin Heidelberg: Springer Science & Business Media, 2011.DOI
  21. [21]L. Diening, J. Rolfes and A.J. Salgado, Pointwise gradient estimate of the Ritz projection, SIAM J. Numer. Anal., 62 (2024), pp. 1212-1225.arxiv.org/abs/2305.03575
  22. [22]M. Douglas, Neumann and mixed problems on curvilinear polyhedron, Integral Equations Operator Theory, 15 (1992), pp. 227-261.
  23. [23]H. Egger and J. Schöberl, A hybrid mixed discontinuous Galerkin finite-element method for convection-diffusion problems, IMA J. Numer. Anal., 30 (2010), pp. 1206-1234.DOI
  24. [24]S.J. Fromm, Potential space estimates for Green potentials in convex domains, Proceeding of The American Mathematical Society, 119 (1993), pp. 225-233.DOI
  25. [25]X. Feng, M. Neilan and S. Schnake, Interior penalty discontinuous Galerkin methods for second order linear non-divergence form elliptic PDEs, J. Sci. Comput., 74 (2018), pp. 1651-1676.arxiv.org/abs/1605.04364
  26. [26]J. Guzmán, Pointwise error estimates for discontinuous Galerkin methods with lifting operators for elliptic problems, Math. Comp., 75 (2006), pp. 1067-1085.DOI
  27. [27]J. Guzmán, D. Leykekhman, J. Rossmann, and A.H. Schatz, Hölder estimates for Green’s functions on convex polyhedral domains and their applications to finite element methods, Numer. Math., 112 (2009), pp. 221-243.DOI
  28. [28]D. Leykekhman and B. Li, Weak discrete maximum principle of finite element methods in convex polyhedra, Math. Comp., 90 (2020), pp. 1-18.arxiv.org/abs/1909.06783
  29. [29]F. Lepe, E. Otárola and D. Quero, Error estimates for FEM discretizations of the Navier-Stokes equations with Dirac measures, J. Sci. Comput., 87 (2021): 97.DOI
  30. [30]H. Leng and Y. Chen, A hybridizable discontinuous Galerkin method for second order elliptic equations with Dirac delta source, ESAIM: M2AN, 56 (2022), pp. 385-406.DOI
  31. [31]H. Leng and H. Chen, W¹,∞ and L∞ error estimates for an IP-HDG method for second-order elliptic problem with application to pointwise tracking optimal control, Math. Comp., 95 (2026), pp. 2155-2184.
  32. [32]H. Leng and W. Qiu, An interface Green’s function framework for complete discrete W¹,∞ analysis of discontinuous Galerkin methods, arXiv preprint arXiv:2608.11559, 2026.arxiv.org/abs/2608.11559
  33. [33]A. Mizutani, N. Saito and T. Suzuki, Finite element approximation for degenerate parabolic equations. An application of nonlinear semigroup theory, ESAIM: M2AN, 39 (2005), pp. 755-780.
  34. [34]F. Müller, D. Schötzau and C. Schwab, Symmetric interior penalty discontinuous Galerkin methods for elliptic problems on polygons, SIAM J. Numer. Anal., 55 (2017), pp. 2490-2512.DOI
  35. [35]V. Maz’ya and J. Rossmann, Elliptic Equations in polyhedral domains, Mathematical Surveys and Monographs, vol. 162, American Mathematical Society, Providence, RI, 2010.DOI
  36. [36]M. Neilan, A.J. Salgado and W. Zhang, Numerical analysis of strongly nonlinear PDEs, Acta Numerica, 2017, pp. 137-303.arxiv.org/abs/1610.07992
  37. [37]W. Qiu and K. Shi, An HDG method for convection diffusion equation, J. Sci. Comput., 66 (2016), pp. 346-357.DOI
  38. [38]R. Rannacher and R. Scott, Some optimal error estimates for piecewise linear finite element approximations, Math. Comp., 38 (1982), pp. 437-445.
  39. [39]A.H. Schatz, A weak discrete maximum principle and stability of the finite element method in L∞ on plane polygonal domains. I, Math. Comp., 34 (1980), pp. 77-91.
  40. [41]A.H. Schatz and L.B. Wahlbin, Interior maximum-norm estimates for finite element methods, part II, Math. Comp., 64 (1995), pp. 907-928.DOI

Paper details

vlnc:W_ffs9nk5w
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 2

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

Not recorded for this paper

View statement
Looking for related papers…
Contents