求解声波散射问题的边界元快速多极算法的一种新型树结构  

A new tree structure of fast multi-pole boundary element method for solving the acoustic scattering problem

作　　者：孟文辉[1] 

机构地区：[1]西北工业大学理学院,陕西西安710072

出　　处：《西北大学学报（自然科学版）》2009年第6期931-935,共5页Journal of Northwest University（Natural Science Edition）

基　　金：国家自然科学基金资助项目(10590353)

摘　　要：目的为创建一种新的树结构,进一步提高求解效率。方法针对有界星型散射区域,应用极坐标的思想,提出一种新型的弧形单元树结构,该树结构将二维散射问题的快速多极算法的树结构由传统的四叉树结构转化为二叉树结构,进而大大提高了求解效率。结果通过对数值例子的计算及求解效率的分析,可以看出在应用快速多极算法求解声波散射问题时,应用该二叉树结构相比原始四叉树结构时的求解效率高很多,而且精确度也较高。结论提出的新型树结构是高效且精确的。Aim A new tree structure will be constructed to improve the efficiency of the algorithin. Methods Based on the polar coordinates, a new binary tree structure of fast multi-pole method is presented for a star-shaped acoustic scattering domain. In fast multi-pole solver, this binary tree structure is more efficient than traditional quad-tree structure. Results Numerical results show the efficient and accurate method. Conclusion The tree structure mentioned is more effective than traditional quadtree structure.

关 键 词：声波散射 边界元方法 快速多极算法 二叉树结构 

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