求解局部变化问题的高效算法研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:eline77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在电磁工程问题中经常会遇到需要局部修改一个或一些电小结构的情况,每修改一次传统的电磁数值方法都需要重新计算,结果计算机资源被大量消耗,计算效率低下。如何利用没有改变部分的计算信息来进行后面多次修改过程中的电磁计算是减少冗余计算中急待解决的问题。本文针对电磁散射计算中目标结构多次局部变化的场景,基于本课题组的SMWA(Sherman-Morrison-Woodbury Algorithm)算法研究基础,在局部变化求解算法方面进行进一步的研究。  主要研究工作如下:  1.减法式局部变化求解算法。减法式局部变化求解算法解决的问题是不变的电大母体结构减去不同自由体(即电小结构)过程中的电磁散射。在减法式局部变化求解中只需要计算一次母体阻抗矩阵的逆矩阵,其后每一次结构的微小调整都能利用第一次母体阻抗矩阵的求逆信息表示出来,进而提高了计算效率。  2.加减混合局部变化求解算法。将加法式局部变化求解和减法式局部变化求解结合在一起形成了一个通用的算法,可以实现母体结构减去任意次自由体再加上任意次自由体后的快速电磁散射计算。在加减混合的局部变化求解算法中,减法式局部变化后的计算结果作为中间信息被之后的加法式局部变化求解算法所用,省却了加法式局部变化求解算法母体阻抗矩阵求逆的过程,加速了计算时间。实现了将加减混合局部变化求解算法应用到求解金属介质混合目标的电磁散射中。  3.SMWA算法应用到求解金属介质混合目标的电磁散射。矩量法在求解电大目标方面的局限性促进了加速算法的研究,SMWA算法将一个阻抗矩阵转化为几个块对角矩阵相乘的形式,每个块对角矩阵都有特殊的结构,其逆矩阵可以快速求得。  4.SMWA和局部变化求解算法混合。局部变化求解算法需要计算母体阻抗矩阵的逆矩阵,将SMWA算法应用到母体阻抗矩阵的求逆过程中,相比局部变化求解算法,SMWA与局部变化求解算法的混合算法进一步提高了计算效率,节约了内存。
其他文献
芒草是一类高大禾本科植物的统称,广泛分布于我国南北各地,具有生物量高、适应力强、纤维品质优良等优点,被公认为最具潜力的能源植物之一。本文主要通过以下几个方面对芒草进行了研究:对芒草种质资源进行采集、对其形态学农艺性状比较:采用了ISSR方法对不同采集地点的105份芒草材料的遗传关系进行了研究。研究结果如下:1、不同来源地的芒草的形态学特征有一定差异,在统一种植两年后其形态特征具有趋同显现。其中43
随着信息化的快速发展,各企事业单位逐步建立起很多信息化系统,这些不同时期、不同部门建立的信息化系统往往相互独立,所使用的数据库产品也往往各不相同。这就形成了各企事
在说话人识别领域中,基于模型的方法是最有效的,概率统计模型属于该类方法,GMM和HMM都是典型的概率统计模型,目前,受到十分广泛的研究,具有越来越重要的研究意义和实用价值。
本文通过对荣华二采区10
期刊
随着便携移动设备的广泛应用,为设备供电的电池也得到了飞速发展,电源管理技术也显得更加重要。为了进一步提高电池的安全性,延长电池的工作时间,业内提出了智能电池概念,是指在普