几种有效的数值算法.pptVIP

几种有效的数值算法 报告人：王 武 中科院超级计算中心 Email: wangwu@sccas.cn 20010年5月 Fast Algorithm 1. 快速多极子方法 快速多极子方法克服了多粒子模拟中最大的瓶颈：精确计算N个粒子之间通过万有引力或静电力的相互作用（比如星系中的星体，或蛋白质中的分子）需要O(N2)的量级。而FMM达到了O(N)的量级。FMM显著的优点之一是它可以任意调整精度 这种算法通过多极展开（空间的粒子或质点、偶极子，四重极子等等）来近似远处的粒子组对近端的局部粒子组的作用 一个递归划分的空间用来描述随距离增大的更大的组 N 体问题 静电场和引力场 位势的多极子展开 矩阵向量乘积形式 FMM的应用综述1 FMM的应用综述2 涡粒子方法 Navier-Stokes方程 多极子展开 Helmholtz 型 Laplace 型 Gauss 型 2. Monte Carlo方法 基于随机模拟的计算方法 确定性问题。建立概率模型，再进行随机抽样观察，其算术平均即为所求解的近似估计。精度可用估计值的标准误差表示。 例如计算积分（多重积分，与维数无关）、计算面积（圆周率） 随机性问题。根据物理情况的概率法则，用计算机抽样试验。 例如中子在介质中的扩散、随机服务系统中的排队、动物的生态竞争（