一种基于PDD算法的ADI-FDTD算法研究

为提高隐含变向时域有限差分算法(ADI-FDTD)的计算效率,鉴于并行对角占优算法(PDD)求解三对角方程的高效性,引入PDD算法实现了基于MPI的ADI-FDTD的并行计算。通过对运算时间、通信时间的分析,讨论了算法的效率。分析了由于PDD算法的近似处理所引入的计算误差,研究了误差估计与子区域网格数和Courant因子的关系,该研究工作有利于合理选择子区域网格数和Courant因子,进而减小计算误差。最后,通过算例验证了结论的正确性。