2) multilevel fast multipole algorithm
多层快速多极子算法
1.
Three-dimensional local multilevel fast multipole algorithm;
三维局部多层快速多极子算法
2.
Combined field integral equation(CFIE),multilevel fast multipole algorithm(MLFMA) and conjugate grads method(CGM) were employed,and a modified truncation number had been presented to gain the precise scattering from objects efficiently and stably.
为精确求解散射问题,采用混合场积分方程、多层快速多极子算法(MLFMA,Multilevel Fast Multipole Algorithm)和共轭梯度算法的迭代技术,并改进了多极子模式数。
3.
This paper introduces a diagonalized multilevel fast multipole algorithm with spherical harmonics expansion of the k-space integrals.
介绍了基于谱域球谐函数展开的多层快速多极子算法,通过处理三维金属体的散射问题,验证了算法参数选取的经验公式,并对算法性能做出了理论分析,得出该算法具有内存占用少?迭代速度快的优点,数值结果显示了该方法的高效性。
3) fast multipole method
快速多极子算法
1.
The time of computation is shortened by applying modified fast multipole method(FMM) in CMT.
根据电流步进法前向-后向迭代以及使用新值进行计算的高斯-塞得尔迭代的特点,算法将修改后快速多极子算法引入到电流步进法的计算中,加快了原始算法的计算速度。
2.
A fast algorithm—fast multipole method and conjugate gradient method (FMM CG)is developed to analyze electromagnetic scattering by electrically large three dimensional multi conducting bodies in this paper.
用快速多极子算法 (FMM)和共轭梯度法 (CG)求解三维电大尺寸复杂群目标的电磁散射特性。
5) multilevel fast multipole algorithm
多层快速多极子方法
1.
An adaptive ray-propagation multilevel fast multipole algorithm;
一种自适应的射线传播多层快速多极子方法
2.
Higher order multilevel fast multipole algorithm for solving electromagnetic scattering from 3-D perfectly electric conductor;
三维导电目标电磁散射的高阶多层快速多极子方法
3.
In order to solve EMC problems for multiple antennas mounted on airborne platforms with limited computer resources,a multilevel fast multipole algorithm(MLFMA) with adaptive number of levels is implemented based on Electric Field Integral Equation(EFIE).
为了在有限计算机资源条件下快速解决机载平台中多天线系统的电磁兼容(EMC)问题,基于电场积分方程(EFIE),实现自动分层的多层快速多极子方法(MLFMA)。
6) multilevel fast multipole algorithm (MLFMA)
多层快速多极子方法
1.
To further improve the ability for solving large scale problems, multilevel fast multipole algorithm (MLFMA) has been investigated in detail in this paper.
为进一步提高对电大尺寸目标散射求解的能力 ,详细研究了多层快速多极子方法。
补充资料：并行算法
适用于并行计算机的数值算法。计算机传统结构的显著特征是单指令流单数据流，即每一时刻按一条指令处理一个数据。通常的数值算法适于此类计算机，可称串行算法。20世纪60年代开始发展含大量处理机的并行计算机，它分单指令流多数据流与多指令流多数据流两类，每一时刻分别按一条或多条指令处理多个数据。并行计算机的出现促使了适应其并行这个特点的并行算法的发展。
并行算法依赖一个简单事实：独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组：
第一组
第二组
第三组。
如每组的运算并行执行，计算 A8，只须三步（乘法），其步骤可用图中的双杈计算树来表示。推广此例，得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法，称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则：反复将每一计算分裂成具有同等复杂性的两个独立部份，称为递推倍增法。
研究表明，大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性（包含大量独立计算），因而首先是在数值线代数方面，并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法，而且两者在数值性态方面（例如数值稳定性及迭代算法的收敛速度）可以彼此大不相同。
并行算法依赖一个简单事实：独立的计算可同时执行。所谓独立计算是指其每个结果元只出现一次的计算。例如A8=α1·α2......α8中7个乘法不能同时执行,但可分成三个独立计算组：
第一组
第二组
第三组。
如每组的运算并行执行，计算 A8，只须三步（乘法），其步骤可用图中的双杈计算树来表示。推广此例，得到由满足结合律的任一运算"。" 形成的表达式的最优并行算法，称为结合扇入算法。此算法提供了建立并行算法的一种普遍原则：反复将每一计算分裂成具有同等复杂性的两个独立部份，称为递推倍增法。
研究表明，大量数值问题可获得有效的并行算法。一个算法是否有效主要看加速及所需的处理机个数 P的大小。并行算法的复杂性正是通过参数Tp、S和P来描述的。向量运算具有内在并行性（包含大量独立计算），因而首先是在数值线代数方面，并行算法特别富有成果。
串行算法与并行算法存在固有差别。有效串行算法一般不能直接变换为并行算法，而且两者在数值性态方面（例如数值稳定性及迭代算法的收敛速度）可以彼此大不相同。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条