Loading [MathJax]/jax/output/SVG/jax.js
Research article Special Issues

SUPG-stabilized stabilization-free VEM: a numerical investigation

  • 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

    Related Papers:

    [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 fL2(Ω). 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,vH10(Ω),F(v)=(f,v)Ω,vL2(Ω).

    Then, the variational formulation of (2.1) reads as follows: find uH10(Ω) such that

    B(u,v)=F(v),vH10(Ω). (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 EMh, and let h=maxEMhhE 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 EMh, if EEh denotes the set of edges of E,

    (1) E is star-shaped with respect to a ball of radius ρκhE;

    (2) eEEh, |e|κhE, where |e| denotes the length of e.

    For each EMh, let Pn(E) be the space of polynomials of degree at most n, for any nN. As a basis of Pn(E), we choose the following set of scaled monomials:

    Mn(E)={mα:R2R such that mα(x,y)=(xxE)α1(yyE)α2hE(xxE)α1(yyE)α2hE,0|α|=α1+α2n},

    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, vH1(E),

    {(Π,Env,p)E=(v,p)E,pPn(E),EΠ,Env=Ev,if k=1,EΠ,Env=Ev,if k>1. (3.1)

    Then, given EN we introduce the enlarged enhancement VEM discrete space:

    VEk,E={vH1(E):ΔvPk+E(E),γE(v)C0(E),γe(v)Pk(e),eEEh,                        (v,p)E=(Π,Ekv,p)E,pPk+E,k2(E)}, (3.2)

    where γ denotes the trace operator and

    Pk+E,k2(E)=spanMk+E,k2(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 vhVEk,E,

    (1) the values of vh at the vertices of E;

    (2) for each eEEh, the values of vh at k1 points internal to e;

    (3) the scaled moments 1|E|(vh,mα)E, mαMk2(E).

    This section is devoted to define the SUPG-stabilized discrete formulation of (2.2), following [20].

    Let EMh be given. If k>1, let ˜Ck be the largest constant, independent of hE, such that

    ˜Ckh2EΔp2Ep2E,pPk(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 EMh 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)={vH10(Ω):ΔvL2(E),EMh},

    and EMh, the bilinear form BE:H1,Δloc(Mh)×H10(Ω)R such that, wH1,Δloc(Mh), vH10(Ω),

    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,vH1(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 nN 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+E1w,Π0,Ek+E1v)E+τE(βΠ0,Ek+E1w,βΠ0,Ek+E1v)E,bEh(w,v)=(βΠ0,Ek1w,Π0,Ek1v)E,dEh(w,v)=τE(ε(Π0,Ek1w),βΠ0,Ek+E1v)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, wH1,Δloc(Mh), vH10(Ω),

    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,Ek1v+τEβΠ0,Ek+E1v)E,vH1(E).

    Then, given

    Vk,={vH10(Ω):vVEk,E,EMh},

    our discretization of (2.2) reads: find uhVk, such that

    EMhBEh(uh,vh)=EMhFEh(vh),vhVk,. (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, k1 E such that α>0 independent of hE satisfying

    Π0,Ek+E1vh2Eαvh2E,vhVEk,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=EMhaEh(vh,vh),vhVk,.

    Then, we can prove the following well-posedness result.

    Theorem 4.1. Under Assumption 4.1, we have, EMh and for h sufficiently small,

    C>0:EMhBEh(vh,vh)C|||vh|||2,vhVk,.

    Proof. Let vhVk, 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,Ek1vh),βΠ0,Ek+E1vh)E|mkh2E4εε(Π0,Ek1vh)2E+τE2βΠ0,Ek+E1vh2E12εεΠ0,Ek1vh2E+τE2βΠ0,Ek+E1vh2Eε2Π0,Ek1vh2E+τE2βΠ0,Ek+E1vh2Eε2Π0,Ek+E1vh2E+τE2βΠ0,Ek+E1vh2E=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

    |EMhbEh(vh,vh)|=|EMh(βΠ0,Ek1vh,Π0,Ek1vh)E|=|EMh(Π0,Ek1(βΠ0,Ek1vh),vh)E|=|EMh(Π0,Ek1(βΠ0,Ek1vh)βvh,vh)E|=|EMh(βΠ0,Ek1vhβvh,Π0,Ek1vhvh)E|EMhβ(Π0,Ek1vhvh)EΠ0,Ek1vhvhECεβEMhhE|||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:

    EMhBEh(vh,vh)(12Cεβ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 EMh and let wH1(E) such that ΔwPk+E(E), for some chosen E0. Then, there exists a constant CI such that

    ΔwECIh1EwE. (5.1)

    The constant CI depends on k, E and on the mesh regularity parameter κ.

    Proof. First, let pPk+E(E). Then, let ψEH10(E) be a bubble function defined on a regular sub-triangulation of E (see [33]), such that 1ψE0. Then, since ψEpH10(E),

    pH1(E)=supvH10(E)(p,v)EvE(ψE,p2)E(ψEp)ECBp2Eh1EpE=CBhEpE,

    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 pE. Similarly, since ψEH10(E), (ψEp)E is a norm on Pk+E(E), and standard scaling arguments provide the weight h1E. 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=C1B,

    ΔwECIh1EsupvH10(E)(Δw,v)EvE=CIh1EsupvH10(E)(w,v)EvECIh1EwE.

    Theorem 5.1. Let uHs(Ω), 1sk+1. Let EN be given EMh. There uIVk, such that

    C>0:uuIΩ+h(uuI)Ω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 EMh, 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 uCPk(Th) be the piecewise polynomial Clément interpolant of u over Th. It holds true that (see [34, Theorem 1])

    |uuC|m,ΩCCl,khsm|u|sms, (5.3)

    where CCl,k depends on the shape-regularity of Mh and the order k. Let wIH1(Ω) be the function that solves, EMh,

    {ΔwI=ΔΠ0,EkuC,in E,wI=uC,on E. (5.4)

    By the definition of wI we have that, EMh, Π0,EkuCwI solves the following problem:

    {Δ(Π0,EkuCwI)=0,in E,Π0,EkuCwI=Π0,EkuCuC,on E.

    It follows that

    (Π0,EkuCwI)E=inf{zE,zH1(E):γE(z)=Π0,EkuCuC}(Π0,EkuCuC)E,

    which implies, exploiting the continuity of the operator Π0,Ek and (5.3),

    (uCwI)E(uCΠ0,EkuC)E+(Π0,EkuCwI)E2(Π0,EkuCuC)E2CΠ,kuCE2CΠ,kCCl,kuE, (5.5)

    where CΠ,k depends on the shape-regularity of E and the order k. We define uIVk, such that EMh

    γe(uI)=γe(wI),eE, (5.6)
    (uIwI,p)E=0,pPk2(E), (5.7)
    (uIΠ,EkwI,p)E=0,pPk+E,k2(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,pPk+E,k2(E). (5.9)

    We now prove (5.2) for uI. Concerning H1(Ω)-seminorm of uuI, recalling (5.3) we get

    (uuI)Ω(uuC)Ω+(uCuI)ΩCCl,khs1|u|s,Ω+(EMh(uCuI)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,

    uCuIH10(E),EMh.

    We can thus estimate the L2(Ω)-norm of uuI as follows:

    uuIΩuuCΩ+uCuIΩCCl,khs|u|s,Ω+h(EMhCp,E(uCuI)2E)12, (5.10)

    where Cp,E depends on the shape-regularity of E. We now focus on estimating (uCuI)E EMh. Applying (5.5) we get

    (uCuI)E(uCwI)E+(wIuI)E2CΠ,kCCl,kuE+(wIuI)E. (5.11)

    Finally, the last term can be bounded applying Green's theorem (recall that wIuIH10(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

    (wIuI)2E=(Δ(wIuI),wIuI)E=(Δ(wIuI)Π0,Ek2(Δ(wIuI)),wIuI)E=(Δ(wIuI)Π0,Ek2(Δ(wIuI)),wIΠ,EkuI)E=(Δ(wIuI)Π0,Ek2(Δ(wIuI)),wIΠ,EkwI)EΔ(wIuI)Π0,Ek2(Δ(wIuI))EwIΠ,EkwIECΔ(wIuI)EhEwIECΔ(wIuI)EhEuEC(wIuI)EuE.

    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 uHs+1(Ω) and fHs1(Ω). Then, under the current regularity assumptions and if E is chosen EMh in such a way that (4.1) holds,

    |||uuh|||Chs(maxETh{ε,hEβE}us+1+Cf,εβfs1),

    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 ε=109 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 (x1)(y1) ec2(c4(c2x)2+c3(c2y)2c3(c2x)(c2y)),

    where c1=32π, c2=12, c3=1000 and c4=13.3103. 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 β.

    Figure 1.  Test 1: exact solution u(x,y) and transport velocity field β(x,y) (red arrows).

    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.

    Figure 2.  Meshes.

    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.

    Table 1.  Test 1: mean values of the mesh Péclet number for the first mesh Mfirst and last mesh Mlast of the mesh families T1, T2 and T3.
    T1 T2 T3
    k 1 2 3-4 1 2 3-4 1 2 3-4
    Mfirst 2107 4106 1106 1107 3106 8105 6106 2106 4105
    Mlast 2106 5105 1105 2106 4105 1105 2106 5105 1105

     | Show Table
    DownLoad: CSV

    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+E1ϕj,Π0,Ek+E1ϕi)E

    and select the smallest value of E such that the numerical rank of the matrix is NEdof,k1, NEdof,k being the number of local degrees of freedom. In particular, we select E such that the matrix AE has NEdof,k1 eigenvalues that are greater than 1e8. 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.

    Table 2.  Values of E for the proposed method and tessellations T1, T2 and T3, related to the number of vertices NVE of the polygons in each mesh.
    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

     | Show Table
    DownLoad: CSV

    In Figures 35 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=EMhε(uΠ,Ekuh)2E+τEβ(uΠ,Ekuh)2EEMhεu2E+τEβu2E.
    Figure 3.  Test 1: convergence curves (tessellation T1).
    Figure 4.  Test 1: convergence curves (tessellation T2).
    Figure 5.  Test 1: convergence curves (tessellation T3).

    The plots in Figures 35 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 ε=109 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.

    Figure 6.  Test 2: convergence curves (tessellation T3).

    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 ε=106 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.

    Figure 7.  Test 3: computational domain and 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.

    Figure 8.  Test 3: SFVEM and VEM solutions for k=1 and k=3 on T2.

    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
  • This article has been cited by:

    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
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(1432) PDF downloads(100) Cited by(4)

Figures and Tables

Figures(8)  /  Tables(2)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog