作　　者： ; ;

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

出　　处： 《福建电脑》 2006年第5期17-18,54,共3页

摘　　要： 详细分析了Barnes-Hut算法的基本原理,对引力场函数做详细的多极展开推导,对展开式的截断误差进行分析,然后从多极扩展的角度出发来分析BH算法的误差收敛情况,得出BH算法是FMA算法在空间质心点的二阶展开的特殊情况,并且进一步从理论上分析得到了“对于三维空间,BH算法在近似条件为θ<1／3^(1/2)(对于二维空间近似条件为θ<1/2^(1/2) 时)误差有界”的结论。

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

领　　域： [自动化与计算机技术] [自动化与计算机技术] [理学] [理学]