Three-scale finite element eigenvalue discretizations

被引：0
作者：
X. Gao
F. Liu
A. Zhou
机构：
[1] Chinese Academy of Sciences,LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Academy of Mathematics and Systems Science
[2] Central University of Finance and Economics,School of Applied Mathematics
来源：
BIT Numerical Mathematics | 2008年 / 48卷
关键词：
discretization; eigenvalue; finite element; three-scale;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Some three-scale finite element discretization schemes are proposed and analyzed in this paper for a class of elliptic eigenvalue problems on tensor product domains. With these schemes, the solution of an eigenvalue problem on a fine grid may be reduced to the solutions of eigenvalue problems on a relatively coarse grid and some partially mesoscopic grids, together with the solutions of linear algebraic systems on a globally mesoscopic grid and several partially fine grids. It is shown theoretically and numerically that this type of discretization schemes not only significantly reduce the number of degrees of freedom but also produce very accurate approximations.
引用
收藏
相关论文
共 56 条
[1]  
Babuska I.(1989)Finite element-Galerkin approximation of the eigenvalues and eigenvectors of selfadjoint problems Math. Comput. 52 275-297
[2]  
Osborn J.E.(1996)Hierarchical bases and the finite element method Acta Numer. 5 1-43
[3]  
Bank R.E.(1983)Multigrid methods for differential eigenproblems SIAM J. Sci. Stat. Comput. 4 244-260
[4]  
Brandt A.(2004)Sparse grids Acta Numer. 13 1-123
[5]  
McCormick S.(1994)Extrapolation, combination, and sparse grid techniques for elliptic boundary value problems Comput. Methods Appl. Mech. Eng. 116 243-252
[6]  
Ruge J.(1997)Multigrid methods for nearly singular linear equations and eigenvalue problems SIAM J. Numer. Anal. 34 178-200
[7]  
Bungartz H.J.(2002)Subspace correction multi-level methods for elliptic eigenvalue problems Numer. Linear Algebra Appl. 9 1-20
[8]  
Griebel M.(1995)Adaptive multigrid techniques for large-scale eigenvalue problems: Solutions of the Schrödinger problem in two and three dimensions Phys. Rev. E 51 3704-791
[9]  
Bungartz H.J.(1988)On the h- and p-versions of the extrapolated Gordon’s projector with applications to elliptic equations SIAM J. Sci. Stat. Comput. 9 773-220
[10]  
Griebel M.(1998)A multi-parameter splitting extrapolation and a parallel algorithm for elliptic eigenvalue problems J. Comput. Math. 16 213-742
123456