A multi-level correction scheme for eigenvalue problems
Tóm tắt
In this paper, a type of multi-level correction scheme is proposed to solve eigenvalue problems by the finite element method. This type of multi-level correction method includes multi correction steps in a sequence of finite element spaces. In each correction step, we only need to solve a source problem on a finer finite element space and an eigenvalue problem on the coarsest finite element space. The accuracy of the eigenpair approximation can be improved after each correction step. This correction scheme can improve the efficiency of solving eigenvalue problems by the finite element method.
Từ khóa
Tài liệu tham khảo
Andreev, A. B., 2005, Postprocessing and higher order convergence of the mixed finite element approximations of biharmonic eigenvalue problems, J. Comput. Appl. Math., 182, 333, 10.1016/j.cam.2004.12.015
Babuška, I., 1989, Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems, Math. Comp., 52, 275, 10.2307/2008468
Babuška, I., 1991, Eigenvalue problems, 641
Brenner, Susanne C., 1994, The mathematical theory of finite element methods, 15, 10.1007/978-1-4757-4338-8
Chatelin, Françoise, 1983, Spectral approximation of linear operators
Chen, Hongtao, 2009, Postprocessing and higher order convergence for the mixed finite element approximations of the Stokes eigenvalue problems, Appl. Math., 54, 237, 10.1007/s10492-009-0015-7
Chen, Wei, 2006, Approximation of an eigenvalue problem associated with the Stokes problem by the stream function-vorticity-pressure method, Appl. Math., 51, 73, 10.1007/s10492-006-0006-x
Ciarlet, Philippe G., 1978, The finite element method for elliptic problems
Conway, John B., 1990, A course in functional analysis, 96, 2
Hu, Xiaozhe, 2011, Acceleration of a two-grid method for eigenvalue problems, Math. Comp., 80, 1287, 10.1090/S0025-5718-2011-02458-0
Jia, Shanghui, 2009, Approximation and eigenvalue extrapolation of Stokes eigenvalue problem by nonconforming finite element methods, Appl. Math., 54, 1, 10.1007/s10492-009-0001-0
Lin, Qun, 1979, Some problems concerning approximate solutions of operator equations, Acta Math. Sinica, 22, 219
Lin, Qun, 2008, New expansions of numerical eigenvalues for -Δ𝑢=𝜆𝜌𝑢 by nonconforming elements, Math. Comp., 77, 2061, 10.1090/S0025-5718-08-02098-X
Q. Lin and J. Lin, Finite element methods: Accuracy and improvement, China Sci. Tech. Press, 2005.
Lin, Qun, 1984, Asymptotic expansions for finite element eigenvalues and finite element solution, 1
Lin, Qun, 2009, Asymptotic error expansion and Richardson extrapolation of eigenvalue approximations for second order elliptic problems by the mixed finite element method, Appl. Numer. Math., 59, 1884, 10.1016/j.apnum.2009.01.011
Q. Lin and N. Yan, The construction and analysis of high efficiency finite element methods, Hebei University Publishers, 1995.
Naga, Ahmed, 2006, Enhancing eigenvalue approximation by gradient recovery, SIAM J. Sci. Comput., 28, 1289, 10.1137/050640588
Racheva, Milena R., 2002, Superconvergence postprocessing for eigenvalues, Comput. Methods Appl. Math., 2, 171, 10.2478/cmam-2002-0011
Wu, Haijun, 2009, Enhancing eigenvalue approximation by gradient recovery on adaptive meshes, IMA J. Numer. Anal., 29, 1008, 10.1093/imanum/drn050
Xu, Jinchao, 1992, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34, 581, 10.1137/1034116
Xu, Jinchao, 1992, A new class of iterative methods for nonselfadjoint or indefinite problems, SIAM J. Numer. Anal., 29, 303, 10.1137/0729020
Xu, Jinchao, 1994, A novel two-grid method for semilinear elliptic equations, SIAM J. Sci. Comput., 15, 231, 10.1137/0915016
Xu, Jinchao, 2001, A two-grid discretization scheme for eigenvalue problems, Math. Comp., 70, 17, 10.1090/S0025-5718-99-01180-1
Xu, Jinchao, 2002, Local and parallel finite element algorithms for eigenvalue problems, Acta Math. Appl. Sin. Engl. Ser., 18, 185, 10.1007/s102550200018