FEKOSuite5.5基本算法介绍.pptVIP

FEKO Suite 5.5基本算法介绍 快速多极子（FMM） 多层快速多极子技术（MLFMM） FMA overview 我们知道解线性方程组的方法可分为两类：一类是直接法，如高斯消元法等；一类是迭代法，如：共轭梯度法等 用矩量法（MoM）求解线性方程组，它的系数矩阵是满秩的。如用直接法求解，则计算机内存需要O（N2），运算量达O（N3）；如用迭代法求解，内存一样需要O（N2），而每次迭代的运算量达O(N2)).如此之多的内存需要量，如此之大的运算量，大大限制了矩量法的应用范围，在90年代以前，矩量法仅仅适用于电小尺寸物体（物理尺寸/工作波长 10）。 20世纪90年代以后，情况发生了改变，目前矩量法已可以计算相当大的电大尺寸物体，这主要归归功于Rokhlin提出的快速多极子算法，这是一种减少内存需求，加快矩阵和矢量相乘的技术。 快速多极子技术的基本思路 大家都知道，迭代法的运算量主要取决于矩阵与矢量相乘的运算量。从物理意义上看，矩阵与矢量相乘虽实际上是源点对场点的作用，然由于整个考虑的源点和场点是重合的，因此也可以形式地认为是等效电流之间的相互作用。 快速多极子技术的基本思路是首先将未知等效电流分成小组。分小组可以按如下方式进行：首先用一个适当大小的长方体将物体刚好包住，然后将此长方体分成小长方体（小长方体究竟多大合适，下面再作具体分析），并将非空小长方体标出储存。