Abstract
We present a priori and a posteriori error analysis of a high order hybridizable discontinuous Galerkin (HDG) method applied to a semi-linear elliptic problem posed on a piecewise curved, non polygonal domain. We approximate \(\Omega \) by a polygonal subdomain \(\Omega _h\) and propose an HDG discretization, which is shown to be optimal under mild assumptions related to the non-linear source term and the distance between the boundaries of the polygonal subdomain \(\Omega _h\) and the true domain \(\Omega \). Moreover, a local non-linear post-processing of the scalar unknown is proposed and shown to provide an additional order of convergence. A reliable and locally efficient a posteriori error estimator that takes into account the error in the approximation of the boundary data of \(\Omega _h\) is also provided.
Similar content being viewed by others
References
Adak, D., Natarajan, S., Natarajan, E.: Virtual element method for semilinear elliptic problems on polygonal meshes. Appl. Numer. Math. 145, 175–187 (2019)
Amrein, M.: Adaptive fixed point iterations for semilinear elliptic partial differential equations. Calcolo 56(30), (2019)
Amrein, M., Wihler, T.P.: Fully adaptive Newton-Galerkin methods for semilinear elliptic partial differential equations. SIAM J. Sci. Comput. 37(4), A1637–A1657 (2015)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods. Texts in Applied Mathematics, vol. 15, 3rd edn. Springer, New York (2008)
Clément, P.: Approximation by finite element functions using local regularization. ESAIM Math Model Numer Anal Model Math Anal Numer 9(R–2), 77–84 (1975)
Cockburn, B.: The Hybridizable discontinuous Galerkin methods. In: Proceedings of the International Congress of Mathematicians., vol. 4, pp. 2749–2775, Hyderabad (2010)
Cockburn, B., Gopalakrishnan, J., Sayas, F.: A projection-based error analysis of HDG methods. Math. Comp. 79(271), 1351–1367 (2010)
Cockburn, B., Gupta, D., Reitich, F.: Boundary-conforming discontinuous Galerkin methods via extensions from subdomains. J. Sci. Comput. 42(1), 144–184 (2009)
Cockburn, B., Qiu, W., Solano, M.: A priori error analysis for HDG methods using extensions from subdomains to achieve boundary conformity. Math. Comput. 83(286), 665–699 (2014)
Cockburn, B., Singler, J., Zhang, Y.: Interpolatory HDG method for parabolic semilinear PDEs. J. Sci. Comput. 79, 1777–1800 (2019)
Cockburn, B., Solano, M.: Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains. SIAM J. Sci. Comput. 34(1), A497–A519 (2012)
Cockburn, B., Zhang, W.: A posteriori error estimates for HDG methods. J. Sci. Comput. 51(3), 582–607 (2012)
Cockburn, B., Zhang, W.: A posteriori error analysis for hybridizable discontinuous Galerkin methods for second order elliptic problems. SIAM J. Numer. Anal. 51(1), 676–693 (2013)
Cockburn, B., Zhang, W.: An a posteriori error estimate for the variable-degree Raviart-Thomas method. Math. Comp. 83(287), 1063–1082 (2014)
Gatica, G.N.: A simple introduction to the mixed finite element method: theory and applications. Springer Briefs in Mathematics, Springer, Heidelberg (2014)
Grad, H., Rubin, H.: Hydromagnetic equilibria and force-free fields. In: Proceedings of the Second International Conference on the Peaceful uses of Atomic Energy, Geneva, vol. 31,190, pp. 190–197, New York, (1958) United Nations
Harrell, E.M., Layton, W.J.: L2 estimates for Galerkin methods for semilinear elliptic equations. SIAM J. Numer. Anal. 24(1), 52–58 (1987)
Heid, P., Wihler, T.P.: Adaptive iterative linearization Galerkin methods for nonlinear problems. Math. Comput. 89(326), 2707–2734 (2020)
Houston, P., Wihler, T.P.: An \(hp\)-adaptive Newton-discontinuous-Galerkin finite element approach for semilinear elliptic boundary value problems. Math. Comput. 87(314), 2641–2674 (2018)
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)
Sánchez-Vizuet, T., Solano, M.E.: A Hybridizable discontinuous Galerkin solver for the Grad-Shafranov equation. Comput. Phys. Commun. 235, 120–132 (2019)
Sánchez-Vizuet, T., Solano, M.E., Cerfon, A.J.: Adaptive hybridizable discontinuous Galerkin discretization of the Grad-Shafranov equation by extension from polygonal subdomains. Comput. Phys. Commun. 255, 107239 (2020)
Shafranov, V.D.: On magneto hydrodynamical equilibrium configurations. Sov. Phys. JETP 6(33), 545–554 (1958)
Verfürth, R.: A posteriori error estimators for convection-diffusion equations. Numer. Math. 80, 641–663 (1998)
Xie, Z., Chen, C.: The interpolated coefficient FEM and its application in computing the multiple solutions of semilinear elliptic problems. Int. J. Numer. Anal. Model. 2(1), 97–106 (2005)
Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15(1), 231–237 (1994)
Xu, J.: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33(5), 1759–1777 (1996)
Zhan, J., Zhong, L., Peng, J.: Discontinuous Galerkin methods for semilinear elliptic boundary value problem arXiv:2101.10664 (2021)
Acknowledgements
Nestor Sánchez is supported by the Scholarship Program of CONICYT-Chile. Tonatiuh Sánchez-Vizuet was partially funded by the US Department of Energy. Grant No. DE-FG02-86ER53233. Manuel E. Solano was partially funded by CONICYT–Chile through FONDECYT project No. 1200569 and by Project AFB170001 of the PIA Program: Concurso Apoyo a Centros Científicos y Tecnológicos de Excelencia con Financiamiento Basal.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
HDG projection
In order to make this manuscript self-contained, in this section we provide previous results that will help us to analyze our discrete scheme. First of all we recall the HDG projection operators introduced by [7]. Given constants \(l_u, l_{\varvec{q}} \in [0,k]\) and a pair of functions \(({\varvec{q}},u) \in H^{1+l_q}(T) \times H^{1+l_u}(T)\), we denote by \(\varvec{\Pi }(\varvec{q},u):=(\varvec{\Pi }_{\mathrm v}\varvec{q},\Pi _{\mathrm w} u)\) the projection over \(\varvec{V}_h\times W_h\) defined as the unique element-wise solutions of
for every element \(T\in \mathcal {T}_h\), and \(F\in \partial T\). The \(L^2\) projection into \(M_h\) will be denoted as \(P_M\). If the stabilization function is chosen so that \(\tau _T^{\max } := \max \tau |_{\partial T}>0\), then by [7] there is a constant \(C>0\) independent of T and \(\tau \) such that
Here \(\tau _T^* := \max \tau |_{\partial T \setminus F^*}\) and \(F^*\) is a face of T at which \(\tau |_{\partial T}\) is maximum. As is customary, the symbol \(|\cdot |_{H^s}\) is to be understood as the Sobolev semi norm of order \(s\in {\mathbb {R}}\).
Proof of Lemma 1
In this section we present the proof of Lemma 1, relating to the well posedness of the auxiliary non linear local problem that leads to the post processed approximation \(u^*_h\). We re state the Lemma here for convenience.
Lemma 1
The local post processing \(u_h^*\) is well defined for L small enough. Moreover, if \(Lh^2<1\) and \(k\ge 1\), then
and
Proof
We will prove first that the problem (2.3) is well posed. For this, we will use a fixed point argument. Let \(T\in \mathcal {T}_h\). We define the operator \(S: \mathbb {P}_{k+1}(T) \rightarrow \mathbb {P}_{k+1}(T)\) as \(S (\zeta )= z\), where z is the only solution of
Note that S is surjective because (B.2) is well-posed. We will show now that S has a unique a fixed point and in that case it is the solution of (2.3). Let \(\zeta _1,\zeta _2 \in \mathbb {P}_{k+1}(T)\) such that \(S(\zeta _1)=z_1\) and \(S(\zeta _2)=z_2\), with \(z_1\) and \(z_2\) satisfying (B.2). We observe that \(\zeta _1-\zeta _2 \in \mathbb {P}_{k+1}(T)\) and
Then, for \(i=1\) and 2, we set \({\overline{z}}_i:= \displaystyle \dfrac{1}{|T|} \int _T z_i\) and noticing that \({\overline{z}}_1={\overline{z}}_2\) by Eq. (B.3b), we have
where we have used the Friedrichs inequality with constant \(C_F>0\). Taking \(w= z_1-z_2\) in (B.3a), and recalling that \({\mathcal {F}}\) is Lipschitz continuous with constant L, we obtain
Thus, the operator S is a contraction as long as \(C_F^2 L < 1\). If that is indeed the case, it has a unique fixed point.
For the inequality (B.1a), let \(P_0\) and \(P_{W^*}\) be the \(L^2-\)projectors into the space of constants and into \(W_h^*\) respectively and decompose
We will now proceed to bound each of the terms on the right hand side of this expression separately in order to estimate the difference \(u - u^*_h\). For the first term it is easy to see that
For the second term we first notice that, since \(W^*\) is a space of piecewise polynomials, the definitions of \(P_{W^*}\) and \(\Pi _{W}\), since \(k\ge 1\), imply \( P_0\,P_{W^*}u = P_0u = P_0\,\Pi _{W}u \)
In the first equality we have made use of the fact that, due the definition of \(u_h^*\) in Eq. (2.3b), we have \(P_0 u_h^* = P_0 u_h\).
Now we move on to the third term in (B.4) and note that for every \({\varvec{v}}\) in the space of vector valued functions with components belonging to \(W^*_h\) and \(T\in {\mathcal {T}}\) it holds that
Moreover, for the exact solutions \((u,{\varvec{q}})\), we have \(\kappa \nabla u = -{\varvec{q}} \) so that the difference \(u-u_h^*\) satisfies
for every \(w\in W^*_h\) and \(T\in {\mathcal {T}}\). Letting \(w:=(I-P_0)(P_{W^*}u-u_h^*)\in W^*\) and \(\nabla w\) be the test functions above, and using conditions (B.7) leads to
From this equation, using the the scaling argument \(\Vert w\Vert _{0,T} \lesssim h_T |w|_{1,T}\) and the inverse inequality \(|w|_{1,T}\lesssim h_T^{-1} \Vert w\Vert _{0,T}\) we arrive at
from which we conclude that
Recalling the decomposition (B.4), and the estimates (B.5), (B.6) we can bound the term \(\Vert u-u^*_h\Vert _{0,T}\) on the right hand side yielding
Combining (B.8) above with (B.5) and (B.6) once more we arrive at
So, assuming \(Lh_T^2<1\) for each \(T\in \mathcal {T}_h\), results
By adding on each \(T\in \mathcal {T}_h\), the estimate (B.1a) is concluded after considering the results in Theorem 2. Now, if we apply the inverse inequality to the estimate above, we arrive at
Assuming again \(Lh_T^2<1\) for each \(T\in \mathcal {T}_h\), (B.1b) follows.
Finally, using the trace inequality, the fact that \(h_e \Vert v\Vert ^2_{0,e} \lesssim \Vert v\Vert _{0,T} \Big ( \Vert v\Vert ^2_{0,T} + h^2_T |v|^2_{1,T} \Big )^{1/2}\) for any \(v \in [H^1(K)]^d\), and the estimates (B.1a) and (B.1b), we have
which implies (B.1c). \(\square \)
Auxiliary estimates
The following results were used throughout the text. We include them here for completeness.
The first lemma was needed to bound the terms in the decomposition of \(\mathbb {T}^u\) carried out in Lemma 6.
Lemma C1
[9, Lemma 5.5] Suppose Assumption (3.2d) and the elliptic regularity inequality (3.10) hold. Then,
The result below is used when deducing the bound for the term of the estimator involving the jump in the flux.
Lemma C2
Let \(e\in \mathcal {E}^\partial _h\) and \(\varvec{v}\in \varvec{H}(\mathbf{div} ;T^e)\). It holds
Proof
We employ a scaling argument. Let \(\Phi : T^e\rightarrow {\widehat{T}}\) be the affine mapping from \(T^e\) to the reference element \({\widehat{T}}\) and set \(\widehat{T_{ext}^e} := \Phi ^{-1}(T_{ext}^e)\). We have
Thus, considering that \(|T^e_{ext}| \lesssim (H_e^{\perp })^2 = R_e^2\, (h_e^{\perp })^2 \le r_e^2\, h_T^2\), and \(|T^e|\lesssim h_T^2\), the inequality (C.2a) can be deduced. \(\square \)
The following result pertaining bubble functions is useful when addressing the local efficiency of the error estimator.
Lemma C3
[24, Lemma 3.3] Let \(B_T:= \Pi _{i=1}^{d+1} \lambda _i\) be the element–bubble function associated to \(T\in \mathcal {T}_h\), where \(\{\lambda _i\}_{i=1}^{d+1}\) are the barycentric coordinates of T, and \(B_e:= \Pi _{\begin{array}{c} i=1\\ i\ne j \end{array}}^{d+1} \lambda _i\) be the face–bubble function associated to \(e\subset \partial T\), where \(\lambda _j\) vanishes on e. Then, the following estimates hold
for all \(\varvec{v}\in [\mathbb {P}_k(T)]^d, \ T\in \mathcal {T}_h\) and for each \(\varvec{\mu }\in [\mathbb {P}_k(e)]^d, \ e\in \mathcal {E}_h\).
Clément and Oswald interpolants
The following two interpolants are useful in the arguments leading to the reliability of the estimator. They allow to control the behavior of functions with piecewise \(H^1\) regularity by representatives belonging to the global \(H^1_0(\Omega )\) space.
First, in the next lemma, we state the approximation properties of the Clément interpolation operator \(\mathcal {C}_h: L^2(\Omega _h) \rightarrow W_h^{1,c} \cap H_0^1(\Omega )\), introduced in [5] as
where \(\phi _z\) is the \(\mathbb {P}_1\) nodal basic functions associated to the interior vertex z, \(\Omega _z = supp \ \phi _z\), and \(W_h^{1,c}:= \{ w\in C(\Omega ) : w|_T\in {\mathbb {P}}_1(T), T\in \mathcal {T}_h \}\).
Lemma D4
[24, Lemma 3.2] For any \(T \in \mathcal {T}_h , \ e\in \mathcal {E}_h^i\) and \(0\le m\le 1\), the following estimates hold, for all \(w\in H_0^1(\Omega )\)
where \(\Delta _T:= \{ T'\in \mathcal {T}_h : {\overline{T}} \cap \overline{T'} \ne \emptyset \} \) and \(\Delta _e = \{T'\in \mathcal {T}_h: \overline{T'} \cap {\overline{e}} \ne \emptyset \}\).
The next results shows that an element w of \(W_h^*\) can be approximated by a continuous function \(\widetilde{w}\in W_h^*\), sometimes referred to as Oswald interpolant, and that the approximation error can be controlled by the size of the inter-element jumps of w.
Lemma D5
[20, Theorem 2.2] For any \(w_h\in W_h^*\) and any multi-index with \(|\alpha |=0,1\), the following approximation results holds: Let \(u_D\) be the restriction to \(\Gamma _h\) of a function in \(W_h^*\cap H^1(\Omega _h)\). then there exists a function \(\widetilde{w}_h\in W_h^*\cap H^1(\Omega _h)\) satisfying \(\widetilde{w}_h|_{\Gamma } = u_D\), and
above, \(C_O\) is a positive constant independent of the mesh size.
Rights and permissions
About this article
Cite this article
Sánchez, N., Sánchez-Vizuet, T. & Solano, M.E. A priori and a posteriori error analysis of an unfitted HDG method for semi-linear elliptic problems. Numer. Math. 148, 919–958 (2021). https://doi.org/10.1007/s00211-021-01221-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-021-01221-8