基于非零散度关系的交替方向隐式减缩FDTD算法

该文证明了即使在无源区域,交替方向隐式时域有限差分法(ADI-FDTD)所给出的电磁场量不满足零散度关系,同时推导出了该散度关系的具体表达式。基于该非零散度关系,将不受Courant稳定条件限制的ADI-FDTD法和能节约最多达1/3内存的减缩时域有限差分(R-FDTD)法结合,提出了一种新的交替方向隐式减缩FDTD算法。该算法保留了ADI-FDTD能增大时间步长,缩短计算时间的优点,同时与ADI-FDTD相比节约了最多达1/3(三维)或2/5(二维)的内存。与基于零散度关系的ADI/R-FDTD相比,该算法避免了采用长时间步长计算时的发散现象。应用所提出的ADI/R-FDTD算法计算了二维自由空间波的传播及一维频率选择表面垂直入射的问题,计算结果与ADI-FDTD计算结果完全一致,验证了ADI/R-FDTD的正确性和有效性。     

色散媒质中ADI-FDTD

基于交替方向隐式(ADI)技术的时域有限差分(FDTD)法是一种非条件稳定的计算方法，该方法的时间步长不受Courant稳定条件限制，而由数值色散误差决定。与传统的FDTD相比，ADI-FDTD增大了时间步长，从而缩短了总的计算时间。本文采用递归卷积方法将ADI-FDTD推广应用于色散媒质，推导了二维情况下色散媒质中的ADI-FDTD迭代公式。应用推导公式计算了色散土壤中目标的散射，并与色散媒质FDTD结果对比，在大量减少计算时间的情况下，两者结果符合很好。     

一种非条件稳定的隐式时域有限差分法

介绍一种基于交替方向隐式(ADI)技术的时域有限差分法(FDTD).该方法是非条件稳定的,时间步长不再受到Courant稳定条件的限制,而是由数值色散误差来确定.与传统的FDTD相比,ADI-FDTD增大了时间步长,从而缩短了总的计算时间,特别是当空间网格远小于波长时,优点更加突出.首次把完全匹配层(PML)边界条件应用到ADI-FDTD计算中,采用幂指数形式的时间步进算法,推导了相应的迭代公式.进行了实例计算,并与传统FDTD的结果对比,验证了ADI-FDTD的有效性与优越性.     

等离子体的交替方向隐式时域有限差分方法

首次把交替方向隐式时域有限差分法(ADI-FDTD)推广到色散介质——无碰撞非磁化等离子体中，计算了非磁化等离子体与电磁波的相互怍用，使用ADI技术给出了无碰撞等离子体介质中的ADI-FDTD迭代公式．并解析地证明了等离子ADI-FDTD算法也是无条件稳定的，数值计算表明，等离子体ADI-FDTD算法与传统的FDTD的计算结果吻合，计算效率更高。     

UPML媒质中无条件稳定的二维ADI-FDTD方法

对单轴各向异性PML（UPML）媒质中二维TM波的交变方向隐式时域有限差分方向（ADI-FDTD），通过计算实例表明，ADI-FDTD方法在UMPL媒质中是无条件稳定的，其时间步长不受CFL稳定性条件的限制，并且当计算区域内具有精细差分网格时，其计算效率明显优于传统的时域有限差分方向（FDTD）。     

ADI-FDTD+GRT在波导电路分析中的应用

本文研究时域有限差分法(FDTD)的一种新的时空压缩技术,并应用于波导电路的分析.首先分析了软激励条件下的改进的几何重置技术(GRT),研究了合理选择源面与参考面的放置位置,使GRT不仅减小了吸收边界对计算结果的影响,而且节省了计算空间,还可以精确得到全部散射参量.另外阐述了与交替方向隐式时域有限差分法(ADI-FDTD)相结合,使计算空间和时间同时被压缩,达到节省计算资源的目的.为了衡量ADI-FDTD+GRT算法的计算精度和效率,分析了包含不连续结构的波导作为算例,将其数值计算结果分别与传统FDTD和HFSS作比较,并将端面和参考面不同间距的ADI-FDTD+GRT与传统ADI-FDTD在仿真结果和资源占用方面进行对比,结果表明本文算法是精确和高效的.     

色散媒质中ADI-FDTD的PML

基于交替方向隐式(ADI)技术的时域有限差分法(FDTD)是一种非条件稳定的计算方法,该方法的时间步长不受Courant稳定条件限制,而是由数值色散误差决定。与传统的FDTD相比, ADI-FDTD增大了时间步长, 从而缩短了总的计算时间。该文采用递归卷积(RC)方法导出了二维情况下色散媒质中ADI-FDTD的完全匹配层(PML)公式。应用推导公式计算了色散土壤中目标的散射,并与色散媒质中FDTD结果对比,在大量减少计算时间的情况下,两者结果符合较好。     

UPML媒质中的包络ADI-FDTD

由于交替方向隐式时域有限差分法(Alternating-Direction Implicit Finite-Difference Time Domain,ADI-FDTD)的数值色散会随着时间步长的增加而增加,文中讨论了单轴各向异性完全匹配层(uniaxial perfectly matched layer,UPML)媒质中包络交替方向隐式时域有限差分法(Envelope ADI-FDTD),推导了二维Envelope ADI-FDTD UPML的迭代公式,并提出一种新的离散方法。与ADI-FDTD UPML相比,改进后的Envelope ADI-FDTD UPML的时间步长可以取得更大,且能有效地修正相速误差,从而减少数值色散,提高计算精度。     

ADI-FDTD方法在乳腺癌检测正向计算中的应用

传统的时域有限差分(Finite-Difference Time-Domain, FDTD)算法受到稳定性条件的制约, 时间步长受限于空间网格的尺寸.医学应用讲究即时性, 为提高成像的速度, 文中采用无条件稳定的交替隐式时域有限差分(Alternating-Direction Implicit Finite-Difference Time-Domain, ADI-FDTD)算法替代传统的FDTD算法进行正向计算, 通过实验得出采用ADI-FDTD算法在保证精度的前提下, 计算时间可缩短为FDTD算法的四分之一, 为乳腺癌微波即时成像提供了可能.     

一种有效减少ADI-FDTD数值色散的方法

ADI—FDTD算法的数值色散效应较为明显，本文的研究表明一种通过添加各向异性媒质来修正相速误差，从而减少FDTD数值色散的方法，同样适用于ADI-FDTD，且收效更为显著。数值运算结果证明该方法能够简单有效地去除较宽频带范围内的色散。     

Alternating-direction implicit (ADI) formulation of the finite-difference time-domain (FDTD) method: algorithm and material dispersion implementation

The alternating-direction implicit finite-difference time-domain (ADI-FDTD) technique is an unconditionally stable time-domain numerical scheme, allowing the /spl Delta/t time step to be increased beyond the Courant-Friedrichs-Lewy limit. Execution time of a simulation is inversely proportional to /spl Delta/t, and as such, increasing /spl Delta/t results in a decrease of execution time. The ADI-FDTD technique greatly increases the utility of the FDTD technique for electromagnetic compatibility problems. Once the basics of the ADI-FDTD technique are presented and the differences of the relative accuracy of ADI-FDTD and standard FDTD are discussed, the problems that benefit greatly from ADI-FDTD are described. A discussion is given on the true time savings of applying the ADI-FDTD technique. The feasibility of using higher order spatial and temporal techniques with ADI-FDTD is presented. The incorporation of frequency dependent material properties (material dispersion) into ADI-FDTD is also presented. The material dispersion scheme is implemented into a one-dimensional and three-dimensional problem space. The scheme is shown to be both accurate and unconditionally stable.     

A hybrid 2-D ADI-FDTD subgridding scheme for modeling on-chipinterconnects

This paper presents a novel technique for extracting the propagation characteristics of on-chip interconnects. A hybrid two-dimensional subgridding scheme, based on a combination of the finite-difference time-domain (FDTD) method and the alternating-direction implicit (ADI-)FDTD technique, is utilized. The ADI-FDTD scheme is used for fine grid in the vicinity of the metallic etch, while the coarse FDTD grid is used outside this region. The advantage of the ADI-FDTD scheme is that it can be synchronized with the time marching step employed in the coarse FDTD scheme, obviating the need for the temporal interpolation of the fields in the process. This helps to render the hybrid ADI-FDTD subgridding scheme to be more efficient than the conventional FDTD subgridding algorithm in terms of the run time. The phase and attenuation constants of the dominant mode of a lossy stripline are computed by the proposed scheme to validate the technique     

3-D ADI-FDTD method-unconditionally stable time-domain algorithmfor solving full vector Maxwell's equations

We previously introduced the alternating direction implicit finite-difference time domain (ADI-FDTD) method for a two-dimensional TE wave. We analytically and numerically verified that the algorithm of the method is unconditionally stable and free from the Courant-Friedrich-Levy condition restraint. In this paper, we extend this approach to a full three-dimensional (3-D) wave. Numerical formulations of the 3-D ADI-FDTD method are presented and simulation results are compared to those using the conventional 3-D finite-difference time-domain (FDTD) method. We numerically verify that the 3-D ADI-FDTD method is also unconditionally stable and it is more efficient than the conventional 3-D FDTD method in terms of the central processing unit time if the size of the local minimum cell in the computational domain is much smaller than the other cells and the wavelength     

An iterative ADI-FDTD with reduced splitting error

We present a new iterative alternating-direction-implicit finite-difference time-domain (ADI-FDTD) method. By recognizing the ADI-FDTD method as a special case of a more general iterative approach to solve the Crank-Nicolson (CN) FDTD scheme, the splitting error in ADI-FDTD can be reduced systematically. Numerical examples are used to illustrate the improved accuracy of this method.     

一种色散介质中的低误差ADI-FDTD 算法

交变方向隐式时域有限差分（ADI-FDTD）能够克服传统时域有限差分算法中稳定性条件对时间步长的限制,从而提高计算效率,但是在大步长时其误差较大。ER（低误差）-ADI-FDTD 方法通过补偿截断误差项,提高了计算精度,但是目前仅给出二维非色散条件下的形式。在ER-ADI-FDTD 的基础上,提出了一种色散介质中的低误差D-ER-ADI-FDTD 算法,推导出了完整的三维计算公式。最后通过计算和结果比较对算法进行检验。     

Conformal method to eliminate the ADI-FDTD staircasing errors

The alternating-direction-implicit finite-difference time-domain (ADI-FDTD) method is an unconditionally stable method and allows the time step to be increased beyond the Courant-Friedrich-Levy (CFL) stability condition. This method is potentially very useful for modeling electrically small but complex features often encountered in applications. As the regular FDTD method, however, the spatial discretization in the ADI-FDTD method is only first-order accurate for discontinuous media; several researchers have shown that the errors can be very high when the regular ADI-FDTD method is applied to such discontinuous media. On the other hand, the conformal FDTD method has recently emerged as an efficient FDTD method with higher order accuracy. In this work, a second-order accurate ADI-FDTD method using the conformal approximation of spatial derivatives is proposed. This new scheme, called the ADI-CFDTD method, retains the second-order accuracy in both temporal and spatial discretizations even for discontinuous media with metallic structures, and is unconditionally stable. 2D and 3D examples demonstrate the efficacy of this method and its application in EMC problems.     

On the modeling of conducting media with the unconditionally stable ADI-FDTD method

The Courant-Friedrich-Levy stability condition has prevented the conventional finite-difference time-domain (FDTD) method from being effectively applied to conductive materials because of the fine mesh required for the conducting regions. In this paper, the recently developed unconditionally stable alternating-direction-implicit (ADI) FDTD is employed because of its capability in handling a fine mesh with a relatively large time step. The results show that the unconditionally alternating-direction-implicit-finite-difference time-domain (ADI-FDTD) method can be used as an effective universal tool in modeling a medium regardless of its conductivity. In addition, the unsplit perfectly matched layer combined with the ADI-FDTD method is implemented in the cylindrical coordinates and is proven to be very effective even with the cylindrical structures that contain open conducting media.