Skip to main content
Erschienen in: Journal of Scientific Computing 1/2014

01.10.2014

Lower Bounds for Eigenvalues of Elliptic Operators: By Nonconforming Finite Element Methods

verfasst von: Jun Hu, Yunqing Huang, Qun Lin

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The paper is to introduce a new systematic method that can produce lower bounds for eigenvalues. The main idea is to use nonconforming finite element methods. The conclusion is that if local approximation properties of nonconforming finite element spaces are better than total errors (sums of global approximation errors and consistency errors) of nonconforming finite element methods, corresponding methods will produce lower bounds for eigenvalues. More precisely, under three conditions on continuity and approximation properties of nonconforming finite element spaces we analyze abstract error estimates of approximate eigenvalues and eigenfunctions. Subsequently, we propose one more condition and prove that it is sufficient to guarantee nonconforming finite element methods to produce lower bounds for eigenvalues of symmetric elliptic operators. We show that this condition hold for most low-order nonconforming finite elements in literature. In addition, this condition provides a guidance to modify known nonconforming elements in literature and to propose new nonconforming elements. In fact, we enrich locally the Crouzeix-Raviart element such that the new element satisfies the condition; we also propose a new nonconforming element for second order elliptic operators and prove that it will yield lower bounds for eigenvalues. Finally, we prove the saturation condition for most nonconforming elements.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Armentano, M.G., Duran, R.G.: Mass-lumping or not mass-lumping for eigenvalue problem. Numer. Methods PDEs 19, 653–664 (2003)CrossRefMATHMathSciNet Armentano, M.G., Duran, R.G.: Mass-lumping or not mass-lumping for eigenvalue problem. Numer. Methods PDEs 19, 653–664 (2003)CrossRefMATHMathSciNet
2.
Zurück zum Zitat Armentano, M.G., Duran, R.G.: Asymptotic lower bounds for eigenvalues by nonconforming finite element methods. ETNA 17, 93–101 (2004)MATHMathSciNet Armentano, M.G., Duran, R.G.: Asymptotic lower bounds for eigenvalues by nonconforming finite element methods. ETNA 17, 93–101 (2004)MATHMathSciNet
3.
Zurück zum Zitat Babus̆ka, I., Kellogg, R.B., Pitkäranta, J.: Direct and inverse error estimates for finite elements with mesh refinements. Numer. Math. 33, 447–471 (1979)CrossRefMathSciNet Babus̆ka, I., Kellogg, R.B., Pitkäranta, J.: Direct and inverse error estimates for finite elements with mesh refinements. Numer. Math. 33, 447–471 (1979)CrossRefMathSciNet
4.
Zurück zum Zitat Babus̆ka, I., Strouboulis, T.: The finite element method and its reliability. Oxford Science Publications, Oxford (2000) Babus̆ka, I., Strouboulis, T.: The finite element method and its reliability. Oxford Science Publications, Oxford (2000)
5.
Zurück zum Zitat Babus̆ka, I., Osborn, J.E.: Eigenvalue problems. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, VII: Finite Element Methods (Part I). Elsevier, Amsterdam (1991) Babus̆ka, I., Osborn, J.E.: Eigenvalue problems. In: Ciarlet, P.G., Lions, J.L. (eds.) Handbook of Numerical Analysis, VII: Finite Element Methods (Part I). Elsevier, Amsterdam (1991)
6.
Zurück zum Zitat Bergh, J., Löfström, J.: Interpolation Spaces: An Introduction. Springer, Berlin (1976)CrossRefMATH Bergh, J., Löfström, J.: Interpolation Spaces: An Introduction. Springer, Berlin (1976)CrossRefMATH
8.
9.
Zurück zum Zitat Brenner, S.C., Scott, L.R.: The Mathematical Theorey of Finite Element Methods. Springer, Berlin (1996) Brenner, S.C., Scott, L.R.: The Mathematical Theorey of Finite Element Methods. Springer, Berlin (1996)
10.
Zurück zum Zitat Carstensen, C., Gedicke, J.: An oscillation-free adaptive FEM for symmetric eigenvalue problem. Numer. Math. 118, 401–427 (2011)CrossRefMATHMathSciNet Carstensen, C., Gedicke, J.: An oscillation-free adaptive FEM for symmetric eigenvalue problem. Numer. Math. 118, 401–427 (2011)CrossRefMATHMathSciNet
11.
Zurück zum Zitat Carstensen, C., Hu, J.: A unifying theory of a posteriori error control for nonconforming finite element methods. Numer. Math. 107, 473–502 (2007)CrossRefMATHMathSciNet Carstensen, C., Hu, J.: A unifying theory of a posteriori error control for nonconforming finite element methods. Numer. Math. 107, 473–502 (2007)CrossRefMATHMathSciNet
12.
Zurück zum Zitat Chen, H.S., Li, B.: Superconvergence analysis and error expansion for the Wilson nonconforming finite element. Numer. Math. 69, 125–140 (1994)CrossRefMATHMathSciNet Chen, H.S., Li, B.: Superconvergence analysis and error expansion for the Wilson nonconforming finite element. Numer. Math. 69, 125–140 (1994)CrossRefMATHMathSciNet
13.
Zurück zum Zitat Crouzeix, M., Raviart, P.-A.: Conforming and nonconforming finite element methods for solving the stationary Stokes equations. RAIRO Anal. Numér. 7, 33–76 (1973)MathSciNet Crouzeix, M., Raviart, P.-A.: Conforming and nonconforming finite element methods for solving the stationary Stokes equations. RAIRO Anal. Numér. 7, 33–76 (1973)MathSciNet
16.
17.
Zurück zum Zitat Forsythe, G.E.: Asymptotic lower bounds for the frequencies of certain polygonal membranes. Pacific J. Math. 4, 467–480 (1954)CrossRefMATHMathSciNet Forsythe, G.E.: Asymptotic lower bounds for the frequencies of certain polygonal membranes. Pacific J. Math. 4, 467–480 (1954)CrossRefMATHMathSciNet
18.
Zurück zum Zitat Forsythe, G.E.: Asymptotic lower bounds for the fundamental frequency of convex membranes. Pacific J. Math. 4, 691–702 (1954)CrossRefMathSciNet Forsythe, G.E.: Asymptotic lower bounds for the fundamental frequency of convex membranes. Pacific J. Math. 4, 691–702 (1954)CrossRefMathSciNet
19.
Zurück zum Zitat Gudi, T.: A new error analysis for discontinuous finite element methods for linear elliptic problems. Math. Comput. 79, 2169–2189 (2010)CrossRefMATHMathSciNet Gudi, T.: A new error analysis for discontinuous finite element methods for linear elliptic problems. Math. Comput. 79, 2169–2189 (2010)CrossRefMATHMathSciNet
20.
Zurück zum Zitat Hu, J., Huang, Y.Q., Shen, H.M.: The lower approximation of eigenvalue by lumped mass finite element methods. J. Comput. Math. 22, 545–556 (2004)MATHMathSciNet Hu, J., Huang, Y.Q., Shen, H.M.: The lower approximation of eigenvalue by lumped mass finite element methods. J. Comput. Math. 22, 545–556 (2004)MATHMathSciNet
22.
Zurück zum Zitat Hu, J., Shi, Z.C.: The lower bound of the error estimate in the \(L^2\) norm for the Adini element of the biharmonic equation. arXiv:1211.4677 [math.NA] (2012) Hu, J., Shi, Z.C.: The lower bound of the error estimate in the \(L^2\) norm for the Adini element of the biharmonic equation. arXiv:​1211.​4677 [math.NA] (2012)
23.
Zurück zum Zitat Křížek, M., Roos, H., Chen, W.: Two-sided bounds of the discretizations error for finite elements. ESAIM: M2AN 45, 915–924 (2011)CrossRefMATH Křížek, M., Roos, H., Chen, W.: Two-sided bounds of the discretizations error for finite elements. ESAIM: M2AN 45, 915–924 (2011)CrossRefMATH
24.
Zurück zum Zitat Lascaux, P., Lesaint, P.: Some nonconforming finite elements for the plate bending problem. RAIRO Anal. Numer. 1, 9–53 (1975)MathSciNet Lascaux, P., Lesaint, P.: Some nonconforming finite elements for the plate bending problem. RAIRO Anal. Numer. 1, 9–53 (1975)MathSciNet
25.
Zurück zum Zitat Li, Y.A.: Lower approximation of eigenvalue by the nonconforming finite element method. Math. Numer. Sin. 30, 195–200 (2008)MATHMathSciNet Li, Y.A.: Lower approximation of eigenvalue by the nonconforming finite element method. Math. Numer. Sin. 30, 195–200 (2008)MATHMathSciNet
26.
Zurück zum Zitat Li, Y.A.: The analysis of the lower approximation of eigenvalue by the Wilson element. Adv. Appl. Math. Mech. 3, 598–610 (2011)MATHMathSciNet Li, Y.A.: The analysis of the lower approximation of eigenvalue by the Wilson element. Adv. Appl. Math. Mech. 3, 598–610 (2011)MATHMathSciNet
27.
Zurück zum Zitat Lin, Q., Huang, H.T., Li, Z.C.: New expansions of numerical eigenvalues for \(-\triangle u=\lambda \rho u\) by nonconforming elements. Math. Comput. 77, 2061–2084 (2008)CrossRefMATHMathSciNet Lin, Q., Huang, H.T., Li, Z.C.: New expansions of numerical eigenvalues for \(-\triangle u=\lambda \rho u\) by nonconforming elements. Math. Comput. 77, 2061–2084 (2008)CrossRefMATHMathSciNet
28.
Zurück zum Zitat Lin, Q., Huang, H.T., Li, Z.C.: New expansions of numerical eigenvalues by Wilson’s element. J. Comput. Appl. Math. 225, 213–226 (2009)CrossRefMATHMathSciNet Lin, Q., Huang, H.T., Li, Z.C.: New expansions of numerical eigenvalues by Wilson’s element. J. Comput. Appl. Math. 225, 213–226 (2009)CrossRefMATHMathSciNet
29.
Zurück zum Zitat Lin, Q., Tobiska, L., Zhou, A.: On the superconvergence of nonconforming low order finite elements applied to the Poisson equation. IMA J. Numer. Anal. 25, 160–181 (2005)CrossRefMATHMathSciNet Lin, Q., Tobiska, L., Zhou, A.: On the superconvergence of nonconforming low order finite elements applied to the Poisson equation. IMA J. Numer. Anal. 25, 160–181 (2005)CrossRefMATHMathSciNet
30.
Zurück zum Zitat Lin, Q., Lin, J.: Finite Element Methods: Accuracy and Improvements. Science Press, Beijing (2006) Lin, Q., Lin, J.: Finite Element Methods: Accuracy and Improvements. Science Press, Beijing (2006)
31.
Zurück zum Zitat Liu, H.P., Yan, N.N.: Four finite element solutions and comparison of problem for the poisson equation eigenvalue. Chinese J. Numer. Meth. Comput. Appl. 2, 81–91 (2005)MathSciNet Liu, H.P., Yan, N.N.: Four finite element solutions and comparison of problem for the poisson equation eigenvalue. Chinese J. Numer. Meth. Comput. Appl. 2, 81–91 (2005)MathSciNet
32.
Zurück zum Zitat Morley, L.S.D.: The triangular equilibrium element in the solutions of plate bending problem. Aero. Quart. 19, 149–169 (1968) Morley, L.S.D.: The triangular equilibrium element in the solutions of plate bending problem. Aero. Quart. 19, 149–169 (1968)
33.
Zurück zum Zitat Rannacher, R.: Nonconforming finite element methods for eigenvalue problems in linear plate theory. Numer. Math. 33, 23–42 (1979)CrossRefMATHMathSciNet Rannacher, R.: Nonconforming finite element methods for eigenvalue problems in linear plate theory. Numer. Math. 33, 23–42 (1979)CrossRefMATHMathSciNet
34.
35.
Zurück zum Zitat Shi, Z.C.: A remark on the optimal order of convergence of Wilson nonconforming element. Math. Numer. Sin. 8, 159–163 (1986). (in Chinese)MATH Shi, Z.C.: A remark on the optimal order of convergence of Wilson nonconforming element. Math. Numer. Sin. 8, 159–163 (1986). (in Chinese)MATH
36.
Zurück zum Zitat Shi, Z.C., Wang, M.: The Finite Element Method. Science Press, Beijing (2010). (in Chinese) Shi, Z.C., Wang, M.: The Finite Element Method. Science Press, Beijing (2010). (in Chinese)
37.
Zurück zum Zitat Strang, G., Fix, G.: An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs (1973)MATH Strang, G., Fix, G.: An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs (1973)MATH
38.
Zurück zum Zitat Wang, M., Xu, J.C.: Minimal finite-element spaces for 2m-th order partial differential equations in \(R^n\). Math. Comp. 82, 25–43 (2013)CrossRefMATHMathSciNet Wang, M., Xu, J.C.: Minimal finite-element spaces for 2m-th order partial differential equations in \(R^n\). Math. Comp. 82, 25–43 (2013)CrossRefMATHMathSciNet
39.
Zurück zum Zitat Weiberger, H.F.: Upper and lower bounds by finite difference methods. Comm. Pure Appl. Math. 9, 613–623 (1956)CrossRefMathSciNet Weiberger, H.F.: Upper and lower bounds by finite difference methods. Comm. Pure Appl. Math. 9, 613–623 (1956)CrossRefMathSciNet
40.
Zurück zum Zitat Weiberger, H.F.: Lower bounds for higher eigenvalues by finite difference methods. Pacific J. Math. 8, 339–368 (1958)CrossRefMathSciNet Weiberger, H.F.: Lower bounds for higher eigenvalues by finite difference methods. Pacific J. Math. 8, 339–368 (1958)CrossRefMathSciNet
41.
42.
Zurück zum Zitat Wilson, E.L., Taylor, R.L., Doherty, W.P., Ghaboussi, J.: Incompatible displacement methods. In: Fenves, S.J. (ed.) Numerical and Computer Methods in Structural Mechanics, pp. 43–57. Academic Press, New York (1973)CrossRef Wilson, E.L., Taylor, R.L., Doherty, W.P., Ghaboussi, J.: Incompatible displacement methods. In: Fenves, S.J. (ed.) Numerical and Computer Methods in Structural Mechanics, pp. 43–57. Academic Press, New York (1973)CrossRef
43.
Zurück zum Zitat Yang, Y.D.: A posteriori error estimates in Adini finite element for eigenvalue problems. J. Comput. Math. 18, 413–418 (2000)MATHMathSciNet Yang, Y.D.: A posteriori error estimates in Adini finite element for eigenvalue problems. J. Comput. Math. 18, 413–418 (2000)MATHMathSciNet
44.
Zurück zum Zitat Yang, Y.D., Bi, H.: Lower spectral bounds by Wilson’s brick discretization eigen-value. Appl. Numer. Math. 60, 782–787 (2010)CrossRefMATHMathSciNet Yang, Y.D., Bi, H.: Lower spectral bounds by Wilson’s brick discretization eigen-value. Appl. Numer. Math. 60, 782–787 (2010)CrossRefMATHMathSciNet
45.
Zurück zum Zitat Yang, Y.D., Lin, F.B., Zhang, Z.M.: N-simplex Crouzeix-Raviart element for second order elliptic/eigenvalue problems. Int. J. Numer. Anal. Model. 6, 615–626 (2009)MathSciNet Yang, Y.D., Lin, F.B., Zhang, Z.M.: N-simplex Crouzeix-Raviart element for second order elliptic/eigenvalue problems. Int. J. Numer. Anal. Model. 6, 615–626 (2009)MathSciNet
46.
Zurück zum Zitat Yang, Y.D., Zhang, Z.M., Lin, F.B.: Eigenvalue approximation from below using nonforming finite elements. Science in China: Mathematics 53, 137–150 (2010)CrossRefMATHMathSciNet Yang, Y.D., Zhang, Z.M., Lin, F.B.: Eigenvalue approximation from below using nonforming finite elements. Science in China: Mathematics 53, 137–150 (2010)CrossRefMATHMathSciNet
47.
Zurück zum Zitat Yang, Y.D., Lin, Q., Bi, H., Li, Q.: Lower eigenvalues approximation by Morley elements. Adv. Comput. Math. 36, 443–450 (2012)CrossRefMATHMathSciNet Yang, Y.D., Lin, Q., Bi, H., Li, Q.: Lower eigenvalues approximation by Morley elements. Adv. Comput. Math. 36, 443–450 (2012)CrossRefMATHMathSciNet
48.
Zurück zum Zitat Zhang, Z., Yang, Y., Chen, Z.: Eigenvalue approximation from below by Wilson’s elements. Chinese J. Num. Math. Appl. 29, 81–84 (2007)MathSciNet Zhang, Z., Yang, Y., Chen, Z.: Eigenvalue approximation from below by Wilson’s elements. Chinese J. Num. Math. Appl. 29, 81–84 (2007)MathSciNet
49.
Zurück zum Zitat Zienkiewicz, O.C., Cheung, Y.K.: The Finite Element Method in Structrural and Continuum Mechanics. McGraw-Hill, New York (1967) Zienkiewicz, O.C., Cheung, Y.K.: The Finite Element Method in Structrural and Continuum Mechanics. McGraw-Hill, New York (1967)
Metadaten
Titel
Lower Bounds for Eigenvalues of Elliptic Operators: By Nonconforming Finite Element Methods
verfasst von
Jun Hu
Yunqing Huang
Qun Lin
Publikationsdatum
01.10.2014
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2014
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-014-9821-5

Weitere Artikel der Ausgabe 1/2014

Journal of Scientific Computing 1/2014 Zur Ausgabe

Premium Partner