Computing Both Upper and Lower Eigenvalue Bounds by HDG Methods

References

[1] R. A. Adams, Sobolev Spaces, Pure Appl. Math. 65, Academic Press, New York, 1975. Search in Google Scholar

[2] P. F. Antonietti, A. Buffa and I. Perugia, Discontinuous Galerkin approximation of the Laplace eigenproblem, Comput. Methods Appl. Mech. Engrg. 195 (2006), no. 25–28, 3483–3503. 10.1016/j.cma.2005.06.023Search in Google Scholar

[3] M. G. Armentano and R. G. Durán, Asymptotic lower bounds for eigenvalues by nonconforming finite element methods, Electron. Trans. Numer. Anal. 17 (2004), 93–101. Search in Google Scholar

[4] D. Boffi, Finite element approximation of eigenvalue problems, Acta Numer. 19 (2010), 1–120. 10.1017/S0962492910000012Search in Google Scholar

[5] S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods, 3rd ed., Texts Appl. Math. 15, Springer, New York, 2008. 10.1007/978-0-387-75934-0Search in Google Scholar

[6] F. Brezzi, J. Douglas, Jr. and L. D. Marini, Two families of mixed finite elements for second order elliptic problems, Numer. Math. 47 (1985), no. 2, 217–235. 10.1007/BF01389710Search in Google Scholar

[7] F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer Ser. Comput. Math. 15, Springer, New York, 1991. 10.1007/978-1-4612-3172-1Search in Google Scholar

[8] C. Carstensen, A. Ern and S. Puttkammer, Guaranteed lower bounds on eigenvalues of elliptic operators with a hybrid high-order method, Numer. Math. 149 (2021), no. 2, 273–304. 10.1007/s00211-021-01228-1Search in Google Scholar

[9] C. Carstensen and J. Gedicke, Guaranteed lower bounds for eigenvalues, Math. Comp. 83 (2014), no. 290, 2605–2629. 10.1090/S0025-5718-2014-02833-0Search in Google Scholar

[10] C. Carstensen and S. Puttkammer, Direct guaranteed lower eigenvalue bounds with optimal a priori convergence rates for the bi-Laplacian, SIAM J. Numer. Anal. 61 (2023), no. 2, 812–836. 10.1137/21M139921XSearch in Google Scholar

[11] C. Carstensen, Q. Zhai and R. Zhang, A skeletal finite element method can compute lower eigenvalue bounds, SIAM J. Numer. Anal. 58 (2020), no. 1, 109–124. 10.1137/18M1212276Search in Google Scholar

[12] H. Chen, L. He and A. Zhou, Finite element approximations of nonlinear eigenvalue problems in quantum physics, Comput. Methods Appl. Mech. Engrg. 200 (2011), no. 21–22, 1846–1865. 10.1016/j.cma.2011.02.008Search in Google Scholar

[13] B. Cockburn, J. Gopalakrishnan and R. Lazarov, Unified hybridization of discontinuous Galerkin, mixed, and continuous Galerkin methods for second order elliptic problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1319–1365. 10.1137/070706616Search in Google Scholar

[14] B. Cockburn, J. Gopalakrishnan, F. Li, N.-C. Nguyen and J. Peraire, Hybridization and postprocessing techniques for mixed eigenfunctions, SIAM J. Numer. Anal. 48 (2010), no. 3, 857–881. 10.1137/090765894Search in Google Scholar

[15] B. Cockburn, J. Gopalakrishnan and F.-J. Sayas, A projection-based error analysis of HDG methods, Math. Comp. 79 (2010), no. 271, 1351–1367. 10.1090/S0025-5718-10-02334-3Search in Google Scholar

[16] B. Fraeijs de Veubeke, Displacement and equilibrium models in the finite element method, Internat. J. Numer. Methods Engrg. 52 (2001), no. 3, 287–342. 10.1002/nme.339Search in Google Scholar

[17] D. Gallistl, Mixed methods and lower eigenvalue bounds, Math. Comp. 92 (2023), no. 342, 1491–1509. 10.1090/mcom/3820Search in Google Scholar

[18] J. Gopalakrishnan, F. Li, N.-C. Nguyen and J. Peraire, Spectral approximations by the HDG method, Math. Comp. 84 (2015), no. 293, 1037–1059. 10.1090/S0025-5718-2014-02885-8Search in Google Scholar

[19] Q. Hong, F. Wang, S. Wu and J. Xu, A unified study of continuous and discontinuous Galerkin methods, Sci. China Math. 62 (2019), no. 1, 1–32. 10.1007/s11425-017-9341-1Search in Google Scholar

[20] Q. Hong and J. Xu, Uniform stability and error analysis for some discontinuous Galerkin methods, J. Comput. Math. 39 (2021), no. 2, 283–310. 10.4208/jcm.2003-m2018-0223Search in Google Scholar

[21] J. Hu, Y. Huang and Q. Lin, Lower bounds for eigenvalues of elliptic operators: By nonconforming finite element methods, J. Sci. Comput. 61 (2014), no. 1, 196–221. 10.1007/s10915-014-9821-5Search in Google Scholar

[22] J. Hu, Y. Huang and Q. Shen, Constructing both lower and upper bounds for the eigenvalues of elliptic operators by nonconforming finite element methods, Numer. Math. 131 (2015), no. 2, 273–302. 10.1007/s00211-014-0688-zSearch in Google Scholar

[23] H.-T. Huang, Z.-C. Li and Q. Lin, New expansions of numerical eigenvalues by finite elements, J. Comput. Appl. Math. 217 (2008), no. 1, 9–27. 10.1016/j.cam.2007.06.011Search in Google Scholar

[24] Q. Liang, X. Xu and L. Yuan, A weak Galerkin finite element method can compute both upper and lower eigenvalue bounds, J. Sci. Comput. 93 (2022), no. 1, Paper No. 19. 10.1007/s10915-022-01986-6Search in Google Scholar

[25] Q. Lin, H.-T. Huang and Z.-C. Li, New expansions of numerical eigenvalues for - Δ ⁢ u = λ ⁢ ρ ⁢ u by nonconforming elements, Math. Comp. 77 (2008), no. 264, 2061–2084. 10.1090/S0025-5718-08-02098-XSearch in Google Scholar

[26] Q. Lin, H.-T. Huang and Z.-C. Li, New expansions of numerical eigenvalues by Wilson’s element, J. Comput. Appl. Math. 225 (2009), no. 1, 213–226. 10.1016/j.cam.2008.07.019Search in Google Scholar

[27] Q. Lin and H. Xie, A superconvergence result for mixed finite element approximations of the eigenvalue problem, ESAIM Math. Model. Numer. Anal. 46 (2012), no. 4, 797–812. 10.1051/m2an/2011065Search in Google Scholar

[28] Q. Lin, H. Xie and J. Xu, Lower bounds of the discretization error for piecewise polynomials, Math. Comp. 83 (2014), no. 285, 1–13. 10.1090/S0025-5718-2013-02724-XSearch in Google Scholar

[29] Q. Lin, H. Xie, F. Luo, Y. Li and Y. Yang, Stokes eigenvalue approximations from below with nonconforming mixed finite element methods, Math. Pract. Theory 40 (2010), no. 19, 157–168. Search in Google Scholar

[30] B. Mercier, J. Osborn, J. Rappaz and P.-A. Raviart, Eigenvalue approximation by mixed and hybrid methods, Math. Comp. 36 (1981), no. 154, 427–453. 10.1090/S0025-5718-1981-0606505-9Search in Google Scholar

[31] J. Sun and A. Zhou, Finite Element Methods for Eigenvalue Problems, Monogr. Res. Notes Math., CRC Press, Boca Raton, 2017. 10.1201/9781315372419Search in Google Scholar

[32] Y. Yang and W. Jiang, Upper spectral bounds and a posteriori error analysis of several mixed finite element approximations for the Stokes eigenvalue problem, Sci. China Math. 56 (2013), no. 6, 1313–1330. 10.1007/s11425-013-4582-4Search in Google Scholar

[33] X. Yin, H. Xie, S. Jia and S. Gao, Asymptotic expansions and extrapolations of eigenvalues for the Stokes problem by mixed finite element methods, J. Comput. Appl. Math. 215 (2008), no. 1, 127–141. 10.1016/j.cam.2007.03.028Search in Google Scholar

[34] T. Zhao, F.-N. Hwang and X.-C. Cai, Parallel two-level domain decomposition based Jacobi–Davidson algorithms for pyramidal quantum dot simulation, Comput. Phys. Commun. 204 (2016), 74–81. 10.1016/j.cpc.2016.03.009Search in Google Scholar