多层快速多极子算法中的两步插值技术  

Two-step Interpolation Method for Multilevel Fast Multipole Algorithm

作　　者：向道朴[1] 周东明[1] 何建国[1] 

机构地区：[1]国防科技大学电子科学与工程学院,湖南长沙410073

出　　处：《计算物理》2011年第2期237-242,共6页Chinese Journal of Computational Physics

基　　金：武器装备预研重点基金项目(9140A31020609KG0170)资助项目

摘　　要：多层快速多极子算法(MLFMA)在快速多极子算法(FMM)的基础上按多层聚集、层间转移和多层扩散的思路以达到优化矩阵向量积的运算的目的,其中多层聚集和多层扩散过程,随着层数递增,角谱积分采样点数逐层递增,为了快速计算角谱积分,需要采用插值技术和反插值技术以提高计算效率.应用两步插值技术替代传统的单步插值技术,大幅提高了多层快速多极子层间插值反插值操作的计算效率,对于应用普通个人计算机求解特大电大尺寸问题,具有重要意义.A multilevel fast multipole algorithm（MLFMA）,based on fast multipole method（FMM）,is implemented with aggregation,translation and disaggregation stages to optimize computational complexity.Local interpolations are required in aggregation and disaggregation stages of MLFMA in order to match sampling rates of radiated and incoming fields in consecutive levels.A conventional one-step method is decomposed into two one-dimensional interpolations applied successively.Due to significant acceleration in processing time,the proposed two-step method is especially useful for large-scale objects discretized with millions of unknowns.

关 键 词：插值反插值 电大尺寸问题 多层快速多极子 

分 类 号：TN59[电子电信]