片上互连电感提取的快速多极方法

1

作者 王晓丽 罗先觉 《中国电机工程学报》 EI CSCD 北大核心 2008年第24期147-152,共6页

提出一个有效提取片上互连线频变电感参数的方法。该方法不需要把导体段进行细丝化离散,而是通过积分方程的离散,将求解三维准静态磁矢位的问题转化为多体问题,进而应用快速多极方法(fast multipole method,FMM)来提取片上互连电感参数... 提出一个有效提取片上互连线频变电感参数的方法。该方法不需要把导体段进行细丝化离散,而是通过积分方程的离散,将求解三维准静态磁矢位的问题转化为多体问题,进而应用快速多极方法(fast multipole method,FMM)来提取片上互连电感参数。该方法能够更加准确的反映导体电流的不均匀分布,快速准确的计算出结构复杂的互连线电感参数。计算结果与基于电路模型法的Fasthenry进行比较,结果证明本文提出的FMM方法在整个频率范围内均可以得到很高的精度,且在可控的精度下,计算速度随着互连线数量的增多有显著提高。 展开更多

关键词 快速多极方法 互连线 电感提取 多体问题 矢量磁位

在线阅读 下载PDF 职称材料

三维电大目标散射求解的多层快速多极子方法 被引量：75

2

作者 胡俊 聂在平 +2 位作者 王军 邹光先 胡颉 《电波科学学报》 EI CSCD 2004年第5期509-514,524,共7页

为进一步提高对电大尺寸目标散射求解的能力 ,详细研究了多层快速多极子方法。重点设计了用于多层快速多极子方法的各种优化方法包括Morton编号、转移因子修正内插技术与外向波重复存储策略。对于未知量数目为N的三维电磁散射 ,数值实... 为进一步提高对电大尺寸目标散射求解的能力 ,详细研究了多层快速多极子方法。重点设计了用于多层快速多极子方法的各种优化方法包括Morton编号、转移因子修正内插技术与外向波重复存储策略。对于未知量数目为N的三维电磁散射 ,数值实验显示多层快速多极子方法具有O(NlogN)量级的计算量、O(N)量级的存储量 ,特别适合求解三维电大尺寸目标的电磁散射。利用该方法在单机 (内存1Gb)上成功计算了未知量为 2 展开更多

关键词 电大尺寸 电磁散射 快速多极子方法 多层快速多极子法 转移因子

在线阅读 下载PDF 职称材料

三维导电目标电磁散射的高阶多层快速多极子方法 被引量：9

3

作者 弓晓东 胡俊 +3 位作者 聂在平 王浩刚 王军 孟敏 《电波科学学报》 EI CSCD 2004年第5期577-580,共4页

为进一步提高电大尺寸目标散射求解能力 ,采用了基于多层快速多极子方法的高阶方法。与低阶相比 ,该方法所需未知量数目大大减少 ,而计算精度不变 ,因而具有比传统多层快速多极子方法更高的计算效率。

关键词 电大尺寸 电磁散射 高阶方法 多层快速多极子方法

在线阅读 下载PDF 职称材料

三维复杂目标求解的多层快速多极子方法 被引量：12

4

作者 张宗斌 陈益邻 高正红 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2007年第2期222-226,共5页

采用多层快速多极子方法(Multilevel fast multipole algorithm,MLFMA)求解混合场积分方程(Combinedfield integral equation,CFIE),并选择RWG型基函数,对金属带缝锥球体、三面角反射器以及钻石体的单站RCS(Radar cross section)进行了... 采用多层快速多极子方法(Multilevel fast multipole algorithm,MLFMA)求解混合场积分方程(Combinedfield integral equation,CFIE),并选择RWG型基函数,对金属带缝锥球体、三面角反射器以及钻石体的单站RCS(Radar cross section)进行了计算,计算结果与试验吻合良好。在此基础上计算了F-22缩比模型的单站RCS,其计算量、存储量分别达到O(NlogN)量级和O(N)量级,此方法适用于带有尖点和特别细长曲面的三维复杂目标,如战斗机外形的RCS计算分析。 展开更多

关键词 电磁散射 混合场积分方程 多层快速多极子方法 雷达截面积

在线阅读 下载PDF 职称材料

多层快速多极子方法中转移因子的修正拉格朗日内插技术 被引量：4

5

作者 胡俊 聂在平 +3 位作者 雷霖 王军 邹光先 胡颉 《电子学报》 EI CAS CSCD 北大核心 2006年第3期539-542,共4页

利用多层快速多极子方法,许多电大尺寸问题现已能在有限的计算机条件下得以解决.在多层快速多极子方法中,转移计算是主要的计算工作量,所涉及的转移因子的计算和存储方法也直接影响方法效率.为实现转移因子的快速计算和低存储,本文提出... 利用多层快速多极子方法,许多电大尺寸问题现已能在有限的计算机条件下得以解决.在多层快速多极子方法中,转移计算是主要的计算工作量,所涉及的转移因子的计算和存储方法也直接影响方法效率.为实现转移因子的快速计算和低存储,本文提出一种高效的修正拉格朗日内插技术.通过引入场源间距的修正因子,不同场源间距的转移因子可由局域内插快速计算.与传统多层快速多极子方法中计算转移因子的方法相比,该方法显著降低了转移因子的存储量和计算量,并具有可靠的计算精度. 展开更多

关键词 电磁散射 多层快速多极子方法 转移因子 修正内插

在线阅读 下载PDF 职称材料

快速多极子方法在申威众核处理器上的实现和优化 被引量：3

6

作者 王武 王舒扬 +1 位作者 姜金荣 孟虹松 《计算机工程与科学》 CSCD 北大核心 2019年第7期1161-1167,共7页

快速多极子方法(FMM)是一种求解N体问题的快速高效数值算法,在宇宙学和分子动力学等模拟中具有广泛的应用。申威SW26010是一款国产众核异构处理器,含260核心(4核组)。基于申威SW26010的众核架构设计和实现了快速多极子方法,并对核心函数... 快速多极子方法(FMM)是一种求解N体问题的快速高效数值算法,在宇宙学和分子动力学等模拟中具有广泛的应用。申威SW26010是一款国产众核异构处理器,含260核心(4核组)。基于申威SW26010的众核架构设计和实现了快速多极子方法,并对核心函数(尤其是最耗时的粒子对相互作用)系统地进行了性能优化,包括异步DMA、SIMD向量化、循环展开、内联汇编指令调整等。以粒子对相互作用为例,优化后代码的计算速度约为主核上运行的原始代码的400倍,每个核组上的浮点性能达到250GFLOPS,即理论峰值性能的32.5%。 展开更多

关键词 快速多极子方法 异构众核处理器 N体问题 性能优化

在线阅读 下载PDF 职称材料

基于固定实镜像平面波展开的快速多极子方法计算微带结构问题 被引量：1

7

作者 李磊 谢拥军 《电子学报》 EI CAS CSCD 北大核心 2005年第12期2153-2156,共4页

将快速多极子算法应用于微带结构的一个关键技术是将矩量法中描述远区单元相互作用的Green函数用加法定理进行平面波展开.本文提出用固定实镜像方法拟合微带结构谱域Green函数进行平面波展开,对比目前常用的复镜像闭式平面波展开方法,... 将快速多极子算法应用于微带结构的一个关键技术是将矩量法中描述远区单元相互作用的Green函数用加法定理进行平面波展开.本文提出用固定实镜像方法拟合微带结构谱域Green函数进行平面波展开,对比目前常用的复镜像闭式平面波展开方法,该方法具有展开收敛性好,物理概念清晰,Green函数宽频插值方便等特点.计算实例表明了该方法的有效性和可靠性. 展开更多

关键词 快速多极子方法 加法定理 格林函数 固定实镜像

在线阅读 下载PDF 职称材料

基于多层快速多极子方法的三维目标RCS高效数值求解技术 被引量：2

8

作者 胡俊 聂在平 +4 位作者 王军 胡颉 邹光先 孟敏 温剑 《电波科学学报》 EI CSCD 2004年第z1期92-94,共3页

随着工程应用的不断深入,复杂三维目标雷达截面积(RCS)的高效计算越来越受关注.本文介绍了我们所发展的基于多层快速多极子方法的几种高效数值方法:后期近似迭代多层快速多极子方法、自适应射线传播多层快速多极子方法、快速远场近似多... 随着工程应用的不断深入,复杂三维目标雷达截面积(RCS)的高效计算越来越受关注.本文介绍了我们所发展的基于多层快速多极子方法的几种高效数值方法:后期近似迭代多层快速多极子方法、自适应射线传播多层快速多极子方法、快速远场近似多层快速多极子方法、高阶多层快速多极子方法.作为数值方法,这些方法通用性强,适于任意形状目标RCS·计算.它们不仅具有很好的计算精度,也具有优良的计算性能.对于未知量数目为N的三维电磁散射,计算量为O(NlogN)量级,存储量为O(N)量级,特别适合求解复杂三维目标RCS,有望在将来的雷达工程领域得到更深入的应用. 展开更多

关键词 雷达截面积 电磁散射 多层快速多极子方法 后期近似 射线传播 高阶

在线阅读 下载PDF 职称材料

基于JASMIN的并行多层快速多极子方法研究

9

作者 刘阳 周海京 +2 位作者 鲍献丰 安恒斌 刘旭 《微波学报》 CSCD 北大核心 2014年第S2期85-88,共4页

多层快速多极子方法(MLFMM)以其在计算复杂度和内存消耗上的优势被评为二十世纪科学与工程计算领域的十大算法之一,并已广泛应用于大规模电磁问题的计算。近年来,随着超电大规模工程问题模拟需求日益增长,多层快速多极子方法并行化的相... 多层快速多极子方法(MLFMM)以其在计算复杂度和内存消耗上的优势被评为二十世纪科学与工程计算领域的十大算法之一,并已广泛应用于大规模电磁问题的计算。近年来,随着超电大规模工程问题模拟需求日益增长,多层快速多极子方法并行化的相关研究成为计算电磁学领域的一个热点课题。基于并行自适应结构网格应用支撑软件框架(JASMIN),设计并开发了用于电大金属目标电磁散射特性分析的多层快速多极子方法并行化程序JEMS-MLFMM。数值模拟表明了程序的正确性和有效性。 展开更多

关键词 多层快速多极子方法 并行化 表面积分方程 JASMIN

在线阅读 下载PDF 职称材料

基于快速多极子基本解方法(FMM-MFS)的弹性波二维散射模拟研究

10

作者 刘中宪 王冬 梁建文 《振动与冲击》 EI CSCD 北大核心 2015年第5期102-109,共8页

针对弹性波二维散射问题,发展一种新的快速多极子基本解方法(FMM-MFS)。方法基于单层位势理论,通过在虚边界上设置膨胀波线源和剪切波线源以构造散射波场,从而避免了奇异性的处理和边界单元离散;结合快速多极子展开技术(FMM),大幅度降... 针对弹性波二维散射问题,发展一种新的快速多极子基本解方法(FMM-MFS)。方法基于单层位势理论,通过在虚边界上设置膨胀波线源和剪切波线源以构造散射波场,从而避免了奇异性的处理和边界单元离散;结合快速多极子展开技术(FMM),大幅度降低了计算量和存储量,突破了传统方法难以处理大规模散射问题的瓶颈。以全空间孔洞对P、SV波的二维散射为例,给出了具体求解步骤,并在个人计算机上实现了上百万自由度问题的快速精确计算。在方法效率和精度检验基础上,分别以单孔洞和随机孔洞群对平面波(P、SV波)的散射为例进行计算模拟,揭示了孔洞(群)周围弹性波散射的若干重要规律。 展开更多

关键词 基本解方法 快速多极子展开方法 快速多极子基本解方法(FMM-MFS) 弹性波散射

在线阅读 下载PDF 职称材料

一种自适应的射线传播多层快速多极子方法 被引量：8

11

作者 胡劼 胡俊 +1 位作者 聂在平 温剑 《电波科学学报》 EI CSCD 2004年第6期669-672,共4页

在多层快速多极子方法中 ,外向波向内向波的转移计算是主要的计算量。传统的转移过程需要计算众多的角谱分量 ,造成较多计算时间和内存的耗费。一种自适应射线传播多层快速多极子方法可用以降低转移过程计算量。数值计算结果表明 ,这种... 在多层快速多极子方法中 ,外向波向内向波的转移计算是主要的计算量。传统的转移过程需要计算众多的角谱分量 ,造成较多计算时间和内存的耗费。一种自适应射线传播多层快速多极子方法可用以降低转移过程计算量。数值计算结果表明 ,这种算法能够保持合理精度的同时大大减少计算量 ,适于三维电大尺寸目标RCS的快速求解。 展开更多

关键词 多层快速多极子方法 自适应算法 射线传播 快速远场近似

在线阅读 下载PDF 职称材料

基于多层快速多极子算法的快速成像方法研究 被引量：1

12

作者 胡蝶 阙肖峰 《微波学报》 CSCD 北大核心 2020年第S01期416-419,共4页

多层快速多极子算法(MLFMA)能够快速准确地实现三维复杂目标的电磁散射计算。本文利用MLFMA对三维复杂目标进行几何分层分组,通过求解混合场积分方程(CFIE)获得给定频率和观测方向的雷达散射截面(RCS);然后利用每个子区域内的电流对散... 多层快速多极子算法(MLFMA)能够快速准确地实现三维复杂目标的电磁散射计算。本文利用MLFMA对三维复杂目标进行几何分层分组,通过求解混合场积分方程(CFIE)获得给定频率和观测方向的雷达散射截面(RCS);然后利用每个子区域内的电流对散射场贡献大小,即可实现高分辨率雷达目标三维成像。论文对实现二维成像的相干投影和非相干投影技术开展了有效性验证。与传统的ISAR成像方法相比,基于MLFMA的快速成像方法所需的成像数据计算成本极低,所成图像更加直观,且可多角度呈现目标散射特性。 展开更多

关键词 多层快速多极子方法 快速成像 雷达截面积 逆合成孔径雷达 目标识别

在线阅读 下载PDF 职称材料

快速涡方法中涡片扩散的新算法（英文）

13

作者 顾信忠 李舜酩 《船舶力学》 EI CSCD 北大核心 2019年第6期684-695,共12页

在Ploumhans粘性涡方法的基础上,文章研究了一种用于三维非定常流场计算的快速涡方法。同时根据壁面无滑移边界条件,提出了一种新的涡片扩散方法。通过将涡量分配给流场内的涡粒子,模拟了物面产生的涡量扩散到流体中的过程。为了降低计... 在Ploumhans粘性涡方法的基础上,文章研究了一种用于三维非定常流场计算的快速涡方法。同时根据壁面无滑移边界条件,提出了一种新的涡片扩散方法。通过将涡量分配给流场内的涡粒子,模拟了物面产生的涡量扩散到流体中的过程。为了降低计算量并保证较高的计算精度,采用了自适应快速多极方法进行速度及速度梯度的计算。该方法应用于球突然启动瞬态流动数值模拟,通过与实验数据及其他数值计算结果进行比较,验证了方法的可行性。 展开更多

关键词 涡方法 涡片扩散 自适应快速多极方法 紊流

在线阅读 下载PDF 职称材料

电力电容器辐射噪声预测的快速边界型等效源方法 被引量：2

14

作者 何强 聂京凯 +3 位作者 刘文宇 郑昌军 毕传兴 赵寿生 《振动与冲击》 EI CSCD 北大核心 2020年第24期32-38,共7页

电力电容器的噪声控制问题越来越受到重视,准确高效的辐射噪声预测可以为降低电力电容器的辐射噪声水平提供参考。为此,提出一种可以用于电力电容器辐射噪声预测的快速边界型等效源方法。该方法通过将等效源点直接布置于结构表面,规避... 电力电容器的噪声控制问题越来越受到重视,准确高效的辐射噪声预测可以为降低电力电容器的辐射噪声水平提供参考。为此,提出一种可以用于电力电容器辐射噪声预测的快速边界型等效源方法。该方法通过将等效源点直接布置于结构表面,规避了等效源点的位置选取问题;还采用快速多极方法对求解过程进行加速处理,显著提高了噪声预测效率并降低了存储量;另外采用Burton-Miller型单双层混合势方法克服了计算过程中可能遇到的解的非唯一性问题,进一步提高了噪声预测的稳定性和准确性。数值算例验证了该方法的正确性与求解效率,以及在电力电容器组的辐射噪声预测这类大规模实际工程问题中的巨大潜力。 展开更多

关键词 电力电容器 辐射噪声预测 等效源法 快速多极方法 Burton-Miller方法

在线阅读 下载PDF 职称材料

电大目标散射问题的预修正多层快速多极子分析 被引量：11

15

作者 满明远 雷振亚 +1 位作者 谢拥军 王元源 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2012年第2期133-137,共5页

为了加快使用多层快速多极子方法来分析散射问题的求解过程,提出了一种预修正方法.在使用物理光学方法时,物理光学电流可以等同于预修正电流,相当于生成一个稀疏阻抗矩阵来估算物理光学电流的表面电流.因为相对于未知电流来说,它和物理... 为了加快使用多层快速多极子方法来分析散射问题的求解过程,提出了一种预修正方法.在使用物理光学方法时,物理光学电流可以等同于预修正电流,相当于生成一个稀疏阻抗矩阵来估算物理光学电流的表面电流.因为相对于未知电流来说,它和物理光学电流间的差别更接近于零矢量,所以使用两者的差矢量代替未知矢量来获得结论就需要很少的复杂步骤.数值结果表明,这种方法在不影响计算精度的前提下可以减少迭代次数并大大缩短求解时间. 展开更多

关键词 预修正方法 多层快速多极子方法 散射问题

在线阅读 下载PDF 职称材料

快速多极子-边棱元混合算法分析三维非均匀各向异性复杂目标的电磁散射 被引量：6

16

作者 谭云华 周乐柱 《电子学报》 EI CAS CSCD 北大核心 2004年第4期620-624,共5页

本文发展了一种能有效分析非均匀各向异性复杂目标的电磁散射特性的三维快速算法;该算法在切向 矢量有限元、即边棱元的基础上,采用近年来发展起来的快速多极子算法加速问题的求解,大大降低了计算复杂度,并 减小了计算内存.计算实例表... 本文发展了一种能有效分析非均匀各向异性复杂目标的电磁散射特性的三维快速算法;该算法在切向 矢量有限元、即边棱元的基础上,采用近年来发展起来的快速多极子算法加速问题的求解,大大降低了计算复杂度,并 减小了计算内存.计算实例表明了该方法的有效性和可靠性. 展开更多

关键词 电磁散射 快速多极子方法(FMA) 边棱元(EEM)

在线阅读 下载PDF 职称材料

IPO结合FMM,RPFMM,FaFFA方法快速计算电大腔体的RCS 被引量：1

17

作者 罗威 高正平 《电子与信息学报》 EI CSCD 北大核心 2006年第12期2398-2401,共4页

迭代物理光学法结合快速多极子(IPO+FMM)方法,可以快速计算电大腔体的电磁散射特性。传统的快速多极子(FMM)方法需要计算两组的转移因子以及转移过程的全部角谱分量,计算开销是非常大的。随着组间距离的增大,转移过程可以用射线多极子(R... 迭代物理光学法结合快速多极子(IPO+FMM)方法,可以快速计算电大腔体的电磁散射特性。传统的快速多极子(FMM)方法需要计算两组的转移因子以及转移过程的全部角谱分量,计算开销是非常大的。随着组间距离的增大,转移过程可以用射线多极子(RPFMM)简化计算,为了充分利用射线多极子方法中参与计算的有效角谱分量随着组间距离增大而变少的特性,采用一种随着组间距离增大自适应调整参与计算的角谱分量的锥形区域的射线多极子方法(RPFMM),当两组距离足够大而位于远场时,用远场近似方法(FaFFA)进一步简化计算。结果表明该方法能在保持计算精度的同时并能较IPO+FMM方法进一步减少计算资源占用、提高计算速度。 展开更多

关键词 迭代物理光学法 腔体 快速多极子方法 射线多极子方法 快速远场近似

在线阅读 下载PDF 职称材料

基于快速多极子边界元法的齿轮箱声场分析 被引量：1

18

作者 刘学良 冯治恒 +1 位作者 吴海军 莫蓉 《声学技术》 CSCD 北大核心 2021年第6期743-749,共7页

齿轮箱是广泛应用的工程机械零部件,准确地模拟其辐射声场对后续的降噪优化设计有着重要作用。边界元方法非常适合分析此类无限域下的声辐射问题。但传统边界元方法有着计算效率低、内存占用高的缺点。该研究发展了宽频的快速多极子边... 齿轮箱是广泛应用的工程机械零部件,准确地模拟其辐射声场对后续的降噪优化设计有着重要作用。边界元方法非常适合分析此类无限域下的声辐射问题。但传统边界元方法有着计算效率低、内存占用高的缺点。该研究发展了宽频的快速多极子边界元方法,并运用该方法计算了齿轮箱在特定频率下的场点声压以及辐射声场。通过对比商用软件的分析结果,验证了所提快速边界元方法的准确性。此外,运用多核并行计算方法,对计算量较大的扫频分析进行加速计算,最终快速、准确地获取了齿轮箱辐射声场的扫频结果。 展开更多

关键词 边界元法 快速多极子方法 辐射声场 齿轮箱

在线阅读 下载PDF 职称材料

二维半空间声学伽辽金多极边界元法 被引量：1

19

作者 王艳广 文桂林 +1 位作者 陈志夫 王明 《中国机械工程》 EI CAS CSCD 北大核心 2013年第15期2066-2071,共6页

为提高求解半空间声学问题的计算效率,将半空间格林公式引入到边界积分方程中,使用伽辽金多极边界元法求解了二维半空间声学问题。在求解半空间问题时,推导了伽辽金多极算法中矩阵向量乘积的实现过程;在求解系统线性方程组时,使用近似... 为提高求解半空间声学问题的计算效率,将半空间格林公式引入到边界积分方程中,使用伽辽金多极边界元法求解了二维半空间声学问题。在求解半空间问题时,推导了伽辽金多极算法中矩阵向量乘积的实现过程;在求解系统线性方程组时,使用近似求逆方法对系统系数矩阵进行了预处理。数值计算结果表明:二维半空间点声源声辐射算例有效地验证了半空间伽辽金多极边界元法计算精度;与全空间镜像方法计算时间对比结果表明,半空间方法具有更高的计算效率;在求解经过近似求逆预处理的系统方程时,迭代步数显著减少了,加速了迭代求解器的收敛。最后,使用半空间的伽辽金多极边界元法求解了T形声屏障声散射问题。 展开更多

关键词 伽辽金边界元法 快速多极方法 半空间问题 声学 数值计算

在线阅读 下载PDF 职称材料

求解声学问题的伽辽金多极边界元法

20

作者 王艳广 文桂林 +1 位作者 陈志夫 王明 《中国机械工程》 EI CAS CSCD 北大核心 2013年第8期1033-1037,共5页

针对传统边界元法在数值求解大规模声学问题时的超大计算量问题,将快速多极算法与伽辽金边界元法相结合,提出了基于Burton-Miller方程的伽辽金多极边界元法。在已有二维快速多极算法的基础上,引入核函数的对角展开形式及自适应树结构算... 针对传统边界元法在数值求解大规模声学问题时的超大计算量问题,将快速多极算法与伽辽金边界元法相结合,提出了基于Burton-Miller方程的伽辽金多极边界元法。在已有二维快速多极算法的基础上,引入核函数的对角展开形式及自适应树结构算法,同时使用经过近似求逆预处理的广义极小残差法求解系统线性方程组,最后将该方法应用于二维矩形管道与刚性圆柱面声散射问题的求解。数值计算结果表明:在求解无限域声学问题时,Burton-Miller方程保证了全频率段解的唯一性,特别是在特征频率处解的稳定性。与传统边界元方法相比,伽辽金多极边界元法的计算量由原来的I(n^2)降到了O(nlog^2n)量级,该方法非常适合用于求解大规模声学问题。 展开更多

关键词 伽辽金边界元法 快速多极方法 近似求逆预处理 声学 数值计算

在线阅读 下载PDF 职称材料