A NULL SPACE FREE JACOBI-DAVIDSON ITERATION FOR MAXWELL'S OPERATOR

被引:9
作者
Huang, Yin-Liang [1 ]
Huang, Tsung-Ming [2 ]
Lin, Wen-Wei [3 ]
Wang, Wei-Cheng [4 ,5 ]
机构
[1] Natl Univ Tainan, Dept Appl Math, Tainan 700, Taiwan
[2] Natl Taiwan Normal Univ, Dept Math, Taipei 116, Taiwan
[3] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 300, Taiwan
[4] Natl Tsing Hua Univ, Dept Math, Hsinchu 300, Taiwan
[5] Natl Ctr Theoret Sci, Hsinchu 300, Taiwan
关键词
time harmonic Maxwell's equations; Yee's scheme; edge elements; generalized eigenvalue problem; discrete vector potential; discrete deRham complex; Poincare Lemma; Jacobi-Davidson method; MIXED FINITE-ELEMENTS; EIGENVALUE PROBLEMS; SCHEME; EIGENPROBLEMS; EQUATIONS;
D O I
10.1137/140954714
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present an efficient null space free Jacobi-Davidson method to compute the positive eigenvalues of time harmonic Maxwell's equations. We focus on a class of spatial discretizations that guarantee the existence of discrete vector potentials, such as Yee's scheme and the edge elements. During the Jacobi-Davidson iteration, the correction process is applied to the vector potential instead. The correction equation is solved approximately as in the standard Jacobi-Davidson approach. The computational cost of the transformation from the vector potential to the corrector is negligible. As a consequence, the expanding subspace automatically stays out of the null space and no extra projection step is needed. Numerical evidence confirms that the proposed scheme indeed outperforms the standard and projection-based Jacobi-Davidson methods by a significant margin.
引用
收藏
页码:A1 / A29
页数:29
相关论文
共 38 条
[1]  
[Anonymous], 1977, LECT NOTES MATH
[2]  
[Anonymous], 2000, Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, DOI DOI 10.1137/1.9780898719581
[3]   Multilevel preconditioned iterative eigensolvers for Maxwell eigenvalue problems [J].
Arbenz, P ;
Geus, R .
APPLIED NUMERICAL MATHEMATICS, 2005, 54 (02) :107-121
[4]  
Arbenz P, 1999, NUMER LINEAR ALGEBR, V6, P3, DOI 10.1002/(SICI)1099-1506(199901/02)6:1<3::AID-NLA142>3.3.CO
[5]  
2-9
[6]  
Arbenz P., 2009, LECT NOTES COMPUT SC, V2331, P295
[7]  
Arnold DN, 2006, ACT NUMERIC, V15, P1, DOI 10.1017/S0962492906210018
[8]   Three-dimensional photonic band gaps in modified simple cubic lattices [J].
Biswas, R ;
Sigalas, MM ;
Ho, KM ;
Lin, SY .
PHYSICAL REVIEW B, 2002, 65 (20) :2051211-2051215
[9]  
Bossavit A., 1988, The Mathematics of Finite Elements and Applications VI, P137
[10]   2 FAMILIES OF MIXED FINITE-ELEMENTS FOR 2ND ORDER ELLIPTIC PROBLEMS [J].
BREZZI, F ;
DOUGLAS, J ;
MARINI, LD .
NUMERISCHE MATHEMATIK, 1985, 47 (02) :217-235