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

摘要

多层快速多极子算法(MLFMA)在快速多极子算法(FMM)的基础上按多层聚集、层间转移和多层扩散的思路以达到优化矩阵向量积的运算的目的,其中多层聚集和多层扩散过程,随着层数递增,角谱积分采样点数逐层递增,为了快速计算角谱积分,需要采用插值技术和反插值技术以提高计算效率.应用两步插值技术替代传统的单步插值技术,大幅提高了多层快速多极子层间插值反插值操作的计算效率,对于应用普通个人计算机求解特大电大尺寸问题,具有重要意义.