The harmonic virtual element method: stabilization and exponential convergence for the Laplace problem on polygonal domains
Alexey Chernov, Lorenzo Mascotto

TL;DR
The paper introduces the harmonic virtual element method (harmonic VEM) for 2D Laplace problems on polygonal domains, achieving exponential convergence rates superior to traditional hp finite element and virtual element methods.
Contribution
It develops a boundary-only degrees of freedom harmonic VEM, stabilizes it, and proves exponential convergence, outperforming existing hp methods.
Findings
Exponential convergence rate of order exp(-b√N) achieved.
Harmonic VEM uses only boundary degrees of freedom.
Method outperforms hp FEM and VEM in convergence speed.
Abstract
We introduce the harmonic virtual element method (harmonic VEM), a modification of the virtual element method (VEM) for the approximation of the 2D Laplace equation using polygonal meshes. The main difference between the harmonic VEM and the VEM is that in the former method only boundary degrees of freedom are employed. Such degrees of freedom suffice for the construction of a proper energy projector on (piecewise harmonic) polynomial spaces. The harmonic VEM can also be regarded as an "-conformisation" of the Trefftz discontinuous Galerkin-finite element method (TDG-FEM). We address the stabilization of the proposed method and develop an version of harmonic VEM for the Laplace equation on polygonal domains. As in Trefftz DG-FEM, the asymptotic convergence rate of harmonic VEM is exponential and reaches order , where is the number of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
The harmonic virtual element method: stabilization and exponential convergence for the Laplace problem on polygonal domains
A. Chernov , L. Mascotto Inst. für Mathematik, C. von Ossietzky Universität Oldenburg, E-mail: [email protected]ät für Mathematik, Universität Wien, E-mail: [email protected]
Abstract
We introduce the harmonic virtual element method (harmonic VEM), a modification of the virtual element method (VEM) [6] for the approximation of the 2D Laplace equation using polygonal meshes. The main difference between the harmonic VEM and the VEM is that in the former method only boundary degrees of freedom are employed. Such degrees of freedom suffice for the construction of a proper energy projector on (piecewise harmonic) polynomial spaces. The harmonic VEM can also be regarded as an “-conformisation” of the Trefftz discontinuous Galerkin-finite element method (TDG-FEM) [21]. We address the stabilization of the proposed method and develop an version of harmonic VEM for the Laplace equation on polygonal domains. As in Trefftz DG-FEM, the asymptotic convergence rate of harmonic VEM is exponential and reaches order , where is the number of degrees of freedom. This result overperformes its counterparts in the framework of FEM [33] and VEM [9], where the asymptotic rate of convergence is of order . virtual element method; polygonal meshes; Galerkin methods; Trefftz methods; Laplace equation; harmonic polynomials.
1 Introduction
In this work, we deal with the approximation of the Laplace equation on polygonal domains based on a novel method, whose main advantage is the fact of having a very small number of degrees of freedom if compared to standard finite element methods (FEM). This is not of course the first attempt to approximate a Laplace problem with methods based on approximation spaces having small dimension. Among the other methods available, we limit ourselves to recall only two of them.
The first one is the boundary element method (BEM) [32]. BE spaces consist of functions defined only on the boundary of the computational domain. Clearly, the BE space on a boundary mesh of characteristic mesh size contains many less degrees of freedom than the corresponding FE space on a volume mesh having the same characteristic mesh size . This comes at a price of a fully populated matrix in the resulting system of linear equations, expensive quadrature rules needed for evaluation of matrix entries and expensive numerical reconstruction of the solution in the interior of the computational domain. These difficulties can be partially alleviated by using advanced fast boundary element methods (see e.g. [32] and references therein), that usually results in nontrivial algorithms that are not easy to implement.
A second (and more recent) approach is given by the so-called Trefftz discontinuous Galerkin-FEM (TDG-FEM), which was introduced in [22, 23] and was generalized to its version in [21] (we recall that an Galerkin method is a method where the convergence of the error is achieved by a proper combination of mesh refinements and an increase of the local degree of accuracy and thereby of the dimension of local spaces). TDG-FE spaces consist of piecewise harmonic polynomials over a decomposition of the computational domain into triangles and quadrilaterals. As a consequence, the resulting method has a DG structure, since the dimension of harmonic polynomial spaces is not large enough for enforcing global continuity of the discretization space. We also point out that in [21] it was provided a result concerning approximation of harmonic functions by means of harmonic polynomials, following the ideas of the pioneering works [28, 26].
The advantage of TDG-FEM with respect to standard FEM is that the dimension of local spaces considerably reduces still keeping the optimal rate of convergence of the error. More precisely, for a fixed local polynomial degree , the dimension of the local TDG-FE space is equal to , whereas the dimension of local FE spaces is . This advantage is possible since the degrees of freedom that are removed in TDG-FEM are superfluous for the approximation of a Laplace equation. We emphasize that employing piecewise harmonic polynomials leads inevitably to a discontinuous method, which is therefore not anymore -conforming.
The approach in [21] can be generalized easily to polygonal TDG-FEM, following e.g. [3]. Polygonal methods received an outstanding interest in the last decade by the scientific community due to the high flexibility in dealing with nonstandard geometries. Among the others, we mention the following methods: hybrid high–order methods [18], mimetic finite differences [10], hybrid DG-methods [16], polygonal FEM [34, 29, 20], polygonal DG-FEM [14], BEM-based FEM [31].
The virtual element method (VEM) is an alternative approach enabling computation of polygonal (polyhedral in 3D) meshes [6, 7]. It is based on globally continuous discretization spaces that generally consist locally of Trefftz-like functions. More precisely, the key idea of VEM is that trial and test spaces consists of functions that are solutions to local PDE problems in each element. Since these local problems do not admit closed form solutions, the bilinear form, and thereby the entries of the stiffness matrix, are not computable in general. The computable version involves an approximate discrete bilinear form consisting of two additive parts: one that involves local projections on polynomial spaces and a computable stabilizing bilinear form. We emphasize that the approximate discrete bilinear form can be evaluated without explicit knowledge of local basis functions in the interior of the polygonal element: an indirect description via the associated set of internal degrees of freedom suffices.
In [8], the version of VEM for the Poisson problem with quasi-uniform meshes and constant polynomial degree was studied, whereas, in [9], the version of VEM for the approximation of corner singularities was discussed. Besides, a multigrid algorithm for the pure version of VEM was investigated in [4]. Also, a study regarding the condition number of the stiffness matrix for the version of 2D and 3D VEM is the topic of [24] and [17], respectively.
The aim of the present work consists in modifying the virtual element space of [9], trying at the same time to mimick the “harmonic” approach of TDG-FEM. The arising method, which goes under the name of harmonic VEM, makes use only of boundary degrees of freedom (the internal degrees of freedom of the standard VEM can be omitted). More precisely, functions in the harmonic virtual element space are harmonic reconstructions of piecewise continuous polynomial traces over the boundary of the polygons in the polygonal decomposition of the computational domain. It is immediate to check that the associated space contains (globally discontinuous) piecewise harmonic polynomials.
The stiffness matrix is not computed exactly on the harmonic virtual element space. Its construction is based on two ingredients: a local energy projector on the space of harmonic polynomials and a stabilizing bilinear form, which only approximates the continuous one and which is computable on the complete space. As in standard VEM, the projectors and stabilizing bilinear forms are computed only by means of the degrees of freedom, without the need of knowing trial and test functions in the interior of individual elements explicitly. Importantly, the implementation of the harmonic VEM does not require two-dimensional quadrature formulas.
The main result of the paper states that, similarly to the version of TDG-FEM, the asymptotic convergence rate for the energy error is proportional to , where is the dimension of the global discretization space. This result is an improvement of the analogous statement in the framework of the FEM [33] and VEM [9], where the rate of decay of the error is proportional to . As a byproduct of the main result we prove in Sections 3.1 and 3.2 novel stabilization estimates that are much sharper than in the general -VEM [9] and that are interesting on their own.
We state the difference between the two approaches, namely the TDG-FEM [21] and the harmonic VEM. The TDG-FEM is a discontinuous method, but local spaces are made of explicitly known functions, i.e. (harmonic) polynomials; besides, only internal degrees of freedom on each element are considered. The harmonic VEM is a -conforming method which only employs boundary degrees of freedom; the basis functions are not known explicitly, but the stiffness matrix can be efficiently built employing only the degrees of freedom. Both methods are characterized by the fact that the space of piecewise harmonic polynomials is contained in the local approximation spaces; in fact, the TDG-FE space is the space of (globally discontinuous) piecewise harmonic polynomials, while the harmonic virtual element space is richer, in general.
We emphasize that the formulation of the harmonic VEM presents some improvements with respect to the standard VEM [9]. Less assumptions on the geometry of the polygonal decomposition are required, better bounds for the stabilization are presented and a very tidy result, concerning approximation by functions in the harmonic virtual element space, is proven.
In this paper, we only investigate in details the version of harmonic VEM, that is the method of choice for an efficient approximation of corner singularities. A modification of Section 4.3, along with the arguments in [28], leads to approximation results. For the version of harmonic VEM, instead, one has to deal with two issues that lie outside the scope of the present paper.
The first one is the pollution effect due to the stabilization of the method, which is typical also of the version of VEM, see Lemmata 3.1 and 3.3, which in fact can be overcome at the price of having a stabilization challenging to be computed, as explained in Section 3.2.
The second one is that the approximation estimates by harmonic functions depend on the shape of the domain of approximation via the so-called “exterior cone condition”, see [27, Theorem 2]. These matters introduce additional technicalities which will not be addressed in this paper.
It is worth mentioning that the theoretical framework of [28, 30] for the analysis of methods based on harmonic polynomials can be seen as an intermediate step towards more gruelling challenges. More precisely, one can use the so-called Vekua theory [36] to shift the results related to the approximation of harmonic functions (i.e. for functions belonging to the kernel of the Laplace operator) by means of harmonic polynomials, to the results related to the approximation of functions in the kernel of more general differential operators by means of generalized harmonic polynomials. A very important example is provided by the approximation of functions in the kernel of the Helmholtz operator; this was investigated in deep in the framework of partition of unity methods (PUM) [28] and TDG-FEM [30]. An extension of the harmonic VEM to Trefftz-like VEM for the Helmholtz equation has been recently investigated in [25].
The outline of the paper is the following. In Section 2, we present the model problem and we recall some regularity properties of its solution. In Section 3, we introduce the harmonic VEM; in particular, we discuss the contruction of the stiffness matrix along with the construction of a proper stabilization of the method and of an energy projector from local harmonic virtual element spaces into spaces of (piecewise) harmonic polynomials. After having defined the concept of “ graded polygonal meshes”, we prove approximation estimates by harmonic polynomials and functions in the harmonic virtual element space in Section 4. This approximation scheme results in exponential convergence of the energy error with respect to the total number of degrees of freedom. Numerical tests validating the theoretical results, together with a numerical comparison between the performances of the harmonic VEM and the VEM, are shown in Section 5.
Throughout the paper, we write for two positive quantities and depending on a discretization parameter (typically or ) if there exists a parameter-independent positive constant such that holds for all values of the parameter. We write if and holds.
We denote by the spaces of polynomials of degree on a domain in one or two variables (depending on the Hausdorff dimension of ). Finally, we denote by the space of harmonic polynomials of degree on .
2 The model problem and the functional setting
Throughout the paper, we will employ the standard notation for Lebesgue and Sobolev spaces on a domain , see [1]. In particular, we denote by the Lebesgue space of square integrable functions and by , , the Sobolev space . We set the standard Lebesgue norm and and the Sobolev norms and seminorms, respectively.
We will use the following notation for partial derivatives:
[TABLE]
We will also write
[TABLE]
Moreover, we will employ the Sobolev weighted spaces and countably normed spaces defined e.g. in [5]. For the sake of completeness, we recall their definition. Given a bounded and simply connected polygonal domain, let be the number of vertices of the closure of and let be the set of such vertices. We introduce the weight function
[TABLE]
where denotes the Euclidean norm and is the weight vector. We will write , , meaning that we will consider a weight vector with constant entries , . Furthermore, we will denote the particular weight function by .
The weighted Sobolev space , , , , are defined as the completion of with respect to the norms
[TABLE]
With an abuse of notation, the sum between the vector and the scalar is meant to be
[TABLE]
Given and , we define the countably normed spaces (or Babuška spaces) as
[TABLE]
where and are two constants greater than or equal to 1, depending only on the function .
We define and as the set of the traces of functions belonging to and , respectively.
From (2) and (5), given , for every , , , it holds that
[TABLE]
since .
As a consequence, any function in admits an analytic continuation on
[TABLE]
In order to see this, it suffices to show that the Taylor series
[TABLE]
converges uniformly in .
In particular, we prove that it converges uniformly in the ball for all , where , . In other words, we have to prove
[TABLE]
where is a positive constant depending only on function .
Using (6) and the fact that x belongs to , we obtain
[TABLE]
since we are assuming that .
In this paper, we concentrate on the model problem given by the Laplace equation in endowed with nonhomogeneous Dirichlet boundary conditions. Given , find satisfying
[TABLE]
The weak formulation reads:
[TABLE]
where
[TABLE]
It is well known that problem (11) is well-posed.
Assuming that the Dirichlet datum , then the solution to problem (11) belongs to and defined in (5), see [5, Theorem 2.2] and [33, Theorem 4.44]. Owing to (6) and the subsequent argument, is analytic on defined in (7).
Before concluding this section, we make the following simplifying assumption:
[TABLE]
As a consequence of (12), the solution of (11) is assumed to be analytic far from the singularity at . The general case of multiple corner singularities can be treated analogously. The main result of the paper Theorem 4.6, namely the exponential convergence of the energy error in terms of the number of degrees of accuracy, remains valid also if is singular at all the other vertices.
Henceforth, we also assume that the Babuška and weighted Sobolev spaces introduced above are defined taking into account in their definition only the singularity at . More precisely, we define such spaces by modifying the weight function in (3) into , for some , that is, the weight function associated only with the vertex .
3 Harmonic virtual element method with nonuniform degrees of accuracy
In this section, we introduce a method for the approximation of problem (11) employing polygonal meshes. This method takes the name of harmonic virtual element method (henceforth harmonic VEM) and is a modification of the standard virtual element method (henceforth VEM) tailored for the approximation of solutions to harmonic problem.
Let be a sequence of polygonal decompositions of . Let () and () be the set of (boundary) vertices and edges of decomposition , respectively. We assume that is a conforming decomposition for all , that is to say that each boundary edge is an edge of only one element of , whereas each internal edge is an edge of precisely two elements of . Given , we denote by and the set of vertices and edges of the polygon . Moreover, we set the diameter of polygon , for all , and the length of edge , for all . Note that hanging nodes, i.e. multiple edges on a straight line, are allowed.
We require the following two assumptions on the polygonal decomposition .
- (D1)
Every is star-shaped with respect to a ball of radius greater than or equal to , being a universal positive constant belonging to . Since there are many possible balls satisfying the star-shapedeness condition we fix for each one ball . Furthermore, for all abutting , the subtriangulation obtained by joining the vertices of to is made of triangles that are star-shaped with respect to a ball of radius greater than or equal to , being diam() for all . For all , it holds .
- (D2)
For all edges , , it holds , being the same constant in the assumption (D1). Besides, the number of edges in K, is uniformly bounded independently on the geometry of the domain.
We define the local harmonic virtual element spaces. Given and given the following space, defined on the boundary of a polygon as
[TABLE]
we set
[TABLE]
The functions in are then the solutions to local Laplace problems with piecewise polynomial Dirichlet data; therefore, they are not known explicitly in closed form.
Let us consider the following set of linear functionals on . Given :
- •
the values of at the vertices of ;
- •
the values of at the internal Gauß-Lobatto nodes of , for all edges of .
This is a set of degrees of freedom, since (i) the dimension of is equal to the number of functionals defined above and (ii) such functionals are uninsolvent, owing to the fact that weak harmonic functions that vanish on , vanish also in the interior of . Thus, the dimension of space is finite and is equal to .
We note that the definition of the edge degrees of freedom as the values of Gauß-Lobatto nodes is not the only possible; for instance, modal degrees of freedom of integrated Legendre polynomials is suitable as well.
By we denote the -th degree of freedom of , whereas by we denote the canonical basis of , i.e. the set of basis functions in given by
[TABLE]
where is the Kronecker delta. We define the global harmonic virtual element space
[TABLE]
its subspace having vanishing boundary trace
[TABLE]
and its affine subspace containing interpolated essential boundary conditions
[TABLE]
Here is the Gauß-Lobatto interpolant of degree of on the edge and where we recall is the set of boundary edges of . We remark that is well defined, since , which implies , see [33, Proposition 4.3].
The global degrees of freedom in the spaces (16), (17) and (18) are obtained by a standard continuous matching between the degrees of freedom of local spaces and, in the latter case, by imposing proper polynomial Dirichlet boundary conditions.
The space (17) and the affine space (18) consist then of piecewise harmonic functions on each element, piecewise continuous polynomials on the skeleton and piecewise Gauß-Lobatto interpolant of the Dirichlet datum on the boundary. The name component “virtual” emphasizes that such functions are not known explicitly at the interior of each , since they are weak solutions to local Laplace problems with polynomial Dirichlet boundary conditions. On the other hand, the name component “harmonic” emphasizes that functions in are piecewise harmonic.
We point out that the choice of Gauß-Lobatto interpolation of the Dirichlet datum (18) will play a role in the approximation estimates. However, other choices in order to have a proper approximation of the boundary datum could be performed; for instance, one could use integrated Legendre polynomials interpolation of the Dirichlet datum as well. We stick here to the choice of Gauß-Lobatto interpolation for the sake of clarity.
Having defined the approximation spaces, we introduce the harmonic VEM associated with (11):
[TABLE]
where is an approximate symmetric bilinear form defined on the unrestricted space , see (16). We require that the bilinear form is explicitly computable by means of the degrees of freedom of the space and it must mimic the properties of its continuous counterpart ; in particular, appropriate continuity and coercivity properties on are required. We argue and derive a suitable representation of step-by-step.
First of all, we recall the representation
[TABLE]
Thus it is natural to seek for as a sum of its local contributions
[TABLE]
Here, the are local discrete bilinear forms defined on .
Next, we impose the validity of the two following assumptions on :
- (A1)
local harmonic polynomial consistency: for all , it must hold
[TABLE]
where we recall that is the space of harmonic polynomials of degree over ;
- (A2)
local stability: for all , it must hold
[TABLE]
where are two constants which may depend on the local space . In particular, and must be independent of .
The assumption (A2) is required to guarantee that the discrete bilinear form scales like its continuous counterpart. In particular, it implies the coercivity and the continuity of the discrete bilinear form . This, along with Lax Milgram lemma, implies the well-posedness of the problem (19).
On the other hand, the assumption (A1) implies that the problem (19) passes the patch test, meaning that, if the solution to the continuous problem (11) is a piecewise discontinuous harmonic polynomial, then the method described in (19) returns exactly, up to machine precision, the exact solution. For this reason, can be regarded as the degree of accuracy of the method.
We now investigate the behaviour of the error in the energy norm. The following variation of the quasioptimality result for the discrete solution is an adaptation of [9, Lemma 1]. We define
[TABLE]
where and are introduced in (22), and the -broken Sobolev seminorm associated with the polygonal decomposition
[TABLE]
Lemma 3.1**.**
We assume that the assumptions (A1) and (A2) are satisfied. Let and be the solutions to problems (11) and (19), respectively. Then, the following holds true:
[TABLE]
where and are defined in (23) and (18), respectively, and where is the space of (globally discontinuous) piecewise harmonic polynomials of degree on each .
Proof.
A triangle inequality yields
[TABLE]
Owing to the assumptions (A1) and (A2), and the problems (11) and (19), one gets
[TABLE]
The claim follows plugging (27) in (26) and from simple algebra. ∎
Lemma 3.1 states that the energy error arising from the method can be bounded by a sum of local contributions of best local error terms with respect to the space of harmonic polynomials and to the space of functions in the harmonic virtual element space (14). We note that such best errors are weighted by the factor defined in (23).
We exhibit now an explicit choice for . To this end, we need to define a local energy projection from the local harmonic virtual element space defined (14) into , which we recall is the space of harmonic polynomials of degree over . We then introduce the projector defined as
[TABLE]
The second equation in (28) only fixes constants and can be substituted by other computable choices, see [7, 2]. Henceforth, when no confusion occurs, we will write in lieu of .
We note that the projector can be computed by means of the dofs of space . In fact, it suffices to apply an integration by parts to get
[TABLE]
where denotes the exterior normal versor on the boundary of , denotes the associated normal derivative and where we used that is harmonic, i.e. . In order to conclude, it suffices to note that both and are explicity known on .
Let now be any computable bilinear form satisfying the following stability assumption:
[TABLE]
where are two constants which may depend on the local space . An explicit selection for and a derivation of explicit bounds on and in terms of and are the topic of Section 3.1.
At this point, we are ready to define the local discrete bilinear form. We set
[TABLE]
We observe that the local stability property (29) implies the validity of the assumptions (A1) and (A2). In particular, the assumption (A2) holds with
[TABLE]
In Sections 3.1 and 3.2, we investigate the behaviour of in terms of for particular choices of the stabilization satisfying (29).
Remark 1*.*
So far, we have assumed that the Laplace problem (10) is endowed with Dirichlet boundary conditions. In the case of the Laplace problem with mixed boundary conditions
[TABLE]
over two parts of the boundary having nonzero measure, the right-hand side of the weak formulation (19) is augmented by the term .
3.1 A stabilization with the -norm on the skeleton
In this section we introduce a computable local stabilizing bilinear form satisfying (29) and obtain explicit bounds in terms of the local degree of accuracy for the corresponding stabilization constants and . Our first candidate is
[TABLE]
Since functions in , defined in (14), are piecewise polynomials on the boundary of the element, then it is clear that the local stabilization introduced in (32) is explicitly computable.
For computational purposes, we substitute the edge integrals on the right-hand side of (32) with Gauß-Lobatto quadratures. This new choice is spectrally equivalent to the one in (32). Indeed, recalling [12, (2.14)] and setting , and the Gauß-Lobatto weights and nodes on , then there exists a positive universal constant such that
[TABLE]
A scaling argument in addition to the assumption (D2) guarantees that the terms of the sum on the right-hand side of (32) can be replaced with Gauß-Lobatto quadrature formulas. This last choice is, from the computational point of view, more convenient than (32), since it results in diagonal matrix blocks. Thus, we emphasize our choice of by writing explicitly its definition. To each we associate the set of Gauß-Lobatto weights and nodes and , respectively. The local stabilizing bilinear form associated with method (19) reads
[TABLE]
Next, we discuss the issue of showing explicit stability bounds (29) in terms of the local degree of accuracy.
Let us denote by
[TABLE]
the mean value of over . Then the Poincaré inequality, see e.g. [13], implies
[TABLE]
Moreover, when , the following improved estimate is valid.
Lemma 3.2**.**
Let and let be defined in (28). For any , the following holds true:
[TABLE]
where and denote the smallest exterior and the largest interior angle of , respectively.
Proof.
We prove the assertion only for convex, i.e. , since the nonconvex case can be treated analogously. Moreover, we assume without loss of generality that . The general form of the assertion (37) follows then by a scaling argument.
The proof is based on an Aubin-Nitsche-type argument. For a fixed , we consider an auxiliary problem of finding such that
[TABLE]
where we recall that is defined in (35).
We observe that by construction the right-hand side in (38) has vanishing mean and thus by the Lax-Milgram lemma the solution is well defined. The additional regularity of depends on the size of interior angles of . In particular, if is convex, there holds . More precisely,
[TABLE]
see e.g. [33, Section 4.2].
In the following, we utilize the additive splitting , where the summands satisfy
[TABLE]
Again, standard a priori regularity results entail for a convex
[TABLE]
Therefore, a combination of (39) and (40) with a triangle inequality, yields
[TABLE]
Besides, given any which is also harmonic, one has
[TABLE]
Recalling that and applying sequentially (38), an integration by parts, (42), orthogonality of , the Cauchy-Schwarz inequality and [27, Theorem 2], we deduce
[TABLE]
where denotes the smallest exterior angle of .
Plugging (43) in (41), we get the assertion. ∎
Now, we are ready to prove stability estimates for the spectrally equivalent -norm stabilizations introduced in (32) and (34).
Lemma 3.3**.**
The bilinear forms defined in (32) and (34) fulfill the two-sided estimate (29) with constants satisfying
[TABLE]
where and denote the smallest exterior and the largest interior angles of , respectively.
Proof.
We prove the assertion only for convex, i.e. , since the nonconvex case can be treated analogously. Moreover, in view of (33), it suffices to consider the bilinear form from (32). We also assume =1 since the assertion will follow by a scaling argument.
We start by proving the lower bound for . Given , we write
[TABLE]
where we used an integration by parts and the fact that is harmonic in . We apply now a Neumann trace inequality [33, Theorem A33] with in , in order to show that
[TABLE]
Plugging (46) in (45) and using the polynomial inverse inequality on an interval [33, Theorem 3.91] and interpolation theory [35], we obtain
[TABLE]
which is the asserted bound on .
Next, we investigate the behaviour of . Given and defined as in (35), one has
[TABLE]
We observe that, by (28), has zero boundary mean and therefore, by the Cauchy-Schwarz inequality,
[TABLE]
Hence by (47), (48), the multiplicative trace inequality and (37), we deduce
[TABLE]
where denotes the smallest exterior angle of . ∎
Lemma 3.3 and (31) imply that introduced in (23) admits the upper bound
[TABLE]
where and denote the smallest exterior and largest interior angles of , for all , respectively.
We emphasize that the corresponding stability constant obtained for the standard (i.e. nonharmonic) virtual element method, see [9, Theorem 2], grows much faster in than . More precisely, it was proven that
[TABLE]
where, for all , denotes the largest interior angle of .
We conclude this section by noting that the stabilization introduced in (32) is basically, up to a scaling, the weighted (with Gauß-Lobatto weights) boundary contribution of the standard VEM stabilization introduced in [6, 7].
3.2 An optimal stabilization with the -norm on the skeleton
In view of Theorem 4.6, which guarantees exponential convergence of the method in terms of the number of degrees of freedom, the mild behaviour of the stability constants and described in Lemma 3.3 in terms of has no effect on the asymptotic convergence rate of the method this remains exponential.
However, it is worth mentioning that there exists an optimal stabilization bilinear form with uniformly bounded stability constants and ; such stabilization reads
[TABLE]
where in the inner product on the Hilbert space .
Lemma 3.4**.**
Let be defined as in (51). Then, for all , being defined in (28), the following holds true:
[TABLE]
Proof.
The statement follows from the proof of Lemma 3.3 and a scaling argument. ∎
It can be expected that the evaluation of (51) is more involved than the evaluation of the other variants of stabilization presented in Section 3.1, namely those in (32) and (34). In the following, we briefly discuss evaluation of the local stabilization (51).
We firstly recall the definition of the Aronszajn-Slobodeckij inner product over
[TABLE]
where denotes the number of edges of and denotes its set of edges. We observe that, owing to the fact that the stabilization is defined on , it is possible to drop in (52) the contribution of the inner product.
We discuss now the evaluation of the double integral in (52). We distinguish three different variants of the mutual locations of two edges and .
and are identical (). In this case, the integrand in (52) has a removable singularity and is, in fact, a polynomial of degree . Such an integral is computed exactly by means of a Gauß-Lobatto quadrature formula with points. 2. 2.
and are distant (). In this case, the integrand in (52) is an analytic function and can be efficiently approximated e.g. by a Gauß-Lobatto quadrature rule, see e.g. [15, Theorem 5.4]. 3. 3.
and share a vertex and make an interior angle . Then, and admit local parametrizations
[TABLE]
for some and . Since the functions are polynomials of degree along and and are continuous in there holds
[TABLE]
where and are polynomials of degree and one has, using a change of coordinate,
[TABLE]
The integrand is not smooth in (its derivatives blow up near the origin) and is not even defined in the origin, but it becomes regular after a coordinate transformation [19]. Having split the integral over the square into a sum of integrals over the two triangles obtained by bisecting such square with the segment of endpoints and , simple algebra yields
[TABLE]
after the transformation in the inner integral. The integrand admits the representation
[TABLE]
which is a rational function with a uniformly positive denominator
[TABLE]
Hence, the integrand (56) is an analytic function and can be efficiently approximated by Gauß-Lobatto quadrature, see e.g. [12].
Remark 2*.*
In [11], in the context of the approximation of a 2D Poisson problem, the possibility of using a stabilization involving only the boundary degrees of freedom was proven. More precisely, a stabilization equal to the boundary norm was employed; such norm can be related to the one introduced in (51) via polynomial inverse estimates in one dimension. However, the analysis of [11] is not proven for the version of the method and therefore it is not clear whether the boundary stabilization therein proposed can be employed also for the analysis.
4 Exponential convergence with geometric graded polygonal meshes
In this section, we prove that, employing geometric refined towards meshes and choosing appropriately a distribution of local degrees of accuracy, lead to exponential convergence of the energy error in terms of the dimension of the space, that is, in terms of the number of degrees of freedom.
We split the analysis as follows. In Section 4.1, we introduce the concept of sequences of polygonal meshes that are geometrically graded towards (we recall that we are assuming that is the unique “singular vertex” of , see (12)). In Section 4.2, we discuss the approximation results by harmonic polynomials, whereas in Section 4.3 we discuss the approximation results by functions in the harmonic virtual element space. Finally, in Section 4.4, we prove, under a proper choice of the vector of the degrees of accuracy, exponential convergence of the energy error in terms of the number of the degrees of freedom.
4.1 Geometric meshes
We describe sequences of geometrically graded meshes that we will employ for proving Theorem 4.6. Let be a given parameter. The sequence is such that consists then of “layers” for every , where the “layers” are defined as follows.
We set the [math]-th layer as the set of all polygons abutting , which we recall is the unique “singular corner” of by the assumption (12). The other layers are defined by induction as
[TABLE]
Next, we describe a procedure for building geometric polygonal graded meshes. Let . The decomposition is obtained by refining decomposition only at the elements in the finest layer . In order to have a proper geometric graded sequence of nested meshes, we demand for the following assumption.
- (D3)
[TABLE]
A consequence of the assumption (D3) is that , being the layer to which belongs. This, in addition to (60) guarantees that the distance between , and is proportional to . Moreover, following [21, (5.6)], it can be shown that the number of elements in each layer is uniformly bounded with respect to all the geometric parameters discussed so far.
The sequence of nested meshes that we build is then characterized by very small elements near the singularity, whereas the size of the elements increases proportionally with the distance between the elements theirselves and .
Example 4.1**.**
In Figure 1, we depict three polygonal meshes satisfying the assumption (D3). We observe that the mesh in Figure 1 (right) does not fulfill the star-shapedness assumption (D1). We depict with different colours polygons belonging to different layers.
4.2 Approximation by harmonic polynomials
Here, we discuss approximation estimates by means of harmonic polynomials. Such results will be used for the approximation of the first term in (25), that is the best approximation in the seminorm of the solution to (11) by harmonic polynomials.
We will firstly deal with the approximation by harmonic polynomials on the polygons that are far from the singularity, see Lemma 4.2. Secondly, we will discuss the approximation estimates by harmonic polynomials on the polygons abutting the singularity, see Lemma 4.3.
Before that, we recall a (technical) auxiliary result, involving approximation on a polygon with by means of harmonic polynomials. The proof of this theorem can be found in [21, Theorem 4.10] and relies on the results in the pioneering works of [26, 28].
Theorem 4.1**.**
Let be a polygon with . In particular, meas(\widehat{K})$$<1. We assume that the following parameters are given:
[TABLE]
where we recall that is the radius of the ball with respect to which is star shaped, see the assumption (D1). Let also:
[TABLE]
Then, there exists a sequence , for all , of harmonic polynomials such that, for any ,
[TABLE]
We do not discuss the proof of Thorem 4.1, but we point out that in order to have this result we are using the fact that introduced in the assumption (D1) is such that , since [21, Theorem 4.10] holds true under this hypothesis.
As a consequence of Theorem 4.1, for all the regular (in the sense of the assumptions (D1) and (D2)) polygons with diameter it holds that there exists an harmonic polynomial of degree such that
[TABLE]
where and are two positive constants depending uniquely on introduced in the assumption (D1) and the “enlargement factor” introduced in (61). Since both and are for the time being fixed, then and are two positive universal constants.
We assume now that the polygon belongs to , and consequently has the diameter unequal to . Then, a scaling argument immediately yields
[TABLE]
where , the polygon obtained by scaling , is such that , where is the sequence validating (64), where is defined as in (62) and where the “enlargement” factor must be chosen in such a way that when we scale to , then is mapped in , being exactly the parameter fixed in (61).
We note that sequence , which is the pull-back of , consists of harmonic polynomials since it is the composition of a sequence of harmonic polynomials with a dilatation.
What we have to check is that the size of is not too large. In particular, we want that is kept separated from the singularity at , for all , .
Let be the solution to problem (11). Henceforth, we assume that (which is always valid if one takes , the domain of problem (10), small enough). From Section 2, we know that , the solution to problem (10), is analytic on the set defined in (7). In particular, is analytic on the following domain depending on :
[TABLE]
since . This fact has an extreme relevance in the proof of forthcoming Lemma 4.2. The important issue is that more the polygon is near the singularity, the smaller is the extended domain , see Figure 2.
In any case, remains contained in the global analyticity domain , which is fixed once and for all.
We choose in (66). Owing to (60) and recalling that , there exist two constants independent of such that . Thus,
[TABLE]
This implies that is analytic on the following domain too:
[TABLE]
Therefore, we fix for instance . In this way, we have built neighbourhood of not covering .
It is straightforward to note that scaling to with , we also scale to (see (62) for the definition of ), where is now independent of and only depends on . Fixing such a in Theorem 4.1, we have that (65) holds with ; in particular, the norm appearing on the right-hand side of (65) is finite for all , .
We are now ready to state the bound on the best error with respect to harmonic polynomials on the polygons not abutting the singularity.
Lemma 4.2**.**
Let the assumptions (D1)-(D3) hold true, let , and let , where is defined in (67). Then, there exists a sequence of harmonic polynomials such that
[TABLE]
where is a constant independent of .
Proof.
The proof follows from Theorem 4.1 and the subsequent discussion. In particular, the first inequality in (68) follows from a scaling argument, whereas, the second one is a consequence of computations analogous to those in (9) and the definition of in (67). ∎
It is clear from the above discussion that we must follow a different strategy for the elements in the first layer; in fact, here, the norm of is not finite in principle.
It holds in particular the following result.
Lemma 4.3**.**
Let the assumptions (D1)-(D3) hold true. Let . Let . Then, there exists such that
[TABLE]
In particular, is a harmonic polynomial.
Proof.
The polynomial is given by the linear interpolant of at, for instance, three nonaligned vertices of K. The proof follows the lines of [9, Lemma 3]. ∎
Remark 3*.*
Lemma 4.3 suggests that one could also consider harmonic virtual element spaces with nonuniform degrees of accuracy, still guaranteeing exponential convergence for the version of the method. In particular, one could consider a distribution of degrees of accuracy which grows linearly as the distance from the singularity increases, as depicted in Figure 3.
At the interface of two nondisjoint elements and in layers and one associates (maximum rule) in order to define nonuniform boundary spaces similarly to (13), as depicted in Figure 4.
In this section, we have thus built a piecewise discontinuous harmonic polynomial with certain approximation properties described in Lemmata 4.2 and 4.3. Such a discontinuous function will be used in the proof of Theorem 4.6 in the approximation of the first term on the right-hand side of (25).
4.3 Approximation by functions in the harmonic virtual element space
Here, we discuss about approximation estimates by functions in the harmonic virtual element space which will be used for the approximation of the second term in (25). As in Section 4.2, we firstly investigate approximation estimates on polygons not abutting the singularity, see Lemma 4.4; secondly, we discuss approximation estimates of polygons in the finest layer , see Lemma 4.5.
Lemma 4.4**.**
Let the assumptions (D1)-(D3) hold true. Let , and let . Let , the Dirichlet datum of problem (11), belong to space and let , the solution to problem (11), belong to space , see (5). Then, there exists such that
[TABLE]
where we recall that is the geometric grading parameter of the assumption (D3).
Proof.
Before proving the result, we observe that the seminorm exists for all edges of , since implies that is analytic far from the singularity.
Let us consider defined as the weak solution to the following local Laplace problem:
[TABLE]
where is the Gauß-Lobatto interpolant of degree of on each edge . Then, using the fact that is harmonic and using a Neumann trace inequality [33, Theorem A.33], one gets
[TABLE]
for every .
We deduce that we must deal with the boundary error term only. We fix in (70) (the case will become important in the following). Since is analytic far from the singularity, we inherit the two following results from [12, Theorems 4.2 and 4.5]:
[TABLE]
Using interpolation theory [35], recalling from the assumption (D2) that and that the number of edges of each is uniformly bounded, yield
[TABLE]
We apply a multiplicative trace inequality [13, Theorem 1.6.6], the fact that the maximum number of edges of is uniformly bounded, see the assumption (D2), and the trivial bound , , , getting
[TABLE]
Recalling the definition of the weighted Sobolev seminorms (4), one obtains
[TABLE]
Combining (60), (72) and (73), we deduce
[TABLE]
Finally, recalling from the assumption (D3) that , we get the claim by inserting (74) in (71). ∎
Next, we turn our attention to the approximation in the polygons belonging to the first layer.
Lemma 4.5**.**
Let the assumptions (D1)-(D3) hold true. Let and let . Let , the Dirichlet datum of problem (11), belong to space and let , the solution to problem (11), belong to space (5). Then, there exists such that
[TABLE]
where we recall that is the geometric grading parameter of the assumption (D3).
Proof.
Let be defined as in (69), with being now the linear interpolant of on each edge of . Let be the subtriangulation of obtained by joining with the other vertices of . Such a subtriangulation is regular, see the assumption (D1).
From (70), we have
[TABLE]
We denote by the linear interpolant of over every at the three vertices of . One obviosuly has on . Applying a trace inequality, we get
[TABLE]
By picking the average of over , applying a Poincaré inequality and recalling that is uniformly bounded, we deduce
[TABLE]
In order to conclude, we apply [33, Lemma 4.16] and (60) obtaining
[TABLE]
which holds true owing to the fact that . ∎
Again, for the proof of Lemma 4.5, one could have used nonuniform degrees of accuracy as discussed in Remark 3.
In order to conclude this section, we highlight that we built in Lemmata 4.4 and 4.5 a continuous approximant of , which belongs to space (18).
The version of harmonic VEM for quasi-uniform meshes.
Although the goal of this paper is to study the version of harmonic VEM, it is worthwhile to mention that the version of the method employing sequences of quasi-uniform meshes, see e.g. [6] for the definition of quasi-uniform meshes, easily follows by combining Lemma 3.1, [27, Theorem 2] and Lemma 4.4.
In particular, assuming that , the solution to problem (11), belongs to , , and that we employ harmonic virtual element spaces with a uniform degree of accuracy , one gets
[TABLE]
where the hidden constant depends on , on the shape of the elements in the mesh and the choice of the stabilization, but is independent of the mesh size .
4.4 Exponential convergence
Here, we discuss the main result of the work, namely the exponential convergence of the energy error in terms of the number of degrees of freedom. In order to achieve such a result, we fix as a degree of accuracy
[TABLE]
The main result of the paper follows.
Theorem 4.6**.**
Let be a sequence of polygonal decomposition satisfying the assumptions (D1)-(D3). Let and be the solutions to problems (11) and (19), respectively. Let , the Dirichlet datum introduced in (11), belong to . Then, the following holds true:
[TABLE]
where is a constant independent of the discretization parameters and is the number of degrees of freedom of defined in (18).
Proof.
We only give the sketch of the proof. Applying Lemma 3.1, bound (50), Lemmata 4.4 to 4.5 to the first term on the right-hand side of (25) along with standard approximation strategies [33] and Lemmata 4.2 and 4.3 to the second term of the right-hand side of (25) along with [21, Theorem 5.5], we have
[TABLE]
for some independent of the discretization parameters, being the number of layers in .
In order to conclude, it suffices to find out the relation between and , the number of degrees of freedom of space . To this end, we recall from [21, (5.6)] that in each layer there exists a fixed maximum number of elements, see the assumption (D3). Moreover, thanks to the assumption (D2), there exists a fixed maximum number of edges per element.
If we set the maximum number of edges per element and the maximum number of elements per layer, we conclude that
[TABLE]
In particular, . This, along with (78), gives the assertion. ∎
5 Numerical results
5.1 Numerical results: version
In this section, we present numerical results validating the algebraic rate of convergence of the version of the method stated in (75).
To this purpose, we consider the following test case. Let , the domain of problem (11), be the square domain
[TABLE]
and let , the solution to the problem, be
[TABLE]
which is an analytic harmonic function over .
Moreover, we observe that since the functions in the harmonic virtual element space are known only via their degrees of freedom, we cannot explicitly compute the energy error. Therefore, we study the following normalized broken error between and the energy projection of :
[TABLE]
where is defined in (28), for all .
Importantly, the rate of convergence of the error in (79) is the same as the one of the exact error. In order to see this, we apply a triangle inequality and the stability of the projection, to get
[TABLE]
and after that we apply Lemma 3.1, [27, Theorem 2] and Lemma 4.4.
We test the method employing sequences made of three types mesh, see Figure 5, namely a squares, a Voronoi-Lloyd and an hexagonal mesh.
We also pick as uniform degrees of accuracy , , and . The numerical results are collected in Figure 6 and are in accordance with the expected rate of convergence in (75).
5.2 Numerical results: version
In this section, we present numerical experiments validating the exponential rate of convergence of the version of the method stated in Theorem 4.6. To this end, we consider the following test case. Let , the domain of problem (11), be the L-shaped domain
[TABLE]
and let , the solution to (11), be
[TABLE]
where and are the polar coordinates of the real plane. We observe that the such a function belongs to , for all , but not to , and moreover that is harmonic.
5.2.1 Numerical tests on polygonal geometric graded meshes
We consider sequences of meshes as those depicted in Figure 1 and we consider two different distributions of local degrees of accuracy.
We firstly investigate in Figure 7 the performances of the harmonic VEM choosing a distribution of degrees of accuracy as in (76). Under this choice, we know that Theorem 4.6 holds true.
Secondly, we investigate in Figure 8 the performances of the harmonic VEM by taking a nonuniform distribution of degrees of accuracy. In particular, we consider the (graded) distribution given by
[TABLE]
At the interface of two polygons in different layers one associate a polynomial degree via the maximum rule as in Figure 4, thus modifying straightforwardly the definition of the space defined in (13). It is worth to notice that under choice (83) the dimension of space is asymptotically , being the number of layers. Such a dimension is comparable with the one of space assuming (76), which is asymptotically .
In both figures, we consider sequences of meshes with different geometric refinement parameters ; we recall that the properties fulfilled by are discussed in the assumption (D3). We fix in particular , and .
As observed already in Section 5.1, we study the computable error in (79) in lieu of the exact one, whose convergence in terms of the number of degrees of freedom is the same as the one of the exact error.
On the -axis we consider the logarithm of the error defined in (79), while in the -axis we put the square root of the number of degrees of freedom.
As already stated in Example 4.1, the meshes as those in Figure 1 (right) do not satisy the assumption (D1) and then, in principle, Theorem 4.6 does not apply. The numerical experiments in Figure 7 and 8 reveal that in this case the convergence deteriorates after few refinements, especially for small .
On the other hand, the other two sequences of meshes, namely those whose elements are depicted in Figure 1 (left) and (center), have the expected exponential decay.
Importantly, the exponential convergence is still observed also under choice (83) of the local degrees of accuracy. Our conjecture is that Theorem 4.6 holds under (83) as well. Nonetheless, we avoid to investigate this issue, on the one hand, in order to avoid additional technicalities, on the other, because the dimension of space under choices (76) and (83) behaves like and , respectively. This means that the exponential decay is still valid with the same exponential rate in both cases.
5.2.2 Numerical comparison between harmonic VEM and VEM
We also perform a numerical comparison between the performances of the harmonic VEM discussed so far and the standard version of VEM for the approximation of corner singularities, see [9]. The main difference is that in VEM internal degrees of freedom for each element are employed in order to take care of the approximation of the right-hand side in Poisson problems. This obviously leads to a nontrivial growth of the dimension of the space of approximation and in particular it leads to a decay of the energy error of the following sort:
[TABLE]
where is a positive constant independent of the discretization parameters and is the dimension of the virtual space; see [9, Theorem 3].
In Figure 9, we compare error (79) for the two methods employing the meshes in Figure 1 (left) and in Figure 1 (center). The grading parameter is .
In both cases, we consider a distribution of local degrees of accuracy as in (76). We note that the stabilization of the VEM differs from the one introduced in (32) for the harmonic VEM. For more details concerning the construction of the VEM we refer to [9].
From Figure 9, it is possible to observe the faster decay of error (79) when employing the harmonic VEM, see (77), when compared to the same error employing the VEM, see (84).
Aknowledgements
L. M. acknowledges the support of the Austrian Science Fund (FWF) project F 65. Both authors aknowledge that the major part of the research presented in this paper has been carried out at the Institute of Mathematics of the University of Oldenburg, Germany. Moreover, they wish to thank Prof. M. J. Melenk of the Technische Universität Wien for fruitful discussions on the topic.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. A. Adams and J. J. F. Fournier. Sobolev Spaces , volume 140. Academic Press, 2003.
- 2[2] B. Ahmad, A. Alsaedi, F. Brezzi, L.D. Marini, and A. Russo. Equivalent projectors for virtual element methods. Comput. Math. Appl. , 66(3):376–391, 2013.
- 3[3] P. F. Antonietti, A. Cangiani, J. Collis, Z. Dong, E. H. Georgoulis, S. Giani, and P. Houston. Review of discontinuous Galerkin finite element methods for partial differential equations on complicated domains. In Building Bridges: Connections and Challenges in Modern Approaches to Numerical Partial Differential Equations , pages 279–308. Springer, 2016.
- 4[4] P. F. Antonietti, L. Mascotto, and M. Verani. A multigrid algorithm for the p 𝑝 p -version of the virtual element method. ESAIM Math. Model. Numer. Anal. , 2018. doi: https://doi.org/10.1051/m 2an/2018007 . · doi ↗
- 5[5] I. Babuška and B.Q. Guo. The h p ℎ 𝑝 hp version of the finite element method for domains with curved boundaries. SIAM J. Numer. Anal. , 25(4):837–861, 1988.
- 6[6] L. Beirão da Veiga, F. Brezzi, A. Cangiani, G. Manzini, L.D. Marini, and A. Russo. Basic principles of virtual element methods. Math. Models Methods Appl. Sci. , 23(01):199–214, 2013.
- 7[7] L. Beirão da Veiga, F. Brezzi, L.D. Marini, and A. Russo. The hitchhiker’s guide to the virtual element method. Math. Models Methods Appl. Sci. , 24(8):1541–1573, 2014.
- 8[8] L. Beirão da Veiga, A. Chernov, L. Mascotto, and A. Russo. Basic principles of h p ℎ 𝑝 hp virtual elements on quasiuniform meshes. Math. Models Methods Appl. Sci. , 26(8):1567–1598, 2016.
