积分方程方法的H--矩阵直接解法汇总.pdfVIP

硕士论文 积分方程方法的咒．矩阵直接解法 FIFflFIJII IIIF ㈨IIII]I I IIIF10 摘 要 ． Y2061 554 在计算电磁学中，积分方程得到的矩阵是一个稠密的线性方程，求解这个方程往往 是费时费力的。最近以低秩压缩类方法为代表的快速算法在日趋完善，此类方法可以显 著降低内存需求与方程迭代的求解时间。本文以咒．矩阵的数学框架为基础，实现了一种 本文首先由电场积分方程引出H．矩阵的基本概念，并且引入低秩压缩类算法，这里 主要介绍了三种低秩压缩类算法：自适应交叉近似．奇异值分解算法，矩阵分解．奇异值 分解算法，多层矩阵分解算法。 其次，分别结合以上三类低秩压缩类算法实现了基于冗．矩阵技术的直接求解方法。 首先详细介绍了H．矩阵的运算法则，分别给出了理论上的存储消耗与计算复杂度。并对 三种方法的性能以及对冗．矩阵直接求解方法的影响进行了详细比较。而且饩．矩阵方法 是纯数学方法，可以有效的分析平面微带结构以及有限大介质加载的频率选择表面结 构。 接解法。相对于7-／．LU分解方法，新的方法可以进一步减少存储消耗和计算时间。 关键词：积分方程，直接解法，咒．矩阵，自适应交叉近似算法，矩阵分解算法， 多层矩阵分解算法，Uniform．冗矩阵，电容提取 硕士论文 Abstract The methods leadto electromagnetic integralequation(IE)basedcomputational generally ofwhichcouldbe adense oflinear solution very system equations，the expensive．Recently, asfastlow-rank been fastsolversuch methods，has compression developed，which reducesthe andCPUtimeofiterativeIEsolversfor dramatically memory electrodynamic this further the7-1·matrixbasedmathematical work,bydeveloping framework, problems．In 113 all LU—factorizationbaseddirectsolverof weachieveefficient O(Nl092Ⅳ、time and memory O(Nlog人n