nach oben

BIT Numerical Mathematics

Erschienen in:

01.12.2015

A type of multi-level correction scheme for eigenvalue problems by nonconforming finite element methods

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2015

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

In this paper, a type of multi-level correction scheme is proposed to solve eigenvalue problems by nonconforming finite element methods. With this new scheme, the accuracy of eigenpair approximations can be improved after each correction step which only needs to solve a source problem on finer finite element space and an eigenvalue problem on a coarse finite element space. This correction scheme can improve the efficiency of solving eigenvalue problems by the nonconforming finite element method. Furthermore, the same as the direct eigenvalue solving by the nonconforming finite element method, this multi-level correction method can also produce the lower-bound approximations of the eigenvalues.

Vorheriger Artikel Faster SDC convergence on non-equidistant grids by DIRK sweeps

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Adams, R.: Sobolev spaces. Academic Press, New York (1975)MATH

Andreev, A., Lazarov, R., Racheva, M.: Postprocessing and higher order convergence of the mixed finite element approximations of biharmonic eigenvalue problems. J. Comput. Appl. Math. 182, 333–349 (2005)CrossRefMathSciNetMATH

Andreev, A.B., Todorov, T.D.: Isoparametric finite-element approximation of a Steklov eigenvalue problem. IMA J. Numer. Anal. 24, 309–322 (2004)CrossRefMathSciNetMATH

Arbogast, T., Chen, Z.: On the implementation of mixed methods as nonconforming methods for second-order elliptic problems. Math. Comput. 64, 943–972 (1995)MathSciNetMATH

Babuška, I., Osborn, J.: Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems. Math. Comput. 52, 275–297 (1989)CrossRefMathSciNetMATH

Babuška, I., Osborn, J.: Eigenvalue Problems. In: Lions, C.L., Ciarlet, P.G. (eds.) Handbook of Numerical Analysis, vol. II, Finite Element Methods (Part 1), pp. 641–787. North-Holland, Amsterdam (1991)

Brenner, S.: Convergence of nonconforming \(V\)-cycle and \(F\)-cycle multigrid algorithms for second order elliptic boundary value problems. Math. Comput. 73(247), 1041–1066 (2003)CrossRefMathSciNetMATH

Brenner, S., Scott, L.: The Mathematical Theory of Finite Element Methods. Springer, New York (1994)CrossRefMATH

Chatelin, F.: Spectral Approximation of Linear Operators. Academic Press Inc, New York (1983)MATH

10.

Chen, H., Jia, S., Xie, H.: Postprocessing and higher order convergence for the mixed finite element approximations of the Stokes eigenvalue problems. Appl. Math. 54(3), 237–250 (2009)CrossRefMathSciNetMATH

11.

Cheng, S., Dey, T., Shewchuk, J.: Delaunay Mesh Generation. CRC Press, Boca Raton (2012)MATH

12.

Ciarlet, P.: The finite Element Method for Elliptic Problem. North-Holland Amsterdam (1978)

13.

Crouzeix, M., Raviart, P.: Conforming and nonconforming finite element for solving the stationary Stokes equations. RAIRO Anal. Numer. 3, 33–75 (1973)MathSciNetMATH

14.

Grisvard, P.: Singularities in Boundary Value Problems. Masson and Springer (1985)

15.

Hu, X., Cheng, X.: Acceleration of a two-grid method for eigenvalue problems. Math. Comput. 80(275), 1287–1301 (2011)CrossRefMathSciNetMATH

16.

Hu, J., Huang, Y., Lin, Q.: Lower Bounds for Eigenvalues of Elliptic Operators: By Nonconforming Finite Element Methods. J. Sci. Comput. (2014). doi:10.1007/s10915-014-9821-5

17.

Li, Q., Lin, Q., Xie, H.: Nonconforming finite element approximations of the Steklov eigenvalue problem and its lower bound approximations. Appl. Math. 58(2), 129–151 (2013)CrossRefMathSciNetMATH

18.

Lin, Q., Tobiska, L., Zhou, A.: Superconvergence and extrapolation of non-conforming low order finite elements applied to the Poisson equation. IMA J. Numer. Anal. 25, 160–181 (2005)CrossRefMathSciNetMATH

19.

Lin, Q., Xie, H.: A Type of Multigrid Method for Eigenvalue Problem. Res. Rep. ICMSEC 2011–06 (2011)

20.

Lin, Q., Xie, H.: The asymptotic lower bounds of eigenvalue problems by nonconforming finite element methods. Math. Pract. Theory 42(11), 219–226 (2012)MathSciNetMATH

21.

Lin, Q., Xie, H., Luo, F., Li, Y., Yang, Y.: Stokes eigenvalue approximation from below with nonconforming mixed finite element methods. Math. Pract. Theory 19, 157–168 (2010)MathSciNet

22.

Lin, Q., Xie, H., Xu, J.: Lower bounds of the discretization for piecewise polynomials. Math. Comput. 83(285), 1–13 (2014)CrossRefMathSciNetMATH

23.

Lin, Q., Yan, N.: The Construction and Analysis of High Efficiency Finite Element Methods. Hebei University Publishers (1995)

24.

Luo, F., Lin, Q., Xie, H.: Computing the lower and upper bounds of Laplace eigenvalue problem: by combining conforming and nonconforming finite element methods. Sci. China Math. 55, 1069–1082 (2012)CrossRefMathSciNetMATH

25.

Mercier, B., Osborn, J., Rappaz, J., Raviart, P.: Eigenvalue approximation by mixed and hybrid methods. Math. Comput. 36(154), 427–453 (1981)CrossRefMathSciNetMATH

26.

Rannacher, R.: Nonconforming finite element methods for eigenvalue problems in linear plate theory. Numer. Math. 33, 23–42 (1979)CrossRefMathSciNetMATH

27.

Racheva, M., Andreev, A.: Superconvergence postprocessing for Eigenvalues. Comp. Methods Appl. Math. 2(2), 171–185 (2002)MathSciNetMATH

28.

Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34(4), 581–613 (1992)CrossRefMathSciNetMATH

29.

Xu, J.: A new class of iterative methods for nonselfadjoint or indefinite problems. SIAM J. Numer. Anal. 29, 303–319 (1992)CrossRefMathSciNetMATH

30.

Xu, J.: A novel two-grid method for semilinear elliptic equations. SIAM J. Sci. Comput. 15, 231–237 (1994)CrossRefMathSciNetMATH

31.

Xu, J.: Two-grid discretization techniques for linear and nonlinear PDEs. SIAM J. Numer. Anal. 33(5), 1759–1777 (1996)CrossRefMathSciNetMATH

32.

Xu, J., Zhou, A.: A two-grid discretization scheme for eigenvalue problems. Math. Comput. 70(233), 17–25 (2001)CrossRefMathSciNetMATH

33.

Yang, Y., Chen, Z.: The order-preserving convergence for spectral approximation of self-adjoint completely continuous operators. Sci. China Ser. A 51(7), 1232–1242 (2008)CrossRefMathSciNetMATH

34.

Yang, Y., Bi, H.: Two-grid finite element discretization schemes based on shifted-inverse power method for elliptic eigenvalue problems. SIAM J. Numer. Anal. 49(20), 1602–1624 (2011)CrossRefMathSciNetMATH

35.

Zhou, A.: Multi-level adaptive corrections in finite dimensional approximations. J. Comput. Math. 28(1), 45–54 (2010)MathSciNetMATH

36.

Zienkiewicz, O., Zhu, J.: A simple error estimator and adaptive procedure for practical engineering analysis. Int. J. Numer. Methods Eng. 24, 337–357 (1987)CrossRefMathSciNetMATH

Titel: A type of multi-level correction scheme for eigenvalue problems by nonconforming finite element methods
Publikationsdatum: 01.12.2015
Erschienen in: BIT Numerical Mathematics / Ausgabe 4/2015
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI: https://doi.org/10.1007/s10543-015-0545-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 4/2015

Preface to BIT 55:4

A posteriori error analysis for finite element methods with projection operators as applied to explicit time integration techniques

Multilevel Monte Carlo for the Feynman–Kac formula for the Laplace equation

Fast computation of orthonormal basis for RBF spaces through Krylov space methods

Faster SDC convergence on non-equidistant grids by DIRK sweeps

Tikhonov regularization via flexible Arnoldi reduction