
We numerically investigate the possibility of defining Stabilization-Free Virtual Element discretizations–i.e., Virtual Element Method discretizations without an additional non-polynomial non-operator-preserving stabilization term–of advection-diffusion problems in the advection-dominated regime, considering a Streamline Upwind Petrov-Galerkin stabilized formulation of the scheme. We present numerical tests that assess the robustness of the proposed scheme and compare it with a standard Virtual Element Method.
Citation: Andrea Borio, Martina Busetto, Francesca Marcon. SUPG-stabilized stabilization-free VEM: a numerical investigation[J]. Mathematics in Engineering, 2024, 6(1): 173-191. doi: 10.3934/mine.2024008
[1] | Tommaso Tassi, Alberto Zingaro, Luca Dede' . A machine learning approach to enhance the SUPG stabilization method for advection-dominated differential problems. Mathematics in Engineering, 2023, 5(2): 1-26. doi: 10.3934/mine.2023032 |
[2] | Claudio Canuto, Davide Fassino . Higher-order adaptive virtual element methods with contraction properties. Mathematics in Engineering, 2023, 5(6): 1-33. doi: 10.3934/mine.2023101 |
[3] | Zaffar Mehdi Dar, M. Arrutselvi, Chandru Muthusamy, Sundararajan Natarajan, Gianmarco Manzini . Virtual element approximations of the time-fractional nonlinear convection-diffusion equation on polygonal meshes. Mathematics in Engineering, 2025, 7(2): 96-129. doi: 10.3934/mine.2025005 |
[4] | Massimo Frittelli, Ivonne Sgura, Benedetto Bozzini . Turing patterns in a 3D morpho-chemical bulk-surface reaction-diffusion system for battery modeling. Mathematics in Engineering, 2024, 6(2): 363-393. doi: 10.3934/mine.2024015 |
[5] | E. Artioli, G. Elefante, A. Sommariva, M. Vianello . Homogenization of composite materials reinforced with unidirectional fibres with complex curvilinear cross section: a virtual element approach. Mathematics in Engineering, 2024, 6(4): 510-535. doi: 10.3934/mine.2024021 |
[6] | Yu Leng, Lampros Svolos, Dibyendu Adak, Ismael Boureima, Gianmarco Manzini, Hashem Mourad, Jeeyeon Plohr . A guide to the design of the virtual element methods for second- and fourth-order partial differential equations. Mathematics in Engineering, 2023, 5(6): 1-22. doi: 10.3934/mine.2023100 |
[7] | Stefano Berrone, Stefano Scialò, Gioana Teora . The mixed virtual element discretization for highly-anisotropic problems: the role of the boundary degrees of freedom. Mathematics in Engineering, 2023, 5(6): 1-32. doi: 10.3934/mine.2023099 |
[8] | Greta Chiaravalli, Guglielmo Lanzani, Riccardo Sacco, Sandro Salsa . Nanoparticle-based organic polymer retinal prostheses: modeling, solution map and simulation. Mathematics in Engineering, 2023, 5(4): 1-44. doi: 10.3934/mine.2023075 |
[9] | Paola F. Antonietti, Ilario Mazzieri, Laura Melas, Roberto Paolucci, Alfio Quarteroni, Chiara Smerzini, Marco Stupazzini . Three-dimensional physics-based earthquake ground motion simulations for seismic risk assessment in densely populated urban areas. Mathematics in Engineering, 2021, 3(2): 1-31. doi: 10.3934/mine.2021012 |
[10] | Daniele Cerroni, Florin Adrian Radu, Paolo Zunino . Numerical solvers for a poromechanic problem with a moving boundary. Mathematics in Engineering, 2019, 1(4): 824-848. doi: 10.3934/mine.2019.4.824 |
We numerically investigate the possibility of defining Stabilization-Free Virtual Element discretizations–i.e., Virtual Element Method discretizations without an additional non-polynomial non-operator-preserving stabilization term–of advection-diffusion problems in the advection-dominated regime, considering a Streamline Upwind Petrov-Galerkin stabilized formulation of the scheme. We present numerical tests that assess the robustness of the proposed scheme and compare it with a standard Virtual Element Method.
The development of numerical methods for the solution of partial differential equations exploiting general polygonal or polyhedral meshes has been a topic of great interest in later years. Among the many families of schemes developed in this context [1,2,3,4,5], this paper considers Virtual Element Methods (VEM).
Since the seminal papers [6,7,8,9], VEM have been applied to many problems in which polytopal meshes can be exploited in order to better handle the geometrical complexities of the computational domain. A brief, not exhaustive, list of papers is [10,11,12,13,14,15,16,17,18,19]. Virtual element schemes are based on the definition of locally computable polynomial projections that are involved in the discrete bilinear forms. These forms consist of the sum of two terms: a singular one that is consistent on polynomials and a stabilizing one that ensures coercivity. In the literature, the arbitrary nature of the stabilization term remains an issue to be investigated. Indeed, it has been shown that it can cause problems in many theoretical and numerical contexts. For instance, the isotropic nature of the stabilization can become an issue when devising Streamline Upwind Petrov-Galerkin (SUPG) stabilizations [20,21].
In the context of the theoretical development of a VEM scheme that does not require a stabilization term, Stabilization-Free Virtual Elements Methods (SFVEM) have been recently introduced in [22,23], for the lowest order primal and mixed discretizations of the Poisson equation. The key idea of the proposed method is to define self-stabilized bilinear forms, exploiting only higher order polynomial projections. The theoretical study of this method is an ongoing investigation, however some tests on highly anisotropic problems show that this new approach is able to overcome some issues of standard VEM related to the isotropic nature of the stabilization [24,25]. Moreover, this approach has been successfully applied to linear and non-linear elasticity problems in [26,27,28,29]. The aim of this paper is to numerically investigate the SFVEM in the context of the SUPG formulation of advection-diffusion problems in the advection-dominated regime.
The outline of the paper is as follows: In Section 2 we present the advection-diffusion model problem. In Section 3 we define the numerical scheme. In Section 4 we discuss the well-posedness of the discrete problem. Section 5 is devoted to a priori error estimates. Finally, in Section 6 we present some numerical results that assess the behaviour of the proposed method, also comparing it to standard SUPG-stabilized VEM schemes.
In the following, (⋅,⋅)ω denotes the L2(ω)-scalar product, ‖⋅‖ω denotes the corresponding norm, and ‖⋅‖m,ω and |⋅|m,ω denote the Hm(ω) norm and semi-norm.
Let Ω⊂R2 be a bounded open set. We consider the following advection-diffusion model problem: find u such that
{−εΔu+β⋅∇u=fin Ω,u=0on ∂Ω, | (2.1) |
where ε>0 is a positive real number and we assume that β∈[L∞(Ω)]2, ∇⋅β=0, and f∈L2(Ω). Moreover, we define the bilinear form B:H10(Ω)×H10(Ω)→R and the operator F:L2(Ω)→R such that
B(w,v)=(ε∇w,∇v)Ω+(β⋅∇w,v)Ω,∀w,v∈H10(Ω),F(v)=(f,v)Ω,∀v∈L2(Ω). |
Then, the variational formulation of (2.1) reads as follows: find u∈H10(Ω) such that
B(u,v)=F(v),∀v∈H10(Ω). | (2.2) |
It is a standard result that the above problem (2.2) is well-posed under the above regularity assumptions on the data. In the following, we consider homogeneous Dirichlet boundary conditions, but more general boundary conditions can be considered and will be considered in the numerical tests. Finally, for any open set ω⊆Ω, we define:
βω=supv∈[L2(ω)]2‖β⋅v‖ω‖v‖ω. |
This section is devoted to the discretization of (2.2) using an enlarged enhancement Virtual Element space. The discretization defined here was introduced in [24].
Let Mh be a polygonal mesh of Ω. Let hE denote the diameter of E∈Mh, and let h=maxE∈MhhE be the mesh parameter. We make the following mesh assumptions [6,9]: There exists a constant κ>0 independent of h such that, for any polygon E∈Mh, if EEh denotes the set of edges of E,
(1) E is star-shaped with respect to a ball of radius ρ≥κhE;
(2) ∀e∈EEh, |e|≥κhE, where |e| denotes the length of e.
For each E∈Mh, let Pn(E) be the space of polynomials of degree at most n, for any n∈N. As a basis of Pn(E), we choose the following set of scaled monomials:
Mn(E)={mα:R2→R such that mα(x,y)=(x−xE)α1(y−yE)α2hE(x−xE)α1(y−yE)α2hE,0≤|α|=α1+α2≤n}, |
where (xE,yE) is the center with respect to which E is star-shaped. Moreover, let us define
Mn,t(E)={mα∈Mn(E):|α|>t}⊂Mn(E),∀t<n. |
Let Π∇,En:H1(E)→Pn(E) be the projection operator such that, ∀v∈H1(E),
{(∇Π∇,Env,∇p)E=(∇v,∇p)E,∀p∈Pn(E),∫∂EΠ∇,Env=∫∂Ev,if k=1,∫EΠ∇,Env=∫Ev,if k>1. | (3.1) |
Then, given ℓE∈N we introduce the enlarged enhancement VEM discrete space:
VEk,ℓE={v∈H1(E):Δv∈Pk+ℓE(E),γ∂E(v)∈C0(∂E),γe(v)∈Pk(e),∀e∈EEh, (v,p)E=(Π∇,Ekv,p)E,∀p∈Pk+ℓE,k−2(E)}, | (3.2) |
where γ denotes the trace operator and
Pk+ℓE,k−2(E)=spanMk+ℓE,k−2(E). |
Remark 3.1. The space VEk,0 is the standard VEM space used in [9,20].
Notice that, ∀ℓE, a possible set of degrees of freedom of VEk,ℓE is the one used for standard VEM spaces (see e.g., [9,20]), that is, for any vh∈VEk,ℓE,
(1) the values of vh at the vertices of E;
(2) for each e∈EEh, the values of vh at k−1 points internal to e;
(3) the scaled moments 1|E|(vh,mα)E, ∀mα∈Mk−2(E).
This section is devoted to define the SUPG-stabilized discrete formulation of (2.2), following [20].
Let E∈Mh be given. If k>1, let ˜Ck be the largest constant, independent of hE, such that
˜Ckh2E‖Δp‖2E≤‖∇p‖2E,∀p∈Pk(E), | (3.3) |
where ˜Ck depends on the constant κ appearing in the mesh assumptions, and on the degree k (see e.g., [30]). The Péclet number associated to E is defined as
PeE=mkβEhEε,mk={13,if k=1,2˜Ck,if k>1. |
Following the standard SUPG approach [31], for any E∈Mh let the parameter τE be given, such that
τE=hE2βEmin{1,PeE}. | (3.4) |
To define the SUPG formulation of the problem, we introduce the space
H1,Δloc(Mh)={v∈H10(Ω):Δv∈L2(E),∀E∈Mh}, |
and ∀E∈Mh, the bilinear form BE:H1,Δloc(Mh)×H10(Ω)→R such that, ∀w∈H1,Δloc(Mh), ∀v∈H10(Ω),
BE(w,v)=aE(w,v)+bE(w,v)+dE(w,v), |
where
aE(w,v)=(ε∇w,∇v)E+τE(β⋅∇w,β⋅∇v)E,bE(w,v)=(β⋅∇w,v)E,dE(w,v)=−τE(εΔw,β⋅∇v)E. |
Moreover, we introduce the operator FE:H1(E)→R such that
FE(v)=(f,v+τEβ⋅∇v)E,∀v∈H1(E). |
The above operators are not computable from the degrees of freedom for functions in VEk,ℓE. For this reason, we define discrete bilinear forms involving polynomial projections. For a given n∈N let Π0,En:[L2(E)]2→[Pn(E)]2 denotes the element-wise L2(E) projection onto Pn(E) and let
aEh(w,v)=(εΠ0,Ek+ℓE−1∇w,Π0,Ek+ℓE−1∇v)E+τE(β⋅Π0,Ek+ℓE−1∇w,β⋅Π0,Ek+ℓE−1∇v)E,bEh(w,v)=(β⋅Π0,Ek−1∇w,Π0,Ek−1v)E,dEh(w,v)=−τE(ε∇⋅(Π0,Ek−1∇w),β⋅Π0,Ek+ℓE−1∇v)E. |
Remark 3.2. Notice that, contrarily to standard VEM SUPG formulations (cf. [20,21]), here we do not require an additional non-polynomial stabilization term in the bilinear form aEh. The choice of the parameter ℓE is done in order to guarantee coercivity of aEh, as detailed in the next section.
Finally, to state our discrete problem, we define the bilinear form BEh:H1,Δloc(Mh)×H10(Ω)→R such that, ∀w∈H1,Δloc(Mh), ∀v∈H10(Ω),
BEh(w,v)=aEh(w,v)+bEh(w,v)+dEh(w,v), |
and the operator FEh:H1(E)→R such that
FEh(v)=(f,Π0,Ek−1v+τEβ⋅Π0,Ek+ℓE−1∇v)E,∀v∈H1(E). |
Then, given
Vk,ℓ={v∈H10(Ω):v∈VEk,ℓE,∀E∈Mh}, |
our discretization of (2.2) reads: find uh∈Vk,ℓ such that
∑E∈MhBEh(uh,vh)=∑E∈MhFEh(vh),∀vh∈Vk,ℓ. | (3.5) |
The aim of this section is to discuss the key points needed for the well-posedness of (3.5). It is currently an open problem to identify a robust criterium to choose ℓE for any kind of polygon, in such a way that aEh is coercive. Thus, we assume that there exists at least a good choice of ℓE for each type of polygon and in Section 6 we perform a numerical investigation of it.
Assumption 4.1. We assume that, ∀k≥1 ∃ℓE such that ∃α>0 independent of hE satisfying
‖Π0,Ek+ℓE−1∇vh‖2E≥α‖∇vh‖2E,∀vh∈VEk,ℓE. | (4.1) |
From now on, we set ℓE as the smallest integer satisfying Assumption 4.1. With this choice, we define the following VEM-SUPG norm:
|||vh|||2=∑E∈MhaEh(vh,vh),∀vh∈Vk,ℓ. |
Then, we can prove the following well-posedness result.
Theorem 4.1. Under Assumption 4.1, we have, ∀E∈Mh and for h sufficiently small,
∃C>0:∑E∈MhBEh(vh,vh)≥C|||vh|||2,∀vh∈Vk,ℓ. |
Proof. Let vh∈Vk,ℓ be given. First, exploiting the definition of τE in (3.4), the inverse inequality (3.3) and Young inequalities, we get
|dEh(vh,vh)|=τE|(ε∇⋅(Π0,Ek−1∇vh),β⋅Π0,Ek+ℓE−1∇vh)E|≤mkh2E4ε‖ε∇⋅(Π0,Ek−1∇vh)‖2E+τE2‖β⋅Π0,Ek+ℓE−1∇vh‖2E≤12ε‖εΠ0,Ek−1∇vh‖2E+τE2‖β⋅Π0,Ek+ℓE−1∇vh‖2E≤ε2‖Π0,Ek−1∇vh‖2E+τE2‖β⋅Π0,Ek+ℓE−1∇vh‖2E≤ε2‖Π0,Ek+ℓE−1∇vh‖2E+τE2‖β⋅Π0,Ek+ℓE−1∇vh‖2E=12aEh(vh,vh). |
Thus, it follows
aEh(vh,vh)+dEh(vh,vh)≥12aEh(vh,vh)=12|||vh|||2E. | (4.2) |
Moreover, since b(vh,vh)=0, we get
|∑E∈MhbEh(vh,vh)|=|∑E∈Mh(β⋅Π0,Ek−1∇vh,Π0,Ek−1vh)E|=|∑E∈Mh(Π0,Ek−1(β⋅Π0,Ek−1∇vh),vh)E|=|∑E∈Mh(Π0,Ek−1(β⋅Π0,Ek−1∇vh)−β⋅∇vh,vh)E|=|∑E∈Mh(β⋅Π0,Ek−1∇vh−β⋅∇vh,Π0,Ek−1vh−vh)E|≤∑E∈Mh‖β⋅(Π0,Ek−1∇vh−∇vh)‖E‖Π0,Ek−1vh−vh‖E≤Cεβ∑E∈MhhE|||vh|||2E, |
where Cεβ depends in particular on the problem data and the equivalence constant in (4.1). Collecting the latest estimate and (4.2), we get the thesis:
∑E∈MhBEh(vh,vh)≥(12−Cεβh)|||vh|||2. |
Notice that the above result is analogous to the one obtained in [20] in the case of standard VEM. Other choices are possible to discretize the transport term (see [32]), and they would lead to a similar well-posedness results.
In this section we address the a priori error analysis of the proposed scheme, under Assumption 4.1. The analysis follows the techniques already used to prove a priori estimates for standard VEM schemes [9,20,32].
We provide some details on the interpolation properties of the considered space, since it is a slight modification of the classical VEM spaces, due to the enlarged enhancement property of VEk,ℓE. The proof follows the one in [33] for the interpolation on standard VEM spaces. First, we prove an auxiliary result, introducing an inverse inequality in VEk,ℓE.
Lemma 5.1. Let E∈Mh and let w∈H1(E) such that Δw∈Pk+ℓE(E), for some chosen ℓE≥0. Then, there exists a constant CI such that
‖Δw‖E≤CIh−1E‖∇w‖E. | (5.1) |
The constant CI depends on k, ℓE and on the mesh regularity parameter κ.
Proof. First, let p∈Pk+ℓE(E). Then, let ψE∈H10(E) be a bubble function defined on a regular sub-triangulation of E (see [33]), such that 1≥ψE≥0. Then, since ψEp∈H10(E),
‖p‖H−1(E)=supv∈H10(E)(p,v)E‖∇v‖E≥(ψE,p2)E‖∇(ψEp)‖E≥CB‖p‖2Eh−1E‖p‖E=CBhE‖p‖E, |
where we use the fact that, since ψE is non-negative and bounded, √(ψE,p2)E is a norm on Pk+ℓE(E), and thus equivalent to ‖p‖E. Similarly, since ψE∈H10(E), ‖∇(ψEp)‖E is a norm on Pk+ℓE(E), and standard scaling arguments provide the weight h−1E. It follows that CB depends on k, ℓE and on the shape regularity of E. Taking p=Δw in the above result and applying Green's theorem and a Cauchy-Schwarz inequality, we conclude, defining CI=C−1B,
‖Δw‖E≤CIh−1Esupv∈H10(E)(Δw,v)E‖∇v‖E=CIh−1Esupv∈H10(E)(−∇w,∇v)E‖∇v‖E≤CIh−1E‖∇w‖E. |
Theorem 5.1. Let u∈Hs(Ω), 1≤s≤k+1. Let ℓE∈N be given ∀E∈Mh. There ∃uI∈Vk,ℓ such that
∃C>0:‖u−uI‖Ω+h‖∇(u−uI)‖Ω≤Chs|u|s,Ω. | (5.2) |
Proof. Following [33], let Th be the sub-triangulation of Mh obtained as the union of local sub-triangulations of each polygon E∈Mh, linking each vertex to the center of the ball with respect to which E is star-shaped. Th inherits the shape-regularity of Mh. Let uC∈Pk(Th) be the piecewise polynomial Clément interpolant of u over Th. It holds true that (see [34, Theorem 1])
|u−uC|m,Ω≤CCl,khs−m|u|sm≤s, | (5.3) |
where CCl,k depends on the shape-regularity of Mh and the order k. Let wI∈H1(Ω) be the function that solves, ∀E∈Mh,
{−ΔwI=−ΔΠ0,EkuC,in E,wI=uC,on ∂E. | (5.4) |
By the definition of wI we have that, ∀E∈Mh, Π0,EkuC−wI solves the following problem:
{−Δ(Π0,EkuC−wI)=0,in E,Π0,EkuC−wI=Π0,EkuC−uC,on ∂E. |
It follows that
‖∇(Π0,EkuC−wI)‖E=inf{‖∇z‖E,z∈H1(E):γ∂E(z)=Π0,EkuC−uC}≤‖∇(Π0,EkuC−uC)‖E, |
which implies, exploiting the continuity of the operator Π0,Ek and (5.3),
‖∇(uC−wI)‖E≤‖∇(uC−Π0,EkuC)‖E+‖∇(Π0,EkuC−wI)‖E≤2‖∇(Π0,EkuC−uC)‖E≤2CΠ,k‖∇uC‖E≤2CΠ,kCCl,k‖∇u‖E, | (5.5) |
where CΠ,k depends on the shape-regularity of E and the order k. We define uI∈Vk,ℓ such that ∀E∈Mh
γe(uI)=γe(wI),∀e∈∂E, | (5.6) |
(uI−wI,p)E=0,∀p∈Pk−2(E), | (5.7) |
(uI−Π∇,EkwI,p)E=0,∀p∈Pk+ℓE,k−2(E). | (5.8) |
Notice that applying Green's theorem we get from (5.6) and (5.7) that Π∇,EkuI=Π∇,EkwI. Thus (5.8) implies
(uI−Π∇,EkuI,p)E=0,∀p∈Pk+ℓE,k−2(E). | (5.9) |
We now prove (5.2) for uI. Concerning H1(Ω)-seminorm of u−uI, recalling (5.3) we get
‖∇(u−uI)‖Ω≤‖∇(u−uC)‖Ω+‖∇(uC−uI)‖Ω≤CCl,khs−1|u|s,Ω+(∑E∈Mh‖∇(uC−uI)‖2E)12. |
Moreover, from the definition of wI (5.4) and the definition of uI (5.6) we get γe(uC)=γe(wI)=γe(uI) for each edge e of Mh. Thus,
uC−uI∈H10(E),∀E∈Mh. |
We can thus estimate the L2(Ω)-norm of u−uI as follows:
‖u−uI‖Ω≤‖u−uC‖Ω+‖uC−uI‖Ω≤CCl,khs|u|s,Ω+h(∑E∈MhCp,E‖∇(uC−uI)‖2E)12, | (5.10) |
where Cp,E depends on the shape-regularity of E. We now focus on estimating ‖∇(uC−uI)‖E ∀E∈Mh. Applying (5.5) we get
‖∇(uC−uI)‖E≤‖∇(uC−wI)‖E+‖∇(wI−uI)‖E≤2CΠ,kCCl,k‖∇u‖E+‖∇(wI−uI)‖E. | (5.11) |
Finally, the last term can be bounded applying Green's theorem (recall that wI−uI∈H10(E)), (5.7), (5.9), the fact that Π∇,EkuI=Π∇,EkwI, a Cauchy-Schwarz inequality, the approximation properties of polynomial projections, (5.5) and the inverse inequality (5.1) we get
‖∇(wI−uI)‖2E=−(Δ(wI−uI),wI−uI)E=−(Δ(wI−uI)−Π0,Ek−2(Δ(wI−uI)),wI−uI)E=−(Δ(wI−uI)−Π0,Ek−2(Δ(wI−uI)),wI−Π∇,EkuI)E=−(Δ(wI−uI)−Π0,Ek−2(Δ(wI−uI)),wI−Π∇,EkwI)E≤‖Δ(wI−uI)−Π0,Ek−2(Δ(wI−uI))‖E‖wI−Π∇,EkwI‖E≤C‖Δ(wI−uI)‖E⋅hE‖∇wI‖E≤C‖Δ(wI−uI)‖E⋅hE‖∇u‖E≤C‖∇(wI−uI)‖E‖∇u‖E. |
Then, collecting (5.10), (5.11) and the last estimate, we obtain (5.2).
The interpolation estimate provided by Theorem 5.1 along with approximation results analogous to the ones obtained in [20,32] are used to prove the following a priori error estimates, whose proof is omitted since it is analogous to the one in the cited references.
Theorem 5.2. Assume u∈Hs+1(Ω) and f∈Hs−1(Ω). Then, under the current regularity assumptions and if ℓE is chosen ∀E∈Mh in such a way that (4.1) holds,
|||u−uh|||≤Chs(maxE∈Th{√ε,√hEβE}‖u‖s+1+Cf,εβ‖f‖s−1), |
where C is independent of h and on the problem coefficients and Cf,εβ depends on local variations of the problem coefficients.
In this section we present three numerical experiments. In the first and second tests we confirm the convergence rates predicted by the a priori error analysis of Section 5 and we compare our method with the standard SUPG virtual element discretization [20] in terms of relative energy errors. In the third test we consider a classic problem taken from [31] involving approximation of internal and boundary layers. In all the numerical tests our aim is to assess the robustness of the approach in case of advection dominated regime. Therefore, all the benchmark problems are characterized by large mesh Péclet numbers. Moreover, for each type of polygon in each mesh considered in the tests, we have done a preliminary assessment of the minimum ℓE that satisfies Assumption 4.1, as detailed in the following section. We consider SFVEM of different orders from one to four and a unit square domain Ω=(0,1)×(0,1).
In this first test, we consider an advection-diffusion problem characterized by a diffusivity parameter ε=10−9 and a transport velocity field β=(1,0.545). The size of the meshes is chosen to guarantee that for the selected value of ε the mesh Péclet number is much greater than one for all k. The forcing term f and the boundary conditions are such that the exact solution (depicted in Figure 1) is
u(x,y)=c1 xy (x−1)(y−1) e−c2(c4(c2−x)2+c3(c2−y)2−c3(c2−x)(c2−y)), |
where c1=3√2π, c2=12, c3=1000 and c4=13.3⋅103. In Figure 1, we can see that the solution exhibits a strong boundary layer in a direction approximately perpendicular to the direction of the transport velocity field β.
We consider three different families of meshes (T1, T2 and T3) and four different refinements for each one of them. The first mesh of each sequence is reported in Figure 2.
The mesh family T1 consists of standard cartesian elements, the mesh family T2 is composed of both concave and convex polygons and the mesh family T3 is created by Polymesher [35]. The first two groups of meshes are refined splitting the existing elements in half, while the mesh family T3 is refined by Polymesher. Consequently, the tessellations of this family include polygons having different numbers of edges. In Table 1 we report the mean mesh Péclet number for the first mesh and the last mesh of each mesh family.
T1 | T2 | T3 | |||||||||
k | 1 | 2 | 3-4 | 1 | 2 | 3-4 | 1 | 2 | 3-4 | ||
Mfirst | 2⋅107 | 4⋅106 | 1⋅106 | 1⋅107 | 3⋅106 | 8⋅105 | 6⋅106 | 2⋅106 | 4⋅105 | ||
Mlast | 2⋅106 | 5⋅105 | 1⋅105 | 2⋅106 | 4⋅105 | 1⋅105 | 2⋅106 | 5⋅105 | 1⋅105 |
Regarding the choice of ℓE, we follow the approach in [27,28]. On each polygon E of each mesh we perform an eigenvalue analysis on the local matrix
AEij=(Π0,Ek+ℓE−1∇ϕj,Π0,Ek+ℓE−1∇ϕi)E |
and select the smallest value of ℓE such that the numerical rank of the matrix is NEdof,k−1, NEdof,k being the number of local degrees of freedom. In particular, we select ℓE such that the matrix AE has NEdof,k−1 eigenvalues that are greater than 1e−8. The resulting values are shown in Table 2. Notice that ℓE does not depend only on the number of vertices of the polygon, but also on its geometry. Indeed, if we consider the line corresponding to k=2 in Table 2, we can see that we require ℓE=2 for T1, where quadrilaterals are all squares, and ℓE=1 for T3, that features generally shaped quadrilaterals.
T1 | T2 | T3 | |||||
NVE | 4 | 5 | 3-4 | 5 | 6 | 7 | |
k=1 | 1 | 1 | 1 | 1 | 2 | 2 | |
k=2 | 2 | 1 | 1 | 1 | 2 | 2 | |
k=3 | 2 | 1 | 1 | 1 | 2 | 2 | |
k=4 | 2 | 2 | 1 | 2 | 3 | 4 |
In Figures 3–5 we show the convergence curves in log-log scale for orders from 1 to 4. We report the relative errors computed in the energy norm plotted against the maximum diameter of the discretization for both the SFVEM and the classical VEM [20]. The computed relative error is based on the difference between the exact solution and the projection Π∇,Ek of the discrete solution uh and it is given by the following expression
err=√∑E∈Mh‖√ε∇(u−Π∇,Ekuh)‖2E+τE‖β⋅∇(u−Π∇,Ekuh)‖2E∑E∈Mh‖√ε∇u‖2E+τE‖β⋅∇u‖2E. |
The plots in Figures 3–5 display two y-axis: the one on the left is related to the relative energy error, whereas the one on the right is related to the ratio between the VEM error and the SFVEM error. In the legends, alpha denotes the numerical rates of convergence, computed using the last two meshes of each refinement. The numerical rates of convergence for both the two methods are in agreement with the theoretical findings for the energy norm of the problem (Theorem 5.2).
Figure 3a shows that for order k=1 the two methods provide very close results on the mesh family T1, whereas Figures 4a and 5a show that the SFVEM performs better than the classical VEM on the mesh families T2 and T3. Thus, the results suggest that the SFVEM is able to decrease the magnitude of the error with respect to the classical VEM when dealing with solutions characterized by strong anisotropies. An analogous trend is observed for k=2. Moreover, in Figure 4a, 4b, we notice that the error difference between the SFVEM and the VEM is stronger than the one observed in Figures 3a, 3b and 5a, 5b.
Figures 3c, 3d, 4c, 4d, and 5c, 5d show that for k=3 and k=4 the VEM and the SFVEM exhibit an almost equivalent behaviour for all the considered meshes. A similar trend was also observed for anisotropic elliptic problems in [24]. Indeed, for higher orders we expect that the polynomial part of the standard VEM bilinear form is more relevant than the stabilizing part, reducing the error gap between the two methods.
In this second test, we consider an advection-diffusion problem characterized by a diffusivity parameter ε=10−9 and a transport velocity field β=(1,0). The forcing term f and the boundary conditions are such that the exact solution is u(x,y)=sin(2πx)sin(80πy). We compare the relative energy errors of VEM and SFVEM only on T3. Indeed, the results of the two methods coincide on T1 and T2 since they are by construction aligned with the principal directions of the error (see for details [36]). Concerning the choice of ℓE for the application of SFVEM, we follow Table 2.
In Figure 6, we report the convergence plots for both methods. The results in the lowest order case show a larger difference between the two methods with respect to the previous test. As observed in [24], this is due to the highly oscillating behaviour of the solution.
For the third test, we consider a classic benchmark problem in the SUPG literature characterized by the presence of different layers. This problem was originally proposed in the context of Finite Element Methods in [31]. The computational domain Ω as well as the boundary conditions are depicted in Figure 7. Notice the discontinuous Dirichlet boundary condition on the left side of the domain. We set ε=10−6 and β=(cosθ,sinθ), where θ=π4, and the forcing term f is zero. The solution features an internal boundary layer due to the discontinuity of the Dirichlet boundary conditions and the highly convective regime, whereas at the outflow boundary another steep layer is produced due to the homogeneous boundary conditions.
We solve the problem using tessellation T2, depicted in Figure 2b. The resulting Péclet number is very large (around 106). In Figure 8 we display the discrete solutions obtained by the SFVEM scheme and the standard VEM scheme. As it is typical for this problem we notice the presence of undershoots and overshoots near the internal boundary layer.
We presented a numerical investigation of the performances of SUPG-stabilized stabilization-free VEM, assessing the possibility of using higher-order polynomial projectors in the definition of the discrete bilinear form and avoiding the use of a non-polynomial stabilizing bilinear form that does not preserve the structure of the problem operator. We also provided an interpolation estimate for the new scheme, analogous to the one obtained for standard VEM. Numerical results show that the possibility of avoiding a non-polynomial stabilizing bilinear form can enhance the performances of low order classical VEM methods in the case of advection-dominated problems. Indeed, we observed a reduced magnitude of the error especially comparing the lowest order methods, while similar behaviours are observed when choosing higher orders.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
The authors are members of the INdAM-GNCS. A. Borio and F. Marcon kindly acknowledge financial support provided by the European Union through PNRR M4C2 project of CN00000013 National Centre for HPC, Big Data and Quantum Computing (HPC) CUP:E13C22000990001. A. Borio kindly acknowledges partial financial support provided by INdAM-GNCS Projects 2022 and 2023 and by the PRIN 2020 project (No. 20204LN5N5_003). A. Borio also acknowledges financial support by the European Union through project Next Generation EU, M4C2, PRIN 2022 PNRR project CUP:E53D23017950001.
The authors declare no conflicts of interest.
[1] |
D. A. Di Pietro, A. Ern, Hybrid high-order methods for variable-diffusion problems on general meshes, C. R. Math., 353 (2015), 31–34. https://doi.org/10.1016/j.crma.2014.10.013 doi: 10.1016/j.crma.2014.10.013
![]() |
[2] | M. Cicuttin, A. Ern, N. Pignet, Hybrid high-order methods: a primer with application to solid mechanics, Cham: Springer, 2021. https://doi.org/10.1007/978-3-030-81477-9 |
[3] |
F. Brezzi, K. Lipnikov, V. Simoncini, A family of mimetic finite difference methods on polygonal and polyhedral meshes, Math. Mod. Meth. Appl. Sci., 15 (2005), 1533–1551. https://doi.org/10.1142/S0218202505000832 doi: 10.1142/S0218202505000832
![]() |
[4] |
N. Sukumar, A. Tabarraei, Conforming polygonal finite elements, Int. J. Numer. Meth. Eng., 61 (2004), 2045–2066. https://doi.org/10.1002/nme.1141 doi: 10.1002/nme.1141
![]() |
[5] | A. Cangiani, Z. Dong, E. H. Georgoulis, P. Houston, hp-version discontinuous Galerkin methods on polygonal and polyhedral meshes, Cham: Springer, 2017. https://doi.org/10.1007/978-3-319-67673-9 |
[6] |
L. Beirão da Veiga, F. Brezzi, A. Cangiani, G. Manzini, L. D. Marini, A. Russo, Basic principles of virtual element methods, Math. Mod. Meth. Appl. Sci., 23 (2013), 199–214. https://doi.org/10.1142/S0218202512500492 doi: 10.1142/S0218202512500492
![]() |
[7] |
L. Beirão da Veiga, F. Brezzi, L. D. Marini, Virtual Elements for linear elasticity problems, SIAM J. Numer. Anal., 51 (2013), 794–812. https://doi.org/10.1137/120874746 doi: 10.1137/120874746
![]() |
[8] |
L. Beirão da Veiga, F. Brezzi, L. D. Marini, A. Russo, The Hitchhiker's Guide to the Virtual Element Method, Math. Mod. Meth. Appl. Sci., 24 (2014), 1541–1573. https://doi.org/10.1142/S021820251440003X doi: 10.1142/S021820251440003X
![]() |
[9] |
L. Beirão da Veiga, F. Brezzi, L. D. Marini, A. Russo, Virtual Element Methods for general second-order elliptic problems on polygonal meshes, Math. Mod. Meth. Appl. Sci., 26 (2015), 729–750. https://doi.org/10.1142/S0218202516500160 doi: 10.1142/S0218202516500160
![]() |
[10] |
L. Beirão da Veiga, C. Lovadina, D. Mora, A Virtual Element Method for elastic and inelastic problems on polytope meshes, Comput. Meth. Appl. Mech. Eng., 295 (2015), 327–346. https://doi.org/10.1016/j.cma.2015.07.013 doi: 10.1016/j.cma.2015.07.013
![]() |
[11] |
E. Artioli, S. de Miranda, C. Lovadina, L. Patruno, A stress/displacement Virtual Element method for plane elasticity problems, Comput. Meth. Appl. Mech. Eng., 325 (2017), 155–174. https://doi.org/10.1016/j.cma.2017.06.036 doi: 10.1016/j.cma.2017.06.036
![]() |
[12] |
F. Dassi, C. Lovadina, M. Visinoni, A three-dimensional Hellinger-Reissner virtual element method for linear elasticity problems, Comput. Meth. Appl. Mech. Eng., 364 (2020), 112910. https://doi.org/10.1016/j.cma.2020.112910 doi: 10.1016/j.cma.2020.112910
![]() |
[13] |
F. Dassi, C. Lovadina, M. Visinoni, Hybridization of the virtual element method for linear elasticity problems, Math. Mod. Meth. Appl. Sci., 31 (2021), 2979–3008. https://doi.org/10.1142/S0218202521500676 doi: 10.1142/S0218202521500676
![]() |
[14] | M. F. Benedetto, S. Berrone, A. Borio, The Virtual Element Method for underground flow simulations in fractured media, In: G. Ventura, E. Benvenuti, Advances in discretization methods, SEMA SIMAI Springer Series, Cham: Springer, 12 (2016), 167–186. https://doi.org/10.1007/978-3-319-41246-7_8 |
[15] |
M. F. Benedetto, S. Berrone, A. Borio, S. Pieraccini, S. Scialò, A hybrid mortar virtual element method for discrete fracture network simulations, J. Comput. Phys., 306 (2016), 148–166. https://doi.org/10.1016/j.jcp.2015.11.034 doi: 10.1016/j.jcp.2015.11.034
![]() |
[16] |
M. F. Benedetto, A. Borio, A. Scialò, Mixed Virtual Elements for discrete fracture network simulations, Finite Elem. Anal. Des., 134 (2017), 55–67. https://doi.org/10.1016/j.finel.2017.05.011 doi: 10.1016/j.finel.2017.05.011
![]() |
[17] |
S. Berrone, M. Busetto, F. Vicini, Virtual Element simulation of two-phase flow of immiscible fluids in Discrete Fracture Networks, J. Comput. Phys., 473 (2023), 111735. https://doi.org/10.1016/j.jcp.2022.111735 doi: 10.1016/j.jcp.2022.111735
![]() |
[18] |
A. Borio, F. P. Hamon, N. Castelletto, J. A. White, R. R. Settgast, Hybrid mimetic finite-difference and virtual element formulation for coupled poromechanics, Comput. Methods Appl. Mech. Eng., 383 (2021), 113917. https://doi.org/10.1016/j.cma.2021.113917 doi: 10.1016/j.cma.2021.113917
![]() |
[19] |
S. Berrone, M. Busetto, A virtual element method for the two-phase flow of immiscible fluids in porous media, Comput. Geosci., 26 (2022), 195–216. https://doi.org/10.1007/s10596-021-10116-4 doi: 10.1007/s10596-021-10116-4
![]() |
[20] |
M. F. Benedetto, S. Berrone, A. Borio, S. Pieraccini, S. Scialò, Order preserving SUPG stabilization for the virtual element formulation of advection-diffusion problems, Comput. Methods Appl. Mech. Eng., 311 (2016), 18–40. https://doi.org/10.1016/j.cma.2016.07.043 doi: 10.1016/j.cma.2016.07.043
![]() |
[21] |
S. Berrone, A. Borio, G. Manzini, SUPG stabilization for the nonconforming virtual element method for advection-diffusion-reaction equations, Comput. Methods Appl. Mech. Eng., 340 (2018), 500–529. https://doi.org/10.1016/j.cma.2018.05.027 doi: 10.1016/j.cma.2018.05.027
![]() |
[22] |
S. Berrone, A. Borio, F. Marcon, Lowest order stabilization free Virtual Element Method for the Poisson equation, arXiv, 2021. https://doi.org/10.48550/arXiv.2103.16896 doi: 10.48550/arXiv.2103.16896
![]() |
[23] |
A. Borio, C. Lovadina, F. Marcon, M. Visinoni, A lowest order stabilization-free mixed Virtual Element Method, Comput. Math. Appl., 160 (2024), 161–170. https://doi.org/10.1016/j.camwa.2024.02.024 doi: 10.1016/j.camwa.2024.02.024
![]() |
[24] |
S. Berrone, A. Borio, F. Marcon, Comparison of standard and stabilization free Virtual Elements on anisotropic elliptic problems, Appl. Math. Lett., 129 (2022), 107971. https://doi.org/10.1016/j.aml.2022.107971 doi: 10.1016/j.aml.2022.107971
![]() |
[25] |
S. Berrone, A. Borio, F. Marcon, G. Teora, A first-order stabilization-free Virtual Element Method, Appl. Math. Lett., 142 (2023), 108641. https://doi.org/10.1016/j.aml.2023.108641 doi: 10.1016/j.aml.2023.108641
![]() |
[26] |
A. M. D'Altri, S. de Miranda, L. Patruno, E. Sacco, An enhanced VEM formulation for plane elasticity, Comput. Methods Appl. Mech. Eng., 376 (2021), 113663. https://doi.org/10.1016/j.cma.2020.113663 doi: 10.1016/j.cma.2020.113663
![]() |
[27] |
A. Chen, N. Sukumar, Stabilization-free virtual element method for plane elasticity, Comput. Math. Appl., 138 (2023), 88–105. https://doi.org/10.1016/j.camwa.2023.03.002 doi: 10.1016/j.camwa.2023.03.002
![]() |
[28] |
A. Chen, N. Sukumar, Stabilization-free serendipity virtual element method for plane elasticity, Comput. Methods Appl. Mech. Eng., 404 (2023), 115784. https://doi.org/10.1016/j.cma.2022.115784 doi: 10.1016/j.cma.2022.115784
![]() |
[29] |
B. B. Xu, F. Peng, P. Wriggers, Stabilization-free virtual element method for finite strain applications, Comput. Methods Appl. Mech. Eng., 417 (2023), 116555. https://doi.org/10.1016/j.cma.2023.116555 doi: 10.1016/j.cma.2023.116555
![]() |
[30] | S. C. Brenner, L. R. Scott, The mathematical theory of finite element methods, New York: Springer, 2008. https://doi.org/10.1007/978-0-387-75934-0 |
[31] |
L. P. Franca, S. L. Frey, T. J. R. Hughes, Stabilized finite element methods: Ⅰ. Application to the advective-diffusive model, Comput. Methods Appl. Mech. Eng., 95 (1992), 253–276. https://doi.org/10.1016/0045-7825(92)90143-8 doi: 10.1016/0045-7825(92)90143-8
![]() |
[32] |
L. Beirão da Veiga, F. Dassi, C. Lovadina, G. Vacca, SUPG-stabilized virtual elements for diffusion-convection problems: a robustness analysis, ESAIM: M2AN, 55 (2021), 2233–2258. https://doi.org/10.1051/m2an/2021050 doi: 10.1051/m2an/2021050
![]() |
[33] |
A. Cangiani, E. H. Georgoulis, T. Pryer, O. J. Sutton, A posteriori error estimates for the virtual element method, Numer. Math., 137 (2017), 857–893. https://doi.org/10.1007/s00211-017-0891-9 doi: 10.1007/s00211-017-0891-9
![]() |
[34] |
P. Clément, Approximation by finite element functions using local regularization, R.A.I.R.O. Anal. Numer., 9 (1975), 77–84. https://doi.org/10.1051/m2an/197509R200771 doi: 10.1051/m2an/197509R200771
![]() |
[35] |
C. Talischi, G. H. Paulino, A. Pereira, I. F. M. Menezes, PolyMesher: a general-purpose mesh generator for polygonal elements written in Matlab, Struct. Multidisc. Optim., 45 (2012), 309–328. https://doi.org/10.1007/s00158-011-0706-z doi: 10.1007/s00158-011-0706-z
![]() |
[36] |
P. F. Antonietti, S. Berrone, A. Borio, A. D'Auria, M. Verani, S. Weisser, Anisotropic a posteriori error estimate for the virtual element method, IMA J. Numer. Anal., 42 (2022), 1273–1312. https://doi.org/10.1093/imanum/drab001 doi: 10.1093/imanum/drab001
![]() |
1. | Stefano Berrone, Andrea Borio, Francesca Marcon, A stabilization-free Virtual Element Method based on divergence-free projections, 2024, 424, 00457825, 116885, 10.1016/j.cma.2024.116885 | |
2. | Stefano Berrone, Andrea Borio, Francesca Marcon, Lowest order stabilization free virtual element method for the 2D Poisson equation, 2025, 177, 08981221, 78, 10.1016/j.camwa.2024.11.017 | |
3. | Francesca Marcon, David Mora, A Stabilization-Free Virtual Element Method for the Convection–Diffusion Eigenproblem, 2025, 102, 0885-7474, 10.1007/s10915-024-02765-1 | |
4. | Stefano Berrone, Andrea Borio, Davide Fassino, Francesca Marcon, Stabilization-free Virtual Element Method for 2D second order elliptic equations, 2025, 438, 00457825, 117839, 10.1016/j.cma.2025.117839 |
T1 | T2 | T3 | |||||||||
k | 1 | 2 | 3-4 | 1 | 2 | 3-4 | 1 | 2 | 3-4 | ||
Mfirst | 2⋅107 | 4⋅106 | 1⋅106 | 1⋅107 | 3⋅106 | 8⋅105 | 6⋅106 | 2⋅106 | 4⋅105 | ||
Mlast | 2⋅106 | 5⋅105 | 1⋅105 | 2⋅106 | 4⋅105 | 1⋅105 | 2⋅106 | 5⋅105 | 1⋅105 |
T1 | T2 | T3 | |||||
NVE | 4 | 5 | 3-4 | 5 | 6 | 7 | |
k=1 | 1 | 1 | 1 | 1 | 2 | 2 | |
k=2 | 2 | 1 | 1 | 1 | 2 | 2 | |
k=3 | 2 | 1 | 1 | 1 | 2 | 2 | |
k=4 | 2 | 2 | 1 | 2 | 3 | 4 |