积分方程方法的H-矩阵直接解法

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:entine
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在计算电磁学中,积分方程得到的矩阵是一个稠密的线性方程,求解这个方程往往是费时费力的。最近以低秩压缩类方法为代表的快速算法在日趋完善,此类方法可以显著降低内存需求与方程迭代的求解时间。本文以H-矩阵的数学框架为基础,实现了一种高效LU分解直接求解技术,其存储消耗为D(N log N),计算复杂度为O(N log2 N)。   本文首先由电场积分方程引出H-矩阵的基本概念,并且引入低秩压缩类算法,这里主要介绍了三种低秩压缩类算法:自适应交叉近似-奇异值分解算法,矩阵分解-奇异值分解算法,多层矩阵分解算法。   其次,分别结合以上三类低秩压缩类算法实现了基于H-矩阵技术的直接求解方法。首先详细介绍了H-矩阵的运算法则,分别给出了理论上的存储消耗与计算复杂度。并对三种方法的性能以及对H-矩阵直接求解方法的影响进行了详细比较。而且H-矩阵方法是纯数学方法,可以有效的分析平面微带结构以及有限大介质加载的频率选择表面结构。   最后,基于多层UV算法构造了一种新的H-矩阵(Uniform-H)技术,并且实现了直接解法。相对于H-LU分解方法,新的方法可以进一步减少存储消耗和计算时间。
其他文献
目前嵌入式系统已广泛地应用于军事国防、消费电子、信息家电以及工业控制等领域。同时越来越多的嵌入式终端需要一个图形化的人机接口界面,良好的人机界面是嵌入式系统设计
本文通过对荣华二采区10
期刊
多媒体技术的迅猛发展及其广泛应用使得视频处理技术受到很大重视,视频去噪及动态纹理检索是视频处理中的研究热点。Surfacelet变换是一种具有多方向分解、各向异性及低冗余
目的 探究为老年期高血压患者开展健康教育治疗干预的效果.方法 2018年1月-2019年3月,将104例老年期高血压患者随机等分为两组,每组各52例,为参照组行常规治疗干预,针对研究
近年来,伴随着电子与通讯技术的发展,电磁仿真也取得了飞速的进步。其研究领域已经涉及到电子工程分析与设计的诸多方面。随着所需分析问题的电尺寸逐渐变大,以及精细结构的
本研究运用比较蛋白质组学方法研究两种慢性髓系白血病细胞(chronicmyelogenousleukemia,CML)KT-1/A3和KT-1/A3R对INF-α的不同反应性,比较分析KT-1/A3和KT-1/A3R细胞经IF
花粉的正常发育是实现受精结实的保证,观察花粉发育过程中的异常现象,并从细胞学角度阐明芦荟雄性不育的机理,可为芦荟的有性生殖提供一些有价值的资料,并为进一步改良芦荟及丰富现代胚胎学理论提供基础资料。通过对盐、干旱、低温胁迫下芦荟活性酶测定和超微结构的观察,以期验证芦荟的耐盐、耐寒、耐旱性。本研究结果丰富了芦荟生物学方面的资料,并为开发利用盐碱地等一般植物不能生长的土壤、进一步发展芦荟产业提供了理论依
目的 分析食管癌高发区发病因素的分子.方法 选取本院122例食管癌患者与122位健康者进行此次研究,纳入标本的时间介于2018年6月-2019年04月,其中122位健康者为参照组,122位食
最优化问题一直是科学研究过程中不可忽视的一个环节,研究问题时,最后都需要在众多结果中确定出最佳方案,因此开发高效的优化技术就成了一个热点。随着科技的迅猛发展,智能优
目的 对比下肢静脉曲张患者实行手术治疗和静脉腔内激光治疗疗效.方法 选择我院2016年4月~2017年5月收治的下肢静脉曲张患者108例,划分为甲组和乙组,各54例.甲组实行穿手术治