CN105760595A - 一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法 - Google Patents
一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法 Download PDFInfo
- Publication number
- CN105760595A CN105760595A CN201610085013.2A CN201610085013A CN105760595A CN 105760595 A CN105760595 A CN 105760595A CN 201610085013 A CN201610085013 A CN 201610085013A CN 105760595 A CN105760595 A CN 105760595A
- Authority
- CN
- China
- Prior art keywords
- medium
- gamma
- nicolson
- crank
- equation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/23—Design optimisation, verification or simulation using finite element methods [FEM] or finite difference methods [FDM]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明涉及了一种截断二维Debye介质与Lorentz介质Crank?Nicolson完全匹配层实现算法,属于数值仿真技术领域,该方法的目的是减小二维色散介质FDTD计算域,将计算机有限的内存空间仿真成无限空间。本发明的技术特征在于:在将带有复数拉伸坐标变量的二维修正的麦克斯韦方程由频域变换到时域有限差分的过程中,利用了辅助微分方程方法和Crank?Nicolson?Approximate?Decoupling(CNAD)算法,得到关于电场的两个三对角矩阵方程,从而明显提高计算效率。本发明具有无条件稳定性,提高电磁场计算速度的优点。
Description
技术领域
本发明涉及数值仿真技术领域,特别涉及一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法。
背景技术
时域有限差分方法(FDTD)作为一种计算电磁方法被广泛地应用于各种时域的电磁仿真计算中,如天线、射频电路、光学器件和半导体等。FDTD具有广泛的适用性、适合并行计算、计算程序通用性等特点。
然而,随着科学研究的深入和各种越来越广泛应用的需求,其算法本身受Courant Friedrichs Lewy(CFL)数值稳定性条件的限制的缺陷越来越明显。算法本身所受数字稳定性条件限制:在计算过程中时间步长和空间步长必须满足CFL约束条件,即
式中,Δt为计算时间步长,c为FDTD计算域中介质的光速,Δx、Δy和Δz为三维空间步长。在实际计算中,空间离散步长和时间步长相对波长和周期都非常小,所以必然会在计算电大尺寸目标时出现资源不足的情况,导致FDTD的计算效率很低。因此为了消除CFL条件的限制,无条件稳定的交替方向隐式(Alternating DirectionImplicit,ADI)FDTD方法、局部一维(Local One Dimension,LOD)FDTD方法和克兰克·尼克尔森(Crank-Nicolson,CN)FDTD方法相继被提出。
对于ADI-FDTD算法和LOD-FDTD算法虽然在一定程度上克服了稳定性条件限制,但算法的计算精度过低,性能并不理想,其原因是由于当时间步长增大后,导致的数值色散增大,进而导致算法的误差较大。2004年,G.Sun等人采用Crank-Nicolson差分格式对麦克斯韦方程进行离散化处理,即CN-FDTD,算法在时间步长取值远大于稳定性条件(如20倍)仍能保持良好的稳定精度,展现出更好的适用性,并且CN-FDTD算法是一种更加简便的无条件稳定的方法,将前面两种算法中所需的2个运算过程简化到1个运算过程,从而大大降低了运算资源,因此学者们一致认为CN-FDTD具有更广阔的发展前景。
由于计算机内存空间的限制,数值计算只能在有限的区域内进行,为了能模拟开放或者半开放区域的电磁辐射和散射等问题,在计算区域的截断边界处必须设置吸收边界条件,以便用有限的网格空间模拟开放的无限空间,来解决任意介质内的电磁波传播以及各种电磁问题。由Berenger提出的完全匹配层(Perfectly Matched Layer,PML)是目前应用较广的吸收边界条件,PML可以理解为:通过在FDTD区域截断边界处设置一种特殊介质层,该层介质的波阻抗与相邻介质波阻抗完全匹配,从而使入射波无反射地穿过分界面而进入PML层,PML层是有耗介质,最后将电磁波吸收。目前常用的PML吸收边界主要有拉伸坐标变换完全匹配层(SC-PML)和单轴各项异性完全匹配层(UPML)。
由于人们对电磁波与色散介质相互作用问题的兴趣不断增加,因此涉及色散介质的CN-FDTD和CN-PML仿真亟需深入研究。
发明内容
本发明的目的是针对FDTD算法受到CFL稳定性条件限制的缺陷,提高CN-PML算法的计算效率和吸收效率而提出的一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法。该算法结合Crank-Nicolson-Approximate-Decoupling(CNAD)求解思想,可以极大地改善CN-FDTD-PML算法的求解效率。
一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法,包括下列步骤:
步骤1:将频域中二维TE模的麦克斯韦方程修正为带有拉伸坐标算子的麦克斯韦方程,并在直角坐标系中表示;针对色散介质项,利用辅助微分方程方法设置辅助变量;
步骤2:根据频域和时域的映射变换关系,将直角坐标系中的二维修正的麦克斯韦方程变换到时域表示,同时基于辅助微分方程方法设置辅助变量;
步骤3:基于Crank-Nicolson时域有限差分算法的时域展开形式,将时域形式的直角坐标系中二维麦克斯韦方程展开成时域有限差分的形式,同时也将辅助微分方程变换为时域有限差分的形式;
步骤4:将时域有限差分形式整理成求解的形式,得到两个相互耦合的电场(Ex,Ey)迭代方程;
步骤5:使用CNAD方法,将步骤4所得到的Ex迭代方程近似为可以高效求解的、系数为三对角矩阵的迭代方程;
步骤6:利用步骤5所得到的迭代方程可以依次求解出两个电场分量值,然后将求解出的两个电场分量值代入到磁场的迭代方程中,求解出磁场分量,将求解出的电场值和磁场值代入到辅助变量的迭代方程中,求解出辅助变量的值;
重复步骤6,从而在时间上迭代求解。
采用CNAD算法和辅助微分方程方法可以有效地降低计算复杂度,优化计算过程,从而提高电磁场计算速度。
附图说明:
图1是本发明流程框图;
图2是Debye色散介质下相对反射误差图;
图3是Lorentz色散介质下相对反射误差图。
具体实施方式:
本发明的主旨是提出一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法,利用CNAD算法和辅助微分方程方法减小计算量,从而提高电磁场计算速度。
下面结合附图对本发明实施方式作进一步地详细描述。
图1为本发明流程图,具体实现步骤如下:
步骤1:将频域中二维TE模的麦克斯韦方程修正为带有拉伸坐标算子的麦克斯韦方程,并将频域中修正后的麦克斯韦方程在直角坐标系中表示;针对色散介质项,利用辅助微分方程方法设置辅助变量;二维TE波在线性色散介质中传播可以描述为
式中,c0是自由空间电磁波传播速度,Sη(η=x,y)为PML复数拉伸坐标变量,在PML情况下,Sη可以表示为
在CFS-PML情况下,Sη可以表示为
在色散介质中,εr(ω)可以表示为
式中,ε∞为无限频率介电常数,σ为电导率,χ(ω)为介质的电极化率。
那么,式(1)与式(2)可以表示为
式中,Px和Py可由式(9)和式(10)得到
Px=χ(ω)Ex (9)
Py=χ(ω)Ey (10)
步骤2:根据频域和时域的映射变换关系,将直角坐标系中的二维修正的麦克斯韦方程变换到时域表示,同时基于辅助微分方程方法设置辅助变量,即
式中,fxy、fyx、gzx和gzy为辅助变量。
步骤3:基于Crank-Nicolson时域有限差分算法的时域展开形式,将时域形式的直角坐标系中二维麦克斯韦方程展开成时域有限差分形式,同时也将时域辅助微分方程变换为时域有限差分的形式,利用CN项将式(11)-(13)离散化,可得离散方程为
式中,u=2ε0ε∞,v=σΔt,a=c0Δth,
Δη(η=x,y)是空间单元尺寸,k(k=i,j)是计算单元间的插入数值,为了清楚,Γη[*]为CN方法中的简写形式,如
对于简单的线性Debye和Lorentz色散介质,χ(ω)可以写为
式中,d0、e0、e1与e2为有理多项式的系数,式(9)和式(10)可以写为
式中,η=x,y,而m可以作为色散介质的开关变量,对应于Debye和Lorentz色散介质,m分别取0和1;
步骤4:将时域有限差分形式整理成求解电场分量的形式,得到两个相互耦合的电场(Ex,Ey)迭代方程
式中,和是n时刻已知的部分场量和辅助变量的简写形式,定义为
步骤5:式(20)与式(21)仍然是一个比较复杂的矩阵,仍然需要很大的计算量,使用CNAD方法,将式(20)中的近似为通过整理得
步骤6:利用步骤5所得到的迭代方程可以依次求解出两个电场分量值,将求解出的两个电场分量值代入到磁场的迭代方程中,求解出磁场分量,将求解出的电场值和磁场值代入到辅助变量的迭代方程中,求解出辅助变量的值。
循环步骤6,从而在时间上迭代求解。
图2是本发明为Debye色散介质下相对反射误差图,图3为本发明Lorentz色散介质下相对反射误差图,为了验证所提方法,对本发明算法进行编程,通过计算机仿真得到图2和图3所示结果,其中,式中是传统FDTD算法能够保证数值稳定性的最大时间离散间隔。由图中可以看出,CN-PML的吸收性能在CFLN变化区域内可以接受,说明该算法具有无条件稳定性,仿真过程所需时间较传统算法仿真时间较短。
以上所述仅为本发明的较佳实施例,并不限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (4)
1.一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法,包括下列步骤:
步骤1:将频域中二维TE模的麦克斯韦方程修正为带有拉伸坐标算子的麦克斯韦方程,并在直角坐标系中表示;针对色散介质项,利用辅助微分方程方法设置辅助变量;
步骤2:根据频域和时域的映射变换关系,将直角坐标系中的二维修正的麦克斯韦方程变换到时域表示,同时基于辅助微分方程方法设置辅助变量;
步骤3:基于Crank-Nicolson时域有限差分算法的时域展开形式,将时域形式的直角坐标系中二维麦克斯韦方程展开成时域有限差分的形式,同时也将辅助微分方程变换为时域有限差分的形式;
步骤4:将时域有限差分形式整理成求解的形式,得到两个相互耦合的电场(Ex,Ey)迭代方程;
步骤5:使用CNAD方法,将步骤4所得到的Ex迭代方程近似为可以高效求解的、系数为三对角矩阵的迭代方程;
步骤6:利用步骤5所得到的迭代方程可以依次求解出两个电场分量值,然后将求解出的两个电场分量值代入到磁场的迭代方程中,求解出磁场分量,将求解出的电场值和磁场值代入到辅助变量的迭代方程中,求解出辅助变量的值;
重复步骤6,从而在时间上迭代求解。
2.根据权利1所述的一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法,其特征在于:步骤2,将修正的麦克斯韦方程变换到时域,同时基于辅助微分方程方法设置辅助变量fxy、fyx、gzx和gzy。
3.根据权利1所述的一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法,其特征在于:步骤3,基于Crank-Nicolson时域有限差分算法的时域展开形式
式中,Γη[*]为CN方法中的简写形式,如
4.根据权利1所述的一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法,其特征在于:步骤4,将时域有限差分形式整理成求解电场分量的形式,得到两个相互耦合的电场(Ex,Ey)迭代方程
式中,和是n时刻已知的部分场量和辅助变量的简写形式,定义为
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610085013.2A CN105760595A (zh) | 2016-02-03 | 2016-02-03 | 一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610085013.2A CN105760595A (zh) | 2016-02-03 | 2016-02-03 | 一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105760595A true CN105760595A (zh) | 2016-07-13 |
Family
ID=56329781
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610085013.2A Pending CN105760595A (zh) | 2016-02-03 | 2016-02-03 | 一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105760595A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107368652A (zh) * | 2017-03-21 | 2017-11-21 | 天津工业大学 | 一种基于cndg算法截断等离子体的完全匹配层实现算法 |
CN111783339A (zh) * | 2020-06-30 | 2020-10-16 | 西安理工大学 | 电磁波在随机色散介质中传播的pce-fdtd方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104375975A (zh) * | 2014-12-01 | 2015-02-25 | 天津工业大学 | 基于双线性变换的一维真空Crank-Nicolson完全匹配层实现算法 |
CN104408256A (zh) * | 2014-12-01 | 2015-03-11 | 天津工业大学 | 一种截断一维Debye介质Crank-Nicolson完全匹配层实现算法 |
-
2016
- 2016-02-03 CN CN201610085013.2A patent/CN105760595A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104375975A (zh) * | 2014-12-01 | 2015-02-25 | 天津工业大学 | 基于双线性变换的一维真空Crank-Nicolson完全匹配层实现算法 |
CN104408256A (zh) * | 2014-12-01 | 2015-03-11 | 天津工业大学 | 一种截断一维Debye介质Crank-Nicolson完全匹配层实现算法 |
Non-Patent Citations (2)
Title |
---|
JIANXIONG LI 等: "Effective CNAD- and ADE-Based CFS-PML Formulations for Truncating the Dispersive FDTD Domains", 《ANTENNAS AND WIRELESS PROPAGATION LETTERS》 * |
JIANXIONG LI 等: "Z-transform for unconditional stable Crank-Nicolson FDTD implementation of SC-PML for dispersive Debye media", 《ELECTRONICS LETTERS》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107368652A (zh) * | 2017-03-21 | 2017-11-21 | 天津工业大学 | 一种基于cndg算法截断等离子体的完全匹配层实现算法 |
CN111783339A (zh) * | 2020-06-30 | 2020-10-16 | 西安理工大学 | 电磁波在随机色散介质中传播的pce-fdtd方法 |
CN111783339B (zh) * | 2020-06-30 | 2024-04-16 | 西安理工大学 | 电磁波在随机色散介质中传播的pce-fdtd方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104375975A (zh) | 基于双线性变换的一维真空Crank-Nicolson完全匹配层实现算法 | |
CN104408256A (zh) | 一种截断一维Debye介质Crank-Nicolson完全匹配层实现算法 | |
Peng et al. | Domain decomposition preconditioning for surface integral equations in solving challenging electromagnetic scattering problems | |
CN105760597A (zh) | 基于DG算法的二维色散介质Crank-Nicolson完全匹配层实现算法 | |
CN102129523B (zh) | 基于mda和mlssm的分析复杂目标电磁散射的方法 | |
CN103412989B (zh) | 基于参数化降阶模型周期结构的三维电磁场仿真模拟方法 | |
CN102930071A (zh) | 基于非匹配网格的周期结构的三维电磁场仿真模拟方法 | |
CN102592057B (zh) | 周期结构指定频率的本征分析方法 | |
CN103412988B (zh) | 基于相移降阶模型周期结构的三维电磁场仿真模拟方法 | |
Miura et al. | Hall effects and sub-grid-scale modeling in magnetohydrodynamic turbulence simulations | |
CN105631094A (zh) | 基于分段线性循环卷积的一维左手材料Crank-Nicolson完全匹配层实现算法 | |
CN104809343A (zh) | 一种等离子体中使用电流密度卷积完全匹配层的实现方法 | |
CN105760595A (zh) | 一种截断二维Debye介质与Lorentz介质Crank-Nicolson完全匹配层实现算法 | |
de Camargos et al. | Efficient parallel preconditioned conjugate gradient solver on GPU for FE modeling of electromagnetic fields in highly dissipative media | |
CN103605633A (zh) | 一种粗网格大时间步时域有限差分方法 | |
CN105550451A (zh) | 基于辅助微分方程的一维左手材料Crank-Nicolson完全匹配层实现算法 | |
CN104915326A (zh) | 基于等效原理的区域分解阶数步进时域积分方法 | |
Roden et al. | An efficient FDTD implementation of the PML with CFS in general media | |
CN105760596A (zh) | 基于辅助微分方程的二维真空Crank-Nicolson完全匹配层实现算法 | |
Antonini et al. | The Partial Elements Equivalent Circuit Method: The State of the Art | |
CN106649197A (zh) | 一种复杂腔体内部散射特性的计算方法 | |
CN105205299B (zh) | 电大目标电磁散射特性快速降维分析方法 | |
Kaleta et al. | Spatial asymptotics at infinity for heat kernels of integro-differential operators | |
CN107368652A (zh) | 一种基于cndg算法截断等离子体的完全匹配层实现算法 | |
Dong et al. | Discontinuous Galerkin Time‐Domain Method in Electromagnetics: From Nanostructure Simulations to Multiphysics Implementations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20160713 |
|
WD01 | Invention patent application deemed withdrawn after publication |