Korean Journal of Mathematics

The Kangwon-Kyungki Mathematical Society (강원경기수학회)
권호 표지
DOI QR코드

DOI QR Code

ENHANCING EIGENVALUE APPROXIMATION WITH BANK-WEISER ERROR ESTIMATORS

  • Received : 2020.07.27
  • Accepted : 2020.09.14
  • Published : 2020.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose a way of enhancing eigenvalue approximations with the Bank-Weiser error estimators for the P1 and P2 conforming finite element methods of the Laplace eigenvalue problem. It is shown that we can achieve two extra orders of convergence than those of the original eigenvalue approximations when the corresponding eigenfunctions are smooth and the underlying triangulations are strongly regular. Some numerical results are presented to demonstrate the accuracy of the enhanced eigenvalue approximations.

Keywords

References

  1. P. AMORE, J. P. BOYD, F. M. FERNANDEZ, AND B. ROSLER, High order eigenvalues for the Helmholtz equation in complicated non-tensor domains through Richardson extrapolation of second order finite differences, J. Comput. Phys. 312 (2016), 252-271. https://doi.org/10.1016/j.jcp.2015.12.059
  2. I. BABUSKA AND J. E. OSBORN, Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems, Math. Comp. 52 (1989), 275-297. https://doi.org/10.1090/S0025-5718-1989-0962210-8
  3. I. BABUSKA AND J. E. OSBORN, Eigenvalue Problems, in Handbook of Numerical Analysis II, Finite Element Methods (Part 1), edited by P.G. Lions and P.G. Ciarlet, North-Holland, Amsterdam, 1991, 641-787.
  4. R. E. BANK AND A. WEISER, Some a posteriori error estimators for elliptic partial differential equations, Math. Comp. 44 (1985), 283-301. https://doi.org/10.1090/S0025-5718-1985-0777265-X
  5. R. E. BANK AND J. XU, Asymptotically exact a posteriori error estimators, Part I: Grids with superconvergence, SIAM J. Numer. Anal. 41 (2003), 2294-2312. https://doi.org/10.1137/S003614290139874X
  6. D. BOFFI, Finite element approximation of eigenvalue problems, Acta Numer. 19 (2010), 1-120. https://doi.org/10.1017/S0962492910000012
  7. R. G. DURAN, C. PADRA, AND R. RODRIGUEZ, A posteriori error estimates for the finite element approximation of eigenvalue problems, Math. Models Methods Appl. Sci. 13 (2003), 1219-1229. https://doi.org/10.1142/S0218202503002878
  8. R. G. DURAN AND R. RODRIGUEZ, On the asymptotic exactness of Bank-Weiser's estimator, Numer. Math. 62 (1992), 297-303. https://doi.org/10.1007/BF01396231
  9. H. GUO, Z. ZHANG, AND R. ZHAO, Superconvergent two-grid methods for elliptic eigenvalue problems, J. Sci. Comput. 70 (2017), 125-148. https://doi.org/10.1007/s10915-016-0245-2
  10. J. HU, Y. HUANG, AND Q. SHEN, A high accuracy post-processing algorithm for the eigenvalues of elliptic operators, Numer. Math. 52 (2012), 426-445.
  11. Y. HUANG AND J. XU, Superconvergence of quadratic finite elements on mildly structured grids, Math. Comp. 77 (2008), 1253-1268. https://doi.org/10.1090/S0025-5718-08-02051-6
  12. O. KARAKASHIAN AND F. PASCAL, A posteriori error estimates for a discontinuous Galerkin approximation of second-order elliptic problems, SIAM J. Numer. Anal. 41 (2003), 2374-2399. https://doi.org/10.1137/S0036142902405217
  13. K.-Y. KIM AND J.-S. PARK, Asymptotic exactness of some Bank-Weiser error estimator for quadratic triangular finite element, Bull. Korean Math. Soc. 57 (2020), 393-406. https://doi.org/10.4134/BKMS.b190278
  14. M. G. LARSON, A posteriori and a priori error analysis for finite element approximations of self-adjoint elliptic eigenvalue problems, SIAM J. Numer. Anal. 38 (2000), 608-625. https://doi.org/10.1137/S0036142997320164
  15. Q. LIN, H. XIE, AND J. XU, Lower bounds of the discretization error for piecewise polynomials, Math. Comp. 83 (2014), 1-13. https://doi.org/10.1090/S0025-5718-2013-02724-X
  16. A. MAXIM, Asymptotic exactness of an a posteriori error estimator based on the equilibrated residual method, Numer. Math. 106 (2007), 225-253. https://doi.org/10.1007/s00211-007-0064-3
  17. A. NAGA AND Z. ZHANG, Function value recovery and its application in eigenvalue problems, SIAM J. Numer. Anal. 50 (2012), 272-286. https://doi.org/10.1137/100797709
  18. A. NAGA, Z. ZHANG, AND A. ZHOU, Enhancing eigenvalue approximation by gradient recovery, SIAM J. Sci. Comput. 28 (2006), 1289-1300. https://doi.org/10.1137/050640588
  19. M. R. RACHEVA AND A. B. ANDREEV, Superconvergence postprocessing for eigenvalues, Comp. Methods Appl. Math. 2 (2002), 171-185. https://doi.org/10.2478/cmam-2002-0011
  20. H. WU AND Z. ZHANG, Enhancing eigenvalue approximation by gradient recovery on adaptive meshes, IMA J. Numer. Anal. 29 (2009), 1008-1022. https://doi.org/10.1093/imanum/drn050
  21. J. XU AND Z. ZHANG, Analysis of recovery type a posteriori error estimators for mildly structured grids, Math. Comp. 73 (2004), 1139-1152. https://doi.org/10.1090/S0025-5718-03-01600-4
  22. J. XU AND A. ZHOU, A two-grid discretization scheme for eigenvalue problems, Math. Comp. 70 (2001), 17-25. https://doi.org/10.1090/S0025-5718-99-01180-1