Guaranteed lower bounds for eigenvalues

Carstensen, Carsten; Gedicke, Joscha

doi:10.1090/S0025-5718-2014-02833-0

Guaranteed lower bounds for eigenvalues
HTML articles powered by AMS MathViewer

by Carsten Carstensen and Joscha Gedicke PDF

Math. Comp. 83 (2014), 2605-2629 Request permission

Abstract:

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.

References

María G. Armentano and Ricardo G. Durán, Asymptotic lower bounds for eigenvalues by nonconforming finite element methods, Electron. Trans. Numer. Anal. 17 (2004), 93–101. MR 2040799
I. Babuška and J. Osborn, Eigenvalue problems, Handbook of numerical analysis, Vol. II, Handb. Numer. Anal., II, North-Holland, Amsterdam, 1991, pp. 641–787. MR 1115240
Susanne C. Brenner, Convergence of nonconforming multigrid methods without full elliptic regularity, Math. Comp. 68 (1999), no. 225, 25–53. MR 1620215, DOI 10.1090/S0025-5718-99-01035-2
C. Carstensen, M. Eigel, R. H. W. Hoppe, and C. Löbhard, A review of unified a posteriori finite element error control, Numer. Math. Theory Methods Appl. 5 (2012), no. 4, 509–558. MR 2968740, DOI 10.4208/nmtma.2011.m1032
Carsten Carstensen and Joscha Gedicke, An oscillation-free adaptive FEM for symmetric eigenvalue problems, Numer. Math. 118 (2011), no. 3, 401–427. MR 2810801, DOI 10.1007/s00211-011-0367-2
Carsten Carstensen and Dietmar Gallistl, Guaranteed lower eigenvalue bounds for the biharmonic equation, Numer. Math. 126 (2014), no. 1, 33–51. MR 3149071, DOI 10.1007/s00211-013-0559-z
Carsten Carstensen and Joscha Gedicke, An adaptive finite element eigenvalue solver of asymptotic quasi-optimal computational complexity, SIAM J. Numer. Anal. 50 (2012), no. 3, 1029–1057. MR 2970733, DOI 10.1137/090769430
Carsten Carstensen, Joscha Gedicke, and Donsub Rim, Explicit error estimates for Courant, Crouzeix-Raviart and Raviart-Thomas finite element methods, J. Comput. Math. 30 (2012), no. 4, 337–353. MR 2965987, DOI 10.4208/jcm.1108-m3677
C. Carstensen and C. Merdon, Computational survey on a posteriori error estimators for nonconforming finite element methods for the Poisson problem, J. Comput. Appl. Math. 249 (2013), 74–94. MR 3037808, DOI 10.1016/j.cam.2012.12.021
E. A. Dari, R. G. Durán, and C. Padra, A posteriori error estimates for non-conforming approximation of eigenvalue problems, Appl. Numer. Math. 62 (2012), no. 5, 580–591. MR 2899264, DOI 10.1016/j.apnum.2012.01.005
E. Dari, R. Duran, C. Padra, and V. Vampa, A posteriori error estimators for nonconforming finite element methods, RAIRO Modél. Math. Anal. Numér. 30 (1996), no. 4, 385–400 (English, with English and French summaries). MR 1399496, DOI 10.1051/m2an/1996300403851
Willy Dörfler, A convergent adaptive algorithm for Poisson’s equation, SIAM J. Numer. Anal. 33 (1996), no. 3, 1106–1124. MR 1393904, DOI 10.1137/0733054
Ricardo G. Durán, Claudio Padra, and Rodolfo Rodríguez, A posteriori error estimates for the finite element approximation of eigenvalue problems, Math. Models Methods Appl. Sci. 13 (2003), no. 8, 1219–1229. MR 1998821, DOI 10.1142/S0218202503002878
Wolfgang Dahmen, Thorsten Rohwedder, Reinhold Schneider, and Andreas Zeiser, Adaptive eigenvalue computation: complexity estimates, Numer. Math. 110 (2008), no. 3, 277–312. MR 2430982, DOI 10.1007/s00211-008-0159-5
Xiaoying Dai, Jinchao Xu, and Aihui Zhou, Convergence and optimal complexity of adaptive finite element eigenvalue computations, Numer. Math. 110 (2008), no. 3, 313–355. MR 2430983, DOI 10.1007/s00211-008-0169-3
Lawrence C. Evans, Partial differential equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998. MR 1625845
George E. Forsythe, Asymptotic lower bounds for the fundamental frequency of convex membranes, Pacific J. Math. 5 (1955), 691–702. MR 73048, DOI 10.2140/pjm.1955.5.691
S. Giani and I. G. Graham, A convergent adaptive method for elliptic eigenvalue problems, SIAM J. Numer. Anal. 47 (2009), no. 2, 1067–1091. MR 2485445, DOI 10.1137/070697264
Eduardo M. Garau, Pedro Morin, and Carlos Zuppa, Convergence of adaptive finite element methods for eigenvalue problems, Math. Models Methods Appl. Sci. 19 (2009), no. 5, 721–747. MR 2531037, DOI 10.1142/S0218202509003590
P. Grisvard, Elliptic problems in nonsmooth domains, Monographs and Studies in Mathematics, vol. 24, Pitman (Advanced Publishing Program), Boston, MA, 1985. MR 775683
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.
Andrew V. Knyazev and Klaus Neymeyr, A geometric theory for preconditioned inverse iteration. III. A short and sharp convergence estimate for generalized eigenvalue problems, Linear Algebra Appl. 358 (2003), 95–114. Special issue on accurate solution of eigenvalue problems (Hagen, 2000). MR 1942725, DOI 10.1016/S0024-3795(01)00461-X
R. S. Laugesen and B. A. Siudeja, Minimizing Neumann fundamental tones of triangles: an optimal Poincaré inequality, J. Differential Equations 249 (2010), no. 1, 118–135. MR 2644129, DOI 10.1016/j.jde.2010.02.020
R. B. Lehoucq, D. C. Sorensen, and C. Yang, ARPACK users’ guide, Software, Environments, and Tools, vol. 6, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998. Solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods. MR 1621681, DOI 10.1137/1.9780898719628
Beresford N. Parlett, The symmetric eigenvalue problem, Classics in Applied Mathematics, vol. 20, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 1998. Corrected reprint of the 1980 original. MR 1490034, DOI 10.1137/1.9781611971163
Gilbert Strang and George J. Fix, An analysis of the finite element method, Prentice-Hall Series in Automatic Computation, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1973. MR 0443377
Lloyd N. Trefethen and Timo Betcke, Computed eigenmodes of planar regions, Recent advances in differential equations and mathematical physics, Contemp. Math., vol. 412, Amer. Math. Soc., Providence, RI, 2006, pp. 297–314. MR 2259116, DOI 10.1090/conm/412/07783
H. F. Weinberger, Upper and lower bounds for eigenvalues by finite difference methods, Comm. Pure Appl. Math. 9 (1956), 613–623. MR 84185, DOI 10.1002/cpa.3160090329
Haijun Wu and Zhimin Zhang, Enhancing eigenvalue approximation by gradient recovery on adaptive meshes, IMA J. Numer. Anal. 29 (2009), no. 4, 1008–1022. MR 2557054, DOI 10.1093/imanum/drn050