Abstract
In this study, we investigate the upper- and lower-bound approximations of numerical eigenvalues derived by weak Galerkin spectral element methods on arbitrary convex quadrilateral meshes for the Laplace eigenvalue problem. Firstly, the Piola transformation is employed to construct the approximation space for weak gradients on each convex quadrilateral element, while a one-to-one mapping is used to establish the approximation space for weak functions. Subsequently, based on the weak Galerkin spectral element approximation space defined on convex quadrilateral meshes, a Galerkin approximation scheme is formulated, and its well-posedness is then analyzed. Furthermore, numerical experiments are performed on arbitrary convex quadrilateral meshes of the square and L-shaped domains to explore the upper- and lower-bound approximations of numerical eigenvalues. Numerical findings indicate that the presented method not only obtains optimal orders of convergence with respect to both the mesh size and the polynomial degree, but also provides upper- and lower-bound approximations for the reference eigenvalues by proper choices of polynomial degrees in approximation spaces and parameters of the approximation scheme in both h-version and p-version weak Galerkin spectral element methods. This study offers new perspectives and methodologies for the high-precision numerical solution of eigenvalue problems in elliptic equations.
Keywords:
weak Galerkin spectral element; convex quadrilateral meshes; upper- and lower-bound approximations; optimal orders of convergence MSC:
35P15; 65N35; 65F15
1. Introduction
The eigenvalue problems for second-order elliptic equations are a classic type of partial differential equations. They have been widely applied in scientific computing and engineering fields, such as quantum chemistry, elasticity, and vibration analysis. However, the exact solutions of general eigenvalue problems of second-order elliptic equations cannot usually be expressed explicitly. Thus, developing efficient and effective numerical methods for solving such problems is of great practical significance. It is also crucial to further investigate properties of numerical eigenvalues, as this helps reveal the stability and dynamic behaviors of the corresponding systems.
The commonly used numerical methods are finite difference, finite element, spectral and spectral element methods. Indeed, eigenvalue problems are naturally global problems. Spectral and spectral element methods adopt infinitely smooth, high-order orthogonal polynomials, such as trigonometric polynomials, Jacobi polynomials, Chebyshev polynomials, and Legendre polynomials. These polynomials are used to construct trial function spaces and test function spaces, which easily yields equivalent algebraic eigenvalue systems with sparse matrices and favorable condition numbers. Therefore, compared with the finite element and finite difference methods, global spectral and spectral element methods are more suitable for numerically solving eigenvalue problems.
The weak Galerkin finite element method is a recently developed nonconforming finite element method, initially introduced to solve second-order elliptic equations [1]. Its key principle lies in approximating unknown solutions by weak functions with interior and boundary parts, and in approximating classical differential operators via discrete weak operators on weak function spaces. This method applies to arbitrary meshes consisting of arbitrary polygons or polyhedra [2]. It further allows diverse choices of polynomial degrees in the approximation spaces for weak gradients and weak functions [3], thus featuring considerable flexibility and robustness. By virtue of these merits, the method has been widely studied for second-order elliptic equations [4,5,6,7]. In particular, for eigenvalue problems, it achieves asymptotic lower-bound approximations by linear finite elements [8], in contrast to the existing nonconforming finite element methods. It also yields high-quality approximations to exact eigenvalues from below or above by adjusting the global penalty parameter within its approximation framework [9]. Therein, a high-accuracy algorithm for eigenvalue computation is designed to achieve a higher convergence order at a lower cost. In [10], this method is employed to derive lower bounds of Laplacian eigenvalues, while a post-processing technique is adopted to obtain upper bounds. Furthermore, this method has been applied to diverse problems like Burgers equation [11], Stokes equation [12,13], the Maxwell problem [14], and parabolic singularly perturbed convection–diffusion equations [15].
Combining the flexibility of the weak Galerkin finite element method with the high-order accuracy of the spectral element method, a nonconforming weak Galerkin spectral element method is introduced for eigenvalue problems [16]. In contrast to the weak Galerkin finite element method, this new method defines two key approximation spaces. The space for weak functions on triangles or parallelograms is constructed by one-to-one mappings from orthogonal polynomials defined on the reference element, and that for weak gradients by the Piola transformation. Error estimates are proven to be optimal in the mesh size and suboptimal in the polynomial degree. Furthermore, in [17], another type of one-to-one mapping is used to construct the approximation space for weak gradients, while the super-convergence and the lower-bound approximation are explored with various choices of polynomial degrees. Subsequently, a modified weak Galerkin spectral element method [18] is presented for obtaining the optimal error estimates with respect to the mesh size and the polynomial degree. Thus, the weak Galerkin spectral element method not only offers a novel way to investigate eigenvalue problems, it also broadens the applicability of weak Galerkin methods and spectral element methods.
In summary, there are two novel contributions in the present work: one is the systematic investigation of upper- and lower-bound approximations of eigenvalues based on the approximation space of weak gradients constructed via the Piola transformation. This construction approach differs from that in [17], especially on quadrilateral meshes; the other is a further study of upper- and lower-bound approximations of eigenvalues under various polynomial combinations on arbitrary quadrilateral meshes, in contrast to the convergence study in [16], which is conducted under a specific polynomial combination on triangular/parallelogram meshes. Indeed, compared to triangular/parallelogram elements, non-parallelogram quadrilateral elements are technically nontrivial. First, the mapping from a reference square to a general quadrilateral element is bilinear, rather than affine. The corresponding Jacobian matrix is not constant, which renders the integrands for mass and stiffness matrices more complex and necessitates more sophisticated integration strategies. Moreover, when a quadrilateral deviates from a standard rectangle, the bilinear mapping compromises the strict separability of the tensor product basis, increasing the complexity of algorithm implementation. In particular, if quadrilateral elements are severely distorted, the bilinear mapping can cause dramatic variations in the Jacobian determinant, adversely affecting computational accuracy and stability. Nevertheless, quadrilateral meshes still retain the inherent potential for computational efficiency offered by the tensor product structure. Therefore, generating high-quality quadrilateral meshes is a significant technical challenge, and systematically investigating the properties of weak Galerkin spectral element methods for solving eigenvalue problems on such meshes is essential to extend their application to practical scientific and engineering problems.
In addition, several eigenvalue approximation methods also provide guaranteed eigenvalue bounds. For example, guaranteed and optimally convergent a posteriori bounds for both an arbitrary separated Laplace eigenvalue and the associated eigenvector are obtained by the conforming finite element method [19]. Beyond conforming methods, a skeletal finite element method with an appropriate stabilization is proposed in [20] to deliver guaranteed lower eigenvalue bounds for the Laplacian on triangular meshes. Furthermore, an extra-stabilized nonconforming Crouzeix–Raviart finite element eigensolver is introduced on triangulation [21]. It provides guaranteed lower Dirichlet eigenvalue bounds and achieves optimal convergence rates of the guaranteed lower bounds towards simple eigenvalues. Additionally, a unified derivation of three skeletal higher-order methods is presented in [22], which suggests a paradigm shift from conditional to unconditional lower eigenvalue bounds. Compared to these methods, our method reveals more upper- and lower-bound approximation scenarios of eigenvalues on arbitrary quadrilateral meshes, which can be obtained by matching polynomial degrees in approximation spaces and the parameter in the stabilizer. More importantly, in contrast to these h-version methods, our -version method enables us to obtain upper and lower bounds of eigenvalues in the framework of p-version weak Galerkin spectral element method. Finally, it should be noted that the upper- and lower-bound approximations of eigenvalues presented in this paper are currently validated numerically rather than rigorously proved.
This paper aims to study the upper- and lower-bound approximations of numerical eigenvalues obtained by weak Galerkin spectral element methods for the Laplacian eigenvalue problem on arbitrary convex quadrilateral meshes. On each convex quadrilateral element, the approximation space for weak gradients is constructed from orthogonal polynomials on the reference square through the Piola transformation. We then construct the approximation spaces with various choices of polynomial degrees and establish the well-posed approximation scheme on arbitrary convex quadrilateral meshes. Next, we focus on the investigation of the upper- and lower-bound approximations of numerical eigenvalues on quadrilateral meshes of the square and L-shaped domains. Numerical experiments demonstrate that such upper- and lower-bound approximations can be achieved in both the h- and p-version methods by suitable choices of polynomial degrees in the approximation spaces for weak gradients and weak functions, as well as suitable choices of parameters in the approximation scheme.
This paper is structured in the following manner. Section 2 introduces commonly used notations and definitions of weak functions and weak gradients, along with their discrete forms. In Section 3, the weak Galerkin spectral element approximation space and the approximation scheme are constructed. In Section 4, the upper- and lower-bound approximations of numerical eigenvalues are explored on the square and L-shaped domains. Finally, Section 5 concludes this work and further discusses directions for future research.
2. Weak Gradients and Spectral Weak Gradients
This section first introduces commonly used notations. The set of non-negative integers is represented by , and the reference square is defined as . For any , denote by the space of polynomials on with degree ≤ in each variable. The mapped polynomial space on a general convex quadrilateral Q can be defined as
where is a one-to-one mapping [16]. Moreover, for any , denote by the piecewise polynomial space with degree ≤ on the boundary , i.e.,
2.1. Weak Functions and Weak Gradients
A weak function defined on Q is denoted by , with and . Note that and correspond to the values of v in the interior of Q and on its boundary , respectively. The space of all weak functions on Q is denoted by , i.e.,
It is clear that for any with , is equivalent to .
Definition 1
([1,4]). For any , its weak gradient is defined to be the unique linear functional in satisfying
where ∇ is the classical gradient operator in the general coordinates , and is the outward normal direction to .
2.2. Spectral Weak Gradients
For practical computation, we introduce the following definition of discrete weak gradients on a convex quadrilateral element.
Definition 2
([23]). Let be a finite-dimensional space. For any , its discrete weak gradient is specified as the unique satisfying
If we assume that , then applying the Green’s formula to (1) yields
In this paper, we construct the weak gradient approximation space via the Piola transformation [24] to obtain higher-order approximation,
in which and denote the Jacobian matrix of the mapping and the corresponding determinant, respectively.
There are some remarkable properties of the Piola transformation [24] Lemma 3.59, i.e., for any , it holds that
where and denotes the classical gradient operator in the reference coordinates . Thus, it is easy to obtain that if and only if .
Hence, combining (1), (3) with [23], we have
where , , is the outward normal direction to the boundary , and is the discrete weak gradient operator on . By (4), the inner product of the discrete weak gradient on a general quadrilateral element can be transformed into the corresponding inner product on the reference square, thereby simplifying and unifying the computation.
Further details on discrete weak gradients are available in [16,23].
Next, we define the approximation space, denoted by , for weak functions on a convex quadrilateral element Q, i.e.,
3. Weak Galerkin Spectral Element Method
In this section, we focus on developing a weak Galerkin spectral element approximation for the eigenvalue problem of elliptic operators.
3.1. Model Problem
Let us consider the following model problem,
where is a polygonal domain, is the exact eigenvalue, and u is the corresponding eigenfunction.
For the eigenvalue problem (6), the classical variational formulation is to find and with satisfying
where and . From the result presented in [25], the Rayleigh quotient is defined as
3.2. Weak Galerkin Spectral Element Approximation
To construct the approximation scheme for the problem (6), we first partition the computational domain into convex quadrilateral elements and denote by the partition of . For simplicity, the partition is presumed to be conforming and shape-regular, i.e.,
in which C denotes a positive constant independent of any discretization parameters and functions. Let denote the set of all interior edges of the partition .
For any , we define the weak Galerkin spectral element approximation space on ,
where represents a discretization parameter dependent on the mesh size and the polynomial degrees.
For any , we define the bilinear form by
where the stabilizer is given by
Then, the weak Galerkin spectral element approximation scheme for the model problem (6) is to find and with and such that
where
By expanding the approximate solution in appropriate basis functions and substituting it into (8), we can obtain an equivalent algebraic system. To ensure the solvability of the derived algebraic system, it is necessary to analyze the well-posedness of the proposed scheme (8).
Theorem 1
([23]). The bilinear form (7) is positive definite if either of the following conditions is satisfied:
- (i)
- and for ;
- (ii)
- and for .
From Theorem 1, we obtain that with implies in and on all edges of . Then, we introduce the following norm in ,
It is easy to verify that the bilinear form is symmetric, i.e.,
In addition, we can derive from (7), the triangle inequality, (9), and the Cauchy–Schwarz inequality that the bilinear form is continuous, i.e.,
where is a constant. Furthermore, from (7) and (9), we directly obtain
This identity immediately implies that the bilinear form is coercive on with a coercivity constant of 1.
Therefore, the approximation scheme (8) is well-posed. The positive definiteness and the coercivity, together with the symmetry of the bilinear form, guarantee that all approximate eigenvalues are real and positive. Thus, no zero eigenvalues or spurious eigenvalues would arise in numerical computations.
In addition, for the eigenvalue and its corresponding eigenfunction , the following Rayleigh quotient holds,
Let , be the i-th exact eigenvalue and , be the i-th numerical eigenvalue, respectively, where denotes the set of positive integers. These eigenvalues are ordered as,
Then due to the symmetry and coercivity of bilinear forms, the following min–max principle holds for both and [25,26]:
which provides a theoretical foundation for deriving upper- and lower-bound approximations of eigenvalues using the weak Galerkin spectral element method.
Based on the approximation space (2) for weak gradients, the computational accuracy of the approximation scheme (8) subject to constraints of Theorem 1 has been validated in [23]. In the following section, we further explore the upper- and lower-bound approximations of numerical eigenvalues in both the h- and p-version methods.
4. Upper- and Lower-Bound Approximations
In this section, we investigate the upper- and lower-bound approximations of numerical eigenvalues obtained by the weak Galerkin spectral element method under the constraints of Theorem 1 for the problem (6) on arbitrary convex quadrilateral meshes of .
4.1. Qualitative Analysis
We first analyze qualitatively the errors of numerical eigenvalues. In analogy to [17], it can be found that, for any with any admissible triplets ,
where is a normalized exact eigen-pair, and is its approximation eigen-pair.
Therefore, by appropriately matching the polynomial degrees subject to the constraints in Theorem 1 and the stabilization parameter , either the first two terms or the sixth term dominates in (13), leading to lower- or upper-bound approximation of the eigenvalues, respectively.
As illustrative examples, the square domain and the L-shaped domain are adopted in the following numerical experiments.
4.2. Numerical Study on Square Domain
We perform the weak Galerkin spectral element method for the problem (6) on quadrilateral meshes of and explore the upper- and lower-bound approximations of numerical eigenvalues. Figure 1 illustrates the computational domain as well as the quadrilateral meshes with mesh sizes and .
Figure 1.
Computational domain and quadrilateral meshes with mesh sizes (left) and (right).
According to Theorem 1, the approximation scheme (8) is well-posed if and for ; or if and for . Therefore, we discuss the cases of and separately below.
4.2.1. In the Case of
We investigate the upper- and lower-bound approximations of numerical eigenvalues on convex quadrilateral meshes of in the case of .
Indeed, the numerical eigenvalues are the lower bounds of the reference eigenvalues in both the h-version and p-version methods
- If and for a proper , such as .
In addition, the numerical eigenvalues are the upper bounds of the reference eigenvalues in both the h-version and p-version methods
- If and for a proper , such as .
In the sequel, we select appropriate values of , n, m to investigate numerically.
Let us first take , , and . As the polynomial degree increases, Table 1 presents the corresponding errors with respect to the polynomial degree for . As observed in Table 1, all the errors are positive. Since the eigenfunctions of the problem (6) are analytic on the square domain, the exponential convergence from below of to is achieved as the polynomial degree increases.
Table 1.
Errors () vs. N for , , on the quadrilateral mesh with of .
To more clearly illustrate the convergence behaviors of numerical eigenvalues, we also plot the absolute errors versus N in semi-log scale for in the left panel of Figure 2, which reveals the exponential orders of convergence of the first five numerical eigenvalues with respect to the polynomial degree.
Figure 2.
Errors vs. N (left) and condition number of stiffness matrix vs. N (right) for , , on the quadrilateral mesh of .
In addition, we plot the condition number of the stiffness matrix versus N for in the right panel of Figure 2. As expected, the condition number grows with increasing N. Despite larger condition numbers at higher polynomial degrees, the errors of numerical eigenvalues retain spectral accuracy. This further confirms the effectiveness of our p-version weak Galerkin spectral element method.
Furthermore, the corresponding errors , and convergence rates with respect to the mesh size for and obtained by the h-version weak Galerkin spectral element method are presented in Table 2. All the errors are positive, which indicates that the numerical eigenvalues are the lower bounds of the exact ones. In addition, the errors converge at rates of approximately and for and , respectively, thereby confirming the lower-bound approximations of the numerical eigenvalues with respect to the mesh size.
Table 2.
Errors () and convergence orders vs. h for , , on quadrilateral meshes of with (top) and (bottom).
To illustrate the convergence behaviors of the errors obtained by our h-version method more intuitively, we also depict the absolute errors versus h in log–log scale for and in Figure 3. The optimal orders of convergence can be observed with respect to the mesh size for and .
Figure 3.
Errors , vs. h for on quadrilateral meshes of with (left) and (right).
We then take , , and . As the polynomial degree increases, Table 3 presents the corresponding errors in the framework of our p-version method for a fixed mesh size . From this table, we observe that converge exponentially from above to with respect to the polynomial degree.
Table 3.
Errors () vs. N for , , on the quadrilateral mesh with of .
To vividly illustrate the convergence behaviors of numerical eigenvalues, we present the absolute errors versus N in the left panel of Figure 4 in semi-log scale for . These results clearly demonstrate the exponential orders of convergence of the first five numerical eigenvalues with respect to the polynomial degree.
Figure 4.
Errors for on quadrilateral meshes of . (Left): vs. N with ; (middle): vs. h with ; (right): vs. h with .
In the framework of the h-version method, Table 4 lists the errors , and the convergence rates for . All the errors are observed to be negative. Moreover, as the mesh size decreases, converge to at rates of approximately for and for . These findings confirm that the numerical eigenvalues obtained by the h-version method converge from above at the optimal rates in this case. To more intuitively visualize the convergence behaviors of the errors obtained by our h-version method, we also plot the absolute errors versus h in log–log scale for and in the middle and right panels of Figure 4, respectively.
Table 4.
Errors () and convergence orders vs. h for , , on quadrilateral meshes of with (top) and (bottom).
4.2.2. In the Case of
Let us explore the upper- and lower-bound approximations of numerical eigenvalues on convex quadrilateral meshes of in the case of .
The numerical eigenvalues are the upper bounds of the exact eigenvalues in both our h- and p-version methods
- If and for .
In the following, we take the numerical results of , as examples for validation.
In Table 5, we tabulate the errors obtained by the p-version weak Galerkin spectral element method with the fixed mesh size . It can be observed that as the polynomial degree increases, converge exponentially from above to .
Table 5.
Errors () vs. N for , , on the quadrilateral mesh with of .
To vividly demonstrate the convergence behaviors of numerical eigenvalues with respect to the polynomial degree, the left panel of Figure 5 displays the absolute errors versus N in semi-log scale for the fixed mesh size , which clearly reveals the expected exponential convergence rates.
Figure 5.
Errors for on quadrilateral meshes of . (Left): vs. N with ; (middle): vs. h with ; (right): vs. h with .
Furthermore, Table 6 lists the errors , and the convergence rates in the h-version method for . It is observed that converge from above, as evidenced by the negative errors, at rates of approximately for and for . In addition, the convergence behaviors of the h-version method is further illustrated in Figure 5. The middle and right panels of Figure 5 display the absolute errors versus h in log–log scale for and , respectively. These plots clearly demonstrate the optimal convergence orders of the h-version method with respect to the mesh size.
Table 6.
Errors () and convergence orders vs. h for , , on quadrilateral meshes of with (top) and (bottom).
4.3. Numerical Study on L-Shaped Domain
In this subsection, we examine the upper- and lower-bound approximations of numerical eigenvalues by the weak Galerkin spectral element method for the problem (6) on quadrilateral meshes of the L-shaped domain . Figure 6 illustrates the computational domain and the quadrilateral meshes with mesh sizes and .
Figure 6.
Computational domain and quadrilateral meshes with mesh sizes (left) and (right).
Notably, the concave corner with an interior angle of on the L-shaped domain may lead to the corner singularities of some eigenfunctions, which causes the corresponding eigenvalues to converge at limited convergence rates. Specifically, the eigenfunction corresponding to the smallest eigenvalue possesses a singularity of type with . One derives from [27] that and , where denotes the Besov space of order s. Therefore, the convergence rate of , obtained by the h-version method, is bounded above by . Meanwhile, the p-version method can achieve the convergence rate .
For comparison with the numerical eigenvalues, we take the first five smallest eigenvalues reported in [28] as the reference eigenvalues:
in which the third eigenvalue is formulated exactly.
Next, we discuss the cases and separately as well.
4.3.1. In the Case of
It follows from Theorem 1 that the approximation scheme (8) is well-posed for if and .
The numerical eigenvalues are observed to converge from below to the reference eigenvalues in both h- and p-version methods
- If , and for a proper , such as .
Furthermore, the numerical eigenvalues are observed to converge from above to the reference eigenvalues in both h- and p-version methods
- If , and for a proper , such as .
In what follows, we select appropriate , n, and m to illustrate the upper- and lower-bound approximations of numerical eigenvalues on convex quadrilateral meshes of .
We first take , , and . The corresponding errors , obtained by the p-version method for and are presented in Table 7. As observed from this table, the numerical eigenvalues and converge to the reference ones at a rate around , while the numerical eigenvalues and converge at a rate around , and the numerical eigenvalue converges at an exponential rate. More importantly, all these errors are positive during the approximation process. These observations indicate that, in this case, converge from below to with respect to the polynomial degree.
Table 7.
Errors () and convergence orders vs. N for , , on quadrilateral meshes of with (top) and (bottom).
We then plot the corresponding absolute errors , versus N in the left part of Figure 7 in log–log scale for , which clearly shows that the first five numerical eigenvalues converge at the expected convergence orders with respect to the polynomial degree.
Figure 7.
Errors for on quadrilateral meshes of . (Left): vs. N with ; (middle): vs. h with ; (right): vs. h with .
Furthermore, in the h-version method, we present the errors , and the convergence rates for in Table 8. It can be observed that all tabulated errors are positive, which indicates that are the lower-bound approximations of . To provide a more intuitive visualization of the convergence behaviors of numerical eigenvalues, we also plot the absolute errors versus h in log–log scale for and in the middle and right panels of Figure 7, respectively, where expected convergence orders can be observed with respect to the mesh size.
Table 8.
Errors () and convergence orders vs. h for , , on quadrilateral meshes of with (top) and (bottom).
To explore the upper bound approximations of numerical eigenvalues, we then select , , and in the following numerical experiments. In Table 9, we present the errors , and the convergence orders obtained by the p-version method for and . Furthermore, the absolute errors versus N are plotted in the left panel of Figure 8 in log–log scale for . From this table and figure, we observe that the numerical eigenvalues approximate the exact eigenvalues from above at the theoretical rates with respect to the polynomial degree.
Table 9.
Errors () and convergence orders vs. N for , , on quadrilateral meshes of with (top) and (bottom).
Figure 8.
Errors for on quadrilateral meshes of . (Left): vs. N with ; (middle): vs. h with ; (right): vs. h with .
In addition, we use the h-version weak Galerkin spectral element method with , , to solve the problem (6) and present the errors , as well as the corresponding convergence rates, for polynomial degrees and in Table 10. It can be observed that converge to from above at the predicted rates as the mesh size h decreases. Besides, the convergence behaviors are further illustrated in the middle and right panels of Figure 8, where the absolute errors , are plotted versus h in log–log scale for and , respectively.
Table 10.
Errors () and convergence orders vs. h for , , on quadrilateral meshes of with (top) and (bottom).
4.3.2. In the Case of
From Theorem 1, we obtain that the approximation scheme (8) is well-posed for if and .
Indeed, the numerical eigenvalues are the upper bounds of the reference eigenvalues in the framework of
- (i)
- The p-version method for smooth eigenfunctions;
- (ii)
- The h-version method,
provided that and for . In contrast, in the p-version method for eigenfunctions with limited regularity, the corresponding numerical eigenvalues converge from below to the reference eigenvalues if and for .
In the following, we take and as examples for illustration.
For a fixed mesh size , Table 11 presents the errors and the convergence rates obtained by the p-version method as the polynomial degree increases. As observed from the table, the numerical eigenvalues and converge to the reference eigenvalues at a rate of approximately , the numerical eigenvalues and converge at a rate about . Since the eigenfunction corresponding to is analytic on the L-shaped domain, the numerical eigenvalue converges to the reference eigenvalue at an exponential rate. More significantly, the numerical eigenvalues are asymptotic lower bounds of the reference eigenvalues , while the third numerical eigenvalue is the upper bound of the exact eigenvalue.
Table 11.
Errors () and convergence orders vs. N for , , on quadrilateral meshes with of .
To exhibit the convergence behaviors of numerical eigenvalues more vividly, we also plot the absolute errors versus N in log–log scale for in the left panel of Figure 9, where the expected convergence orders with respect to the polynomial degree can be clearly observed.
Figure 9.
Errors for on quadrilateral meshes of . (Left): vs. N with ; (middle): vs. h with ; (right): vs. h with .
Moreover, for , and , Table 12 presents the corresponding errors , and convergence rates obtained by the h-version method with . As observed from the table, all errors are negative. Therefore, as the mesh size h decreases, converge to from above at the expected convergence rates. The convergence behaviors are further illustrated in the middle and right panels of Figure 9, where the absolute errors are plotted versus h in log–log scale for and , respectively.
Table 12.
Errors () and convergence orders vs. h for , , on quadrilateral meshes of with (top) and (bottom).
5. Conclusions
This paper focuses on the investigation of the upper- and lower-bound approximations of numerical eigenvalues for the Laplacian eigenvalue problem using weak Galerkin spectral element methods on arbitrary convex quadrilateral meshes. The Piola transformation is adopted to construct the approximation space of weak gradients on each convex quadrilateral element, while a one-to-one mapping is used to establish the approximation space of weak functions. A well-posed weak Galerkin approximation scheme is established based on Galerkin approximation spaces with diverse choices of polynomial degrees. Building on this, we investigate the upper- and lower-bound approximations of numerical eigenvalues on arbitrary convex quadrilateral meshes of the square and L-shaped domains. Numerical experiments show that by suitably matching polynomial degrees in the approximation spaces and parameters in the approximation scheme, the numerical eigenvalues by the h- and p-version methods can not only achieve the optimal orders of convergence, but also exhibit upper/lower-bound approximations.
In fact, the definition of discrete weak gradients relies on the construction of the approximation space for weak gradients. Therefore, we may also construct the approximation space for weak gradients using other transformations, and further investigate how different weak gradient approximation spaces influence computational accuracy and the upper/lower bounds of numerical eigenvalues.
Author Contributions
Conceptualization, X.X. and J.P.; methodology, X.X. and J.P.; software, X.X.; writing—original draft preparation, X.X.; writing—review and editing, J.P.; visualization, X.X. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by National Natural Science Foundation of China grant number 12201409.
Institutional Review Board Statement
Not applicable.
Data Availability Statement
The datasets generated during and/or analyzed in the current study are available from the corresponding author upon reasonable request.
Acknowledgments
The authors sincerely thank the editors and peer reviewers for their rigorous scrutiny and perceptive feedback, which have significantly elevated the quality of this work.
Conflicts of Interest
The authors declare no conflicts of interest.
References
- Wang, J.P.; Ye, X. A weak Galerkin finite element method for second-order elliptic problems. J. Comput. Appl. Math. 2013, 241, 103–115. [Google Scholar] [CrossRef] [Scilit]
- Wang, J.P.; Ye, X. A weak Galerkin mixed finite element method for second order elliptic problems. Math. Comput. 2014, 83, 2101–2126. [Google Scholar] [CrossRef] [Scilit]
- Wang, J.P.; Wang, R.S.; Zhai, Q.L.; Zhang, R. A systematic study on weak Galerkin finite element methods for second order elliptic problems. J. Sci. Comput. 2018, 74, 1369–1396. [Google Scholar] [CrossRef] [Scilit]
- Mu, L.; Wang, J.P.; Ye, X. A weak Galerkin finite element method with polynomial reduction. J. Comput. Appl. Math. 2015, 285, 45–58. [Google Scholar] [CrossRef] [Scilit]
- Harris, A.; Harris, S. Superconvergence of weak Galerkin finite element approximation for second order elliptic problems by L2-projections. Appl. Math. Comput. 2014, 227, 610–621. [Google Scholar] [CrossRef] [Scilit]
- Cao, W.X.; Wang, C.M.; Wang, J.P. An Lp-primal-dual weak Galerkin method for convection-diffusion equations. J. Comput. Appl. Math. 2023, 419, 114698. [Google Scholar] [CrossRef] [Scilit]
- Li, D.; Wang, C.M.; Wang, J.P.; Ye, X. Generalized weak Galerkin finite element methods for second order elliptic problems. J. Comput. Appl. Math. 2024, 445, 115833. [Google Scholar] [CrossRef] [Scilit]
- Zhai, Q.L.; Xie, H.H.; Zhang, R.; Zhang, Z.M. The weak Galerkin method for elliptic eigenvalue problems. Commun. Comput. Phys. 2019, 26, 160–191. [Google Scholar] [CrossRef] [Scilit]
- Liang, Q.G.; Xu, X.J.; Yuan, L.Y. A weak Galerkin finite element method can compute both upper and lower eigenvalue bounds. J. Sci. Comput. 2022, 93, 19. [Google Scholar] [CrossRef] [Scilit]
- Zhai, Q.L.; Zhang, R. Lower and upper bounds of Laplacian eigenvalue problem by weak Galerkin method on triangular meshes. Discret. Cont. Dyn. B 2019, 24, 403–413. [Google Scholar] [CrossRef] [Scilit]
- Chen, Y.L.; Zhang, T. A weak Galerkin finite element method for Burgers’ equation. J. Comput. Appl. Math. 2019, 348, 103–119. [Google Scholar] [CrossRef] [Scilit]
- Yang, L.; Zhai, Q.L.; Zhang, R. The weak Galerkin finite element method for Stokes interface problems with curved interface. Appl. Numer. Math. 2025, 208, 98–122. [Google Scholar] [CrossRef] [Scilit]
- Chen, G.; Feng, M.F.; Xie, X.P. Robust globally divergence-free weak Galerkin methods for Stokes equations. J. Comput. Math. 2016, 34, 549–572. [Google Scholar] [CrossRef] [Scilit]
- Mu, L.; Wang, J.P.; Ye, X.; Zhang, S.Y. A weak Galerkin finite element method for the Maxwell equations. J. Sci. Comput. 2015, 65, 363–386. [Google Scholar] [CrossRef] [Scilit]
- Toprakseven, S.; Dinibutun, S. A weak Galerkin finite element method for parabolic singularly perturbed convection-diffusion equations on layer-adapted meshes. Electron. Res. Arch. 2024, 32, 5033–5066. [Google Scholar] [CrossRef] [Scilit]
- Pan, J.J.; Li, H.Y. A penalized weak Galerkin spectral element method for second order elliptic equations. J. Comput. Appl. Math. 2021, 386, 113228. [Google Scholar] [CrossRef] [Scilit]
- Pan, J.J.; Li, H.Y. Weak Galerkin spectral element methods for elliptic eigenvalue problems: Lower bound approximation and superconvergence. Appl. Numer. Math. 2025, 218, 182–200. [Google Scholar] [CrossRef] [Scilit]
- Pan, J.J.; Shang, G.L. The optimal convergence of a modified weak Galerkin spectral element method for second order elliptic equations. Comput. Appl. Math. 2025, 44, 254. [Google Scholar] [CrossRef] [Scilit]
- Cancès, E.; Dusson, G.; Maday, Y.; Stamm, B.; Vohralík, M. Guaranteed and robust a posteriori bounds for Laplace eigenvalues and eigenvectors: Conforming approximations. SIAM J. Numer. Anal. 2017, 55, 2228–2254. [Google Scholar] [CrossRef] [Scilit]
- Carstensen, C.; Zhai, Q.L.; Zhang, R. A skeletal finite element method can compute lower eigenvalue bounds. SIAM J. Numer. Anal. 2020, 58, 109–124. [Google Scholar] [CrossRef] [Scilit]
- Carstensen, C.; Puttkammer, S. Adaptive guaranteed lower eigenvalue bounds with optimal convergence rates. Numer. Math. 2024, 156, 1–38. [Google Scholar] [CrossRef] [Scilit]
- Carstensen, C.; Gräßle, B.; Pirch, E. Comparison of guaranteed lower eigenvalue bounds with three skeletal schemes. Comput. Method Appl. M. 2025, 433, 117477. [Google Scholar] [CrossRef] [Scilit]
- Pan, J.J.; Li, H.Y. Weak Galerkin quadrilateral spectral element methods for second order elliptic equations. J. Numer. Methods Comput. Appl. 2021, 42, 303–322. [Google Scholar]
- Monk, P. Finite Element Methods for Maxwell’s Equations; Oxford University Press: Oxford, UK, 2003. [Google Scholar]
- Babuška, I.; Osborn, J. Eigenvalue problems. In Handbook of Numerical Analysis, Vol. II: Finite Element Method (Part 1); Ciarlet, P.G., Lions, J.L., Eds.; North-Holland: Amsterdam, The Netherlands, 1991; pp. 641–787. [Google Scholar]
- Boffi, D. Finite element approximation of eigenvalue problems. Acta Numer. 2010, 19, 1–120. [Google Scholar] [CrossRef] [Scilit]
- Babuška, I.; Guo, B.Q. Direct and inverse approximation theorems for the p-version of the finite element method in the framework of weighted Besov spaces. Part I: Approximability of functions in the weighted Besov spaces. SIAM J. Numer. Anal. 2002, 39, 1512–1538. [Google Scholar] [CrossRef] [Scilit]
- Amore, P.; Boyd, J.P.; Fernández, F.M.; Rösler, B. High order eigenvalues for the Helmholtz equation in complicated non-tensor domains through Richardson extrapolation of second order finite differences. J. Comput. Phys. 2016, 312, 252–271. [Google Scholar] [CrossRef] [Scilit]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.








