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

摘要

目的为创建一种新的树结构,进一步提高求解效率。方法针对有界星型散射区域,应用极坐标的思想,提出一种新型的弧形单元树结构,该树结构将二维散射问题的快速多极算法的树结构由传统的四叉树结构转化为二叉树结构,进而大大提高了求解效率。结果通过对数值例子的计算及求解效率的分析,可以看出在应用快速多极算法求解声波散射问题时,应用该二叉树结构相比原始四叉树结构时的求解效率高很多,而且精确度也较高。结论提出的新型树结构是高效且精确的。