期刊文献+

基于核函数理论的快速多极展开及其算例研究

Research on the Expansion of Fast Multipole Method Based on Kernel Function Theory and Calculation Examples
下载PDF
导出
摘要 系统研究并比较了基于核函数解析展开的解析快速多极方法(FMM)和基于等效源近似的核无关快速多极方法(KIFMM)的快速计算原理.在此基础上,研究了KIFMM中等效源近似与解析FMM中核函数解析展开的关系,推导了KIFMM中等效源近似对应的函数展开形式,通过对比及近似处理,将两者统一到同一核函数展开理论的框架之下,从而实现快速便捷的计算.最后,利用算例的计算结果验证了本文理论研究的正确性. In the paper, the analytic fast multipole method(FMM) based on the analytical expansion of kernel function and the kernel-independent fast multipole method(KIFMM) based on equivalent source approximation are studied systematically and compared with each other. On this basis, this paper discusses the relationship between the equivalent source approximation in KIFMM and the analytical expansion of kernel function in FMM, and derives the function expansion of equivalent source approximation in KIFMM.By comparison and approximation, the theories of analytic FMM and KIFMM are unified under the framework of the same kernel function expansion theory to realize fast and convenient calculation. Finally,the correctness of the theoretical research in the paper is verified by the calculation results of calculation examples.
作者 刘青 李世俊 武伟 LIU Qing;LI Shijun;WU Wei(School of Astronautics,Northwestern Polytechnical University,Xi’an,China 710072;158 Mailbox of Baoji City,Baoji,China 721000)
出处 《温州大学学报(自然科学版)》 2022年第3期1-9,共9页 Journal of Wenzhou University(Natural Science Edition)
关键词 快速多极方法 核函数展开 快速计算 Fast Multipole Method Expansion of Kernel Function Fast Calculation
  • 相关文献

参考文献3

二级参考文献43

  • 1雷霆,姚振汉,王海涛.快速多极与常规边界元法机群并行计算的比较[J].工程力学,2006,23(11):28-32. 被引量:3
  • 2Anderson C R. An implementation of the fast multipole method without multipoles. SIAM J Sci Statist Comput, 1992,13: 923-947.
  • 3Barnes J,Hut P. A hierarchical O(N log N) force-calculation algorithm. Nature,1986,324: 446-449.
  • 4Borm S,Grasedyck L,Hackbusch W. Hierarchical matrices. Technical Report 21,Max-Planck-Institut fu¨r Mathematik in den Naturwissenschaften,Leipzig,2003.
  • 5Barm S,Grasedyck L,Hackbusch W. Hierarchical matrices. Technical Report 21,Max-Planck-Institut fu¨r Mathematik in den Naturwissenschaften,Leipzig,2003.
  • 6Candes E,Demanet L,Ying L. A fast butter y algorithm for the computation of Fourier integral operators. SIAM Multiscale Model Simul,2009,7: 1727-1750.
  • 7Engquist B,Ying L. Fast directional multilevel algorithms for oscillatory kernels. SIAM J Sci Comput,2008,29: 1710-1737.
  • 8Engquist B,Ying L. A fast directional algorithm for high frequency acoustic scattering in two dimensions. Commun Math Sci,2009,7: 327-345.
  • 9Greengard L. The rapid evaluation of potential fields in particle systems. ACM Distinguished Dissertations. Cam- bridge,MA: MIT Press,1988.
  • 10Greengard L,Rokhlin V. A fast algorithm for particle simulations. J Comput Phys,1987,73: 325-348.

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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