
This paper proposes and analyzes a fully discrete spatial-temporal finite volume element method, which employs the LC element pair, for solving non-stationary Stokes equations on barycenter-refined triangular meshes. The proposed scheme utilizes an implicit first-order temporal discretization and is devoid of stabilization parameters. In terms of spatial discretization, the velocity is approximated using a quadratic conforming finite element space, while the pressure is approximated with a discontinuous piecewise linear function space. By utilizing a one-to-many mapping between the trial and test spaces for the velocity components in the finite volume element method, the equivalence between the bilinear forms resulting from the gradient and divergence operators is established, and thus under the mild restrictions of triangular meshes, the stability of the proposed scheme is demonstrated. By introducing a Stokes projection, error estimates for the proposed scheme are obtained. To validate the feasibility and efficiency of the proposed scheme, numerical experiments are presented for the non-stationary Stokes equations.
Citation: Jiehua Zhang. The finite volume element method for non-stationary Stokes equations with an LC element pair[J]. AIMS Mathematics, 2025, 10(6): 13166-13203. doi: 10.3934/math.2025591
[1] | Caterina Calgaro, Claire Colin, Emmanuel Creusé . A combined finite volume - finite element scheme for a low-Mach system involving a Joule term. AIMS Mathematics, 2020, 5(1): 311-331. doi: 10.3934/math.2020021 |
[2] | Xin Zhao, Xin Liu, Jian Li . Convergence analysis and error estimate of finite element method of a nonlinear fluid-structure interaction problem. AIMS Mathematics, 2020, 5(5): 5240-5260. doi: 10.3934/math.2020337 |
[3] | Lingling Sun, Hai Bi, Yidu Yang . A posteriori error estimates of mixed discontinuous Galerkin method for a class of Stokes eigenvalue problems. AIMS Mathematics, 2023, 8(9): 21270-21297. doi: 10.3934/math.20231084 |
[4] | Jingyuan Zhang, Ruikun Zhang, Xue Lin . A stabilized multiple time step method for coupled Stokes-Darcy flows and transport model. AIMS Mathematics, 2023, 8(9): 21406-21438. doi: 10.3934/math.20231091 |
[5] | 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 |
[6] | Zuliang Lu, Xiankui Wu, Fei Huang, Fei Cai, Chunjuan Hou, Yin Yang . Convergence and quasi-optimality based on an adaptive finite element method for the bilinear optimal control problem. AIMS Mathematics, 2021, 6(9): 9510-9535. doi: 10.3934/math.2021553 |
[7] | Gwanghyun Jo, Do Y. Kwak . Immersed finite element methods for convection diffusion equations. AIMS Mathematics, 2023, 8(4): 8034-8059. doi: 10.3934/math.2023407 |
[8] | Lanyin Sun, Siya Wen . Applications of mixed finite element method based on Bernstein polynomials in numerical solution of Stokes equations. AIMS Mathematics, 2024, 9(12): 35978-36000. doi: 10.3934/math.20241706 |
[9] | 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 |
[10] | Hyam Abboud, Clara Al Kosseifi, Jean-Paul Chehab . Stabilized bi-grid projection methods in finite elements for the 2D incompressible Navier-Stokes equations. AIMS Mathematics, 2018, 3(4): 485-513. doi: 10.3934/Math.2018.4.485 |
This paper proposes and analyzes a fully discrete spatial-temporal finite volume element method, which employs the LC element pair, for solving non-stationary Stokes equations on barycenter-refined triangular meshes. The proposed scheme utilizes an implicit first-order temporal discretization and is devoid of stabilization parameters. In terms of spatial discretization, the velocity is approximated using a quadratic conforming finite element space, while the pressure is approximated with a discontinuous piecewise linear function space. By utilizing a one-to-many mapping between the trial and test spaces for the velocity components in the finite volume element method, the equivalence between the bilinear forms resulting from the gradient and divergence operators is established, and thus under the mild restrictions of triangular meshes, the stability of the proposed scheme is demonstrated. By introducing a Stokes projection, error estimates for the proposed scheme are obtained. To validate the feasibility and efficiency of the proposed scheme, numerical experiments are presented for the non-stationary Stokes equations.
The non-stationary Stokes and Navier-Stokes equations are the cornerstone of fluid mechanics and have been widely applied in numerous engineering fields. The non-stationary Stokes equations serve as an abridged form of the Navier-Stokes equations, and their numerical solutions are indispensable for fluid dynamics design and analysis in engineering environments.
The finite volume element method (FVEM) is a powerful numerical method widely employed for tackling partial differential equations (PDEs) encountered in fluid dynamics, heat conduction, and various other disciplines dealing with continuous materials. Its capacity to preserve local conservation laws, adapt to complex geometries, and provide accurate and efficient results has earned it popularity among researchers and engineers. Additionally known as the finite volume method [1, 2], the control volume method, the mixed co-volume method [3, 4], the box method [5, 6], or the first-order generalized difference method [7], the FVEM is also recognized as a variant of the control volume finite element (CVFE) method without overlapping control volumes [8, 9, 10]. Essentially, the FVEM can be regarded as a numerical solution method that bridges the finite element method (FEM) and the finite difference method (FDM). In the past two decades, significant progress has been made in the application of FVEMs to solving the Stokes and Navier-Stokes equations. The rapid development of FVEMs has resulted in a wealth of research achievements, especially with a significant focus on theoretical aspects such as stability and convergence, as described in [11]. However, there is a significant gap in theoretical analysis compared to the extensive theoretical research of FEMs. This paper will theoretically discuss the stability and error estimation of a fully discrete spatial-temporal FVEM scheme for solving non-stationary incompressible Stokes equations.
Currently, the research focus on solving non-stationary Stokes equations using FVEMs is mainly on the adoption of spatially low-order finite volume techniques. These techniques approximate the velocity in the Stokes equations using piecewise linear polynomial functions. This preference arises from the lower computational complexity of low-order methods, which is beneficial for theoretical research, easy to implement, and thus enhances their attractiveness to researchers and professionals. The paper [12] proposed a semi-discrete FVEM scheme for the spatial discretization of the non-stationary Stokes equations, utilizing the P1−P0 macro-element. By employing a post-processing technique, this method enhances the convergence order for the H1 norm of the velocity and improves the L2 norm accuracy of the pressure. The paper [13] established the optimal estimates for a low-order spatial-temporal fully discrete method for the non-stationary Navier-Stokes equations. It uses a semi-implicit Euler method for time and a special finite volume scheme for space, with the P1−P0 trial function pair for spatial discretization and macro elements for stability. A low-order semi-discrete scheme for non-stationary Navier-Stokes equations was presented in [14], followed by a new fully discrete FVEM scheme using macroelements. Error estimates for the FVEM solutions were obtained via standard FEM techniques. Utilizing the lowest equal-order finite element space pairs, based on two local Gauss integrals, the paper [15] constructed a stabilized FVEM scheme for the transient Stokes equations. In this approach, both the velocity and pressure were approximated with piecewise linear polynomial functions, and this paper achieved the optimal error estimates in the H1 norm for the velocity and in the L2 norm for the pressure. In [16], a stabilized FVEM scheme for transient Navier-Stokes equations was presented, which maintains conservation and yields optimal velocity and pressure estimates through error analysis derived from the FVEM scheme. This scheme offers convergence similar to the stabilized linear FEM under the same solution regularity and source term conditions. For a more in-depth understanding of solving incompressible flow problems using the FVEM, readers can refer to the latest relevant research literature on FVEM studies.
According to our current understanding, there is a clear lack of research literature regarding the application of spatially high-order FVEMs to study non-stationary Stokes or Navier-Stokes equations. In this work, we propose a full-discrete scheme where the spatial discretization employs quadratic FVEM for velocity and discontinuous piecewise linear elements for pressure, coupled with a first-order temporal discretization. As widely recognized, the quadratic FVEM for velocity approximation offers distinct advantages over lower-order spatial methods, such as offering more precise discrete velocity solutions, especially when dealing with smooth situations or high-precision requirements. Compared to linear methods, the quadratic methods also converge faster to the actual solution, which is very helpful for dealing with complex geometries or boundary conditions. Consequently, developing a fully discrete FVEM that employs quadratic polynomials to approximate velocity in the non-stationary Stokes equations, and performing theoretical analysis on its stability and error estimates, holds significant theoretical importance and practical utility.
As is well known, the continuity equation for incompressible fluids is generally considered to embody the law of mass conservation for fluid velocities. The Hood-Taylor finite element space pairs are extensively applied in the numerical solution of the Stokes equations, and their theoretical foundations have been thoroughly investigated in numerous scholarly works [17, 18]. Nonetheless, the Hood-Taylor finite element space pairs are typically based on continuous pressure spaces, which can only weakly ensure the mass conservation of discrete velocity solutions on the whole domain. In contrast, the use of discontinuous pressure spaces can lead to local mass conservation for discrete velocity solutions, as they could ensure theoretically that the average of the divergence is zero within each individual element. To guarantee the local mass conservation of the discrete velocity solution, many research efforts have adopted a modification of the Hood-Taylor finite element space pairs as the approximation spaces for the velocity and pressure components in the Stokes equations. A distinguishing feature of this modification is the addition of piecewise constant functions in the continuous pressure space. This idea was first introduced in [19], and the stability of these methods has been demonstrated in subsequent studies by [20, 21]. The LC finite element space pair [22, 23] happens to be a modification of the lowest-order Hood-Taylor finite element space pair, and it was originally designed to cater to the FEMs for solving stationary Stokes problems. This paper will employ the LC element to approximate the velocity and pressure in the Stokes equations so that the proposed FVEM scheme would be classified as a pressure-robust method [24]. This selection constitutes the major distinction between the current work and the paper [25], who employed the lowest-order classical Hood-Taylor finite element space pairs to deal with the velocity-pressure pairs of the Stokes problem. Therefore, these two FVEM schemes exhibit significant differences in their stability analysis. Specifically, for the Taylor-Hood elements, the equivalence of bilinear forms derived from gradient and divergence operators is generally valid in any dual partition of the test space with respect to the velocity, while for the LC elements, equivalence requires careful design of the dual partition of the test space with respect to the velocity to ensure the stability of the FVEM scheme. It is observed that in the FVEM scheme using the LC element, the velocity is approximated with a continuous piecewise quadratic polynomial, while the pressure is approximated using a discontinuous piecewise linear polynomial on the same meshes. This implies that the divergence of the discrete velocity solutions lies within the discontinuous pressure space, and thus it can be inferred that the integral average of the divergence of the discrete velocity solution in the FVEM over each element will vanish. This property inherently guarantees the local mass conservation property of the discrete velocity solutions, preserving the original physical characteristics of incompressible fluid flows [26, 27]. Thus, the proposed FVEM scheme is demonstrated to be a stable and local mass conservation numerical method on the barycenter-refined triangular meshes. This is one of the primary contributions of this paper.
We note that, despite paper [28] employing the discontinuous finite element spaces as the trial spaces for the FVEM in solving the Stokes equations with respect to velocity and pressure, the stability and convergence analysis relies on an interior penalty term. In spite of the analysis in paper [29], which considered the mixed FVEM for the Stokes problem on triangular meshes, utilizing the MINI element for the velocity-pressure trial spaces and piecewise constant functions for the test spaces, the proposed scheme is classified as a low-order numerical method.
The mapping, which connects the trial space of FVEMs with their test spaces, plays a crucial role in the stability analysis of the FVEMs. Many studies are now focused on introducing novel mappings to check the stability of these methods. To investigate the stability and error estimates for the space of the fully discrete FVEM scheme, we employ the one-to-many mapping identified in the literatures [30, 31, 32]. This technique results in the FVEM scheme, when equipped with this mapping, being equivalent to the conventional FVEM scheme that does not utilize such a mapping. In this paper, we first propose a semi-discrete first-order temporal scheme for the non-stationary Stokes equations, and then derive a fully discrete FVEM scheme by starting directly from the semi-discrete temporal scheme, utilizing the FVEM based on dual partitions for spatial discretization. The reason we are compelled to develop the semi-discrete scheme for time before achieving the fully discrete spatial-temporal FVEM scheme is due to the fact that the introduced one-to-many mapping differs from the conventional one-to-one mapping and it does not possess the self-adjoint property with respect to the L2 inner product. By introducing the one-to-many mapping and utilizing classical finite element analysis techniques, the theoretical analysis of the existence, uniqueness, and error estimation of the fully discrete FVEM solution has been derived in this paper.
The plan of this article is as follows. In the next section, we will introduce the non-stationary Stokes equations and establish their variational forms. Then, in Section 3, a semi-discrete scheme for the non-stationary Stokes equations with respect to time is provided. Section 4 proposes the fully discrete FVEM scheme for the non-stationary Stokes equations and proves its stability. Section 5 gives the optimal order estimate of the scheme. Finally, Section 6 provides numerical experiments to verify the obtained theoretical results, and the last section gives the conclusion of this paper.
In this section, we will discuss the non-stationary Stokes equations and present their classical variational formulations.
In the context of a bounded and connected domain Ω⊂R2, characterized by a boundary ∂Ω that is Lipschitz continuous, we consider the following incompressible, time-dependent Stokes equations, which are subject to homogeneous boundary conditions. We seek to determine the velocity u and the pressure p for all T>0 such that
{ut−μΔu+∇p=f,for all (x,t)∈Ω×(0,T],divu=0,for all (x,t)∈Ω×(0,T],u(x,t)=0,for all (x,t)∈∂Ω×(0,T],u(x,0)=u0(x),for all x∈Ω. | (2.1) |
Here, u(x,t)=(u1(x,t),u2(x,t)) denotes the velocity vector of the fluid, p(x,t) represents the pressure, T is the duration of the time interval, f(x,t) is the prescribed body force, u0(x) is the initial velocity distribution, μ is the coefficient of viscosity, and ut=∂u∂t signifies the partial derivative of the velocity with respect to time.
We now present the variational form for the problem (2.1). For any subdomain D⊂Ω and any integer r⩾0, we use (⋅,⋅)D to represent the L2(D) inner product, ‖⋅‖r,D for the Hr(D) norm, and |⋅|r,D for the Hr(D) semi-norm. When D=Ω, the subscript D is omitted for clarity. We define L20(Ω) as the set of functions p in L2(Ω) with the property that ∫Ωpdx=0, H10(Ω) as the set of functions v in H1(Ω) that vanish on the boundary ∂Ω, and Hr(Ω) as the square of the Sobolev space Hr(Ω). The standard variational form for addressing the problem (2.1) is given by: Find (u(t),p(t))∈(H10(Ω),L20(Ω)) for all t∈(0,T] such that
{(ut,v)+a(u,v)−b(v,p)=(f,v),for all v∈H10(Ω),b(u,q)=0,for all q∈L20(Ω),u(x,0)=u0(x),for all x∈Ω, | (2.2) |
where a(u,v)=μ(∇u,∇v) and b(u,p)=(p,divu). It is a well-established fact that the problem (2.1) is valid for sufficiently smooth solutions u and p if and only if the variational form (2.2) holds for almost every t∈(0,T].
In this paper, we will employ C and c as arbitrary positive constants, whose values are determined by the data (μ,T,u0,Ω) and may vary in different situations. We assume that the initial velocity u0(x) and the body force f(x,t) in (2.1) are sufficiently smooth and compatible to fulfill the following conditions:
‖u0‖2+sup0<t⩽T(‖f‖0+‖ft‖0)⩽C. | (2.3) |
Furthermore, we ensure that, as in [33, 34], for any arbitrary T>0, there exists a unique solution pair (u,p) for the problem (2.1) that has the following regularity requirements:
sup0<t⩽T(‖u‖22+‖p‖21)⩽C, sup0<t⩽Tτ(t)‖ut‖21+∫T0τ(t)(‖ut‖22+‖pt‖21+‖utt‖20)dt⩽C, | (2.4) |
with τ(t)=min{1,t}. These estimates (2.3) and (2.4) will serve as the foundation for the theoretical analysis presented in the subsequent sections.
We remark that the bilinear form a(⋅,⋅) possesses the following properties:
a(u,u)=μ|u|21,a(u,v)⩽μ|u|1|v|1 |
for all u,v∈H10(Ω). Additionally, the bilinear form b(⋅,⋅) satisfies the inf−sup stability condition [35]
supv∈H10(Ω)b(v,q)|v|1⩾c‖q‖0, for all q∈L20(Ω). | (2.5) |
For any u∈H10(Ω), the Poincaré inequality implies the following inequalities:
‖u‖0⩽‖u‖1⩽C|u|1. |
These inequalities will be recurrently employed in the subsequent discussion.
In this section, we will present a semi-discrete variational scheme about time for problem (2.1), and then examine its stability properties and derive error estimates.
We next introduce the semi-discrete temporal scheme. Given a positive integer M⩾1, we define the time increment as Δt=TM, and denote un as the semi-discrete approximation of u at the time point tn=nΔt. The approximation of the temporal derivative ut is given by
dtun=un−un−1Δt, |
where n∈ZM and ZM:={1,2,…,M}. We define fn=f(x,tn), which represents the value of f(x,t) at the time tn due to the smoothness of the body force f. The semi-discrete temporal scheme reads as follows: For any t∈(0,T], find (un,pn)∈(H10(Ω),L20(Ω)), n∈ZM, such that
{(dtun,v)+a(un,v)−b(v,pn)=(fn,v),for all v∈H10(Ω),b(un,q)=0,for all q∈L20(Ω),u(x,0)=u0(x),for all x∈Ω. | (3.1) |
The following theorem holds for the semi-discrete scheme (3.1). To clarify our main points, the proof has been moved to Appendix A.
Theorem 1. If u0∈H10(Ω) and f∈L2(Ω) for any t∈(0,T], then the semi-discrete scheme (3.1) has a unique sequence of solutions (un,pn)∈(H10(Ω),L20(Ω)), n∈ZM, which satisfies the following stability conditions:
‖un‖20+μΔtn∑i=1|ui|21⩽‖u0‖20+μ−1Δtn∑i=1‖fi‖20,Δtn∑i=1‖pi‖20⩽C(‖u0‖21+μ−1Δtn∑i=1‖fi‖20), |
with C being a constant that is independent of the parameter Δt.
This theorem indicates the temporal stability of the proposed semi-discrete scheme (3.1).
Next we examine the error estimates for the semi-discrete scheme presented in (3.1). For any time point t∈(0,T], Taylor's theorem provides the following expansion:
u(t)=u(tn)+ut(tn)(t−tn)+12∫ttnutt(s)(t−s)2ds, |
which combining the time step Δt=tn−tn−1, where n∈ZM, derives the following expression for ut(tn):
ut(tn)=u(tn)−u(tn−1)Δt−12Δt∫tntn−1utt(t)(t−tn−1)2dt. | (3.2) |
By employing similar methods as in [34], it can be proven that the solution to the scheme (3.1) satisfies the following theorem. To clarify our main points, the proof has been moved to Appendix B.
Theorem 2. Let (u,p)∈(H10(Ω),L20(Ω)) denote the solution pair for the problem (2.1) at any time t∈(0,T], and the solution pair (un,pn)∈(H10(Ω),L20(Ω)) results from the semi-discrete scheme (3.1) for all n∈ZM. If u0∈H10(Ω) and f∈L2(Ω) for every t∈(0,T], then the following error estimates are valid:
‖u(tn)−un‖20+n∑i=1μΔt|u(ti)−ui|21⩽CΔt2,n∑i=1‖p(ti)−pi‖20⩽CΔt, |
where C represents a constant that is independent of the discretization parameter Δt.
The theorem provides an error estimation of the convergence order of the semi-discrete scheme (3.1) about time, and the theoretical result of this theorem may not be the optimal convergence order about time. The primary focus of this paper is to analyze the stability and convergence order of the FVEM scheme using the LC element in the spatial discretization for solving non-stationary Stokes equations.
In this section, we will present a fully discrete spatial-temporal FVEM scheme for the time-dependent Stokes problem as stated in (2.1), and examine its stability.
To elucidate the construction of the FVEM scheme, we first present the primary partition T and its associated dual partition T∗ for the domain Ω. In this paper, we utilize a distinctive triangular mesh as the primary partition T. We define TM={M} as a macro-element partition of the polygonal region Ω, with each macro-element being a triangle, as shown in Figure 1. This indicates that the polygonal domain Ω is divided into a finite number of macro triangles. Then the primary partition T={K} is derived by subdividing each macro triangle M∈TM into three smaller triangles K∈T, in the spirit of connecting the vertices of the macro triangle to its barycenter, as illustrated in Figure 2. The meshes generated by T are termed barycenter-refined triangular meshes. In numerous studies, including the references [36, 37, 38], the primary partition T is alternatively referred to as the Clough-Tocher refinement of the macro-element partition TM. It is evident that the smaller triangles K∈T are nested within the macro triangle M∈TM, and the collective union of all these smaller triangles constitutes the primary partition T of the domain Ω. We denote by hK the diameter of the element K and by ρK the diameter of the largest ball contained in K, and set h:=maxK∈ThK. Let T={T} be a family of the triangulations of Ω, and assume the family of primary partitions T={T} to be a regular triangulation. For such triangulations, there exits a constant σ>1 such that hK⩽σρK, for all K∈T, T∈T. For a subset D⊂R2, the notation Pr(D) refers to the set of all polynomials of degree at most r defined on D. The trial space UT for the velocity is selected to be a quadratic conforming finite element space, which is defined as follows:
UT={u=(u1,u2):ui∈UT, i∈Z2}, |
where UT={u:u∈H10(Ω)∩C(Ω),u|K∈P2(K), for all K∈T}. This implies that the velocity is approximated using continuous piecewise quadratic polynomial functions.
We then present the dual partition T∗:={K∗} associated with the primary partitions T. In the context of a triangle K=ΔP1P2P3, we identify the three midpoints as P4, P5, and P6, and the barycenter as P0, as depicted in Figure 3. To delineate the dual elements, we define the mesh parameters α∈(0,12) and β∈(0,23). For any distinct indices m and n with m,n∈N3, we denote the point Pαm,n on the boundary ¯PmPn such that |¯PmPαm,n|=α|¯PmPn|. The point Pβm,m+3, where m∈N3, is defined as the point on the midline ¯PmPm+3 such that |¯PmPβm,m+3|=β|¯PmPm+3|. By connecting the points Pβm,m+3 to the barycenter P0 and joining the points Pβm,m+3 with Pαm,n for all m,n∈N3 where m≠n, using straight lines, we construct the dual partition of K as illustrated in Figure 3. Consequently, the dual partitions T∗={K∗} of the domain Ω are formed by the dual partitions of all elements K∈T.
In light of the dual partitions T∗ of the domain Ω, the test space UT∗ associated with the velocity is defined as follows:
UT∗={v=(v1,v2):vi∈UT∗, i∈Z2}, |
with the definition of UT∗:=span{χK∗:K∗∈T∗} where χE represents the scalar characteristic function defined on the dual element E∈T∗. The variations of the mesh parameters α and β lead to a distinct FVEM scheme. In our discussion, we choose α∈(16,12) and β=1−16α. It is evident that β∈(0,23).
We define the trial and test spaces for the pressure as QT⊂L20(Ω) and by
QT={p:p∈L20(Ω),p|K∈P1(K),for all K∈T}. |
Specifically, the pressure space QT is defined as follows, as described in [22, 23, 26]:
QT={p∈L20(Ω):p=p0+p1,where p1∈C(Ω),p1|K∈P1(K),and p0|K∈P0(K),K∈T}. |
This space is characterized by augmenting the continuous linear space with piecewise constant functions within each element of the partition T, and thus it can be seen as composed of discontinuous piecewise linear polynomial functions defined on each element K∈T, thereby ensuring that the divergence of the trial space for the velocity remains a subspace of it. This contrasts with the selection of the pressure space QT presented in [25].
The finite element space pair (UT,QT) is referred to as the LC finite element space pair, and the space QT defined above is called the continuous linear plus constant pressure element, as noted in [22, 23]. Observe that the primary partition T∈T is constructed by joining the vertices and barycenter of every macro triangle U∈TM. It is documented in references [22, 23] that the spaces UT and QT satisfy the following discrete inf−sup inequality:
c‖q‖0⩽supv∈UTb(v,q)|v|1, for all q∈QT, | (4.1) |
with c being a constant that is invariant with respect to the mesh size h and the time step Δt.
Next, we present the fully discrete scheme for the problem as stated in (2.1). For all (u,p)∈(UT,QT) and (v,q)∈(UT∗,QT), we define the following discrete bilinear forms:
aT(u,v)=∑K∈T∑K∗∈T∗(∫K∗∩intK∇u⋅∇vdx−∫∂K∗∩intKv⋅(n∇u)ds),bT(v,p)=∑K∈T∑K∗∈T∗(∫∂K∗∩intKpv⋅nds−∫K∗∩intKpdivvdx),dT(u,q)=∑K∈T(∫∂Kqu⋅nds−∫Ku⋅∇qdx), | (4.2) |
where intK refers to the interior region of the element K, and n represents the outward-pointing unit normal vector on the boundary ∂K or ∂K∗. Let Πh be the interpolation projection that maps functions from the space H1(Ω) onto the finite element space UT, and Γh serves as the interpolation projection from the space L20(Ω) to the finite element space QT. Given that the family of primary partitions T={T} is regular, the interpolation theory on finite element spaces guarantees the following inequalities. For any w∈H3(Ω), m∈{0,1}, we have
‖w−Πhw‖m⩽Ch3−m‖w‖3. |
Similarly, for any q∈H2(Ω), m∈{0,1}, the inequality
‖q−Γhq‖m⩽Ch2−m‖q‖2 |
holds. We now suggest a fully discrete FVEM scheme for the problem defined in (2.1), which is formulated as follows: Find (unh,pnh)∈(UT,QT) for all n∈ZM such that it satisfies the following conditions:
{(dtunh,v)+aT(unh,v)+bT(v,pnh)=(fn,v), for all v∈UT∗,dT(unh,q)=0, for all q∈QT,u0h=Πhu(x,0), for all x∈Ω, | (4.3) |
where fn represents the value of the function f(x,t) at the time point tn.
We remark that the velocity trial space UT is defined as the continuous piecewise quadratic finite element space, while the pressure trial space QT is defined as the sum of a continuous piecewise linear finite element space and a local constant function space, and this characterization explicitly clarifies its inherent discontinuity. This ensures that the divergence of UT is contained within QT. As a result, the discrete velocity solution derived from (4.3) is provided with the property that the integral average of the divergence over each element will automatically vanish. Consequently, the scheme presented in (4.3) is guaranteeing local mass conservation of the discrete velocity within each element K∈T and the pressure-robustness. In other words, any modifications to the function f(x,t) at the right end of the problem (2.1) that solely impact the pressure will only influence the variation of the discrete pressure solution in (4.3).
We find that the mapping from the trial space UT to the test space UT∗ can facilitate the theoretical analysis of the FVEM scheme. We now present the mapping ΠT∗:UT→UT∗ that is discussed in [25]. For any v∈UT, the mapping ΠT∗ is defined such that for each vertex Pi of K, i∈N3,
ΠT∗v(Pi)=v(Pi), |
and for each interior midpoint Mi,j of K, i, j∈N3 with i<j,
ΠT∗v(Mi,j)=ωv(Mi,j)+1−ω2(v(Pi)+v(Pj)), |
with ω being a non-zero constant. The specific relationships between the nodal points are depicted in Figure 3, with M1,2=P6, M1,3=P5, and M2,3=P4. The mapping ΠT∗ can be constructed from the linear mappings ΠT∗ defined on each element K∈T. For any non-zero real number ω, it can be readily demonstrated that ΠT∗ is a linear invertible mapping from the space UT onto UT∗.
By employing the linear invertible mapping ΠT∗ as previously defined, for any non-zero coefficient ω∈R, the fully discrete FVEM scheme (4.3) for the problem given in (2.1) is equivalent to the following formulation. Find (unh,pnh)∈(UT,QT), where n∈ZM, satisfying
{(dtunh,ΠT∗v)+aT(unh,ΠT∗v)+bT(ΠT∗v,pnh)=(fn,ΠT∗v), for all v∈UT,dT(unh,q)=0, for all q∈QT,u0h=Πhu(x,0), for all x∈Ω, | (4.4) |
with the notation ΠT∗w:=(ΠT∗w1,ΠT∗w2) for any vector w:=(w1,w2)∈UT.
We will now examine the stability of the fully discrete scheme presented in (4.4). This scheme must satisfy the abstract theories of generalized saddle-point problems as outlined in [39, 40]. To facilitate this analysis, we select the mapping coefficient ω as ω=11−3αβ in the subsequent discussion. It is important to note that the mesh parameters are defined as β=1−16α, where α∈(16,12). This choice results in ω=21−6α. From the references [25, 41], it can be seen that the choice of mapping coefficient ω does not affect the numerical solution of the FVEM scheme.
We define a block matrix A as follows:
A=(Iω0E0ωI), | (4.5) |
where ω0=1−ω2, E=1−I, I is the 3×3 identity matrix, and 1 is a 3×3 matrix with all entries equal to 1. By employing proof techniques similar to those in references [25, 42], the following conclusion can be obtained.
Lemma 1. For all v∈P2(K) and u∈P0(K), the following equations hold for any K∈T:
(u,ΠT∗v)K=(u,v)K, | (4.6) |
and
(u,ΠT∗v)∂K=(u,v)∂K. | (4.7) |
As a direct result of Lemma 1, we derive the following proposition.
Proposition 1. For all u∈UT and v∈UT, and for all q∈QT, the following equations hold:
bT(ΠT∗v,q)=−dT(v,q)=b(v,q). | (4.8) |
Proof. Note that the space QT is the discontinuous function space. According to the definition of bT(⋅,⋅), for any v∈UT and q∈QT, we have
bT(ΠT∗v,q)=∑K∈T∑K∗∈T∗∫∂K∗∩intKq(ΠT∗v)⋅nds−∑K∈T∑K∗∈T∗∫K∗∩intKq∇⋅(ΠT∗v)dx. |
Since ΠT∗v∈UT∗ and UT∗ consists of piecewise constant functions, it follows that
∑K∈T∑K∗∈T∗∫K∗∩intKq∇⋅(ΠT∗v)dx=0, |
which simplifies the bilinear form bT(⋅,⋅) to
bT(ΠT∗v,q)=∑K∈T∑K∗∈T∗∫∂K∗∩intKq(ΠT∗v)⋅nds+∑K∈T∑K∗∈T∗∫∂K∩intK∗q(ΠT∗v)⋅nds−∑K∈T∑K∗∈T∗∫∂K∩intK∗q(ΠT∗v)⋅nds. |
Applying Green's formulae to the above expression results in
bT(ΠT∗v,q)=∑K∈T∫K∇q⋅(ΠT∗v)dx−∑K∈T∑K∗∈T∗∫∂K∩intK∗q(ΠT∗v)⋅nds=∑K∈T(∫K∇q⋅(ΠT∗v)dx−∫∂Kq(ΠT∗v)⋅nds). |
From the definition of dT(⋅,⋅), it is confirmed that for any v∈UT and q∈QT,
bT(ΠT∗v,q)+dT(v,q)=∑K∈T∫K∇q⋅(ΠT∗v−v)dx−∑K∈T∫∂Kq(ΠT∗v−v)⋅nds. | (4.9) |
Given that for any K∈T, q|K∈P1(K), ∇q|K∈(P0(K),P0(K)), and v|K∈(P2(K),P2(K)), and using the result of (4.6) in Lemma 1, it is evident that
∫K∇q⋅(ΠT∗v−v)dx=0. |
Now, let us examine the final term on the right-hand side of (4.9). Due to the discontinuity of q∈QT on the boundaries of adjacent elements K∈T, it is typically the case that
∑K∈T∫∂Kq(ΠT∗v)⋅nds≠0, ∑K∈T∫∂Kqv⋅nds≠0. |
Given that for any q∈QT, q=q1+q0 with q1∈C(Ω) and q1|K∈P1(K), q0|K∈P0(K) for each K∈T, we have
∑K∈T∫∂Kq(ΠT∗v−v)⋅nds=∑K∈T∫∂Kq1(ΠT∗v−v)⋅nds+∑K∈T∫∂Kq0(ΠT∗v−v)⋅nds. |
The fact that q1∈C(Ω) and the result of (4.7) in Lemma 1 imply
∑K∈T∫∂Kq1(ΠT∗v−v)⋅nds=0, ∫∂Kq0(ΠT∗v−v)⋅nds=0. |
This shows that for any v∈UT and q∈QT,
∑K∈T∫∂Kq(ΠT∗v−v)⋅nds=0. |
Consequently, it follows that bT(ΠT∗v,q)+dT(v,q)=0 for any (v,q)∈(UT,QT), and thus the Eq (4.8) is established.
Noticing that according to the definitions of the bilinear forms dT(⋅,⋅) and b(⋅,⋅), the verification of the following equation can be readily achieved by applying Green's formulae. That is, it holds for all u,v∈UT and q∈QT that
b(v,q)=dT(v,q). |
This completes the proof of the proposition.
Proposition 1 elucidates that the discrete bilinear forms bT(ΠT∗⋅,⋅) and dT(⋅,⋅) in the FVEM scheme with an LC element are equivalent to those in the FEMs when the mapping coefficient is set to ω=11−3αβ, with β=1−16α. It is important to note that although the conclusion of Proposition 1 is consistent with Proposition 5.10 as referenced in [25], the conditions required for these theorems are distinct. This proposition chooses the space QT to be a space of discontinuous pressures.
We note that the following equalities inherently hold for all (v,q)∈(UT,QT) when QT is selected as a continuous linear finite element space, that is,
∑K∈T∫∂Kq(ΠT∗v)⋅nds=∑K∈T∫∂Kqv⋅nds=0. |
This result has been previously established in [25]. In these conditions, the validity of Eq (4.8) is ensured only by Eq (4.6) from Lemma 1, and thus obviating the need for the restrictive Eq (4.7) which is derived from β=1−16α. For details, refer to [25]. This implies that when QT is a continuous finite element space, Equation (4.8) can be valid for a broader range of α∈(0,12) and β∈(0,23), provided that ω=11−3αβ.
From the preceding conclusions, it is evident that for a map coefficient ω defined as ω=11−3αβ, the fully discrete FVEM scheme for the problem described in (2.1) can be expressed in the following forms: Find (unh,pnh)∈(UT,QT), where n∈ZM, such that
{(dtunh,ΠT∗v)+aT(unh,ΠT∗v)−b(v,pnh)=(fn,ΠT∗v), for all v∈UT,b(unh,q)=0, for all q∈QT,u0h=Πhu(x,0), for all x∈Ω. | (4.10) |
It is important to note that the FVEM scheme (4.3) is fundamentally the same as the FVEM scheme (4.4) when the linear mapping ΠT∗:UT→UT∗ is applied, regardless of any map coefficient ω∈R∗. The FVEM scheme (4.10) is a specific instance of the FVEM scheme (4.4) that arises from the choice of ω=11−3αβ. This implies that the FVEM scheme (4.10) is inherently equivalent to the FVEM scheme (4.3). Given that the discrete velocity solution in (4.10) is the local mass conservation within each element K∈T, the numerical solution of the FVEM scheme (4.3) also maintains the local mass conservation. Therefore, to investigate the stability of (4.3), it is sufficient to focus on the analysis of (4.10).
To this end, we need to establish some preliminary conclusions. For the mesh parameters α∈(0,12) and β∈(0,23), we define the following expressions:
a1=216αβ(α2+αβ−3α+β2−3β+3),b1=54αβ(2α2+αβ−2α+β2−2β),a2=108αβ2(α+β),b2=−216αβ(α2+αβ−2α+β2−2β),a3=−54αβ3+108αβ2−16,b4=54αβ3−216αβ2+40,b3=−216α3β−162α2β2+432α2β−135αβ3+378αβ2−324αβ+8,a4=432α3β+324α2β2−864α2β+216αβ3−432αβ2+136. |
We introduce the matrices
B=1360(6I−E−4I−4I32I+16E), C=11296(a1I+b1E a2I+b2Ea3I+b3E a4I+b4E), |
where E=1−I is a 3×3 matrix as defined in (4.5). For every w∈UT, we define the norm |||w|||0 as (w,ΠT∗w)12. This norm |||⋅|||0 can be demonstrated to be equivalent to ‖⋅‖0 on the subspace UT.
Proposition 2. There exist two positive constants c and C such that for all w∈UT,
c‖w‖0⩽|||w|||0⩽C‖w‖0. |
Proof. To establish the proposition, it is enough to show that there are constants c and C such that for all K∈T,
c‖w‖20,K⩽|||w|||20,K⩽C‖w‖20,K. | (4.11) |
For every w∈UT, we define w restricted to K as the linear combination w|K=∑6i=1wi,Kφi,K, where φi,K are the basis functions associated with the nodal points Pi on the element K. From the definition of ΠT∗ on each K∈T, it follows that
ΠT∗ΦK=AXK. |
Through a direct calculation, we obtain
|||w|||20,K=wA(∫KXKΦTKdx)wT=2meas(K)⋅wACwT=2meas(K)⋅wDwT,‖w‖20,K=w(∫KΦKΦTKdx)wT=2meas(K)⋅wBwT, |
with w=[wi,K,i∈N6] and D=AC+(AC)T2. Noting that ω=11−3αβ and β=1−16α for α∈(16,12), it is straightforward to confirm that the matrices D and B are positive definite. This guarantees the existence of positive constants c and C that are independent of the mesh size h and the time step Δt, satisfying
cwTBw⩽wTDw⩽CwTBw |
for all w∈R6. Consequently, the inequality (4.11) is verified, and the proof of the proposition is complete.
In this section, we note that the inner product (⋅,ΠT∗⋅) defined on the mapping ΠT∗ presented in this paper is not self-adjoint in general, unlike the linear FVEMs. Specifically, the equality
(v,ΠT∗w)=(w,ΠT∗v) |
holds if and only if w=v∈UT. This non-self-adjointness necessitates the development and analysis of semi-discrete temporal schemes for the problem (2.1) before we can proceed to the fully discrete FVEM scheme. Referring to the works of [25, 41], we present the following properties of the mapping ΠT∗.
Proposition 3. There exist positive constants c and C such that for all w∈UT, the following inequalities hold:
c‖w‖0⩽‖ΠT∗w‖0⩽C‖w‖0,‖w−ΠT∗w‖0⩽Ch|w|1. |
This proposition demonstrates the equivalence between the discrete norms and the error estimates on ΠT∗.
It is widely recognized that the coercivity of the bilinear forms aT(⋅,ΠT∗⋅) as presented in (4.4) is dependent on the geometric characteristics of the primary triangular meshes K∈T. To streamline our discussion, we shall hereafter assume that the primary partition family T={T} is of shape regularity, ensuring the existence of a positive constant c0 such that
aT(u,ΠT∗u)⩾c0μ|u|21, for all u∈UT. | (4.12) |
Furthermore, as demonstrated in [25, 41], there exists a constant C for all T∈T such that the following uniform boundness holds:
aT(u,ΠT∗v)⩽Cμ|u|1|v|1, for all u,v∈UT. | (4.13) |
Our theoretical exploration will employ the following discrete Gronwall lemma, as outlined in [43, 44].
Lemma 2. Consider the nonnegative sequences an, bn, cn, and dn. If they satisfy
am+τm∑i=1bn⩽τm−1∑i=0andn+τm−1∑i=0cn+C, m⩾1, |
then it follows that
am+τm∑i=1bn⩽exp(τm−1∑i=0dn)(τm−1∑i=0cn+C), m⩾1, |
with τ and C being positive constants that are independent of the mesh size h and the time step Δt.
After the above preparations, we establish the stability of the fully discrete FVEM scheme presented in (4.10).
Theorem 3. If u0∈H10(Ω) and f∈L2(Ω) for all t∈(0,T], there exists a unique sequence of solutions (unh,pnh)∈(UT,QT), where n∈ZM, for the fully discrete FVEM scheme (4.10), and the solutions satisfy the following stability conditions:
‖unh‖20+μΔtn∑i=1|uih|21⩽C(‖u0‖20+Δtμ−1n∑i=1‖fi‖20), | (4.14) |
Δtn∑i=1‖pih‖20⩽C(‖u0‖21+Δtμ−1n∑i=1‖fi‖20), | (4.15) |
where C denotes a positive constant that is independent of the mesh size h and the time step Δt.
Proof. For all (unh,pnh)∈(UT,QT) and (v,q)∈(UT,QT), where (UT,QT)⊂(H10(Ω),L20(Ω)), we set
A(unh,v)=(unh,ΠT∗v)+ΔtaT(unh,ΠT∗v),F(v)=(Δtfn+un−1h,ΠT∗v). |
The inequalities (4.12) and (4.13) imply that the discrete bilinear form aT(unh,ΠT∗v) is uniformly bounded and coercive. Specifically, it satisfies the following conditions:
aT(unh,ΠT∗v)⩽Cμ|unh|1|v|1,aT(unh,ΠT∗unh)⩾c0μ|unh|21. |
The discrete bilinear form b(unh,q) also satisfies the discrete inf−sup condition (4.1). From Proposition 2 and Proposition 3, we have the following inequalities:
c‖unh‖0⩽|||unh|||0⩽C‖unh‖0,c‖v‖0⩽‖ΠT∗v‖0⩽C‖v‖0. |
By applying the same proof technique as in Theorem 1, we can establish the existence of solutions for the FVEM scheme (4.10).
For the stability estimates, we first demonstrate the estimate (4.14). From the scheme (4.10), we have for all (v,q)∈(UT,QT),
(dtunh,ΠT∗v)+aT(unh,ΠT∗v)−b(v,pnh)+b(unh,q)=(fn,ΠT∗v). |
By choosing v=unh and q=pnh, we obtain
|||unh|||20+Δtc0μ|unh|21⩽Δt(fn,ΠT∗unh)+(un−1h,ΠT∗unh). |
Applying the Cauchy-Schwarz inequality, Poincaré inequality, and Yang's inequality to the right-hand side of the above equation, we get
|||unh|||20+Δtc0μ|unh|21⩽CΔt‖fn‖0‖unh‖0+C‖un−1h‖0‖unh‖0⩽CΔt‖fn‖0|unh|1+C|||un−1h|||0|||unh|||0⩽CΔtμ−1‖fn‖20+c02Δtμ|unh|21+12|||unh|||20+C|||un−1h|||20. |
From this inequality, we can conclude that
|||unh|||20+Δtμ|unh|21⩽CΔtμ−1‖fn‖20+(δ−1)|||un−1h|||20+|||un−1h|||20, |
where δ⩾1 is a positive constant independent of h and Δt. By summing the above inequality from 1 to n and applying the discrete Gronwall lemma, we obtain
|||unh|||20+μΔtn∑i=1|uih|21⩽|||u0h|||20+CΔtμ−1n∑i=1‖fi‖20+Cn∑i=1|||ui−1h|||20⩽C(|||u0h|||20+n∑i=1Δtμ−1‖fi‖20). |
Noting that for any v∈UT,
‖u0h‖0=‖Πhu(x,0)‖0=‖Πhu0‖0⩽C‖u0‖0 and c‖v‖0⩽|||v|||0⩽C‖v‖0, |
we derive the estimate (4.14) from the above inequalities.
To demonstrate the second estimate (4.15), we first provide the estimate for ‖dtunh‖0. It is noted that the pair (unh,pnh)∈(UT,QT), where n∈ZM, constitutes a unique sequence of solutions for the fully discrete FVEM scheme in (4.10). This implies that for any (v,q)∈(UT,QT), the following holds
(dtunh,ΠT∗v)+aT(unh,ΠT∗v)−b(v,pnh)+b(dtunh,q)=(fn,ΠT∗v). |
By selecting v=dtunh and q=pnh in the above equation, we obtain
Δt|||dtunh|||20+aT(unh,ΠT∗unh)−aT(unh,ΠT∗un−1h)=Δt(fn,ΠT∗dtunh), |
which results in
Δt|||dtunh|||20+c0μ2(|unh|21−|un−1h|21)⩽Δt2C‖fn‖20+Δt2|||dtunh|||20+C|un−1h|21. |
Considering again that |u0h|1⩽C‖u0‖1 and c‖v‖0⩽|||v|||0⩽C‖v‖0 for any v∈UT, summing the above inequality from 1 to n and applying the discrete Gronwall lemma gives
Δtn∑i=1‖dtuih‖20+μ|unh|21⩽C(μ‖u0‖21+Δtn∑i=1‖fi‖20+n∑i=1|un−1h|21).⩽C(μ‖u0‖21+Δtn∑i=1‖fi‖20)⩽C(‖u0‖21+Δtμ−1n∑i=1‖fi‖20). |
By employing a technique similar to that used to derive the estimate of ‖pn‖0 in Theorem 1, the estimate (4.15) can be derived. This concludes our proof.
This theorem elucidates that the fully discrete FVEM scheme, as described in (4.10), being equivalent to the FVEM scheme in (4.3), possesses a unique series of solutions and meets the necessary stability requirements.
This section is dedicated to deriving error estimates for the fully discrete FVEM scheme presented in (4.10). To streamline the theoretical investigation, we focus on the FVEM in (4.10) with the mesh parameter as follows:
α=ˉα:=12(1−1√3)∈(16,12). |
This specific choice of α allows for an easier analysis. Similar approaches can be applied to other cases. Given α=ˉα, it can be deduced that β=1−16α and ω=11−3αβ yield β=α and ω=2√3.
The following results are then derived from the work of [25, 42].
Proposition 4. For every v∈P2(K) and u∈P1(K), it is shown that
(u,ΠT∗v)∂K=(u,v)∂K, for any K∈T, | (5.1) |
which consequently implies that for all u∈UT and v∈UT,
aT(u,ΠT∗v)=a(u,v). | (5.2) |
In this context, the fully discrete FVEM scheme, as presented in (4.10), with α=ˉα, can be expressed as follows: Find (unh,pnh)∈(UT,QT), for n∈ZM, satisfying
{(dtunh,ΠT∗v)+a(unh,v)−b(v,pnh)=(fn,ΠT∗v), for all v∈UT,b(unh,q)=0, for all q∈QT,u0h=Πhu(x,0), for all x∈Ω. | (5.3) |
The primary objective of the subsequent discussion is to investigate the error estimates for the equations given in (5.3).
To streamline the verification of error estimation, we first present the Stokes projection, which was initially proposed in [33] within the context of the FEM. We denote the Stokes projection of the solutions (un,pn)∈(UT,QT) for the semi-discrete scheme (3.1) as (Shun,Qhpn), where n∈ZM. This projection ensures that for the solutions (un,pn)∈(H10(Ω),L20(Ω)), there exists the corresponding (Shun,Qhpn)∈(UT,QT) satisfying the following conditions
{(dtShun,v)+a(Shun,v)−b(v,Qhpn)=(dtun,v)+a(un,v)−b(v,pn), for all v∈UT,b(Shun,q)=b(un,q) for all q∈QT,Shu0=Πhu0(x), u0=u0(x), for all x∈Ω. | (5.4) |
Following the standard FEM technique for the Stokes equations as outlined in [35], we derive the following proposition.
Proposition 5. Let (un,pn), n∈ZM, be the solutions of the semi-discrete scheme (3.1) with (un,pn)∈(H10(Ω)∩H3(Ω),L20(Ω)∩H2(Ω)), and assume that u0∈H20(Ω). Then, the following error estimates are valid:
‖un−Shun‖20+Δtμ∑ni=1|ui−Shui|21⩽Ch4,Δt‖pn−Qhpn‖0⩽Ch2, |
where C is a positive constant that is independent of the mesh size h and the parameter Δt.
Proof. Employing a proof technique similar to Theorem 1, it follows that there is a unique sequence of solutions (˜unh,˜pnh)∈(UT,QT), where n∈ZM, for the system of equations given by
{(dt˜unh,v)+a(˜unh,v)−b(v,˜pnh)=(fn,v), for all v∈UT,b(˜unh,q)=0, for all q∈QT,u0=u0(x), for all x∈Ω. | (5.5) |
We now examine the error estimates. Similar to standard mixed finite element analysis, for any q∈QT, we select ˜wnh∈UT such that b(˜wnh,q)=0, where the inf−sup condition is satisfied by the space pair (UT,QT). It is worth noting that b(˜unh,q)=0, which implies b(˜unh−˜wnh,q)=0 for all q∈QT. By substituting v=˜unh−˜wnh into Eq (5.5), we obtain
(dt˜unh,v)+a(v,v)=(fn,v)−a(˜wnh,v). |
Subtracting Eq (3.1) from the above equation, we get
(dt˜unh−dtun,v)+a(v,v)=a(un−˜wnh,v)−b(v,pn−Γhpn), |
with the observation that b(v,Γhpn)=b(˜unh−˜wnh,Γhpn)=0 since Γhpn∈QT and pn∈L20(Ω)∩H2(Ω). Thus we have
(˜unh−un,v)+Δtμ|v|21=(˜un−1h−un−1,v)+Δta(un−˜wnh,v)−Δtb(v,pn−Γhpn). |
Considering v=˜unh−un+un−˜wnh, the following equation is derived:
‖˜unh−un‖20+Δtμ|v|21=(˜un−1h−un−1,v)+Δta(un−˜wnh,v)−(˜unh−un,un−˜wnh)−Δtb(v,pn−Γhpn). | (5.6) |
Next, we examine each term located at the right-hand side of the above equation. By utilizing the Cauchy-Schwarz inequality, Poincaré inequality, and Yang's inequality for each term, we obtain the following:
(˜un−1h−un−1,v)=(˜un−1h−un−1,˜unh−un)+(˜un−1h−un−1,un−˜wnh)⩽‖˜un−1h−un−1‖0‖˜unh−un‖0+‖˜un−1h−un−1‖0‖un−˜wnh‖0⩽2‖˜un−1h−un−1‖20+14‖˜unh−un‖20+14‖un−˜wnh‖20, |
and
Δta(un−˜wnh,v)⩽Δtμ|un−˜wnh|1|v|1⩽Δtμ|un−˜wnh|21+Δtμ4|v|21,(˜unh−un,un−˜wnh)⩽‖˜unh−un‖0‖un−˜wnh‖0⩽14‖˜unh−un‖20+‖un−˜wnh‖20,Δtb(v,pn−Γhpn)⩽Δt|v|1‖pn−Γhpn‖0⩽Δtμ4|v|21+Δtμ−1‖pn−Γhpn‖20. |
By substituting the above inequalities into the right-hand side of (5.6), we obtain the following result:
‖˜unh−un‖20+Δtμ|v|21⩽4‖˜un−1h−un−1‖20+52‖un−˜wnh‖20+2Δtμ|un−˜wnh|21+2Δtμ−1‖pn−Γhpn‖20. | (5.7) |
It is observed that v=˜unh−˜wnh leads to the inequality
|˜unh−un|1⩽|˜unh−˜wnh|1+|˜wnh−˜un|1=|v|1+|˜wnh−˜un|1. |
This implies that
‖˜unh−un‖20+Δtμ|˜unh−un|21⩽‖˜unh−un‖20+2Δtμ(|v|21+|˜wnh−˜un|21), |
which, when combined with the inequality (5.7), results in
‖˜unh−un‖20+Δtμ|˜unh−un|21⩽8‖˜un−1h−un−1‖20+5‖un−˜wnh‖20+6Δtμ|un−˜wnh|21+4Δtμ−1‖pn−Γhpn‖20. |
By utilizing the given information
|un−˜wnh|m⩽Cinfvnh∈UT‖un−vnh‖m⩽Ch3−m‖un‖3, m∈{0,1}, |
and ‖pn−Γhpn‖0⩽Ch2‖pn‖2, we can deduce that
‖˜unh−un‖20+Δtμ|˜unh−un|21⩽8‖˜un−1h−un−1‖20+Ch4(‖un‖22+Δt‖un‖23+Δt‖pn‖22). |
Define the projection ˜u0h=Πhu0=Shu0, and observe the inequality
‖˜u0h−u0‖0⩽Ch2‖u0‖2. |
By summing the above inequality from 1 to n and applying the discrete Gronwall inequality, we obtain
‖˜unh−un‖20+Δtμn∑i=1|˜uih−ui|21⩽Ch4‖u0‖22+Ch4n∑i=1(‖ui‖22+Δt‖ui‖23+Δt‖pi‖22)+7n∑i=1‖˜ui−1h−ui−1‖20⩽Ch4(‖u0‖22+Δtn∑i=1(‖ui‖23+‖pi‖22))⩽Ch4, |
with the condition Δt⩽T being utilized. In the context of the above inequalities, let Shun=˜unh and Qhpn=pnh for all n∈ZM. This leads to the first estimate of the proposition.
Next, we examine the second estimation. Define ηn=pn−Γhpn and ηnh=Qhpn−Γhpn. This implies that ηn−ηnh=pn−Qhpn. For any (v,q)∈(UT,QT), subtracting Eq (5.5) from Eq (3.1) under the conditions Shun=˜unh and Qhpn=pnh, for all n∈ZM, results in
Δtb(v,ηnh)=(un−Shun,v)−(un−1−Shun−1,v)+Δta(un−Shun,v)−Δtb(v,ηn). |
By utilizing the discrete inf−sup condition (4.1), we derive the following inequality:
Δt‖ηnh‖0⩽C(‖un−Shun‖0+‖un−1−Shun−1‖0+Δtμ|un−Shun|1+Δt‖ηn‖0). |
By applying the first estimate of this proposition to the right-hand side of the above inequality, we derive the following inequality:
Δt‖ηnh‖0⩽C(h2+Δt12h2+Δt‖ηn‖0), |
and thus we have
Δt‖pn−Qhpn‖0=Δt‖ηn−ηnh‖0⩽Δt‖ηn‖0+Δt‖ηnh‖0⩽Ch2. |
Here, the interpolation estimate ‖ηn‖0=‖pn−Γhpn‖0⩽Ch2‖pn‖2 and the condition Δt⩽T are utilized. This completes the proof of the proposition.
Utilizing the results of Proposition 5 concerning the Stokes projection, we derive the following error estimates for the solutions (unh,pnh) obtained from the fully discrete FVEM scheme presented in (5.3), where (unh,pnh)∈(UT,QT) and n∈ZM. The fully discrete FVEM scheme proposed by (5.3) is equivalent to the FVEM scheme in (4.10) when α is set to α=ˉα. We then establish the following theorem.
Theorem 4. We are given that (unh,pnh)∈(UT,QT) represents the solutions for the fully discrete FVEM scheme as described in (5.3), with n∈ZM, and that (un,pn)∈(H10(Ω)∩H3(Ω),L20(Ω)∩H2(Ω)) are the solutions for the semi-discrete scheme in (3.1), with n∈ZM. If u0∈H20(Ω) and f∈H1(Ω) for all t∈(0,T], the following error estimates are valid:
‖un−unh‖20+μΔt∑ni=1|ui−uih|21⩽Ch4,Δt‖pnh−pn‖0⩽Ch2, |
with C being a positive constant that is independent of the mesh size h and the time step Δt.
Proof. We begin by examining the first estimate. By subtracting (5.3) from (3.1), we obtain the error equation for all (v,q)∈(UT,QT). The equation is presented as follows:
(dtun,v)−(dtunh,ΠT∗v)+a(un−unh,v)−b(v,pn−pnh)+b(un−unh,q)=(fn,v−ΠT∗v), | (5.8) |
which can be rewritten as
(un−unh,v)+Δta(un−unh,v)−Δtb(v,pn−pnh)+Δtb(un−unh,q)=Δt(fn,v−ΠT∗v)+(un−1−un−1h,v)−(unh−un−1h,v−ΠT∗v). |
We select Π0Tw∈UT as the piecewise constant interpolation function for w∈H2(Ω) associated with the primary partitions T∈T. By applying the first outcome of Lemma 1 to the above equation, it follows that for all (v,q)∈(UT,QT),
(un−unh,v)+Δta(un−unh,v)−Δtb(v,pn−pnh)+Δtb(un−unh,q)=Δt(fn−Π0Tfn,v−ΠT∗v)+(un−1−un−1h,v)−(unh−Π0Tunh,v−ΠT∗v)+(un−1h−Π0Tun−1h,v−ΠT∗v). |
We define en as en=un−Shun, and denote ηn as ηn=pn−Qhpn. We introduce enh=unh−Shun and ηnh=pnh−Qhpn, which allows us to express the following relationships:
en−enh=un−unh,ηn−ηnh=pn−pnh. |
Based on these definitions, the given equation can be rewritten as follows:
(enh,v)+Δta(enh,v)−Δtb(v,ηnh)+Δtb(enh,q)=−Δt(fn−Π0Tfn,v−ΠT∗v)+(unh−un−1h−Π0T(unh−un−1h),v−ΠT∗v)+(en−1h,v)+(en−en−1,v)+Δta(en,v)−Δtb(v,ηn)+Δtb(en,q). | (5.9) |
Observe that for any integer n∈ZM, the pairs (un,pn)∈(H10(Ω),L20(Ω)) and (Shun,Qhpn)∈(UT,QT) satisfy the Eq (5.4). Thus for any (v,q)∈(UT,QT), the following holds:
(en−en−1,v)+Δta(en,v)−Δtb(v,ηn)+Δtb(en,q)=0. |
This simplifies the Eq (5.9) to the following form:
(enh,v)+Δta(enh,v)−Δtb(v,ηnh)+Δtb(enh,q)=−Δt(fn−Π0Tfn,v−ΠT∗v)+(unh−un−1h−Π0T(unh−un−1h),v−ΠT∗v)+(en−1h,v). | (5.10) |
We now evaluate each term on the right-hand side of the above equality by setting v=enh and q=ηnh. By applying the Cauchy-Schwarz inequality, the Poincaré inequality, and Yang's inequality on each individual term, we obtain the following inequalities:
|(en−1h,enh)|⩽14‖enh‖20+‖en−1h‖20, |
and
|Δt(fn−Π0Tfn,enh−ΠT∗enh)|⩽Ch2Δt‖fn‖1‖enh‖1⩽Ch4Δt‖fn‖21+μΔt4|enh|1,|(unh−un−1h−Π0T(unh−un−1h),enh−ΠT∗enh)|⩽Ch2|unh−un−1h|1|enh|1. |
The second inequality in Proposition 3 is employed in the derivation of these estimates. Next, we delve into a more detailed analysis of the estimate for the term h2|unh−un−1h|1|enh|1. Utilizing Taylor's theorem, we obtain the following inequality for all n∈ZM,
|u(tn)−u(tn−1)|1⩽CΔtsup0<t⩽T‖ut‖1. |
Based on the result of Theorem 2, we have |u(tn)−un|1⩽CΔt for every n∈ZM. This implies that for any n∈ZM, the following inequality holds:
|un−un−1|1⩽|un−u(tn)|1+|u(tn)−u(tn−1)|1+|u(tn−1)−un−1|1⩽CΔt. |
Thus, we derive the following inequality:
|unh−un−1h|1⩽|enh|1+|Shun−Shun−1|1+|en−1h|1⩽|enh|1+C|un−un−1|1+|en−1h|1⩽|enh|1+|en−1h|1+CΔt. | (5.11) |
By utilizing the inverse inequality in finite element theory and Yang's inequality, we can deduce the following inequality from the previous one:
Ch2|unh−un−1h|1|enh|1⩽C(h32|enh|1)(h12|enh|1)+C(h|en−1h|1)(h|enh|1)+Ch2Δt|enh|1⩽C(h12‖enh‖0)(h12|enh|1)+C‖enh‖0‖en−1h‖0+Ch2Δt|enh|1⩽Ch‖enh‖20+Ch|enh|21+18‖enh‖20+C‖en−1h‖20+Ch4Δt+μΔt8|enh|21. |
Consequently, for sufficiently small values of h, we obtain
Ch2|unh−un−1h|1|enh|1⩽14‖enh‖20+C‖en−1h‖20+Ch4Δt+μΔt4|enh|21. |
By substituting the above estimates into (5.10), with v=enh and q=ηnh, we obtain
‖enh‖20+μΔt|enh|21⩽Ch4Δt‖fn‖21+μΔt2|enh|1+12‖enh‖20+C‖en−1h‖20+Ch4Δt. |
This simplifies to
‖enh‖20+μΔt|enh|21⩽Ch4Δt+C‖en−1h‖20. |
It is observed that ‖e0h‖0⩽Ch2. By summing the above inequality from 1 to n and applying the discrete Gronwall lemma, we have
‖enh‖20+μΔtn∑i=1|eih|21⩽Ch4T+‖e0h‖20+Cn−1∑i=0‖eih‖20⩽C(h4+n−1∑i=0‖eih‖20)⩽Ch4. |
Note that the equation un−unh=en−enh and the results of Proposition 5 hold, and by employing the trigonometric inequality and the interpolation theorem of finite elements, the first estimate can be derived.
We now examine the second estimation. Observe that for every q∈QT, the following equality holds:
b(un,q)=b(unh,q)=0. |
Thus from Eq (5.8), we deduce that for all (v,q)∈(UT,QT), the following relationship is valid:
(un−unh,v)−(un−1−un−1h,v)+(unh−un−1h,v−ΠT∗v)+Δta(un−unh,v)−Δtb(v,pn−pnh)=Δt(fn,v−ΠT∗v). |
Given the expressions ηn=pn−Qhpn, ηnh=pnh−Qhpn, and thus ηn−ηnh=pn−pnh, we can derive the following equality:
Δtb(v,ηnh)=Δt(fn−Π0Tfn,v−ΠT∗v)+Δtb(v,ηn)−(un−unh,v)+(un−1−un−1h,v)−(unh−un−1h−Π0T(unh−un−1h),v−ΠT∗v)−Δta(un−unh,v). |
This equation is derived by expanding the difference between the bilinear forms involving ηn and ηnh, and then rearranging the terms. Applying the discrete inf−sup condition (4.1), we derive the following inequality from the above equation:
Δt‖ηnh‖0⩽Ch2Δt‖fn‖1+Δt‖ηn‖0+‖un−unh‖0+‖un−1−un−1h‖0+Ch2|unh−un−1h|1+Δtμ|un−unh|1. |
This inequality, when combined with the results of the first estimate in this theorem, leads to the following result:
Δt‖ηnh‖0⩽Ch2Δt‖fn‖1+Δt‖ηn‖0+Ch2+Ch2|unh−un−1h|1+CΔt12h2. | (5.12) |
By utilizing the inverse inequality and the results of the first estimate of this theorem, it can be deduced from estimate (5.11) that
Ch2|unh−un−1h|1⩽Ch(‖enh‖0+‖en−1h‖0+hΔt)⩽C(h2+h2Δt). |
Substituting this into (5.12), we obtain
Δt‖ηnh‖0⩽C(h2+Δt12h2+Δth2+Δt‖ηn‖0). |
Applying the triangle inequality, we have
Δt‖pn−pnh‖0⩽Δt‖ηn‖0+Δt‖ηnh‖0⩽Ch2. |
This is achieved using the estimation ‖ηn‖0⩽Ch2‖pn‖2 and the condition Δt⩽T. This completes the proof.
This theorem demonstrates that the fully discrete FVEM scheme, as detailed in (5.3), achieves optimal order error estimates for the spatial variables associated with the velocity in the H1-norm and the pressure in the L2-norm, aligning with the error estimates of the corresponding FEMs.
It is worth noting that the smoothness of the solution to problem (2.1) guarantees that the semi-discrete scheme (3.1) maintains the same level of smoothness in the temporal domain. By combining Theorem 2 with Theorem 4, we arrive at the following principal results.
Theorem 5. Let (u,p) be a solution to (2.1) with (u,p)∈(H10(Ω)∩H3(Ω),L20(Ω)∩H2(Ω)) for all t∈(0,T], and (unh,pnh)∈(UT,QT) for n∈ZM is the solution for the fully discrete FVEM scheme (5.3). If u0∈H20(Ω) and f∈H1(Ω) for every t∈(0,T], the following error estimates are valid:
‖u(tn)−unh‖20+μΔt∑ni=1|u(ti)−uih|21⩽C(h4+Δt2),Δt‖p(tn)−pnh‖0⩽C(h2+Δt), |
where C denotes a constant that is independent of the mesh size h and the time step Δt.
Regarding the FVEM scheme presented in (4.10), with different values of the mesh parameter α∈(16,12), similar theoretical estimates can be achieved through analogous approaches. However, the proof process may be somewhat intricate and laborious. Readers interested in exploring this further are encouraged to attempt it independently. It is worth noting that the FVEM scheme (4.10) is equivalent to the FVEM scheme (4.3). This equivalence demonstrates that the FVEM scheme (4.3) also possesses optimal order error estimates. The subsequent section will provide numerical results that elucidate this point.
This section provides two numerical experiments designed to validate the theoretical results discussed in the preceding sections. Additionally, a cavity flow test is executed to demonstrate the practicality and effectiveness of the FVEM scheme (4.3) for solving non-stationary Stokes equations numerically. Throughout these experiments, the mesh parameters associated with the dual partition T∗ are set to α∈(16,12), and the corresponding value of β is calculated as β=1−16α. The experiments were conducted on a personal computer running Ubuntu OS version 16.04, equipped with an Intel(R) Xeon(R) Silver 4110 CPU operating at 2.10 GHz and a Quadro P4000 GPU.
In our first example, we examine the error estimations for spatial variables in the FVEM scheme presented in (4.3), and compare them with those of a fully discrete FEM scheme as follows:
{(dtunh,v)+a(unh,v)−b(v,pnh)=(fn,v), for all v∈UT,b(unh,q)=0, for all q∈QT,u0h=Πhu(x,0), x∈Ω. | (6.1) |
As established in [35], the FEM scheme (6.1) is known for its stability and possesses optimal error estimates for the non-stationary Stokes equations. The numerical outcomes were achieved using MATLAB software version 7.11.0 (R2023a), which solved the linear systems derived from the FVEM scheme (4.3) and the FEM scheme (6.1).
Example 1. We consider the non-stationary Stokes equations (2.1), which are defined within the domain Ω=(0,1)×(0,1). The viscosity of the fluid is set to μ=1, and the body force f(x,t) is specified such that the exact solution is given by u(x,t)=(u1(x,y,t),u2(x,y,t)) where
u1(x,y,t)=2πcos(πy)sin(πx)2sin(πy)cos(t), u2(x,y,t)=−2πcos(πx)sin(πx)sin(πy)2cos(t), |
and
p(x,t)=cos(πx)cos(πy)cos(t). |
The initial condition u0 is selected to be the exact solution evaluated at t=0, i.e., u0=u(x,0).
Figure 4 illustrates the primary partition T of the unit square domain Ω, featuring a mesh size of h=825. This partition was generated by the GMSH software version 2.5.0 (2016) through the application of barycentric refinement methods, ensuring that the primary partition T∈T exhibits good shape regularity.
The subsequent figures, Figures 5, 6, 7, and 8, depict the error curves for the velocity (H1-norm) and pressure (L2-norm) approximations resulting from the FVEM scheme (4.3). These curves are plotted for various values of the mesh parameter α∈(16,12) and at time points t∈(0,1], with a time step size of Δt=0.005. It is evident from the figures that both the FVEM scheme (4.3) and the FEM scheme (6.1) exhibit decreasing errors for velocity and pressure approximations as the time level advances, confirming the stability of the FVEM scheme (4.3) as predicted theoretically. It is easy to understand that, due to the interpolation error of the initial values constructed here decaying over time, the velocity and pressure errors will also show a decreasing trend over time. The numerical results presented in the figures demonstrate that these FVEM schemes exhibit no significant difference in velocity approximation errors compared to the corresponding FEM scheme, except for the FVEM scheme with α=13, which displays slightly higher numerical errors. This indicates that the FVEM schemes achieve computational accuracy comparable to the corresponding FEM scheme, while additionally preserving local physical conservation on dual elements - an inherent advantage of the finite volume framework that is absent in FEM implementations.
To demonstrate the local mass conservation property of the discrete velocity solutions in the FVEM schemes, Figure 9 presents a scatter plot of the absolute values of the integral of the divergence for velocity solutions versus times obtained by the FVEM schemes (under different dual partitions) and the FEM scheme. Considering that in practical numerical computations, factors such as discretization errors, integration approximations, and mesh conditions collectively prevent the divergence integral of the discrete solution from being strictly zero, the results in the figure reveal that the divergence integral of the velocity solutions generated by FVEM schemes with varying dual partitions remains at the level of round-off errors, specifically on the order of 10−16, which is equivalent to the corresponding FEM scheme, consequently achieving local mass conservation of the velocity.
Our second numerical example aims to verify that the numerical results from the FVEM scheme presented in (4.3) achieve the optimal convergence order for the error estimates in the H1-norm for the velocity and the L2-norm for the pressure within the spatial discretization.
Example 2. This example supposes that the viscosity of the fluid in the non-stationary Stokes equations (2.1) is μ=1 and the exact solution is given by u(x,t)=(u1(x,y,t),u2(x,y,t)), where
u1(x,y,t)=10e−tx2y(2y−1)(x−1)2(y−1), u2(x,y,t)=−10e−txy2(2x−1)(x−1)(y−1)2, |
and p(x,t)=10e−t(2x−1)(2y−1). The initial condition u0 is selected as the exact solution evaluated at t=0, and the computational domain Ω is identical to that used in Example 1.
Figure 10 illustrates the initial primary partition T of the unit square domain Ω, utilizing a mesh size of h=110. In contrast, Figure 11 depicts the final refined primary partition, which employs a finer mesh with h=120.
The convergence order of the FVEM scheme with the spatial mesh size h is determined using the following formula:
r=log(EiEi+1)log(hihi+1), |
where Ei and Ei+1 denote the errors associated with the FVEM scheme for mesh sizes hi and hi+1, respectively.
In Table 1, we define N=1h. The table presents the optimal convergence order O(h2) for the error estimates of the H1-norm of the velocity and the L2-norm of the pressure, considering various mesh parameters α∈(16,12), and a time step size of Δt=h2 at the time level t=1. This validates the convergence analysis of the FVEM scheme (4.3) for the non-stationary Stokes equations.
α | N | |u(1)−uN2h|1 | r1(u) | ‖p(1)−pN2h‖0 | r0(p) | ‖u(1)−uN2h‖0 | r0(u) |
12−√36 | 10 | 2.31976e-03 | - | 2.01152e-02 | - | 2.01636e-05 | - |
20 | 5.80996e-04 | 1.997373 | 4.82871e-03 | 2.058575 | 2.45670e-06 | 3.036963 | |
15 | 10 | 2.34808e-03 | - | 1.99559e-02 | - | 2.53152e-05 | - |
20 | 5.88695e-04 | 1.995886 | 4.76476e-03 | 2.066340 | 4.34228e-06 | 2.543478 | |
14 | 10 | 2.26614e-03 | - | 2.05786e-02 | - | 3.37070e-05 | - |
20 | 5.67719e-04 | 1.996984 | 5.00902e-03 | 2.038548 | 8.17378e-06 | 2.043971 | |
13 | 10 | 2.26113e-03 | - | 2.12516e-02 | - | 7.78306e-05 | - |
20 | 5.70959e-04 | 1.985587 | 5.26001e-03 | 2.014435 | 2.09111e-05 | 1.896066 |
Furthermore, the error order curves depicted in Figures 12–15 below, respectively, indicate that the numerical solutions of (4.3) exhibit optimal error estimates at the time levels t∈[0.1,1] for various values of the mesh parameter α∈{15, 12−√36, 14, 13}. These numerical findings align perfectly with our theoretical predictions, confirming that the proposed FVEM scheme is capable of achieving the optimal error convergence order that matches the corresponding FEM schemes.
In our concluding numerical example, we will conduct a cavity flow analysis to demonstrate the efficiency and practicality of the FVEM scheme in tackling non-stationary Stokes equations. To visualize the numerical results resulting from the FVEM scheme, we will utilize the software TECPLOT version 360EX.
Example 3. This example considers the cavity flow for the problem defined in (2.1), under the conditions of μ=1 and f=0 on the domain Ω=([−1,2]×[0,1])∪([0,1]×[−1,0]). At the left entrance, where x=−1, the initial function u(x,0) and the boundary value function u(x,t) are both set to u0(x)=(0,y(1−y)). Similarly, at the right exit, where x=2, these functions are set to u0(x)=(0,2). Elsewhere on the boundary, the boundary velocities are maintained at 0.
In this example, we utilize unstructured triangular meshes as the primary partition T for the domain Ω, as illustrated in Figure 16. For the dual partitions T∗ of the FVEM scheme, we select the mesh parameter to be α=12−√36. The time step size remains at Δt=0.005. Figures 17 and 18 present the pressure contours obtained through the FVEM scheme at time points t=0.01 and t=1, respectively. Comparing these figures, it is evident that the pressure contour lines have become less pronounced.
Figures 19 and 20 illustrate the streamline and flow patterns at time instances t=0.01 and t=1, respectively. Comparing Figure 19 with Figure 20, it can be intuitively observed that the streamline and flow field obviously and deterministically shift from the bottom wall of the cavity to the two side walls. This observation suggests that the FVEM scheme we propose is both stable and efficient in tackling the non-stationary Stokes equations. To learn more information on the fluid mechanics of driven cavities, readers are encouraged to consult [45] and its related references.
In this paper, a novel fully discrete spatial-temporal FVEM scheme, utilizing the LC element pair, has been developed and investigated for solving the non-stationary Stokes equations on barycenter-refined triangular meshes. We first derived a semi-discrete temporal scheme for the non-stationary Stokes equations, followed by directly constructing the fully discrete FVEM scheme from the semi-discrete temporal scheme, thereby avoiding the establishment of a semi-discrete spatial FVEM scheme. Employing the theoretical analysis techniques of classical FEMs, we established the stability of the fully discrete FVEM scheme, as well as the existence and uniqueness of the discrete solution, and derived the optimal order error estimate for spatial variables. The discrete velocity solution obtained from the FVEM scheme exhibits the property of local mass conservation. Numerical experiments have been conducted to confirm that the numerical errors between the discrete FVEM solutions and the exact solutions align with the theoretical findings presented earlier. Furthermore, a numerical simulation of flow within a cavity demonstrates the feasibility and efficiency of the fully discrete FVEM scheme in computing numerical solutions for the non-stationary Stokes equations. The methods and concepts presented in this paper can be extended to other time discretization schemes, such as the Crank-Nicolson FVEM scheme with second-order temporal accuracy. Given the benefits of higher-order approximations in fluid dynamics applications, the proposed scheme deserves further investigation. Future research should extend the application of this scheme to the non-stationary Navier-Stokes equations and broader computational fluid dynamics problems, while systematically addressing potential singularities caused by geometric discontinuities near the corners of the computational domain.
The author(s) declare(s) they have no used Artificial Intelligence (AI) tools in the creation of this article.
The author would like to express the deepest gratitude to the anonymous referees for their careful reading of the manuscript, several valuable comments, and suggestions for its improvement. This work is partly supported by the Foundation Research Project of Kaili University (grant no. 2024ZD007) and by the Famous Teacher Studio Project of Guizhou Province (grant no. MSGZS-SJ-2024003).
The author declares that he has no potential conflict of interest or personal relationships that could have appeared to influence the work reported in this paper.
Proof. We first present the existence of the solution to Eq (3.1). Let A(un,v)=(un,v)+Δta(un,v) and F(v)=(Δtfn+un−1,v) for any (v,q)∈(H10(Ω),L20(Ω)). It is easy to see that A(un,v) is a bounded bilinear form satisfying A(un,v)⩽C‖un‖1‖v‖1, and there exists a positive constant c such that A(un,un)=Δtμ|un|21+‖un‖20⩾c‖un‖21. For given un−1 and f, we know F(v) is a continuous function on L2(Ω). It follows from (2.5) that b(un,q) satisfies the inf−sup stability condition for any (un,q)∈(H10(Ω),L20(Ω)). Thus from the theory of existence and uniqueness of the solution for the mixed variational problem, Equation (3.1) has a unique series of solutions (un,pn)∈(H10(Ω),L20(Ω)), n∈ZM.
We next consider the estimates. Choosing v=un, q=pn in (3.1), we have
‖un‖20+Δtμ|un|21=(Δtfn,un)+(un−1,un). |
Applying the Cauchy-Schwartz inequality, Yang's inequality and the Poincaré inequality to the right-hand term of the equation above yields
‖un‖20+Δtμ|un|21⩽Δt‖fn‖0‖un‖0+‖un‖0‖un−1‖0⩽12Δtμ−1‖fn‖20+12Δtμ|un|21+12‖un‖20+12‖un−1‖20, |
and thus ‖un‖20+Δtμ|un|21⩽Δtμ−1‖fn‖20+‖un−1‖20. Observe that u0=u0. Summing the above inequalities from 1 to n yields the first estimate of this theorem, which implies
μΔtn∑i=1|ui|21⩽‖u0‖20+μ−1Δtn∑i=1‖fi‖20. | (A.1) |
We now analyze the second estimate. To this end, we first show the estimate ‖dtun‖0. Note that (un,pn)∈(H10(Ω),L20(Ω)) for any n∈ZM is the solution of (3.1), and this means b(un,q)=b(un−1,q)=0, for all q∈L20(Ω). This combines with (3.1) to yield that for all (v,q)∈(H10(Ω),L20(Ω)),
(dtun,v)+a(un,v)−b(v,pn)+b(dtun,q)=(fn,v). |
Choosing v=dtun, q=pn in the above equation gives us
(dtun,dtun)+a(un,dtun)−b(dtun,pn)+b(dtun,pn)=(fn,dtun), |
which is equivalent to Δt‖dtun‖20+a(un,un)−a(un,un−1)=Δt(fn,dtun). Applying the Cauchy-Schwartz and Young inequality to the above equation, we get
Δt‖dtun‖20+μ2(|un|21−|un−1|21)⩽Δt2‖fn‖20+Δt2‖dtun‖20. |
Summing the above inequalities from 1 to n yields
Δtn∑i=1‖dtui‖20+μ|un|21⩽μ|u0|21+Δtn∑i=1‖fi‖20, |
which implies
Δtn∑i=1‖dtui‖20⩽C(|u0|21+Δtμ−1n∑i=1‖fi‖20). | (A.2) |
It is our turn to present the estimate ‖pn‖0. Applying the inf−sup condition (2.5) to the first equality in (3.1), it yields ‖pn‖20⩽C(‖dtun‖20+μ|un|21+‖fn‖20). By summing the above inequalities from 1 to n, we obtain
Δtn∑i=1‖pi‖20⩽C(Δtn∑i=1‖dtui‖20+μΔtn∑i=1|ui|21+Δtn∑i=1‖fi‖20). |
Applying the results of (A.1) and (A.2) to the above right-hand term yields the second desired result. This completes our proof.
Proof. Note that (u,p)∈(H10(Ω),L20(Ω)) for any t∈(0,T] is the solution of the problem (2.1) and thus satisfies the variational form (2.2). Taking t=tn in (2.2) yields
{(ut(tn),v)+a((u(tn),v)−b(v,p(tn))=(f(tn),v),for all v∈H10(Ω),b(ut(tn),q)=0,for all q∈L20(Ω),u(x,0)=u0(x),for all x∈Ω. | (B.1) |
Subtracting (3.1) from (B.1), and then taking v=u(tn)−un and q=p(tn)−pn, we obtain
(ut(tn)−dtun,u(tn)−un)+μ|u(tn)−un|21=0, |
where we used the fact that f(tn)=fn. Denote en=u(tn)−un, using the definition of dtun and the result of (3.2), and it follows that
1Δt(en−en−1,en)+μ|en|21=12Δt(∫tntn−1utt(t)(t−tn−1)2dt,en). | (B.2) |
Note that t−tn−1⩽Δt and t−tn−1⩽τ(t) for any t∈[tn−1,tn], n∈ZM. An application of the Cauchy-Schwartz inequality, Yang's inequality, and the Poincaré inequality to the right end term of the above equation obtains
12Δt(∫tntn−1utt(t)(t−tn−1)2dt,en)⩽CΔt2μ∫tntn−1τ(t)‖utt(t)‖20dt+μ2|en|21, |
where we used the fact that
‖∫tntn−1τ(t)|utt(t)|dt‖20⩽∫Ω(Δt∫tntn−1τ2(t)|utt(t)|2dt)dx⩽Δt∫tntn−1τ(t)‖utt(t)‖20dt. | (B.3) |
Note that 12Δt(‖en‖20−‖en−1‖20)⩽1Δt(en−en−1,en). By substituting the above two inequalities into the right and the left ends of equation (B.2) respectively, we obtain
12Δt(‖en‖20−‖en−1‖20)+μ2|en|21⩽CΔt2μ∫tntn−1τ(t)‖utt(t)‖20dt. |
By summing the inequality above from 1 to n and using the fact that e0=0, we gain
12Δt‖en‖20+n∑i=1μ2|ei|21⩽CΔt2μ∫T0τ(t)‖utt(t)‖20dt, |
which implies for any n∈ZM,
‖en‖20+n∑i=1μΔt|ei|21⩽CΔt2μ∫T0τ(t)‖utt(t)‖20dt. | (B.4) |
We next consider the estimate of ηn=p(tn)−pn. Note that (un,pn)∈(H10(Ω),L20(Ω)) for any n∈ZM is the solution of (3.1), and (u(t),p(t))∈(H10(Ω),L20(Ω)) for any t∈(0,T] satisfies the variational form (2.2), which leads to b(en−en−1,q)=0 for all q∈L20(Ω). Subtracting (3.1) from (B.1) again, and then choosing v=en−en−1 and q=p(tn)−pn, yields (ut(tn)−dtun,en−en−1)+a(en,en−en−1)=0. Then it holds that
1Δt‖en−en−1‖20+μ2(|en|21−|en−1|21)⩽12Δt(∫tntn−1utt(t)(t−tn−1)2dt,en−en−1). | (B.5) |
Again an application of the Cauchy-Schwartz inequality, Yang's inequality, and the inequality (B.3) to the right end term of the above equation obtains
12Δt(∫tntn−1utt(t)(t−tn−1)2dt,en−en−1)⩽Δt22∫tntn−1τ(t)‖utt(t)‖20dt+12Δt‖en−en−1‖20. |
This means the inequality (B.5) can be written as
1Δt‖en−en−1‖20+μ2(|en|21−|en−1|21)⩽Δt22∫tntn−1τ(t)‖utt(t)‖20dt+12Δt‖en−en−1‖20. |
By summing the inequality above from 1 to n and using the fact that e0=0, we gain
12Δtn∑i=1‖en−en−1‖20+μ2|en|21⩽Δt22∫T0τ(t)‖utt(t)‖20dt. | (B.6) |
On the other side, the difference between (3.1) and (B.1) leads to
1Δt(en−en−1,v)+a(en,v)−b(v,ηn)=12Δt(∫tntn−1utt(t)(t−tn−1)2dt,v), |
where the equality (3.2) was used. Note that
12Δt(∫tntn−1utt(t)(t−tn−1)2dt,v)⩽12‖∫tntn−1τ(t)|utt(t)|dt‖0‖v‖0⩽C2‖∫tntn−1τ(t)|utt(t)|dt‖0|v|1 |
and observing the inf−sup condition (2.5) yields
Δt‖ηn‖0⩽C(‖en−en−1‖0+Δtμ|en|1+Δt2‖∫tntn−1τ(t)|utt(t)|dt‖0). |
Then applying inequality (B.3) again, we have
Δt2‖ηn‖20⩽C(‖en−en−1‖20+Δt2μ|en|21+Δt2‖∫tntn−1τ(t)|utt(t)|dt‖20)⩽C(‖en−en−1‖20+Δt2μ|en|21+Δt3∫tntn−1τ(t)‖utt(t)‖20dt). |
Considering the estimates (B.4) and (B.6), summing the above inequalities from 1 to n yields
Δt2n∑i=1‖ηi‖20⩽CΔt3∫T0τ(t)‖utt(t)‖20dt. |
This finishes the proof of this theorem.
[1] | Z. Chen, J. Wu, Y. Xu, Higher-order finite volume methods for elliptic boundary value problems, Adv. Comput. Math., 37 (2012), 191–253. https://link.springer.com/article/10.1007/s10444-011-9201-8 |
[2] | Z. Chen, Y. Xu, Y. Zhang, A construction of higher-order finite volume methods, Math. Comp., 84 (2015), 599–628. https://www.ams.org/journals/mcom/2015-84-292/S0025-5718-2014-02881-0/ |
[3] | S. H. Chou, D. Y. Kwak, Analysis and convergence of a MAC-like scheme for the generalized Stokes problem, Numer. Methods Partial Differential Eq., 13 (1997), 147–162. https://onlinelibrary.wiley.com/doi/abs/10.1002/(SICI)1098-2426(199703)13: 2 |
[4] | S. H. Chou, P. Vassilevski, A general mixed covolume framework for constructing conservative schemes for elliptic problems, Math. Comp., 68 (1999), 991–1011. https://www.ams.org/journals/mcom/1999-68-227/S0025-5718-99-01090-X/ |
[5] | R. E. Bank, D. J. Rose, Some error estimates for the box method, SIAM J. Numer. Anal., 24 (1987), 777–787. https://epubs.siam.org/doi/abs/10.1137/0724050 |
[6] | W. Hackbusch, On first and second order box schemes, Computing, 41 (1989), 277–296. https://link.springer.com/article/10.1007/BF02241218 |
[7] | R. Li, Z. Chen, W. Wu, Generalized difference methods for differential equations: numerical analysis of finite volume methods, 1 Eds., Boca Raton: CRC Press, 2000. https://doi.org/10.1201/9781482270211 |
[8] |
L. S. K. Fung, A. D. Hiebert, L. X. Nghiem, Reservoir simulation with a control-volume finite-element method, SPE Reserv. Eval. Eng., 7 (1992), 349. https://doi.org/10.2118/21224-PA doi: 10.2118/21224-PA
![]() |
[9] | Z. Chen, On the control volume finite element methods and their applications to multiphase flow, Netw. Heterog. Media, 1 (2006), 689–706. https://www.aimsciences.org/article/doi/10.3934/nhm.2006.1.689 |
[10] |
M. Schneider, T. Koch, Stable and locally mass-and momentum-conservative control-volume finite-element schemes for the Stokes problem, Comput. Methods Appl. Mech. Eng., 420 (2024), 116723. http://dx.doi.org/10.1016/j.cma.2024.116723 doi: 10.1016/j.cma.2024.116723
![]() |
[11] | J. Li, Z. Chen, A new stabilized finite volume method for the stationary Stokes equations, Adv. Comput. Math., 30 (2009), 141–152. https://link.springer.com/article/10.1007/s10444-007-9060-5 |
[12] |
M. Yang, H. Song, A postprocessing finite volume element method for time-dependent Stokes equations, Appl. Numer. Math., 59 (2009), 1922–1932. https://doi.org/10.1016/j.apnum.2009.02.004 doi: 10.1016/j.apnum.2009.02.004
![]() |
[13] |
G. He, Y. Zhang, The optimal error estimate of the fully discrete locally stabilized finite volume method for the non-stationary Navier-Stokes problem, Entropy, 24 (2022), 768. http://dx.doi.org/10.3390/e24060768 doi: 10.3390/e24060768
![]() |
[14] |
Z. Luo, A new finite volume element formulation for the non-stationary Navier-Stokes equations, Adv. Appl. Math. Mech., 6 (2014), 615–636. https://doi.org/10.4208/aamm.2013.m83 doi: 10.4208/aamm.2013.m83
![]() |
[15] | L. Shen, J. Li, Z. Chen, Analysis of a stabilized finite volume method for the transient stokes equations, Int. J. Numer. Anal. Model., 6 (2009), 505–519. |
[16] | J. Li, Z. Chen, On the semi-discrete stabilized finite volume method for the transient Navier-Stokes equations, Adv. Comput. Math., 38 (2013), 281–320. https://link.springer.com/article/10.1007/s10444-011-9237-9 |
[17] | D. Boffi, Stability of higher order triangular Hood-Taylor methods for the stationary Stokes equations, Math. Mod. Meth. Appl. S., 4 (1994), 223–235. https://www.worldscientific.com/doi/abs/10.1142/S0218202594000133 |
[18] | F. Brezzi, R. S. Falk, Stability of higher-order Hood-Taylor methods, SIAM J. Numer. Anal., 28 (1991), 581–590. https://epubs.siam.org/doi/abs/10.1137/0728032 |
[19] | D. F. Griffiths, The effect of pressure approximations on finite element calculations of incompressible flows, Department of Mathematical Sciences, University of Dundee, 1982. |
[20] |
R. W. Thatcher, Locally mass-conserving Taylor-Hood elements for two-and three-dimensional flow, Int. J. Numer. Methods Fluids, 11 (1990), 341–353. https://doi.org/10.1002/fld.1650110307 doi: 10.1002/fld.1650110307
![]() |
[21] |
M. Fabien, J. Guzmˊan, M. Neilan, et al., Low-order divergence-free approximations for the Stokes problem on Worsey-Farin and Powell-Sabin splits, Comput. Meth. Appl. Mech. Eng., 390 (2022), 114444. http://dx.doi.org/10.1016/j.cma.2022.114444 doi: 10.1016/j.cma.2022.114444
![]() |
[22] | R. W. Thatcher, D. J. Silvester, A locally mass conserving quadratic velocity, linear pressure element, arXiv preprint arXiv: 2001.11878, 2020. https://doi.org/10.48550/arXiv.2001.11878 |
[23] | D. Boffi, N. Cavallini, F. Gardini, et al., Local mass conservation of Stokes finite elements, J. Sci. Comput., 52 (2012), 383–400. https://link.springer.com/article/10.1007/s10915-011-9549-4 |
[24] |
V. John, A. Linke, C. Merdon, M. Neilan, L. G. Rebholz, On the divergence constraint in mixed finite element methods for incompressible flows, SIAM Rev., 59 (2017), 492–544. https://doi.org/10.1137/15M1047696 doi: 10.1137/15M1047696
![]() |
[25] |
J. Zhang, A family of quadratic finite volume method for solving the Stokes equation, Comput. Math. Appl., 117 (2022), 155–186. https://doi.org/10.1016/j.camwa.2022.04.014 doi: 10.1016/j.camwa.2022.04.014
![]() |
[26] | D. N. Arnold, J. Qin, Quadratic velocity / linear pressure Stokes elements, Adv. Comput. Meth. Partial Differ. Eq., 7 (1992), 28–34. |
[27] |
J. Guzmˊan, M. Neilan, Inf-sup stable finite elements on barycentric refinements producing divergence–free approximations in arbitrary dimensions, SIAM J. Numer. Anal., 56 (2018), 2826–2844. https://doi.org/10.1137/17M1153467 doi: 10.1137/17M1153467
![]() |
[28] | Y. Lou, H. Rui, A quadratic discontinuous finite volume element scheme for stokes problems, J. Sci. Comput., 99 (2024), 44. https://link.springer.com/article/10.1007/s10915-024-02506-4 |
[29] | H. Yang, Y. Li, The mixed finite volume methods for Stokes problem based on MINI element pair, Int. J. Numer. Anal. Model., 20 (2022), 134. |
[30] |
Y. Zhou, J. Wu, A family of quadratic finite volume element schemes over triangular meshes for elliptic equations, Comput. Math. Appl., 79 (2020), 2473–2491. https://doi.org/10.1016/j.camwa.2019.11.01 doi: 10.1016/j.camwa.2019.11.01
![]() |
[31] | Y. Zhou, J. Wu, A unified analysis of a class of quadratic finite volume element schemes on triangular meshes, Adv. Comput. Math., 46 (2020), 1–31. https://link.springer.com/article/10.1007/s10444-020-09809-8 |
[32] |
Y. Zhou, J. Wu, A family of quadratic finite volume element schemes for anisotropic diffusion problems on triangular meshes, J. Comput. Appl. Math., 402 (2022), 113794. https://doi.org/10.1016/j.cam.2021.113794 doi: 10.1016/j.cam.2021.113794
![]() |
[33] |
J. G. Heywood, R. Rannacher, Finite element approximation of the nonstationary Navier-Stokes problem. Ⅰ. Regularity of solutions and second-order error estimates for spatial discretization, SIAM J. Numer. Anal., 19 (1982), 275–311. https://doi.org/10.1137/0719018 doi: 10.1137/0719018
![]() |
[34] |
J. G. Heywood, R. Rannacher, Finite-element approximation of the nonstationary Navier-Stokes problem. Part Ⅳ: error analysis for second-order time discretization, SIAM J. Numer. Anal., 27 (1990), 353–384. https://doi.org/10.1137/0727022 doi: 10.1137/0727022
![]() |
[35] | V. Girault, P. A. Raviart, Finite element methods for Navier-Stokes equations: theory and algorithms, 1 Eds., New York: Springer Science & Business Media, 2012. |
[36] | R. W. Clough, Finite element stiffness matricess for analysis of plate bending, Proc. of the First Conf. on Matrix Methods in Struct. Mech. 1965: 515–546. |
[37] |
M. A. Case, V. J. Ervin, A. Linke, L. G. Rebholz, A connection between Scott-Vogelius and grad-div stabilized Taylor-Hood FE approximations of the Navier-Stokes equations, SIAM J. Numer. Anal., 49 (2011), 1461–1481. https://doi.org/10.1137/100794250 doi: 10.1137/100794250
![]() |
[38] | M. Neilan, A. Zytoon, Connection between grad-div stabilized Stokes finite elements and divergence-free Stokes finite elements, Int. J. Numer. Anal. Model., 17 (2020). |
[39] | F. Brezzi, On the existence, uniqueness and approximation of saddlepoint problems arising from Lagrangian multipliers, Publ. Sˊemin. Math. Inform. Rennes, S4 (1974), 1–26. |
[40] |
R. A. Nicolaides, Existence, uniqueness and approximation for generalized saddle point problems, SIAM J. Numer. Anal., 19 (1982), 349–357. https://doi.org/10.1137/0719021 doi: 10.1137/0719021
![]() |
[41] |
J. Zhang, Z. Chen, L2 error estimates for a family of cubic finite volume methods on triangular meshes, Comput. Math. Appl., 143 (2023), 189–223. https://doi.org/10.1016/j.camwa.2023.04.038 doi: 10.1016/j.camwa.2023.04.038
![]() |
[42] | Q. Zou, An unconditionally stable quadratic finite volume scheme over triangular meshes for elliptic equations, J. Sci. Comput., 70 (2017), 112–124. https://link.springer.com/article/10.1007/s10915-016-0244-3 |
[43] | Y. He, K. Li, Convergence and stability of finite element nonlinear Galerkin method for the Navier-Stokes equations, Numer. Math., 79 (1998), 77–106. https://link.springer.com/article/10.1007/s002110050332 |
[44] |
J. Shen, Long time stability and convergence for fully discrete nonlinear Galerkin methods, Appl. Anal., 38 (1990), 201–229. https://doi.org/10.1080/00036819008839963 doi: 10.1080/00036819008839963
![]() |
[45] |
P. N. Shankar, M. D. Deshpande, Fluid mechanics in the driven cavity, Annu. Rev. Fluid Mech., 32 (2000), 93–136. https://doi.org/10.1146/annurev.fluid.32.1.93 doi: 10.1146/annurev.fluid.32.1.93
![]() |
α | N | |u(1)−uN2h|1 | r1(u) | ‖p(1)−pN2h‖0 | r0(p) | ‖u(1)−uN2h‖0 | r0(u) |
12−√36 | 10 | 2.31976e-03 | - | 2.01152e-02 | - | 2.01636e-05 | - |
20 | 5.80996e-04 | 1.997373 | 4.82871e-03 | 2.058575 | 2.45670e-06 | 3.036963 | |
15 | 10 | 2.34808e-03 | - | 1.99559e-02 | - | 2.53152e-05 | - |
20 | 5.88695e-04 | 1.995886 | 4.76476e-03 | 2.066340 | 4.34228e-06 | 2.543478 | |
14 | 10 | 2.26614e-03 | - | 2.05786e-02 | - | 3.37070e-05 | - |
20 | 5.67719e-04 | 1.996984 | 5.00902e-03 | 2.038548 | 8.17378e-06 | 2.043971 | |
13 | 10 | 2.26113e-03 | - | 2.12516e-02 | - | 7.78306e-05 | - |
20 | 5.70959e-04 | 1.985587 | 5.26001e-03 | 2.014435 | 2.09111e-05 | 1.896066 |
α | N | |u(1)−uN2h|1 | r1(u) | ‖p(1)−pN2h‖0 | r0(p) | ‖u(1)−uN2h‖0 | r0(u) |
12−√36 | 10 | 2.31976e-03 | - | 2.01152e-02 | - | 2.01636e-05 | - |
20 | 5.80996e-04 | 1.997373 | 4.82871e-03 | 2.058575 | 2.45670e-06 | 3.036963 | |
15 | 10 | 2.34808e-03 | - | 1.99559e-02 | - | 2.53152e-05 | - |
20 | 5.88695e-04 | 1.995886 | 4.76476e-03 | 2.066340 | 4.34228e-06 | 2.543478 | |
14 | 10 | 2.26614e-03 | - | 2.05786e-02 | - | 3.37070e-05 | - |
20 | 5.67719e-04 | 1.996984 | 5.00902e-03 | 2.038548 | 8.17378e-06 | 2.043971 | |
13 | 10 | 2.26113e-03 | - | 2.12516e-02 | - | 7.78306e-05 | - |
20 | 5.70959e-04 | 1.985587 | 5.26001e-03 | 2.014435 | 2.09111e-05 | 1.896066 |