Abstract
Pointwise error analysis of the linear finite element approximation for \(-\,\Delta u + u = f\) in \(\Omega \), \(\partial _n u = \tau \) on \(\partial \Omega \), where \(\Omega \) is a bounded smooth domain in \(\mathbb {R}^N\), is presented. We establish \(O(h^2|\log h|)\) and O(h) error bounds in the \(L^\infty \)- and \(W^{1,\infty }\)-norms respectively, by adopting the technique of regularized Green’s functions combined with local \(H^1\)- and \(L^2\)-estimates in dyadic annuli. Since the computational domain \(\Omega _h\) is only polyhedral, one has to take into account non-conformity of the approximation caused by the discrepancy \(\Omega _h \ne \Omega \). In particular, the so-called Galerkin orthogonality relation, utilized three times in the proof, does not exactly hold and involves domain perturbation terms (or boundary-skin terms), which need to be addressed carefully. A numerical example is provided to confirm the theoretical result.
Similar content being viewed by others
References
Bakaev, N.Y., Thomée, V., Wahlbin, L.B.: Maximum-norm estimates for resolvents of elliptic finite element operators. Math. Comput. 72, 1597–1610 (2002)
Barrett, J.W., Elliott, C.M.: Finite-element approximation of elliptic equations with a Neumann or Robin condition on a curved boundary. IMA J. Numer. Anal. 8, 321–342 (1988)
Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, 3rd edn. Springer, Berlin (2007)
Čermák, L.: The finite element solution of second order elliptic problems with the Newton boundary condition. Apl. Mat. 28, 430–456 (1983)
Ciarlet, P.G.: The Finite Element Method for Elliptic Problems. SIAM, Philadelphia (1978)
Cockburn, B., Solano, M.: Solving Dirichlet boundary-value problems on curved domains by extensions from subdomains. SIAM J. Sci. Comput. 34, A497–A519 (2012)
Delfour, M.C., Zolésio, J.-P.: Shapes and Geometries—Metrics, Analysis, Differential Calculus, and Optimization, 2nd edn. SIAM, Philadelphia (2011)
Geissert, M.: Discrete maximal \({L}^p\) regularity for finite element operators. SIAM J. Numer. Anal. 44, 677–698 (2006)
Gilbarg, D., Trudinger, N.S.: Elliptic Partial Differential Equations of Second Order. Springer, Berlin (1998)
Grüter, M., Widman, K.-O.: The Green function for uniformly elliptic equations. Manuscr. Math. 37, 303–342 (1982)
Hecht, F.: New development in FreeFem++. J. Numer. Math. 20, 251–265 (2012)
Kashiwabara, T., Oikawa, I., Zhou, G.: Penalty method with P1/P1 finite element approximation for the stokes equations under the slip boundary condition. Numer. Math. 134, 705–740 (2016)
Krasovskiĭ, J.P.: Isolation of singularities of the Green’s function. Math. USSR Izvest. 1, 935–966 (1967)
Schatz, A.H.: Pointwise error estimates and asymptotic error expansion inequalities for the finite element method on irregular grids: part I. Global estimates. Math. Comput. 67, 877–899 (1998)
Schatz, A.H., Sloan, I.H., Wahlbin, L.B.: Superconvergence in finite element methods and meshes that are locally symmetric with respect to a point. SIAM J. Numer. Anal. 33, 505–521 (1996)
Schatz, A.H., Thomée, V., Wahlbin, L.B.: Stability, analyticity, and almost best approximation in maximum norm for parabolic finite element equations. Commun. Pure Appl. Math. 51, 1349–1385 (1998)
Schatz, A.H., Wahlbin, L.B.: On the quasi-optimality in \({L}_\infty \) of the \(\mathring{H}^1\)-projection into finite element spaces. Math. Comput. 38, 1–22 (1982)
Strang, G., Fix, G.J.: An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs (1973)
Thomée, V., Wahlbin, L.B.: Stability and analyticity in maximum-norm for simplicial Lagrange finite element semidiscretizations of parabolic equations with Dirichlet boundary conditions. Numer. Math. 87, 373–389 (2000)
Wahlbin, L.B.: Maximum norm error estimates in the finite element method with isoparametric quadratic elements and numerical integration. R.A.I.R.O. Numer. Anal. 12, 173–202 (1978)
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.
The first author was supported by JSPS Grant-in-Aid for Young Scientists B (No. 17K14230) and by Grant for The University of Tokyo Excellent Young Researchers. The second author was supported by JSPS Grant-in-Aid for Early-Career Scientists (No. 19K14590).
Appendices
Appendix A: Auxiliary boundary-skin estimates
1.1 Local coordinate representation
We exploit the notations and observations given in [12, Section 8], which we briefly describe here. Since \(\Omega \) is a bounded \(C^\infty \)-domain, there exist a system of local coordinates \(\{(U_r, y_r, \varphi _r)\}_{r=1}^M\) such that \(\{U_r\}_{r=1}^M\) forms an open covering of \(\Gamma \), \(y_r = (y_r', y_{rN})\) is a rotated coordinate of x, and \(\varphi _r{:}\,\Delta _r \rightarrow \mathbb {R}\) gives a graph representation \(\Phi _r(y_r') := (y_r', \varphi _r(y_r'))\) of \(\Gamma \cap U_r\), where \(\Delta _r\) is an open cube in \(\mathbb {R}^{N-1}_{y_r'}\).
For \(S\in \mathcal {S}_h\), we may assume that \(S \cup \pi (S)\) is contained in some \(U_r\), where \(\pi {:}\,\Gamma (\delta _0) \rightarrow \Gamma \) is the projection to \(\Gamma \) given in Sect. . Let \(b_r{:}\,\mathbb {R}^N \rightarrow \mathbb {R}^{N-1}; y_r \mapsto y_r'\) be a projection to the base set and let \(S' := b_r(\pi (S))\). Then \(\Phi _r\) and \(\Phi _{hr} := \pi ^*\circ \Phi _r\), where \(\pi ^*{:}\,\Gamma \rightarrow \Gamma _h\) is the inverse map of \(\pi |_{\Gamma _h}\), give smooth parameterizations of \(\pi (S)\) and S respectively, with the domain \(S'\). We also recall that \(\pi ^*\) is also written as \(\pi ^*(\Phi _r(y_r')) = \Phi _r(y_r') + t^*(\Phi _r(y_r')) n(\Phi _r(y_r'))\).
Let us represent integrals associated with S in terms of local coordinates. In what follows, we omit the subscript r for simplicity. First, surface integrals along \(\pi (S)\) and S are expressed as
where G and \(G_h\) denote the Riemannian metric tensors obtained from the parameterizations \(\Phi \) and \(\Phi _h\), respectively. Next, let \(\pi (S,\delta ) := \{\bar{x} + tn(\bar{x}){:}\, \bar{x} \in S, \; -\delta \le t\le \delta \}\) be a tubular neighborhood with the base \(\pi (S)\), where \(\delta = C_{0E}h^2\), and consider volume integrals over \(\pi (S, \delta )\). For this we introduce a one-to-one transformation \(\Psi {:}\,S'\times [-\delta , \delta ] \rightarrow \pi (S, \delta )\) by
Then, by change of variables, we obtain
where \(J := \nabla _{(z', t)} \Psi \) denotes the Jacobi matrix of \(\Psi \). In the formulas above, \({\text {det}}G\), \({\text {det}}G_h\), and \({\text {det}}J\) can be bounded, from above and below, by positive constants depending on the \(C^{1,1}\)-regularity of \(\Omega \), provided h is sufficiently small (for the proof, see [12, Section 8]).
1.2 Proof of (2.2)
In [12, Theorem 8.3], we estimated the \(L^p\)-norm of a function in the full layer \(\Gamma (\delta )\). By slightly modifying the proof there, we can estimate it in \(\Omega _h{\setminus }\Omega \), which is important to dispense with extensions from \(\Omega _h\) to \(\tilde{\Omega }\).
Lemma A.1
Let \(f \in W^{1,p}(\Omega _h) \, (1\le p\le \infty )\) and \(\delta = C_{0E}h^2\). Then we have
where C is independent of \(\delta \) and f.
Proof
To simplify the notation we use the abbreviation \(t^*(z')\) to imply \(t^*(\Phi (z'))\). For each \(S \in \mathcal {S}_h\) we observe that
and that for \(z' \in S'\) and \(0\le t\le t^*(z')\)
Then it follows that
and that
Adding up the above estimates for \(S \in \mathcal {S}_h\) gives the conclusion. \(\square \)
Lemma A.2
For a measurable set \(D \subset \mathbb {R}^N\) and \(f \in W^{1,\infty }(\Gamma (\delta ))\) we have
where \(D_{2\delta } = \{x\in \mathbb {R}^N{:}\, {\text {dist}}(x, D) \le 2\delta \}\).
Proof
This is an easy consequence of the Lipschitz continuity of f. \(\square \)
1.3 Proof of Proposition
Let us prove stability properties of the extension operator P defined in Sect. .
Theorem A.1
Let \(f \in W^{k,p}(\Omega )\) with \(k=0,1,2\), and \(p \in [1, \infty ]\). Then we have
where C is independent of \(\delta \) and f.
Proof
First, for each \(S \in \mathcal {S}_h\) we show
In fact we have
Next we show
Since by the chain rule \(\nabla _y = \nabla _y(b\circ \pi )\nabla _{z'} + (\nabla _yd)\partial _t\) and since \(Pf(y) = 3f\circ \Psi (z', -t) - 2f\circ \Psi (z', -2t)\), it follows that
In particular, if \(y \in \Gamma \) i.e. \(t = 0\), then
which ensures that \(Pf(y) \in W^{2, p}(\pi (S, \delta ))\). Now, noting that \(\nabla _y { \left( {\begin{matrix} b\circ \pi \\ d \end{matrix}}\right) } = J^{-1}(z', t)\) and that \(\nabla _{(z', t)}(f\circ \Psi )|_{(z', -it)} = J(z', -it) (\nabla _y f)|_{\Psi (z', -it)} \, (i=1,2)\) where J and \(J^{-1}\) depend on the \(C^{1,1}\)-regularity of \(\Omega \), we deduce that
from which (A.1) follows.
Finally we show
By differentiating (A.2) we find that for \(y \in \pi (S, \delta ) {\setminus } \Omega \)
where the coefficient tensors \(A_i, B_i\) depend on the \(C^{1,1}\)-regularity of \(\Omega \). Then the \(L^p\)-norm of the above quantity can be estimated similarly as before and one obtains (A.3).
Adding up the above estimates for \(S \in \mathcal {S}_h\) deduces the desired stability properties. \(\square \)
We also need local stability of the extension operator as follows.
Corollary A.1
For a measurable set \(D \subset \mathbb {R}^N\) and \(\delta = C_{0E}h^2\) we have
where \(D_{3\delta } = \{x\in \mathbb {R}^N{:}\, {\text {dist}}(x, D) \le 3\delta \}\) and C is independent of \(\delta \), f, and D.
Proof
We address the \(L^\infty \)-norm of \(\nabla Pf\); the treatment of Pf and \(\nabla ^2Pf\) is similar. For each \(S \in \mathcal {S}_h\), we find from the analysis of Theorem that \(\nabla Pf(y)\) for \(y \in \pi (S, \delta ) {\setminus } \Omega \) can be expressed as
where the matrices \(A_i\) depend on the \(C^{0,1}\)-regularity of \(\Omega \). Then the desired estimate follows from the observation that if \(y = \Psi (z', t) \in \pi (S, \delta ) \cap D {\setminus } \Omega \) then \(\Psi (z', -it) \in \pi (S, i\delta ) \cap D_{3\delta } \cap \Omega \) for \(i=1,2\). \(\square \)
Appendix B: Analysis of regularized Green’s functions
1.1 Estimates for \(\tilde{g}\)
Recall that for arbitrarily fixed \(x_0 \in \Omega _h\) we have introduced \(\eta \in C_0^\infty (\Omega _h \cap \Omega )\) and \(g_m \in C^\infty (\overline{\Omega }) \, (m=0,1)\) in Sect. . Using the Green’s function G(x, y) for the operator \(-\,\Delta + 1\) in \(\Omega \) with the homogeneous Neumann boundary condition, one can represent \(g_m\) as
The following derivative estimates for G are well known (see e.g. [13, p. 965]):
From this, combined with a dyadic decomposition of \(\Omega \), we derive some local and global estimates for \(g_m\) and its extension \(\tilde{g}_m := Pg_m\). Below the subscript m will be dropped for simplicity.
Lemma B.1
Let \(\mathcal {A}_{\Omega _h}(x_0, d_0) = \{\Omega _h \cap A_j\}_{j=0}^J\) be a dyadic decomposition of \(\Omega _h\) with \(d_0 \in [4h, 1]\). Then, for \(j=1, \dots , J\) and \(k\ge 0\) we have
where C is independent of \(x_0, d_0, h, j\), and \(\partial \).
Proof
We only consider \(m+k+N>2\) because the other case can be treated similarly. Notice that if \(x \in \Omega \cap A_j \, (j\ge 1)\) and \(y \in {\text {supp}}\eta \) then \(|x - y| \ge \frac{3}{4} d_{j-1}\), which is obtained from \(|x - x_0| \ge d_{j-1}\) and \(|y - x_0|\le h\). It then follows that
which completes the proof. \(\square \)
We transfer these estimates in \(\Omega \) to those in \(\tilde{\Omega }= \Omega \cup \Gamma (\delta )\) using an extension operator and its stability.
Lemma B.2
Let \(\mathcal {A}_{\Omega _h}(x_0, d_0) = \{\Omega _h \cap A_j\}_{j=0}^J\) be a dyadic decomposition of \(\Omega _h\) with \(d_0 \in [h, 1]\), \(\delta = C_{0E}h^2\). For \(p \in [1,\infty ]\), \(j = 1, \dots , J\), and \(m = 0,1\), we have
where \(p' = p/(p-1)\) and C is independent of \(x_0, d_0, h, j\), and \(\partial \).
Proof
By the Hölder inequality and Lemma we see that
where we have used \(d_j \le 2 {\text {diam}}\,\Omega \) in the last inequality. \(\square \)
We also need local estimates in intersections of annuli and boundary-skins (or boundaries).
Lemma B.3
Under the assumptions in Lemma , let \(k=0,1,2\). Then we have
provided \(m+k+N > 2\). Even when \(N=2\) and \(m=k=0\), the above estimates hold with the factor \(d_j^{2-m-k-N}\) replaced by \(|\log d_j|\). The constants C are independent of \(x_0, d_0, h, j\), and \(\partial \).
Proof
We only consider \(m+k+N > 2\) since the other case may be treated similarly. From Corollary and Lemma we deduce that (note that \((A_j)_{3\delta } \subset A_j^{(1/4)}\) for small h)
where we have used \(d_j \le 2 {\text {diam}}\,\Omega \) in the second line. Similarly,
One sees that \(\Vert \nabla ^k g\Vert _{L^p(\Gamma \cap A_j)}\) obeys the same estimate. \(\square \)
Remark B.1
The three lemmas above remain true with \(A_j\) replaced by \(A_j^{(s)} (0\le s < 1)\), where the constants C become dependent on the choice of s.
Especially when \(p=1\), the following global estimate in a boundary-skin layer holds.
Corollary B.1
Let \(\delta = C_{0E}h^2\) with sufficiently small h. Then we have
and
where C is independent of \(x_0, h\), and \(\partial \).
Proof
We only consider the estimates in \(W^{k,1}(\Gamma (\delta ))\) because the boundary estimates can be derived similarly. With a dyadic decomposition \(\mathcal {A}_{\Omega _h}(x_0, 4h) = \{\Omega _h \cap A_j\}_{j=0}^J\), we compute \(\sum _{j=0}^J \Vert \tilde{g}\Vert _{W^{k,1}(\Gamma (\delta ) \cap A_j)}\). When \(j \ge 1\), it follows from Lemma that
When \(j = 0\), notice that \({\text {dist}}({\text {supp}} \eta , \Gamma (2\delta )) \ge Ch = \frac{C}{4} d_0\) for sufficiently small h, which results from (3.1). Then, calculating in the same way as above, we find that (B.1) holds for \(j=0\) as well. Adding up the above estimate for \(j = 0, \dots , J\) and using (2.5), we obtain the desired result. \(\square \)
Remark B.2
We could improve the above estimates for \(g_0\) when \(k=1\) if the Dirichlet boundary condition were considered. In fact, the Green’s function \(G_D(x, y)\) in this case is known to satisfy \(|\nabla _x G_D(x, y)| \le C{\text {dist}}(y, \partial \Omega ) |x - y|^{-N}\) (see [10, Theorem 3.3(v)]). Then, taking a dyadic decomposition with \(d_0 = {\text {dist}}( {\text {supp}}\eta , \partial \Omega ) \ge Ch\), we see that
and that \(\Vert \nabla \tilde{g}_0\Vert _{L^1(\Gamma (\delta ))} \le C\delta \). However, such an auxiliary Green’s function estimate is not available in the case of the Neumann boundary condition. A similar inequality is proved in [17, eq. (5.8)] by a different method using the maximum principle, but its extension to the Neumann case seems non-trivial.
1.2 Estimates for \(\tilde{w}\)
Let us recall the situation of Sect. : fixing a dyadic decomposition \(\mathcal {A}_{\Omega _h}(x_0, d_0)\) and an annulus \(A_j \, (0\le j\le J)\), we have introduced the solution \(w \in C^\infty (\overline{\Omega })\) of (5.2) for arbitrary \(\varphi \in C_0^\infty (\Omega _h \cap A_j)\) such that \(\Vert \varphi \Vert _{L^2(\Omega _h \cap A_j)} = 1\). Hence w is represented, using the Green’s function G(x, y), as
Then we obtain the following local \(L^\infty \)-estimates away from \(A_j\):
Lemma B.4
For \(k=0,1,2\) and \(\delta = C_{0E}h^2\), we have
where \(\tilde{\Omega }:= \Omega \cup \Gamma (\delta )\), \(\tilde{w} := Pw\), and C is independent of \(h,x_0,d_0\), and j.
Proof
We focus on the case \(N+k>2\); the other case is similar. We find that
where we have used \(d_j \le 2 {\text {diam}}\,\Omega \) in the last inequality. \(\square \)
Remark B.3
The lemma remains true with \(A_j^{(1/2)}\) replaced by \(A_j^{(s)} \, (0<s\le 1)\), where the constant C becomes dependent on the choice of s.
Rights and permissions
About this article
Cite this article
Kashiwabara, T., Kemmochi, T. Pointwise error estimates of linear finite element method for Neumann boundary value problems in a smooth domain. Numer. Math. 144, 553–584 (2020). https://doi.org/10.1007/s00211-019-01098-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-019-01098-8