电磁场积分方程的快速间接解法.pdf

硕士论文 电磁场积分方程的快速直接解法 摘 要 ⅢVm咖2咖5眦2吣吣1咖8吣2Ⅲ0删 现代科学研究中的许多方面都与目标物体的电磁散射及辐射特性有紧密的联系，如 微带天线、高速PCB板、微波、微波电路和毫米波集成电路的分析设计、地理勘探、 目标的探测、环境监测等众多应用领域。尤其随着计算机技术的发展，计算电磁学已经 成为研究电磁散射及辐射特性的--f]重要的交叉学科。而在计算电磁学中，离散积分方 程得到的矩阵方程是一个稠密的线性方程，当用传统的解法如高斯消去法去求解电大尺 寸物体的电磁问题的时候，其对时间和空间的需求非常大。鉴于此，计算电磁学领域中 的快速算法已经成为众多学者们的主要研究方向。本文重点对低秩压缩及分解方法，矩 阵快速直接求逆方法做了一些研究工作。主要包括以下几个方面： 首先，基于矩量法引出自适应交叉近似算法(ACA)，介绍了其基本概念以及详细 的实现过程。本文充分利用电磁场矩阵方程的非对角块的低秩特性，基于这一特性，所 有的非对角块可以用两个低秩矩阵的乘积形式表示，这样只需要计算部分矩阵元素，同 时也降低了矩阵填充过程中的内存需求。并通过具体实例验证了ACA不仅大大的降低 了矩阵的空间和时间复杂度，而且误差具有可控性。 其次，在此基础上，我们得到了一种快速直接求逆方法： 1．由ACA得到的系数矩阵的非对角块具有形式：4i≈够，¨，，(i≠．，)，其中U一¨，为 两个低秩矩阵。进一步，对U—K，进行分割及行列操作，最终将4，分解为：Aft≈厶M。尺，。 2．最后我们得到彳的求逆公式：A～=彳(，一￡MDC)。由于￡、M、C都是低秩 矩阵，所以上式和右端向量相乘时，计算复杂度将大大降低。 最后，用Matlab代码实现了几种标准结构的求解，验证了我们的算法的正确性。 关键词：电磁散射，积分方程，矩量法，自适应交叉近似算法，直接求逆方法 Abstract M觚y唧e∞ofmodem scientificresearch are linked closely withthe of targetobject meeJec协Dmagnetlcand radiation scattering characteristicssuch aS ante】[111aS， microstrip PCB m曲。speedboard，microwavecircuitsand millimeter-wave circuits inte黜d allalvsis deslgn，geol091cal exploration，target detection，environmental other monitoring，and many appllcatlons·