三维周期结构弱无条件稳定时域有限差分算法
来源:爱够旅游网
第24卷第ll期 强 激 光 与 粒 子 束 Vo1.24,NO.11 2012年11月 HIGH POWER LASER AND PARTICLE BEAMS NOV.,2O12 文章编号:1001—4322(2012)11 2687 06 三维周期结构弱无条件稳定时域有限差分算法 刘宗信 , 陈亦望 , 徐 鑫 , 刘亚文 , 孙学刚。, 张书迪 (1.解放军理工大学工程兵工程学院,南京210007; 2.解放军95972部队,甘肃酒泉735018) 摘要:从麦克斯韦方程出发,导出了适用于周期结构的三维弱无条件稳定时域有限差分(FDTD)算法 的迭代式,在理论上证明了其稳定性条件,其稳定性条件比普通FDTD的稳定性条件要宽松,并将周期边界条 件应用到迭代式中,得到了可直接编程迭代的方程,给出了对其特有的一类非三对角阵的解决办法。最后通过 算例将计算结果与常规FDTD及ADI—FDTD计算结果比较,验证了算法的精确性和有效性。 关键词:周期结构; 弱无条件稳定; 时域有限差分; 交替方向隐式 中图分类号: 0441 文献标志码: A doi:10.3788/HPLPB20122411.2687 时域有限差分(FDTD)方法具有方法简单、适用性强等优点,已被广泛应用 。然而,由于常规FDTD算 法的时间步长受稳定性条件的限制,而时间步长的选取是由最小空间步长决定的[1],这样小的步长会使迭代步 数和模拟时间增加。l999年,T.Namiki提出了一种新的交替方向隐格式时域有限差分算法(ADI—FDTD),该 方法具有无条件稳定的特性,因而时间步长不再受稳定性条件的限制[3]。然而ADI—FDTD方法在一个时间步 上需要两次迭代,增加了每步的计算时问和计算机的存储量,而且随着时问步的增大,数值色散变大,降低了数 值模拟的精度 ]。为了克服以上算法的缺点,B.K.Huang等人提出了弱无条件稳定算法 。]。该方法是有条 件稳定的,但其稳定性条件比常规FDTD要宽松,而且该方法比ADI方法有更高的计算精度,计算时间上也比 ADI方法有优势。周期结构的电磁特性分析一直都是计算电磁学的研究热点 。 ,当周期性结构中某一方向 上具有细微结构时,用常规的FDTD方法解决此类问题就会使空间步长取值较小,从而导致时间步长取值很 小,增加了计算时间。为了解决该问题,本文将弱无条件稳定算法引入到分析周期结构中l】 ,得到周期结构弱 无条件稳定FDTD算法,这样时间步长的选取就不再受细微结构的限制。本文从麦克斯韦方程出发,导出了 适用于周期结构的三维弱无条件稳定FDTD算法的迭代式[1 ,在理论上证明了其稳定性条件,并将周期边界 条件应用到迭代式中,得到了可直接编程迭代的方程,给出了对其特有的一类非三对角阵的解决办法,最后通 过算例将计算结果与常规FDTD及ADI—FDTD计算结果比较,验证了算法的精确性和有效性,这对解决具有 细微结构的周期性问题中具有很好的意义。 l算法的差分公式 考虑一个无源区,其媒质的参数不随时间变化且各向同性,则麦克斯韦旋度方程可以写为 {f V×H—saE/Ot 【VX E一一 aH/af (1) 式中:E是电场强度;H是磁场强度;e是介电常数; 是磁导率。 假定周期结构中具有细微结构的部分沿 方向,将弱无条件稳定方法用到麦克斯韦方程中,电磁场分量 的空间节点分布与传统的FDTD算法相同,可以得到6个标量方程的差分方程 E曩÷ 一E i士 + ( (H ,斗专 1, —H:,斗告.厂吉 ,)~ (H ,斗i1 +士~H + 1 吉)) (2) E 一 +~At 砖 一 w ,z,j_÷_ )一 (H拂 —l (3) L H 专.厂告, 十H ,汁告 告, 一H:,斗 ,,_ 1, ) J *收稿日期:2011 12 27; 修订日期:2012—03—05 基金项目:国家自然科学基金项目(60671007) 作者简介:刘宗信(1984一),男,博士,从事军事工程伪装与材料研究;liuzongxin19840717@163.corn。 强 激 光 与 粒 子 束 第24卷 E Ⅲ+{一 卅告+一At (H蔫1砖抖专一H蔫1 1 1)m 1(H 如斛吉 (4) ‘ 。l H 古 +吉+H; 专 +专一H;, 专 蚪吉) J H姑+古, +古一H 1+专, +号一A t\{△1 (E “一 斛号一En 抖专)~ (E 专斛 一E IlJ+专, )) (5) 雕y,i+_T_ 蚪告=== 一 抖{+ [ ( ,抖告+E川m抖{一 一一E {)一 ( 如 一 赵 )](6) l ( —E 如 一 (E +I (7) + l E ,斗 ,,+告, 一E ,+告, 一E;, ,,+告, ) J 式中:△z,Ay,△2,At分别为空I司和时I司步长。式(2)和(5)为显式,口J以直接进仃迭代计算,而式(3),(4),(6), (7)均含有未知时刻的场量,不能直接迭代,将式(6),(7)分别代人式(3),(4),化简后可以得到 一 At E 专, +( + ≥)E 升士, 一 At En+ ,斗l 号, 一 E , + (8) 【一 (H ,汁÷-J_吉, —H 古.7十÷, )+ (H赡+专, +号~H赡+专一专)I一 Azt△ (E ÷ , — E赡古m —E靠吉 . +E靠吉 )+ ≥(E ,i4-1,j+专, 一2E;…+专, +E;,r ÷, ) 一 +( + ) +专一 聪 一专一 + ‘。 ( 专一 +专)一 (H赡_r{. 一H量_专.抖{)卜 Azt△ (E熏1如一 一 (E ,汁 抖专一2En m—it 4-E , 一 +{) E搏吉.,, —E靠{ + +E靠号一 )+ 新就可以由式(6),(7)直接迭代得到。 因此,电场的更新可以用式(8),(9)中电场在空间各点联立形成的方程组进行求解,求得电场后,磁场的更 2周期边界的处理 电磁波垂直入射时,周期边界条件可以表示为 fE露1吉.. 一E 专.. .JE , 古, —E ,什÷, 1E:, I n (10) 号一殴N +吉 +专一 N +吉 E (N 1) d(N 1) 式中:N N ,N N 分别为电场在周期单元边界的节点。将周期边界条件代人式(8),可以得到 d(N 1+1) d(N 1+2) E (N 1+1) ●●● E (N 1+2) a b b 口 E (N 一1) d(N 一1) 式中:n===一At/(4 △z。),b一£/△£+△ /(2u△ ),为了更加直观,我们把矩阵方程写成 [M]E 一d (12) 式中:d表示式(8)右边的已知项;[M]为系数矩阵。 可以看到式(11)中的系数矩阵比三对角对称矩阵多了两项,不能直接采用追赶法来求解,但是如果采用大 NNi ̄N阵的求解方法来解,那不仅占用的内存量非常大,而且耗用的时间也很多。因此,我们采用Sherman— Morrison公式将原问题转化成两个三对角对称线性方程组的求解 ” 。定义 一 一0 0 …√ ) ,Vz ( 0 0 … ),令原系数矩阵[M]=EN]+', ',。,得到 第11期 刘宗信等:三维周期结构弱无条件稳定时域有限差分算法 Jb一“ a 0 2689 a lb a (13) a P O 0 [N]一l l 0 l… … … n b n b—a 0 可见[N]是三对角对称矩阵,可以用追赶法直接求解以其为系数的方程组。 再令 —X +硝。,则原待解方程 组EM2x—d转化为 ([N]+vl_l’2)( l+硝2)一d 展开后得到 [N] 1+口[N] 2+l,1'l’2 l+a 1 2 2一d 令EN3x 一d,Em]x。一 ,则 l十l’l 2. 1+a 1'’2X2=0 所以 V2 l (1 v l≠0) 最后可以得到 = +硝。,这样可以求得E 一 。同样,式(9)类似可解。 3算法稳定性条件 将电场和磁场的关系写成矩阵形式,可以得到 0 0 e 0 D 一 D O E 。( ,Y, ) E (z,Y,2) D 0 g O O 1 n z H (z,Y, ) × 0 0 O g O 0 H (z,Y,z) D ÷D O O g 0 H ( ,Y, ) E (z,Y,z) O o 一 D D 0 0 0 E 。( ,Y,z) E (z,Y,z) D H!(z,Y, ) × 一D H】『 。(z,Y, ) 0 H:(3C,Y,z) E:(z,Y,z) 。 0 一 D o 0 g 式中:e一 ;g一 ;D ,( 一z, , )。不失一般性,将场量表示为 j , ,z’一 / (z, , lf(x,Y, )一exp(jk z+jkyy+j是 ) 式(19)离散化后得到 f(mAx,lay,pAz)一exp(jk Ax+jkyZ△ +j是 户Az) 因此可以得到 D f一 f(mAx,lay,pAz) 式中: 一j 生 垒 A叫 ,叫一z,Y, ,代入式(18),可以得到 0 o (14) (15) o g (16) 一(17) 。(18) (19) (20) (21) 0 。2690 强 激 光 与 粒 子 束 第24卷 0 z 0 O ( 一1) 0 / f 0 ( 一g 0 0 0 0 ~ 2( 一1) 盯 (PH z nf ==0 0 一 一 y ( 一g) 0 0  ̄pH f f f ( 一1) 厶 (g —g) 0 0 o 一 1( 1) O (22) 由式(22)的系数矩阵行列式为0可得 ( 一1) [(1+ ) 一2(1一 一2 一2r ) +(1+T"x)]。一0 式中:r 一(cAt) sin。(忌 Aw/2)/Aw 。由式(23)可得增长因子 f z一1 (24) (23) 一 s一 (1一r 一2r 一2r )_l-+- ̄/(1一r 一2 一2r:) 一(1+r ) 1+r 为了满足稳定性条件,增长因子的模不能大于1,显然 z的模等于1。对于增长因子 。 和 。 当满足条 件 + ≤1时,其模1 I—l l一1。因此,对时间步长的限制可表示为 A Y + △ 二 ≤ 、 △ + △ ≤ 、 (25) 即 At≤1/f (26) [ ,由于受到稳定性条件的限制,常规FDTD的时间步长应该取△ ≤1/C 1/Ax +]/Ay。+1/Az 式(26)作比较,显然本文提出的方法稳定性条件更加宽松。 与 4 算 例 为了验证算法的精确性和有效性,本文用该方法计算了周期开 孔金属板的电磁散射。这里取周期单元的大小为50 mm×50 mm, 开孔大小2 mm×20mm,其阵列结构如图1所示,四周为周期边界, 上下采用完全匹配层截断。网格尺寸Ax一1.0×10|。,△ —Az一 5.O×10。采用250X 25×86个网格单元,上下匹配层均为8层, 入射波为调制高斯脉冲,f。一10 GHz,t。一1.125×10_。。,r一1.0× 10 。,可以写成 E ㈤一一cos(2 exp l一4丌f 1 l (27) Fig.1 Mod 1 of periodi my 图1周期阵列模型 为了作比较,普通FDTD取时间步长为3.2 ps,本文方法和 ADI—FDTD方法分别取时间步长为3.2,11.2 ps进行计算,并取P 点和P 点的电场E 的值,其结果如图2,3所示。 通过比较,可以发现当时间步长取3.2 ps时,本文结果、ADI—FDTD结果和普通FDTD计算结果吻合得很 好;当时间步长取大时,普通FDTD计算不稳定,因此只能将ADI—FDTD计算结果和本文计算结果与时间步 长为3.2 ps时普通FDTD计算结果进行比较,发现ADI FDTD计算结果的吻合度变差,而本文计算结果与 FDTD结果吻合良好。为了更加直观,我们给出了图2(b)中,也就是P1点处,ADI—FDTD、本文计算结果与普 通FDTD的实际误差,如图4所示。从图中可见弱无条件稳定算法的精度比ADI-FDTD的要好。另外,三种 方法的计算时间如表1所示,可以发现,在相同时间步长下,本文计算耗时约为ADI—FDTD方法的1/3,当时间 步长为11.2 ps时,本文的计算耗时比常规FDTD方法(时间步长为3.2 ps)减小了约33 。可见弱无条件稳 定算法,在计算效率上也是具有优势的。 第11期 O 6 刘宗信等:三维周期结构弱无条件稳定时域有限差分算法 O 6 2691 O 4 O 4 O 2 O 2 O 寸0 O 2 O 2 O 4 O.4 0 400 800 1200 1600 0 400 800 】200 1600 time/ps time/ps . (a1 At=3 2ps (b1 At=Il 2 ps Fig.2 Comparison of numerical results from conventional FDTD,ADI FDTD and proposed method at point Pl 图2 P1点FDTD,ADI FDTD与本文方法数值结果对比 O 2 O 2 0 1 O 1 0 O 1 一O 1 O 2 0 400 800 1200 1600 . O 2 O 400 800 1200 1600 time/ps time/ps (a)At=3 2 ps (b)△户】1 2 ps Fig.3 Comparison of numerical results from conventional FDTD,AD1一FDTD and proposed method at point P2 图3 Pz点FDTD,ADI—FDTD与本文方法数值结果对比 0 10 0 000 005 0 08 0 000 004 g O 06 巴 O O4 2 0 000 003 0 000 002 O O2 0 000 OO1 O 0 400 800 1200 1600 O 0 400 800 1200’ 1600 time/ps time/ps (a)ADI—FDTD,At=1 1 2 ps (b)proposed method,At 1 1 2 ps Fig.4 Errors between ADI—FDTD,proposed method and conventional FDTD at point Pt 图4 P1点ADI—FDTD方法与常规FDTD方法及本文方法与常规FDTD方法的误差 表1 3种方法在计算时间上的比较 Table 1 Comparison of calculation time of three methods 5 结 论 本文基于弱无条件稳定算法,提出了用于解决周期结构的弱无条件稳定算法。该算法在计算精度上和普 2692 强 激 光 与 粒 子 束 第24卷 通FDTD算法相当,随着时间步长的增大其精度比ADI—FDTD算法的高,在计算效率上,比FDTD和ADI FDTD的要高。 参考文献: [1]Taft。Ve A,Hangess S C.Computationa1 electrodynamics:the finite—difference time—domain methodiM].2nd ed.B0ston:Artech House, 2000. [2]TsaY W J,Pozar D M.Application of the FDTD technique to periodic problems in scattering and ra diation[J].IEEE Micr。w G“id d Waye Lett,1993,3(8):250—252. E33 Namiki T・A new FDTD algorithm based on alternating direction implicit meth。d[J].IEEE丁 删胁c,。叫Th j,T f^,1 999,47(10) 2003—2007. [42 Zhao Anping.Analysis。f the numerical dispersi。n。f 2一D alternating direction implicit FDTD meth0d[J].IEEE丁mns。n M fr。 T 。 7 以,2002,50(4):1156 1164. [5]Salvador G G,God。y R, 2006,16(6):354—356. ,et a1.On the disPersion relation 0f ADI FDTD[J].IEEE Mifro u8 d Wir ㈣ m 。 fs L fPr , [6]Huang B K,wang G,Jiang Y S,et a1.A hybrid implicit explicit FDTD scheme with weakly c。nditi。nal stability[J].Micr。 Op£Tec^ Lett,2003,39(10):97-101. opment of a three demension unconditionally stable finite_difference time[72 Zheng F,Chen z,Zhang J.Toward the develdomain meth。dEJ]. IEEE Trans Micro ̄Theroy Tech,2000,48(9):1550—1558. [8] Thomas G M'Jeffrey G B,Taflove A,et a1.Theory and application of radiation boundary operators[J].IEEE Tran o An£Pnn Pr0png, l988,36(12):l797—1812. [9] Veysoglu M E,Shin R T,Kong J A.A finite—difference time—domain analysis of wave scattering from periodic surface:Oblique incidence [J].J Electromag Waves Appl,1993:1595—1607. [1O] Wang Shumin,Chen Ji,Ruchhoeft P.An ADI-FDTD method for periodic structures[J].IEEE Tra s 0n A en Pr0PⅡ 2343 2346. ,2005,53(7): [11] Chen Juan,Wang Jianguo.A 3D hybrid implicit explicit FDTD scheme with weakly conditional stability_J].M fro o户f n Lef£,2006: 229 1-2294. [12] Wakabayashi Y,Shibayama J,Yamauchi J,et a1.A locally one dimensional finite difference time domain method f0r the analysis。f a Deriodic structure at oblique incidence ̄J].Radio Science,2011:1-9. [1 3] Thomas J W.Numerical partial differential equations:Finite difference methods[M].Berlin:Springer Verlag,1995. Weakly conditionally stable 3-D FDTD method for periodic structures Liu Zongxin ,Chen Yiwang ,Xu Xin ,Liu Yawen ,Sun Xuegang。,Zhang Shudi ,(1・Engineering Institute of Corps Engineers,PLA University of Science and Technology,Nanji g 210007Chinn; 2.PLA Troop 95972,Jiuquan 735018。China) Abstract: Based on Maxwell’s equations,a weakly conditionally stable finite—difference time domain(FDTD)method for periodic structures is proposed.The stability condition is verified theoretically. Which is looser than that of the conventional .FDTD method. And the Sherman Morrison formula has been used to solve the non tridiagonal linear system. The new aIgorithm has better accuracy and efficiency than the ADI FDTD,especially for large time step sizeA numerica1 example is Dresented to demonstrate the efficiency and accuracy of the proposed algorithm. Results show the CPU time for this method can be reduced to about 3 3 A of the ADI0-FDTD method. Key words:periodic structure;weakly conditionally stable;finite difference time—domain;alternatingdirection-implicit