BH算法的几点注记

作     者：杨圣云 赖国明 霍红卫 YANG Sheng-yun;LAI Guo-ming;HUO Hong-wei

作者机构：韩山师范学院数学与信息技术学院广东潮州521041 西安电子科技大学计算机学院陕西西安710071 

基　　金：广东省教育厅自然科学基金项目(Z03066) 韩山师院重点科研基金项目(韩研字2004) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2006年第27卷第16期

页      码：2979-2981页

摘      要：N-Body问题的直接计算方法的时间复杂度是O(2),BH算法的时间复杂度为O(log)[1]。BH算法利用质心近似计算降低了时间复杂度,但同时也降低了计算结果的准确度。为把与判断足够远的参数(=/)密切相关的计算结果的近似准确度控制在要求的范围内,应用多极扩展和Gauss数值积分方法给出了BH算法质心近似的数学解释以及误差与参数的关系,得出BH算法是FMM算法和Gauss数值积分的一个特例,并指出Gauss积分法中隐含的正交多项式较FMM中常用的che-byshev正交多项式更与求解的问题相关。

主 题 词：N-Body仿真 Barnes-Hut算法 多极扩展FMA Gauss积分法 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

D　O　I：10.3969/j.issn.1000-7024.2006.16.022

馆 藏 号：203809080...