×

An adaptive finite element method with asymptotic saturation for eigenvalue problems. (English) Zbl 1306.65272

The authors present an adaptive finite element method (AFEM) with asymptotic saturation for eigenvalue problems. They first describe the AFEM based on patch refinement. The discrete efficiency of the edge residual a posteriori error estimate is introduced. The proof of the saturation property and its equivalence to the reliability and the efficiency of the hierarchical error estimator given verifies the theoretical results for some numerical benchmark problems on the unit square, the L-shaped domain, and two isospectral domains.

MSC:

65N25 Numerical methods for eigenvalue problems for boundary value problems involving PDEs
65N15 Error bounds for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35P15 Estimates of eigenvalues in context of PDEs
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ainsworth, M., Oden, J.T.: A Posteriori Error Estimation in Finite Element Analysis. Pure and Applied Mathematics. Wiley, New York (2000) · Zbl 1008.65076 · doi:10.1002/9781118032824
[2] Babuška, I., Osborn, J.E.: Eigenvalue Problems. Handbook of Numerical Analysis, vol. II. North Holland, Amsterdam (1991) · Zbl 0875.65087
[3] Bank, R.E., Smith, R.K.: A posteriori error estimates based on hierarchical bases. SIAM J. Numer. Anal. 30(4), 921-935 (1993) · Zbl 0787.65078 · doi:10.1137/0730048
[4] Brenner, S.C., Scott, L.R.: The Mathematical Theory of Finite Element Methods, Third Ed., Texts in Applied Mathematics, vol. 15. Springer, New York (2008) · Zbl 1135.65042 · doi:10.1007/978-0-387-75934-0
[5] Betcke, T., Trefethen, L.N.: Reviving the method of particular solutions. SIAM Rev. 47(3), 469-491 (2005) · Zbl 1077.65116 · doi:10.1137/S0036144503437336
[6] Carstensen, C., Gedicke, J.: An oscillation-free adaptive FEM for symmetric eigenvalue problems. Numer. Math. 118(3), 401-427 (2011) · Zbl 1227.65106 · doi:10.1007/s00211-011-0367-2
[7] Carstensen, C., Gedicke, J.: An adaptive finite element eigenvalue solver of asymptotic quasi-optimal computational complexity. SIAM J. Numer. Anal. 50(3), 1029-1057 (2012) · Zbl 1254.65123 · doi:10.1137/090769430
[8] Dörfler, W., Nochetto, R.H.: Small data oscillation implies the saturation assumption. Numer. Math. 91(1), 1-12 (2002) · Zbl 0995.65109 · doi:10.1007/s002110100321
[9] Dörfler, W.: A convergent adaptive algorithm for Poisson‘s equation. SIAM J. Numer. Anal. 33, 1106-1124 (1996) · Zbl 0854.65090 · doi:10.1137/0733054
[10] Durán, R.G., Padra, C., Rodríguez, R.: A posteriori error estimates for the finite element approximation of eigenvalue problems. Math. Models Methods Appl. Sci. 13(8), 1219-1229 (2003) · Zbl 1072.65144 · doi:10.1142/S0218202503002878
[11] Dai, X., Xu, J., Zhou, A.: Convergence and optimal complexity of adaptive finite element eigenvalue computations. Numer. Math. 110(3), 313-355 (2008) · Zbl 1159.65090 · doi:10.1007/s00211-008-0169-3
[12] Evans, L.C.: Partial Differential Equations, Second Ed., Graduate Studies in Mathematics, vol. 19. American Mathematical Society, Providence (2010) · Zbl 1194.35001
[13] Ferraz-Leite, S., Ortner, C., Praetorius, D.: Convergence of simple adaptive Galerkin schemes based on \[h-h/2\] h-h/2 error estimators. Numer. Math. 116(2), 291-316 (2010) · Zbl 1198.65213 · doi:10.1007/s00211-010-0292-9
[14] Grubišić, L., Ovall, J.S.: On estimators for eigenvalue/eigenvector approximations. Math. Comp. 78(266), 739-770 (2009) · Zbl 1198.65221
[15] Mehrmann, V., Miedlar, A.: Adaptive computation of smallest eigenvalues of self-adjoint elliptic partial differential equations. Numer. Linear Algebra Appl. 18(3), 387-409 (2011) · Zbl 1249.65226 · doi:10.1002/nla.733
[16] Neymeyr, K.: A posteriori error estimation for elliptic eigenproblems. Numer. Linear Algebra Appl. 9(4), 263-279 (2002) · Zbl 1071.65147 · doi:10.1002/nla.272
[17] Strang, G., Fix, G. J.: An Analysis of the Finite Element Method, Prentice-Hall Inc., Englewood Cliffs, N.J. (1973). Prentice-Hall Series in Automatic Computation · Zbl 0356.65096
[18] Verfürth, R.: A Review of A Posteriori Error Estimation and Adaptive Mesh-Refinement Techniques. Wiley and Teubner, Stuttgart (1996) · Zbl 0853.65108
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.