Multilevel method for mixed eigenproblems

被引:21
作者
Hiptmair, R
Neymeyr, K
机构
[1] Univ Tubingen, SFB 382, D-72076 Tubingen, Germany
[2] Univ Tubingen, Inst Math, D-72076 Tubingen, Germany
关键词
mixed eigenvalue problems; edge elements; Raviart-Thomas elements; mixed finite elements; preconditioned inverse iteration; multigrid methods;
D O I
10.1137/S1064827501385001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a Lipschitz-polyhedron Omega subset of R-3 we consider eigenvalue problems curl curl u = lambdau and grad alphadiv u = lambdau, lambda > 0, set in H (curl; Omega) and H (div; Omega). They are discretized by means of the conforming finite elements introduced by Nedelec. The preconditioned inverse iteration in its subspace variant is adapted to these problems. A standard multigrid scheme serves as the preconditioner. The main challenge arises from the large kernels of the operators curl and div. However, thanks to the choice of finite element spaces these kernels have a direct representation through the gradients/rotations of discrete potentials. This makes it possible to use a multigrid iteration in potential space to obtain approximate projections onto the orthogonal complements of the kernels. There is ample evidence that this will lead to an asymptotically optimal method. Numerical experiments confirm the excellent performance of the method even on very ne grids.
引用
收藏
页码:2141 / 2164
页数:24
相关论文
共 69 条
[1]  
ADAM S, 1997, 275 ETH ZUR I SCI CO
[2]  
Amrouche C, 1998, MATH METHOD APPL SCI, V21, P823, DOI 10.1002/(SICI)1099-1476(199806)21:9<823::AID-MMA976>3.0.CO
[3]  
2-B
[4]  
[Anonymous], 1986, THEORIE NUMERIK ELLI
[5]  
[Anonymous], 1978, STUDIES MATH ITS APP
[6]  
[Anonymous], 1985, SPRINGER SER COMPUT
[7]  
[Anonymous], 1997, APPL ANAL
[8]  
Arnold DN, 2000, NUMER MATH, V85, P197, DOI 10.1007/s002110000137
[9]  
Bai Z., 2000, TEMPLATES SOLUTION A, DOI DOI 10.1137/1.9780898719581
[10]   ANALYSIS OF A MULTILEVEL INVERSE ITERATION PROCEDURE FOR EIGENVALUE PROBLEMS [J].
BANK, RE .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (05) :886-898