Two-Grid Discretization Schemes of the Nonconforming FEM for Eigenvalue Problems

Two-Grid Discretization Schemes of the Nonconforming FEM for Eigenvalue Problems

Year:    2009

Journal of Computational Mathematics, Vol. 27 (2009), Iss. 6 : pp. 748–763

Abstract

This paper extends the two-grid discretization scheme of the conforming finite elements proposed by Xu and Zhou (Math. Comput., 70 (2001), pp.17-25) to the nonconforming finite elements for eigenvalue problems. In particular, two two-grid discretization schemes based on Rayleigh quotient technique are proposed. By using these new schemes, the solution of an eigenvalue problem on a fine mesh is reduced to that on a much coarser mesh together with the solution of a linear algebraic system on the fine mesh. The resulting solution still maintains an asymptotically optimal accuracy. Comparing with the two-grid discretization scheme of the conforming finite elements, the main advantages of our new schemes are twofold when the mesh size is small enough. First, the lower bounds of the exact eigenvalues in our two-grid discretization schemes can be obtained. Second, the first eigenvalue given by the new schemes has much better accuracy than that obtained by solving the eigenvalue problems on the fine mesh directly.  

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208//jcm.2009.09-m2876

Journal of Computational Mathematics, Vol. 27 (2009), Iss. 6 : pp. 748–763

Published online:    2009-01

AMS Subject Headings:   

Copyright:    COPYRIGHT: © Global Science Press

Pages:    16

Keywords:    Nonconforming finite elements Rayleigh quotient Two-grid schemes The lower bounds of eigenvalue High accuracy.