h | |ˉ∇(uh−Πu)(X∗)| | |ˉ∇(uh−Πu)(Y∗)| | |ˉ∇(uh−Πu)(Z∗)| |
0.5 | 8.0218e-003 | 6.7152e-003 | 4.9384e-003 |
0.25 | 1.9724e-003 | 5.3517e-004 | 5.1322e-004 |
0.125 | 3.1481e-004 | 5.8873e-005 | 6.0237e-005 |
This study focused on the superconvergence of the finite element method for the five-dimensional Poisson equation in the W1,∞-seminorm. Specifically, we investigated the block finite element method, which is a tensor-product finite element approach applied to regular rectangular partitions of the domain. First, we introduced the finite element scheme for the equation and discussed various functions related to it, along with their properties. Next, we proposed a weight function and established its important properties, which play a crucial role in the theoretical analysis. By utilizing the properties of the weight function and employing weighted-norm analysis techniques, we derived an optimal order estimate in the W2,1-seminorm for the discrete derivative Green's function (DDGF). Furthermore, we provided an interpolation fundamental estimate of the second type, also known as the weak estimate of the second type, for the block finite element. This weak estimate is based on a five-dimensional interpolation operator of the projection type. Finally, by combining the derived W2,1-seminorm estimate for the DDGF and the weak estimate for the block finite element, we obtained a superconvergence estimate for the block finite element approximation in the pointwise sense of the W1,∞-seminorm. The correctness of the theoretical results was demonstrated through a numerical example.
Citation: Jinghong Liu. W1,∞-seminorm superconvergence of the block finite element method for the five-dimensional Poisson equation[J]. AIMS Mathematics, 2023, 8(12): 31092-31103. doi: 10.3934/math.20231591
[1] | Jinghong Liu, Qiyong Li . Pointwise superconvergence of block finite elements for the three-dimensional variable coefficient elliptic equation. AIMS Mathematics, 2024, 9(10): 28611-28622. doi: 10.3934/math.20241388 |
[2] | Kaifang Liu, Lunji Song . A family of interior-penalized weak Galerkin methods for second-order elliptic equations. AIMS Mathematics, 2021, 6(1): 500-517. doi: 10.3934/math.2021030 |
[3] | Qian Ge, Jin Li . Extrapolation methods for solving the hypersingular integral equation of the first kind. AIMS Mathematics, 2025, 10(2): 2829-2853. doi: 10.3934/math.2025132 |
[4] | Lanyin Sun, Kunkun Pang . Numerical solution of unsteady elastic equations with C-Bézier basis functions. AIMS Mathematics, 2024, 9(1): 702-722. doi: 10.3934/math.2024036 |
[5] | Ailing Zhu, Yixin Wang, Qiang Xu . A weak Galerkin finite element approximation of two-dimensional sub-diffusion equation with time-fractional derivative. AIMS Mathematics, 2020, 5(5): 4297-4310. doi: 10.3934/math.2020274 |
[6] | Jie Liu, Zhaojie Zhou . Finite element approximation of time fractional optimal control problem with integral state constraint. AIMS Mathematics, 2021, 6(1): 979-997. doi: 10.3934/math.2021059 |
[7] | Shujie Jing, Jixiang Guan, Zhiyong Si . A modified characteristics projection finite element method for unsteady incompressible Magnetohydrodynamics equations. AIMS Mathematics, 2020, 5(4): 3922-3951. doi: 10.3934/math.2020254 |
[8] | Zuliang Lu, Ruixiang Xu, Chunjuan Hou, Lu Xing . A priori error estimates of finite volume element method for bilinear parabolic optimal control problem. AIMS Mathematics, 2023, 8(8): 19374-19390. doi: 10.3934/math.2023988 |
[9] | Zhengang Zhao, Yunying Zheng, Xianglin Zeng . Finite element approximation of fractional hyperbolic integro-differential equation. AIMS Mathematics, 2022, 7(8): 15348-15369. doi: 10.3934/math.2022841 |
[10] | Zuliang Lu, Fei Cai, Ruixiang Xu, Chunjuan Hou, Xiankui Wu, Yin Yang . A posteriori error estimates of hp spectral element method for parabolic optimal control problems. AIMS Mathematics, 2022, 7(4): 5220-5240. doi: 10.3934/math.2022291 |
This study focused on the superconvergence of the finite element method for the five-dimensional Poisson equation in the W1,∞-seminorm. Specifically, we investigated the block finite element method, which is a tensor-product finite element approach applied to regular rectangular partitions of the domain. First, we introduced the finite element scheme for the equation and discussed various functions related to it, along with their properties. Next, we proposed a weight function and established its important properties, which play a crucial role in the theoretical analysis. By utilizing the properties of the weight function and employing weighted-norm analysis techniques, we derived an optimal order estimate in the W2,1-seminorm for the discrete derivative Green's function (DDGF). Furthermore, we provided an interpolation fundamental estimate of the second type, also known as the weak estimate of the second type, for the block finite element. This weak estimate is based on a five-dimensional interpolation operator of the projection type. Finally, by combining the derived W2,1-seminorm estimate for the DDGF and the weak estimate for the block finite element, we obtained a superconvergence estimate for the block finite element approximation in the pointwise sense of the W1,∞-seminorm. The correctness of the theoretical results was demonstrated through a numerical example.
Superconvergence is a crucial topic in the research field of Galerkin finite element methods. With advancements in research technologies, numerous superconvergence results have been obtained and a theoretical framework on superconvergence has been established [1,2,3,4]. Notably, superconvergence research in the finite element method is closely associated with the dimensions of the problems. For one- and two-dimensional problems, superconvergence research has been nearly perfect, and significant progress has also been made for the three-dimensional setting [5,6,7,8,9,10,11,12,13,14,15,16,17]. However, for dimensions four and higher, superconvergence results are relatively scarce. One of the primary reasons is the difficulty in estimating the discrete Green's function (DGF) and discrete derivative Green's function (DDGF), which play critical roles in superconvergence research, particularly in pointwise superconvergence [10,12,13,14,18,19,20]. Unfortunately, the high-dimensional DGF and DDGF of dimensions four and higher cannot be straightforwardly extrapolated from those of low-dimensional cases. Consequently, establishing bounds for the high-dimensional DGF and DDGF becomes a vital aspect of researching high-dimensional pointwise superconvergence. Recently, we have obtained some results in this regard [12,14,19]. In this paper, we will illustrate a superconvergence analytic technique by considering a five-dimensional problem as an example, which may be applied to other high-dimensional superconvergence issues. First, by utilizing a weighted-function analysis technique, we will derive an optimal estimate for the W2,1-seminorm of the five-dimensional DDGF. Second, in conjunction with a weak estimate for the finite element approximation, we can obtain a pointwise superconvergence estimate for the derivatives of the finite element approximation. Finally, we validate the theoretical results through a numerical example. It is important to note that although we provide the W1,1-seminorm estimate for the five-dimensional DDGF, we do not discuss its applications to superconvergence [19]. Furthermore, the W2,1-seminorm estimate for the DDGF in this paper is distinct from the W1,1-seminorm estimate in [19]. Additionally, as high-dimensional partial differential equations (PDEs) in dimensions four and higher are encountered in various areas such as financial mathematics, particle physics, statistical physics and general relativity, research on high-dimensional finite element superconvergence holds significant importance.
In the following, we adhere to the standard notations for the Sobolev spaces and their norms. The symbol C represents a constant that is independent of the discretization parameter h.
Consider the following Poisson equation with the Dirichlet boundary condition:
Lu≡−Δu=f inΩ, u=0 on∂Ω, | (1.1) |
where Ω⊂R5 is a bounded polytopic domain. The weak formulation of problem (1.1) is finding u∈H10(Ω) such that
a(u,v)=(f,v)∀v∈H10(Ω), | (1.2) |
where
a(u,v)≡∫Ω∇u⋅∇vdx1dx2dx3dx4dx5, (f,v)≡∫Ωfvdx1dx2dx3dx4dx5. |
Let {Th} be a regular family of rectangular partitions of ˉΩ. Denote by Sh(Ω) the space of continuous piecewise tensor-product m-order polynomials with respect to this kind of partition and let Sh0=Sh(Ω)∩H10(Ω). Discretizing problem (1.2) using Sh0 as approximating space means finding uh∈Sh0 such that a(uh,v)=(f,v) for all v∈Sh0. Here, we have the following Galerkin orthogonality relation:
a(u−uh,v)=0 ∀v∈Sh0. | (1.3) |
For every Z∈Ω, we define the discrete derivative δ function ∂Z,ℓδhZ∈Sh0 and the L2-projection Phu∈Sh0 such that [19]
(v,∂Z,ℓδhZ)=∂ℓv(Z) ∀v∈Sh0, |
(u−Phu,v)=0 ∀v∈Sh0, |
where ℓ∈R5 and |ℓ|=1. ∂ℓv(Z) stands for the one-sided directional derivative
∂ℓv(Z)=lim|ΔZ|→0v(Z+ΔZ)−v(Z)|ΔZ|, ΔZ=|ΔZ|ℓ. |
Remark 1.1. Since ΔZ=|ΔZ|ℓ, that is, ΔZ is of the same direction as ℓ, provided that the direction ℓ is given for, the above limit exists, no matter what direction is given, ∂ℓv(Z) is well defined.
Let ∂Z,ℓG∗Z∈H2(Ω)∩H10(Ω) be the solution of the elliptic problem L∂Z,ℓG∗Z=∂Z,ℓδhZ. We may call ∂Z,ℓG∗Z the regularized derivative Green's function (RDGF), and denote by ∂Z,ℓGhZ (the so-called DDGF) the finite element approximation to ∂Z,ℓG∗Z. Thus,
a(∂Z,ℓG∗Z−∂Z,ℓGhZ,v)=0 ∀v∈Sh0. |
One of the main tasks of this article is how to obtain the optimal estimate for the ∂Z,ℓGhZ.
As for ∂Z,ℓδhZ and Ph, we have [19]
‖∂Z,ℓδhZ‖ϕ−α≤Ch5α−72,α>0, | (1.4) |
‖Phw‖1,q≤C‖w‖1,q,5<q≤∞. | (1.5) |
The rest of the paper is arranged as follows. In section two, we will bound the terms |∂Z,ℓG∗Z|2,1 and |∂Z,ℓGhZ|2,1. Section three is devoted to the weak estimate of the second type for the finite element method, and section four is about W1,∞-seminorm superconvergence of the finite element approximation. A numerical example is given in section five. Finally, we simply summarize the paper in section six.
To derive the estimate for the DDGF, we introduce the weight function defined by
ϕ≡ϕ(X)=(|X−ˉX|2+θ2)−52∀X∈ˉΩ, |
where ˉX∈ˉΩ is a fixed point, θ=γh and γ∈[5,+∞) is a suitable real number.
For every α∈R, we give the following notations:
|∇nv|2=∑|β|=n|Dβv|2, |∇nv|ϕα,Ω=(∫Ωϕα|∇nv|2dX)12, ‖v‖2m,ϕα,Ω=m∑n=0|∇nv|2ϕα,Ω, |
where β=(β1,β2,β3,β4,β5), |β|=β1+β2+β3+β4+β5 and βi≥0,i=1,2,3,4,5 are integers. In particular, for the case of m=0, we write
‖v‖ϕα,Ω=(∫Ωϕα|v|2dX)12. |
As for the weight function ϕ, we have the properties [19]
|∇nϕα|≤C(α,n)ϕα+n5,α∈R,n=1,2, | (2.1) |
∫ΩϕαdX≤C(α−1)−1θ−5(α−1)∀α>1, | (2.2) |
∫ΩϕdX≤C(τ)|lnθ|,θ≤τ<1, | (2.3) |
∫ΩϕαdX≤C(1−α)−1∀0<α<1. | (2.4) |
In addition, we need to assume that there exists a q0 (5<q0≤∞) such that
L:W2,q(Ω)∩W1,q0(Ω)⟶Lq(Ω)(1<q<q0) |
is a homeomorphism [4]. It means that for all v∈W2,q(Ω)∩W1,q0(Ω), we have the so-called a priori estimate:
‖v‖2,q,Ω≤C(q)‖Lv‖0,q,Ω, | (2.5) |
where C(q) denotes a positive constant only depending on q. Next, we give some lemmas used in the proofs of our main results.
Lemma 2.1. For ∂Z,ℓG∗Z the RDGF, we have the weighted-norm estimate
‖∇2∂Z,ℓG∗Z‖ϕ−1≤Ch−1|lnh|1720. | (2.6) |
Proof. By the triangular inequality, the a priori estimate (2.5) and the definition of ∂Z,ℓG∗Z, we have
‖∇2∂Z,ℓG∗Z‖2ϕ−1=∫Ω(ϕ−12|∇2∂Z,ℓG∗Z|)2dX≤C(∫Ω|∇2(ϕ−12∂Z,ℓG∗Z)|2dX+∫Ω|∇2ϕ−12∂Z,ℓG∗Z|2dX+∫Ω|∇ϕ−12|2|∇∂Z,ℓG∗Z|2dX)≤C(‖∇2(ϕ−12∂Z,ℓG∗Z)‖20+‖∂Z,ℓG∗Z‖2ϕ−15+|∂Z,ℓG∗Z|21,ϕ−35)≤C(‖L(ϕ−12∂Z,ℓG∗Z)‖20+‖∂Z,ℓG∗Z‖2ϕ−15+|∂Z,ℓG∗Z|21,ϕ−35)≤C(‖L∂Z,ℓG∗Z‖2ϕ−1+|∂Z,ℓG∗Z|21,ϕ−35+‖∂Z,ℓG∗Z‖2ϕ−15)≤C‖∂Z,ℓδhZ‖2ϕ−1+C|a(∂Z,ℓG∗Z,ϕ−35∂Z,ℓG∗Z)|+C‖∂Z,ℓG∗Z‖2ϕ−15≤C‖∂Z,ℓδhZ‖2ϕ−1+C|(∂Z,ℓδhZ,ϕ−35∂Z,ℓG∗Z)|+C‖∂Z,ℓG∗Z‖2ϕ−15≤C‖∂Z,ℓδhZ‖2ϕ−1+C‖∂Z,ℓG∗Z‖2ϕ−15, |
namely,
‖∇2∂Z,ℓG∗Z‖2ϕ−1≤C‖∂Z,ℓδhZ‖2ϕ−1+C‖∂Z,ℓG∗Z‖2ϕ−15. | (2.7) |
Further, from the inverse estimate, the stability estimate (1.5), the a priori estimate (2.5) and the Sobolev embedding theorem [21],
‖∂Z,ℓG∗Z‖2ϕ−15=(ϕ−15∂Z,ℓG∗Z,∂Z,ℓG∗Z)=a(w,∂Z,ℓG∗Z)=(∂Z,ℓδhZ,w)=∂ℓPhw(Z)≤|Phw|1,∞≤Ch−5q|Phw|1,q≤Ch−5q‖w‖1,q≤Ch−5qq45‖w‖2,5≤Ch−5qq45‖ϕ−15∂Z,ℓG∗Z‖0,5≤Ch−5qq45‖ϕ−15∂Z,ℓG∗Z‖2,53≤Ch−5qq45‖L(ϕ−15∂Z,ℓG∗Z)‖0,53, | (2.8) |
where Lw=ϕ−15∂Z,ℓG∗Z in Ω and w|∂Ω=0. Taking q=|lnh| in (2.8) yields
‖∂Z,ℓG∗Z‖2ϕ−15≤C|lnh|45‖L(ϕ−15∂Z,ℓG∗Z)‖0,53. | (2.9) |
However, from (2.1), the definition of ∂Z,ℓG∗Z and the triangular inequality,
‖L(ϕ−15∂Z,ℓG∗Z)‖0,53≤C(‖ϕ−15L∂Z,ℓG∗Z‖0,53+‖∇∂Z,ℓG∗Z‖0,53+‖ϕ15∂Z,ℓG∗Z‖0,53)=C(‖ϕ−15∂Z,ℓδhZ‖0,53+‖∇∂Z,ℓG∗Z‖0,53+‖ϕ15∂Z,ℓG∗Z‖0,53). | (2.10) |
In addition, from the H¨older inequality,
‖∇∂Z,ℓG∗Z‖0,53≤‖ϕ‖120,5‖∇∂Z,ℓG∗Z‖ϕ−1. | (2.11) |
Since [19]
‖∇∂Z,ℓG∗Z‖ϕ−1≤C|lnh|910, | (2.12) |
from (2.2), (2.11) and (2.12),
‖∇∂Z,ℓG∗Z‖0,53≤Ch−2|lnh|910. | (2.13) |
Using the H¨older inequality again, we have
‖ϕ−15∂Z,ℓδhZ‖0,53≤‖ϕ‖3100,3‖∂Z,ℓδhZ‖ϕ−1. | (2.14) |
From (1.4), (2.2) and (2.14),
‖ϕ−15∂Z,ℓδhZ‖0,53≤Ch−2. | (2.15) |
Similarly,
‖ϕ15∂Z,ℓG∗Z‖0,53≤‖ϕ‖3100,3‖∂Z,ℓG∗Z‖ϕ−15≤Ch−1‖∂Z,ℓG∗Z‖ϕ−15. | (2.16) |
From (2.9), (2.10), (2.13), (2.15) and (2.16),
‖∂Z,ℓG∗Z‖2ϕ−15≤Ch−2|lnh|45+Ch−2|lnh|1710+Ch−1|lnh|45‖∂Z,ℓG∗Z‖ϕ−15≤Ch−2|lnh|45+Ch−2|lnh|1710+C(ϵ)h−2|lnh|85+ϵ‖∂Z,ℓG∗Z‖2ϕ−15. | (2.17) |
Taking ϵ=12 in (2.17) yields
‖∂Z,ℓG∗Z‖2ϕ−15≤Ch−2|lnh|1710. | (2.18) |
Combining (1.4), (2.7) and (2.18) immediately yields the result (2.6).
Lemma 2.2. For ∂Z,ℓG∗Z the RDGF, we have the W2,1-seminorm estimate
|∂Z,ℓG∗Z|2,1≤Ch−1|lnh|2720. | (2.19) |
Proof. Obviously,
|∂Z,ℓG∗Z|2,1≤(∫ΩϕdX)12⋅‖∇2∂Z,ℓG∗Z‖ϕ−1. | (2.20) |
By (2.3), (2.6) and (2.20), we immediately obtain the result (2.19).
In order to derive the estimate of the DDGF ∂Z,ℓGhZ, we need the following result [19].
Lemma 2.3. [19] For ∂Z,ℓG∗Z and ∂Z,ℓGhZ, the RDGF and the DDGF, respectively, we have
|∂Z,ℓG∗Z−∂Z,ℓGhZ|1,1≤C|lnh|1310. | (2.21) |
Now, we can derive the following important estimate.
Theorem 2.1. For ∂Z,ℓGhZ the DDGF, we have the W2,1-seminorm estimate
|∂Z,ℓGhZ|h2,1≤Ch−1|lnh|2720, | (2.22) |
where |∂Z,ℓGhZ|h2,1=∑e∈Th|∂Z,ℓGhZ|2,1,e.
Proof. We denote by Π∂Z,ℓG∗Z the interpolant of projection type to ∂Z,ℓG∗Z. Thus, by the triangle inequality, the interpolation error estimate and the inverse property, we have
|∂Z,ℓGhZ|h2,1≤|∂Z,ℓG∗Z−∂Z,ℓGhZ|h2,1+|∂Z,ℓG∗Z|2,1≤|∂Z,ℓG∗Z|2,1+|∂Z,ℓG∗Z−Π∂Z,ℓG∗Z|h2,1+|Π∂Z,ℓG∗Z−∂Z,ℓGhZ|h2,1≤C|∂Z,ℓG∗Z|2,1+Ch−1|Π∂Z,ℓG∗Z−∂Z,ℓGhZ|1,1≤C|∂Z,ℓG∗Z|2,1+Ch−1|∂Z,ℓG∗Z−Π∂Z,ℓG∗Z|1,1+Ch−1|∂Z,ℓG∗Z−∂Z,ℓGhZ|1,1≤C|∂Z,ℓG∗Z|2,1+Ch−1|∂Z,ℓG∗Z−∂Z,ℓGhZ|1,1. | (2.23) |
Combining (2.19), (2.21) and (2.23) yields the result (2.22).
In this section, we first introduce an interpolation operator of projection type, and then derive the weak estimate of the second type for the finite element by using the interpolation operator of projection type.
Let element
e=(x1,e−h1,e,x1,e+h1,e)×(x2,e−h2,e,x2,e+h2,e)×(x3,e−h3,e,x3,e+h3,e)×(x4,e−h4,e,x4,e+h4,e)×(x5,e−h5,e,x5,e+h5,e)≡I1×I2×I3×I4×I5, |
and let {l1,j(x1)}∞j=0, {l2,j(x2)}∞j=0, {l3,j(x3)}∞j=0, {l4,j(x4)}∞j=0, {l5,j(x5)}∞j=0 be the normalized orthogonal Legendre polynomial systems on L2(I1), L2(I2), L2(I3), L2(I4), L2(I5), respectively. Now, let ∂x1∂x2∂x3∂x4∂x5u∈L2(e) then we have the following expansion:
∂x1∂x2∂x3∂x4∂x5u=∞∑i1=0∞∑i2=0∞∑i3=0∞∑i4=0∞∑i5=0αi1i2i3i4i55∏k=1lk,ik(xk), |
where
αi1i2i3i4i5=∫e∂x1∂x2∂x3∂x4∂x5u5∏k=1lk,ik(xk)dX. |
Set
ωk,0(xk)=1,ωk,j+1(xk)=∫xkxk,e−hk,elk,j(ξ)dξ, k=1,⋯,5,j≥0. |
By the Parseval equality for X=(x1,x2,x3,x4,x5)∈e,
u(X)=∞∑i1=0∞∑i2=0∞∑i3=0∞∑i4=0∞∑i5=0βi1i2i3i4i55∏k=1ωk,ik(xk), | (3.1) |
where
β00000=u(x1,e−h1,e,x2,e−h2,e,⋯,x5,e−h5,e), |
βi10000=∫I1∂x1u(x1,x2,e−h2,e,⋯,x5,e−h5,e)⋅l1,i1−1(x1)dx1, |
βi1i2000=∫I1×I2∂x1∂x2u(x1,x2,x3,e−h3,e,⋯,x5,e−h5,e)⋅l1,i1−1(x1)l2,i2−1(x2)dx1dx2, |
βi1i2i3i4i5=∫e∂x1∂x2∂x3∂x4∂x5u(X)5∏k=1lk,ik−1(xk)dX, |
where ik≥1,k=1,⋯,5. Similarly, the other coefficients can also be given.
We introduce standard tensor-product polynomial spaces of degree m≥1 denoted by Tm, i.e.,
q(X)=∑(i1,i2,i3,i4,i5)∈Iai1i2i3i4i5xi11xi22xi33xi44xi55,q∈Tm, |
where the indexing set I is as follows:
I={(i1,i2,i3,i4,i5)|0≤ik≤m,k=1,⋯,5}. |
Define the tensor-product interpolation operator of projection type by Πem: H5(e)→Tm(e) such that
Πemu(X)=∑(i1,i2,i3,i4,i5)∈Iβi1i2i3i4i55∏k=1ωk,ik(xk). | (3.2) |
By the definitions of the finite element space Sh0(Ω) and Πem, we have the tensor-product interpolation operator of project type
Πm:H5(Ω)∩H10(Ω)→Sh0(Ω), |
where (Πmu)|e=Πemu.
For simplicity, we write
λi1i2i3i4i5=βi1i2i3i4i55∏k=1ωk,ik(xk). |
Thus, from (3.1) and (3.2),
u−Πemu=(∑mi1=0∑mi2=0∑mi3=0∑mi4=0∑∞i5=m+1+∑mi1=0∑mi2=0∑mi3=0∑∞i4=m+1∑∞i5=0+∑mi1=0∑mi2=0∑∞i3=m+1∑∞i4=0∑∞i5=0+∑mi1=0∑∞i2=m+1∑∞i3=0∑∞i4=0∑∞i5=0+∑∞i1=m+1∑∞i2=0∑∞i3=0∑∞i4=0∑∞i5=0)λi1i2i3i4i5. |
Next, we will derive the weak estimate of the second type for the finite element.
Theorem 3.1. Let {Th} be a regular family of rectangular partitions of ˉΩ, u∈Wm+2,∞(Ω)∩H10(Ω) and v∈Sh0(Ω) then the tensor-product m-degree interpolation operator of projection type Πm satisfies the weak estimate of the second type
|a(u−Πmu,v)|≤Chm+2‖u‖m+2,∞,Ω|v|h2,1,Ω, m≥2, | (3.3) |
where |v|h2,1,Ω=∑e∈Th|v|2,1,e.
Proof. By the properties of ωk,i(xk) as well as the orthogonality of the Legendre polynomial system, we have
∫e∇(u−Πemu)⋅∇vdX=∫e∇r⋅∇vdX≡Ie ∀e∈Th, |
where
r=(∑mi1=0∑mi2=0∑mi3=0∑mi4=0∑m+2i5=m+1+∑mi1=0∑mi2=0∑mi3=0∑m+2i4=m+1∑m+2i5=0+∑mi1=0∑mi2=0∑m+2i3=m+1∑m+2i4=0∑m+2i5=0+∑mi1=0∑m+2i2=m+1∑m+2i3=0∑m+2i4=0∑m+2i5=0+∑m+2i1=m+1∑m+2i2=0∑m+2i3=0∑m+2i4=0∑m+2i5=0)λi1i2i3i4i5. | (3.4) |
Clearly, r only contains finite terms.
Among the indices ik,k=1,⋯,5, when some ik=m+1 or m+2 and the others are zero, we have by the orthogonality of the Legendre polynomial system
∫e∇λi1i2i3i4i5⋅∇vdX=0. | (3.5) |
For m≥2, without loss of generality, we assume ik≠0,k=1,⋯,j and ij+1=⋯=i5=0.
Ii1⋯ij0⋯0≡∫e∇λi1⋯ij0⋯0⋅∇vdX=j∑s=1∫e∂xsλi1⋯ij0⋯0∂xsvdX=j∑s=1Is. | (3.6) |
We assume i1≥m+1; thus, i1≥m+1≥3. By the orthogonality of the Legendre polynomial system,
I1=βi1⋯ij0⋯0×∫el1,i1−1(x1)ω2,i2(x2)⋯ωj,ij(xj)∂x1vdX=0. | (3.7) |
In addition,
I2=βi1⋯ij0⋯0×∫eω1,i1(x1)l2,i2−1(x2)⋯ωj,ij(xj)∂x2vdX=−βi1⋯ij0⋯0×∫eD−1ω1,i1(x1)l2,i2−1(x2)⋯ωj,ij(xj)⋅∂x1∂x2vdX, | (3.8) |
and it is easy to prove
|βi1⋯ij0⋯0|≤Chm+2−j2‖u‖m+2,∞,e. | (3.9) |
In fact,
D−1ω1,i1(x1)l2,i2−1(x2)⋯ωj,ij(xj)=O(hj2). | (3.10) |
Combining (3.8)–(3.10) yields
|I2|≤Chm+2‖u‖m+2,∞,e|v|2,1,e. | (3.11) |
Similarly, we have
|Ik|≤Chm+2‖u‖m+2,∞,e|v|2,1,e,k=3,⋯,j. | (3.12) |
From (3.6), (3.7), (3.11) and (3.12),
|Ii1⋯ij0⋯0|≤Chm+2‖u‖m+2,∞,e|v|2,1,e,k=3,⋯,j. | (3.13) |
When each ik≠0,k=1,⋯,5, similar to the above arguments, we easily get
|∫e∇λi1i2i3i4i5⋅∇vdX|≤Chm+2‖u‖m+2,∞,e|v|2,1,e. | (3.14) |
From (3.4), (3.5), (3.13) and (3.14),
|Ie|≤Chm+2‖u‖m+2,∞,e|v|2,1,e. |
Summing over all elements proves the result (3.3).
In this section, we will give the superconvergent estimate for the m-degree block finite element approximation by using the weak estimate of the second type and the W2,1-seminorm estimate for the DDGF.
Let uh be the m-degree block finite element approximation to u, the solution of problem (1.2) and Πmu the corresponding interpolant of projection type to u. Thus, we have the following theorem.
Theorem 4.1. Let {Th} be a regular family of rectangular partitions of ˉΩ and u∈Wm+2,∞(Ω)∩H10(Ω) then we have the superconvergent estimate
|uh−Πmu|1,∞,Ω≤Chm+1|lnh|2720‖u‖m+2,∞,m≥2. | (4.1) |
Proof. For every Z∈Ω, applying the definition of ∂Z,ℓGhZ and the Galerkin orthogonality relation (1.3), we derive
∂Z,ℓ(uh−Πmu)(Z)=a(uh−Πmu,∂Z,ℓGhZ)=a(u−Πmu,∂Z,ℓGhZ). | (4.2) |
From (2.22), (3.3) and (4.2), we immediately obtain the result (4.1).
Example 5.1. Consider the following Poisson equation:
{−Δu=finΩ=(0,1)×(0,1)×(0,1)×(0,1)×(0,1),u=0on∂Ω, |
where
f=5π2sin(πx1)sin(πx2)sin(πx3)sin(πx4)sin(πx5). |
The true solution is
u=sin(πx1)sin(πx2)sin(πx3)sin(πx4)sin(πx5). |
Let uh be the tensor-product two-degree finite element approximation to u on uniform rectangular meshes and Πu the corresponding interpolant of the projection type. Set X∗=(0.5,0.5,0.5,0.5,0.5), Y∗=(0.25,0.25,0.25,0.25,0.25) and Z∗=(0.125,0.125,0.125,0.125,0.125). We solve Example 5.1 and obtain the following numerical results (see Table 1):
h | |ˉ∇(uh−Πu)(X∗)| | |ˉ∇(uh−Πu)(Y∗)| | |ˉ∇(uh−Πu)(Z∗)| |
0.5 | 8.0218e-003 | 6.7152e-003 | 4.9384e-003 |
0.25 | 1.9724e-003 | 5.3517e-004 | 5.1322e-004 |
0.125 | 3.1481e-004 | 5.8873e-005 | 6.0237e-005 |
Here, the operator ˉ∇=(ˉ∂x1,ˉ∂x2,ˉ∂x3,ˉ∂x4,ˉ∂x5) and ˉ∂xiv=12(|∂+xiv|+|∂−xiv|),i=1,⋯,5. The numerical results demonstrate our theoretical results.
In this paper, we proposed two important analytic tools: The DDGF and the weak estimate of the second type. By combining these tools, we obtained a pointwise superconvergence estimate for the finite element approximation in the W1,∞-seminorm, which is a challenging issue in the field of superconvergence for the finite element method. The main difficulty of the paper lies in deriving the optimal order estimate for the DDGF in the W2,1-seminorm. Notably, the estimates for the DDGF vary for different dimensions of elliptic equations, necessitating different approaches for them. Although the methods presented in the paper are specifically developed for the five-dimensional second-order elliptic equation, they can also be applied to other high-dimensional second-order elliptic equations.
The author declares he has not used Artificial Intelligence (AI) tools in the creation of this article.
This work was supported by the Special Projects in Key Fields of Ordinary Colleges and Universities in Guangdong Province (2022ZDZX3016) and the Projects of Talents Recruitment of Guangdong University of Petrochemical Technology (2021rc003).
The author declares no conflict of interest.
[1] | C. M. Chen, Construction theory of superconvergence of finite elements (in Chinese), Changsha: Hunan Science and Technology Press, 2001. |
[2] | C. M. Chen, Y. Q. Huang, High accuracy theory of finite element methods (in Chinese), Changsha: Hunan Science and Technology Press, 1995. |
[3] | L. Wahlbin, Superconvergence in Galerkin finite element methods, Berlin: Springer Verlag, 1995. https://doi.org/10.1007/bfb0096835 |
[4] | Q. D. Zhu, Q. Lin, Superconvergence theory of the finite element methods (in Chinese), Changsha: Hunan Science and Technology Press, 1989. |
[5] | J. H. Brandts, M. Křížek, History and future of superconvergence in three dimensional finite element methods, In: Proceedings of the Conference on Finite Element Methods: Three-dimensional Problems, GAKUTO Int. Ser. Math. Sci. Appl., Gakkotosho, Tokyo, 15 (2001), 22–33. |
[6] |
J. H. Brandts, M. Křížek, Gradient superconvergence on uniform simplicial partitions of polytopes, IMA J. Numer. Anal., 23 (2003), 489–505. https://doi.org/10.1093/imanum/23.3.489 doi: 10.1093/imanum/23.3.489
![]() |
[7] | J. H. Brandts, M. Křížek, Superconvergence of tetrahedral quadratic finite elements, J. Comput. Math., 23 (2005), 27–36. |
[8] | C. M. Chen, Optimal points of the stresses for the linear tetrahedral element (in Chinese), Nat. Sci. J. Xiangtan Univ., 3 (1980), 16–24. |
[9] |
L. Chen, Superconvergence of tetrahedral linear finite elements, Int. J. Numer. Anal. Mod., 3 (2006), 273–282. https://doi.org/10.1080/00207160601117354 doi: 10.1080/00207160601117354
![]() |
[10] |
G. Goodsell, Pointwise superconvergence of the gradient for the linear tetrahedral element, Numer. Meth. Part. D. E., 10 (1994), 651–666. https://doi.org/10.1002/num.1690100511 doi: 10.1002/num.1690100511
![]() |
[11] | V. Kantchev, R. D. Lazarov, Superconvergence of the gradient of linear finite elements for 3D Poisson equation, In: Proceedings of the Conference on Optimal Algorithms, Bulgarian Academy of Sciences, Sofia, 1986,172–182. |
[12] |
J. H. Liu, B. Jia, Q. D. Zhu, An estimate for the three-dimensional discrete Green's function and applications, J. Math. Anal. Appl., 370 (2010), 350–363. https://doi.org/10.1016/j.jmaa.2010.05.002 doi: 10.1016/j.jmaa.2010.05.002
![]() |
[13] |
J. H. Liu, Q. D. Zhu, Maximum-norm superapproximation of the gradient for the trilinear block finite element, Numer. Meth. Part. D. E., 23 (2007), 1501–1508. https://doi.org/10.1002/num.20237 doi: 10.1002/num.20237
![]() |
[14] |
J. H. Liu, Q. D. Zhu, Pointwise supercloseness of tensor-product block finite elements, Numer. Meth. Part. D. E., 25 (2009), 990–1008. https://doi.org/10.1002/num.20384 doi: 10.1002/num.20384
![]() |
[15] | A. Pehlivanov, Superconvergence of the gradient for quadratic 3D simplex finite elements, In: Proceedings of the Conference on Numerical Methods and Application, Bulgarian Academy of Sciences, Sofia, 1989,362–366. |
[16] |
A. H. Schatz, I. H. Sloan, L. B. Wahlbin, Superconvergence in finite element methods and meshes that are locally symmetric with respect to a point, SIAM J. Numer. Anal., 33 (1996), 505–521. https://doi.org/10.1137/0733027 doi: 10.1137/0733027
![]() |
[17] |
Z. M. Zhang, R. C. Lin, Locating natural superconvergent points of finite element methods in 3D, Int. J. Numer. Anal. Mod., 2 (2005), 19–30. https://doi.org/10.1080/00207160412331291107 doi: 10.1080/00207160412331291107
![]() |
[18] |
G. Goodsell, J. R. Whiteman, Pointwise superconvergence of recovered gradients for piecewise linear finite element approximations to problems of planar linear elasticity, Numer. Meth. Part. D. E., 6 (1990), 59–74. https://doi.org/10.1002/num.1690060105 doi: 10.1002/num.1690060105
![]() |
[19] | J. H. Liu, Q. D. Zhu, The W1,1-seminorm estimate for the discrete derivative Green's function for the 5D Poisson equation, J. Comput. Anal. Appl., 13 (2011), 1143–1156. |
[20] |
G. H. Zhou, R. Rannacher, Pointwise superconvergence of the streamline diffusion finite-element method, Numer. Meth. Part. D. E., 12 (1996), 123–145. https://doi.org/10.1002/(sici)1098-2426(199601)12:1<123::aid-num7>3.0.co;2-u doi: 10.1002/(sici)1098-2426(199601)12:1<123::aid-num7>3.0.co;2-u
![]() |
[21] | R. A. Adams, Sobolev spaces, New York: Academic Press, 1975. |
h | |ˉ∇(uh−Πu)(X∗)| | |ˉ∇(uh−Πu)(Y∗)| | |ˉ∇(uh−Πu)(Z∗)| |
0.5 | 8.0218e-003 | 6.7152e-003 | 4.9384e-003 |
0.25 | 1.9724e-003 | 5.3517e-004 | 5.1322e-004 |
0.125 | 3.1481e-004 | 5.8873e-005 | 6.0237e-005 |