积分方程区域分解算法并行化的研究与应用

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:kinggaoblog
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科技的不断发展,电磁波的应用越来越广泛,对于超电大目标的电磁散射特性分析一直是计算电磁学研究的热点。特别是在军事领域,对于飞机、航母这类超电大复杂的目标的电磁散射分析,是将来信息化战争的研究重点。积分方程是分析电磁散射问题的强力手段,但用传统积分方程法求解问题时,会遇到迭代速度慢、迭代不收敛的问题。多层快速多极子是一种快速算法,能够将矩阵矢量相乘的时间复杂度降低到O(NlogN)。区域分解算法能够有效地解决多尺度问题。但仅通过这两种手段,对于超电大目标的电磁散射分析问题,也是非常棘手困难的。对于这一问题,本文开展了对并行的区域分解算法的研究,研究了基于并行多层快速多极子算法的并行区域分解算法。首先,本文基于等效原理推导了表面积分方程,并介绍了矩量法求解积分方程的重要步骤:网格离散、基函数选取、测试方法和矩阵求解。重点介绍了基于Krylov子空间的GMRES迭代方法,详细阐述了多层快速多极子算法的基本原理。简单介绍了基于共享内存式并行的OpenMP和基于分布式内存并行的MPI。接着,详细地推导了不连续伽辽金积分方程,先介绍了对于非共形网格常使用的mono-polar RWG基函数,然后基于对偶配对测试准则,建立了两个内罚项,得到了使用mono-polar RWG基函数的不连续伽辽金积分方程,并用数值算例验证了其精度。最后,针对超电大目标的电磁散射特性分析,介绍了区域分解的基本原理和基于OpenMP和MPI混合并行多层快速多极子的并行策略——高层采用盒子并行,低层采用角谱并行。区域分解算法的内迭代和外迭代都使用多层快速多极子算法进行加速,但由于两个迭代处理的数据不相同,所以不能简单地实现并行。本文提出了一种沿用多层快速多极子并行算法数据结构的区域分解并行算法,并用该方法完成了对未知量为2700万飞机RCS的计算。
其他文献
氨基甲酸乙酯(Ethyl carbamate,EC)在发酵食品生产和贮藏的全过程均可产生。2007年,世界卫生组织国际癌症研究机构(International Agency for Research on Cancer,IARC)将氨
近年来,移动支付在世界范围内受到越来越多的关注。对于消费者和商家而言,它是使用现金、信用卡或借记卡的一种替代方式。在瑞士也是如此,越来越多的年轻人正在安装移动支付
在对群结构的研究中,发现了一类更广义的代数结构–旋转群.旋转群的概念最初由A.A.Ungar在研究爱因斯坦相对可接受速度的c球时提出.2017年,泰国拓扑学家W.Atiponrat赋予旋转
智能防水透湿织物因其在防水透湿方面具有“智能”性,穿着更加舒适,适于各种恶劣气候和环境,已成为当今的研究热点。本文首先以PBA、PTMG以及改性蓖麻油为软段,PEG作为亲水组
在城镇污水处理过程中,污水中碳源不足(低C/N)会导致脱氮过程无法顺利进行,使得出水难以达到排放标准。为解决低C/N污水的脱氮问题,城镇污水处理厂通常会在反硝化阶段进行碳
本课题主要针对铸造抽芯法制备的大长径比U型弯曲细孔基体材料、U型孔特征和抽芯阻力开展研究。基于碳纤维与金属基体铝的浸润性差及碳纤维自身优良的特性,本课题在刚性芯骨
西北太平洋是世界上热带气旋活动最频繁的海区,由于热带气旋破坏力强、影响范围广,因此提高数值预报模式对热带气旋的预报能力至关重要。本文采用北美集合预报系统中的美国和
20世纪90年代初,可转换债券被引入我国,至今已经经过了二十多年的发展。为规范我国上市公司利用可转债进行融资的商业行为,证监会自2001年起发布多项可转换债券的实施办法及
许多非线性问题的迭代算法都涉及到投影算子的计算问题以及参数的选取问题,这两个问题的处理是否得当,将直接影响到算法是否容易实现以及算法的收敛快慢等问题.本文主要研究
期刊