A FAST METHOD OF FUNDAMENTAL SOLUTION FOR HELMHOLTZ EQUATION

摘要：

The method of fundamental solution (MFS) has in recent years attracted growing attention in a broad range of physical and engineering areas. However, the conventional MFS generates dense interpolation matrix and thus requires O(N2) computing cost if an iteration algebraic solver is employed to get the resulting numerical solution, where N denotes interpolation matrix dimensionality. The fast multipole method (FMM) is a recent technique to reduce CPU time and storage requirements in the solution of the dense interpolation matrix algebraic equations. This study makes the first attempt to apply the FMM to the MFS calculation of acoustic wave problems, and the CPU time is reduced to O(NlogN) compared with the standard O(N2). Numerical examples with up to 100,000 nodes are successfully tested on an AMD Athlon 64 with 1.5GB memory. Our results clearly demonstrate efficiency, accuracy and potentials of the fast multipole MFS in solving large-scale problems.

关键词： fast multipole method method of fundamental solution Helmholtz equation acoustic wave problems

作者: Xinrong Jiang Wen Chen Fuzhang Wang

作者单位: Department of Engineering Mechanics, Hohai University, Nanjing 210098, China

会议类型: 国际会议

会议名称: The Fifth International Conference on VETOMAC-V(第五届振动工程及机械技术国际会议)

会议地点: 武汉

会议语种:英文

页码: 537-543

在线出版日期: 2009-08-27（万方平台首次上网日期，不代表论文的发表时间）