求解二维随机多区域声波散射问题的快速多极边界元方法  

FAST MULTIPOLE BOUNDARY ELEMENT METHOD FOR SOLVING 2-D ACOUSTIC SCATTERING PROBLEM WITH RANDOM MULTIPLE OBSTACLES

作　　者：孟文辉[1] 崔俊芝[2] 

机构地区：[1]西北工业大学应用数学系,西安710072 [2]中国科学院数学与系统科学研究院,北京100191

出　　处：《数值计算与计算机应用》2010年第2期141-152,共12页Journal on Numerical Methods and Computer Applications

基　　金：国家自然科学基金(10590353);(90405016);国家重点基础研究发展计划(973计划)2005CB321704

摘　　要：快速多极算法(FMM)是求解大尺度边界元问题的一种很有效的快速算法.应用快速多极算法求解二维随机多区域声散射问题的边界积分方程.首先给出了求解该问题的边界积分方程,进而给出快速多极算法求解的算法实现过程以及积分算子的相应多极展开、局部展开和相应系数的转化关系式.最后通过对数值例子的计算表明快速多极算法在求解随机多区域声散射问题时的可行性及高效性,其求解存储量和计算量都是O(N).Fast multipole method （FMM） is a very effective approach to accelerate the numerical solutions of the boundary element method （BEM） for the problems with large-scale computation. This paper discusses an application of the FMM to boundary integral equation for 2-D acoustic scattering problem with random multiple obstacles. The FMM procedure and the relative expansion of integral operators axe present in this paper. The numerical results show the efficiency and accuracy of the algorithm, both the computing amount and memory requirement of the FMM in this paper are O（N）.

关 键 词：快速多极算法 多区域声波散射 边界元方法 

分 类 号：O175.5[理学—数学]