作　　者： ; ; ;

机构地区： 韩山师范学院数学与信息技术学院

出　　处： 《现代计算机》 2006年第3期25-29,共5页

摘　　要： 详细分析快速多极算法FMM,对引力场的势函数进行了详细的多极展开和泰勒局部展开的推导过程,并在此基础上分析和推导了引力势的两种展开式的截断误差,讨论了FMM的误差收敛情况,说明了FMM的误差可由截断次数p进行控制。 Analyzing the algorithm of FMM in details, and the process of deducing the two expansions gravitation potential function is detailed. Based on these, the truncated errors of the two expansions are deduced and analyzed, and the convergency of the FMM errors are discussed, and it states that the errors can be controlled by the truncation exponent p of expansions.

关 键 词： 快速多极算法 多极扩展 泰勒扩展 误差分析

领　　域： [理学] [理学] [电子电信]