期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

快速多极方法的概念性介绍

原文传递
导出
摘要 本文对快速多极方法作一概念性的非严格的描述,该方法用来评估具有源分布的卷曲核函数.我们分别考虑了非振动核情形以及振动核情形.对于非振动核情形,我们概述了由Greengard和Rokhlin提出的经典快速多极方法的主要思想.对于振动核情形,我们介绍了最近由Engquist和Ying所发展的定向快速多极方法.
作者 应乐兴
机构地区 Department of Mathematics and ICES
出处 《中国科学：数学》 CSCD 北大核心 2012年第5期491-500,共10页 Scientia Sinica：Mathematica
基金 美国Sloan基金及美国国家科学基金(批准号:DMS-00)资助项目
关键词 快速多极方法 非振动核 振动核 多极方法
分类号 O174 [理学—基础数学] O411 [理学—理论物理]
  • 相关文献

参考文献13

  • 1Greengard L. The rapid evaluation of potential fields in particle systems. ACM Distinguished Dissertations. Cam- bridge, MA: M1T Press, 1988.
  • 2Greengard L, Rokhlin V. A fast algorithm for particle simulations. J Comput Phys, 1987, 73:325-348.
  • 3Engquist B, Ying L. Fast directional multilevel algorithms for oscillatory kernels. SIAM J Sci Comput, 2008, 29: 1710-1737.
  • 4Engquist B, Ying L. A fast directional algorithm for high frequency acoustic scattering in two dimensions. Commun Math Sci, 2009, 7:327-345.
  • 5Barnes J, Hut P. A hierarchical O(NlogN) force-calculation algorithm. Nature, 1986, 324:446-449.
  • 6Ying L, Biros G, Zorin D. A kernel-independent adaptive fast multipole algorithm in two and three dimensions. J Comput Phys, 2004, 196:591-626.
  • 7BSrm S, Grasedyck L, Hackbusch W. Hierarchical matrices. Technical Report 21, Max-Planck-Institut fiir Mathematik in den Naturwissenschaften, Leipzig, 2003.
  • 8Anderson C R. An implementation of the fast multipole method without multipoles. SIAM J Sci Statist Comput, 1992, 13:923- 947.
  • 9Rokhlin V. Rapid solution of integral equations of scattering theory in two dimensions. J Comput Phys, 1990, 86: 414-439.
  • 10Rokhlin V. Diagonal forms of translation operators for the Helmholtz equation in three dimensions. Appl Comput Harmon Anal, 1993, 1:82-93.
中国科学：数学
2012年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部