求解二维多层介质声波散射问题FM-BEM的一种新型树结构  

A NEW TREE STRUCTURE OF FM-BEM FOR SOLVING ACOUSTIC SCATTERING PROBLEM WITH 2D MULTI-LAYERED OBSTACLE

作　　者：孟文辉[1] 王连堂[1] 

机构地区：[1]西北大学数学系,西安710127

出　　处：《高等学校计算数学学报》2014年第4期298-312,共15页Numerical Mathematics A Journal of Chinese Universities

基　　金：国家自然科学基金(11201373)

摘　　要：1引言快速多极算法(FMM)最早在1985年由V.Rokhlin在[1]中提出,作为处理大规模多粒子系统的一种快速数值方法.边界积分方程的数值求解要求O(N^2)数量级的运算量和存储量.快速多极边界元法(FM-BEM)是一种利用快速多极算法加速的新型边界元求解方法.快速多极边界元法求解只需要O(N)数量级的运算量和存储量,因此在求解大尺度问题时相对传统的边界元方法在计算时间和存储量方面都有大幅度的降低.The fast multi-pole method（FMM） is a very effective approach to ac- celerate the numerical solutions of the boundary element method for the problems with large-scale computation. The computing amount and memory requirement of the fast multi-pole method are O（N）. In this paper, base on the polar coor- dinates, a new binary tree structure of fast multi-pole method is presented for a star-shaped multi-layered acoustic scattering domain. In fast multi-pole solver this binary tree structure is more efficient than the traditional quad-tree structure Numerical results show the efficient and accurate of this method

关 键 词：acoustic scattering fast multi-pole method boundary element method multi-layered obstacle binary tree. 

分 类 号：O241.83[理学—计算数学]