电磁场问题异步并行迭代算法的研究
利用数值计算方法求解电磁场问题已经被广泛应用,线性方程组的求解是其中重要的一部分。随着电磁场问题的日益复杂,线性方程组的规模也变得越来越大,串行算法已经不能满足科研工作对计算速度的需求。 针对上述情况,本文首先提出了一种基于高斯-赛德尔迭代的异步并行迭代算法。该算法首先对矩阵分块得到多个不同的线性方程组,然后在不同的处理机中计算不同的线性方程组,某个处理机计算完毕后将计算结果发送给其它处理机并接收它们当前的数据,然后再利用接收到的数据求解新的线性方程组。实验结果表明该算法具有更快的计算速度,并将该算法应用到二维静电场的求解之中,证明了该算法的实用性。 针对于一些收敛性比较差的线性方程组,本文提出了一种基于值域子空间投影法的异步并行迭代算法。此算法首先对系数矩阵按列分块得到多个不同的投影方程,然后在不同的处理机计算不同的投影方程,处理机计算完毕后将计算结果发送给其它处理机并接收它们当前的数据,然后再利用接收到的数据求解新的投影方程。实验结果表明该算法收敛性比较好,计算速度也比较快,并将该算法应用到电磁散射问题的求解之中,证明了该算法的实用性。
电磁场问题;并行迭代算法;线性方程组;值域子空间投影法;数值计算
南京邮电大学
硕士
电磁场与微波技术
薄亚明
2015
中文
O441.4;TP301.6
60
2016-06-23(万方平台首次上网日期,不代表论文的发表时间)