快速多极子方法的并行技术培训讲学.pptVIP

快速多极子方法的并行技术;FMM in Computational Electromagnetics;积分方程的离散;;线性系统：;Fast Multipole Methods(FMM);FMM:Application;FMM: Fundament;Fast Multipole Basics;FMM形式的矩阵向量乘积 ;FMM;FMM;FMM Algorithm;Step2 M2L;Step3 L2L;MLFMM Algorithm;L2L;MLFMM Algorithm—Upward Pass;MLFMM Algorithm—Downward Pass; Key Words;Grouping;Grouping;纲要;Data Structure;构造树;确定层数L —根据读入模型的最大几何尺寸确定计算区域D,根据问题的参数确定最小盒子 尺寸d ,树结构的层数为L=log2(D/d) 第l-1层立方体等分为八个子立方体,形成第l层更小的立方体,l-1是l层的父层,l层是l-1层的子层. 形成相邻组、次相邻组、远场组 第l层的节点数不超过2dl个 ;构造树—八叉树（2）;构造树—八叉树（3）;Morton键;Morton次序;Morton编码;空间编码;尺度转换;二进制编码;位交错;解交错;寻找给定点所在的盒子;查找盒子中心;父盒子编码;子盒子编码