{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:47:17Z","timestamp":1776797237840,"version":"3.51.2"},"reference-count":29,"publisher":"American Mathematical Society (AMS)","issue":"290","license":[{"start":{"date-parts":[[2015,4,25]],"date-time":"2015-04-25T00:00:00Z","timestamp":1429920000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>This paper introduces fully computable two-sided bounds on the eigenvalues of the Laplace operator on arbitrarily coarse meshes based on some approximation of the corresponding eigenfunction in the nonconforming Crouzeix-Raviart finite element space plus some postprocessing. The efficiency of the guaranteed error bounds involves the global mesh-size and is proven for the large class of graded meshes. Numerical examples demonstrate the reliability of the guaranteed error control even with an inexact solve of the algebraic eigenvalue problem. This motivates an adaptive algorithm which monitors the discretisation error, the maximal mesh-size, and the algebraic eigenvalue error. The accuracy of the guaranteed eigenvalue bounds is surprisingly high with efficiency indices as small as 1.4.<\/p>","DOI":"10.1090\/s0025-5718-2014-02833-0","type":"journal-article","created":{"date-parts":[[2014,4,25]],"date-time":"2014-04-25T10:09:23Z","timestamp":1398420563000},"page":"2605-2629","source":"Crossref","is-referenced-by-count":75,"title":["Guaranteed lower bounds for eigenvalues"],"prefix":"10.1090","volume":"83","author":[{"given":"Carsten","family":"Carstensen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joscha","family":"Gedicke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2014,4,25]]},"reference":[{"key":"1","first-page":"93","article-title":"Asymptotic lower bounds for eigenvalues by nonconforming finite element methods","volume":"17","author":"Armentano, Mar\u00eda G.","year":"2004","journal-title":"Electron. Trans. Numer. Anal."},{"key":"2","isbn-type":"print","first-page":"641","article-title":"Eigenvalue problems","author":"Babu\u0161ka, I.","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0444703659"},{"issue":"225","key":"3","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1090\/S0025-5718-99-01035-2","article-title":"Convergence of nonconforming multigrid methods without full elliptic regularity","volume":"68","author":"Brenner, Susanne C.","year":"1999","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"4","key":"4","doi-asserted-by":"publisher","first-page":"509","DOI":"10.4208\/nmtma.2011.m1032","article-title":"A review of unified a posteriori finite element error control","volume":"5","author":"Carstensen, C.","year":"2012","journal-title":"Numer. Math. Theory Methods Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1004-8979","issn-type":"print"},{"issue":"3","key":"5","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/s00211-011-0367-2","article-title":"An oscillation-free adaptive FEM for symmetric eigenvalue problems","volume":"118","author":"Carstensen, Carsten","year":"2011","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/s00211-013-0559-z","article-title":"Guaranteed lower eigenvalue bounds for the biharmonic equation","volume":"126","author":"Carstensen, Carsten","year":"2014","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"3","key":"7","doi-asserted-by":"publisher","first-page":"1029","DOI":"10.1137\/090769430","article-title":"An adaptive finite element eigenvalue solver of asymptotic quasi-optimal computational complexity","volume":"50","author":"Carstensen, Carsten","year":"2012","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"8","doi-asserted-by":"publisher","first-page":"337","DOI":"10.4208\/jcm.1108-m3677","article-title":"Explicit error estimates for Courant, Crouzeix-Raviart and Raviart-Thomas finite element methods","volume":"30","author":"Carstensen, Carsten","year":"2012","journal-title":"J. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0254-9409","issn-type":"print"},{"key":"9","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.cam.2012.12.021","article-title":"Computational survey on a posteriori error estimators for nonconforming finite element methods for the Poisson problem","volume":"249","author":"Carstensen, C.","year":"2013","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"5","key":"10","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1016\/j.apnum.2012.01.005","article-title":"A posteriori error estimates for non-conforming approximation of eigenvalue problems","volume":"62","author":"Dari, E. A.","year":"2012","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"4","key":"11","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1051\/m2an\/1996300403851","article-title":"A posteriori error estimators for nonconforming finite element methods","volume":"30","author":"Dari, E.","year":"1996","journal-title":"RAIRO Mod\\'{e}l. Math. Anal. Num\\'{e}r.","ISSN":"https:\/\/id.crossref.org\/issn\/0764-583X","issn-type":"print"},{"issue":"3","key":"12","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1137\/0733054","article-title":"A convergent adaptive algorithm for Poisson\u2019s equation","volume":"33","author":"D\u00f6rfler, Willy","year":"1996","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"8","key":"13","doi-asserted-by":"publisher","first-page":"1219","DOI":"10.1142\/S0218202503002878","article-title":"A posteriori error estimates for the finite element approximation of eigenvalue problems","volume":"13","author":"Dur\u00e1n, Ricardo G.","year":"2003","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1007\/s00211-008-0159-5","article-title":"Adaptive eigenvalue computation: complexity estimates","volume":"110","author":"Dahmen, Wolfgang","year":"2008","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"3","key":"15","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1007\/s00211-008-0169-3","article-title":"Convergence and optimal complexity of adaptive finite element eigenvalue computations","volume":"110","author":"Dai, Xiaoying","year":"2008","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"16","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/019","volume-title":"Partial differential equations","volume":"19","author":"Evans, Lawrence C.","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0821807722"},{"key":"17","doi-asserted-by":"crossref","first-page":"691","DOI":"10.2140\/pjm.1955.5.691","article-title":"Asymptotic lower bounds for the fundamental frequency of convex membranes","volume":"5","author":"Forsythe, George E.","year":"1955","journal-title":"Pacific J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-8730","issn-type":"print"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1137\/070697264","article-title":"A convergent adaptive method for elliptic eigenvalue problems","volume":"47","author":"Giani, S.","year":"2009","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"5","key":"19","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1142\/S0218202509003590","article-title":"Convergence of adaptive finite element methods for eigenvalue problems","volume":"19","author":"Garau, Eduardo M.","year":"2009","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"key":"20","series-title":"Monographs and Studies in Mathematics","isbn-type":"print","volume-title":"Elliptic problems in nonsmooth domains","volume":"24","author":"Grisvard, P.","year":"1985","ISBN":"https:\/\/id.crossref.org\/isbn\/0273086472"},{"key":"21","unstructured":"[HHL11] J. Hu, Y. Huang, and Q. Lin, The lower bounds for eigenvalues of elliptic operators by nonconforming finite element methods, preprint, arXiv: 1112.1145v1, 2011."},{"key":"22","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/S0024-3795(01)00461-X","article-title":"A geometric theory for preconditioned inverse iteration. III. A short and sharp convergence estimate for generalized eigenvalue problems","volume":"358","author":"Knyazev, Andrew V.","year":"2003","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"1","key":"23","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/j.jde.2010.02.020","article-title":"Minimizing Neumann fundamental tones of triangles: an optimal Poincar\u00e9 inequality","volume":"249","author":"Laugesen, R. S.","year":"2010","journal-title":"J. Differential Equations","ISSN":"https:\/\/id.crossref.org\/issn\/0022-0396","issn-type":"print"},{"key":"24","series-title":"Software, Environments, and Tools","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719628","volume-title":"ARPACK users' guide","volume":"6","author":"Lehoucq, R. B.","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714079"},{"key":"25","series-title":"Classics in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971163","volume-title":"The symmetric eigenvalue problem","volume":"20","author":"Parlett, Beresford N.","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714028"},{"key":"26","series-title":"Prentice-Hall Series in Automatic Computation","volume-title":"An analysis of the finite element method","author":"Strang, Gilbert","year":"1973"},{"key":"27","isbn-type":"print","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1090\/conm\/412\/07783","article-title":"Computed eigenmodes of planar regions","author":"Trefethen, Lloyd N.","year":"2006","ISBN":"https:\/\/id.crossref.org\/isbn\/9780821838402"},{"key":"28","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1002\/cpa.3160090329","article-title":"Upper and lower bounds for eigenvalues by finite difference methods","volume":"9","author":"Weinberger, H. F.","year":"1956","journal-title":"Comm. Pure Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-3640","issn-type":"print"},{"issue":"4","key":"29","doi-asserted-by":"publisher","first-page":"1008","DOI":"10.1093\/imanum\/drn050","article-title":"Enhancing eigenvalue approximation by gradient recovery on adaptive meshes","volume":"29","author":"Wu, Haijun","year":"2009","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2014-83-290\/S0025-5718-2014-02833-0\/S0025-5718-2014-02833-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-290\/S0025-5718-2014-02833-0\/S0025-5718-2014-02833-0.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T18:07:20Z","timestamp":1776794840000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2014-83-290\/S0025-5718-2014-02833-0\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4,25]]},"references-count":29,"journal-issue":{"issue":"290","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["S0025-5718-2014-02833-0"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2014-02833-0","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2014,4,25]]}}}