基于层状矩阵的快速声学边界元法研究

来源 :上海交通大学 | 被引量 : 2次 | 上传用户:winskinglee
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
边界元法具有降维、计算精度高、能处理无限域问题等优点,因此在工程实际中被广泛应用。它的不足之处是系数矩阵通常为非对称、稠密满秩矩阵,所需的存储量为O(N~2)量级,N为模型单元数目;采用直接求解器和迭代求解器求解系统方程组的运算量分别为O(N~3)和O(N~2)量级。这些不足限制了边界元法在工程实际中的应用。在个人计算机上,边界元法往往只能求解1万个自由度以内的问题。快速多极子算法和自适应交叉近似算法(简称ACA算法)等快速算法的出现使传统边界元法(简称CBEM)突破了不能求解大规模问题的瓶颈。快速多极子算法加速求解边界元法形成了快速多极子边界元法(简称FMBEM),该方法的缺点是实现过程复杂,不容易实现并行计算。随后发展起来的自适应交叉近似边界元法(简称ACABEM)是一种基于Hierarchical Matrices(简称层状矩阵)的纯代数方法,不依赖于具体的物理问题,但ACA算法中的行标选择条件苛刻,对自由度数目较多的正方体和长方体模型不容易实现。层状矩阵理论将系数矩阵分级分割后采用特定方式(如自适应交叉近似,奇异值分解)压缩每一个远区块,使系数矩阵只需要少量的数据表示,以达到稀疏化的目的。层状矩阵的块状结构特征使层状矩阵的实现和并行化都比FMBEM容易。此外,对层状矩阵而言,构建有效的预处理器也特别容易。因此,本文的研究目标为基于层状矩阵发展简单、易行且易于并行化的快速声学边界元法,以降低噪声预测的成本、节省时间。本文采用理论研究与数值仿真相结合的研究路线。主要研究内容包括以下几部分:在CBEM基础上实现了ACABEM,为后续研究做好了铺垫,搭建好了基本的程序框架。首先,通过求解具有解析解的脉动球源声辐射问题,详细对比分析了CBEM和ACABEM的求解精度、计算效率和内存消耗量。然后,对ACABEM在全频段内的自适应性进行了分析。基于多极子扩展理论发展了多极子扩展近似算法(简称MEA算法),并采用该算法代替ACABEM中用于远场子矩阵近似的ACA算法,得到的新方法称为多极子扩展近似层状边界元法(简称ME-H-BEM)。首先,对格林函数多极扩展项数取不同数值时ME-H-BEM的结果进行了比较,结果表明由多极子扩展理论所得的格林函数展开项数被过估计。其次,采用两种方案对CBEM、ACABEM和ME-H-BEM求解脉动球源声辐射问题的精度、效率和内存消耗进行比较,结果表明ME-H-BEM可获得与CBEM和ACABEM相同的求解精度;ME-H-BEM的计算成本比ACABEM高,但比CBEM低。ME-H-BEM完成单次矩阵向量乘积的时间比FMBEM短,且实现过程比FMBEM容易得多。然后,以脉动正方体和鼓状模型的声辐射问题为例,比较了ACABEM和ME-H-BEM的自适应性,结果表明ME-H-BEM比ACABEM具有更好的自适应性、能获得更高的求解精度。接着,通过脉动球源的声辐射问题分析了ME-H-BEM的频率适用范围,结果表明该方法适用于全频段范围。最后,应用ME-H-BEM分析了实际汽轮发电机模型的声辐射问题,当展开项数选取合适时,ME-H-BEM的计算效率比ACABEM高,说明ME-H-BEM可被用于求解工程问题。为加速ME-H-BEM的求解并减小其内存消耗量,利用ACABEM计算效率高、内存消耗低的特性和ME-H-BEM计算精度高的优势发展了混合近似层状边界元法。文中尝试了两种组合方式。第一种组合方式是遍历树结构中的每一个结点,结点与其邻居结点相互作用形成的子矩阵由CBEM完整计算并存储;结点与最近的相互作用结点生成的子矩阵由ACA算法近似表达;结点与其余的相互作用结点生成的子矩阵由MEA算法近似。第二种组合方式与第一种组合方式相反,结点与最近的相互作用结点生成的子矩阵由MEA算法近似表达;结点与其余的相互作用结点生成的子矩阵由ACA算法近似。混合近似层状边界元法保留了层状矩阵易于实现、易于并行化的特征,比FMBEM容易实现、容易并行化。通过脉动球源声辐射算例比较了ACABEM、ME-H-BEM和混合近似层状边界元法的精度、计算效率及内存消耗量。结果表明,混合边界元法能达到与ACABEM、ME-H-BEM相同的精度水平。第二种组合方式在一些频率范围甚至能比ACABEM获得更准确的结果。同等精度水平下,混合近似层状边界元法的计算成本比ACABEM高,但明显比ME-H-BEM低,尤其是第一种组合方式。两种组合方式的结果表明结点与其最近相互作用结点对应的子矩阵所采用的近似算法决定着混合边界元法的精度、效率和内存消耗量。应用压缩机和汽轮发电机实例说明了混合近似层状边界元法在工程实际中的可行性。最后,通过最小二乘法定量分析了ACABEM、ME-H-BEM和混合近似层状边界元法的计算时间复杂度和存储量复杂度。与ACABEM和ME-H-BEM相同,混合近似层状边界元法在运算和存储方面都具有对数线性复杂度。
其他文献
显微镜下多血管炎(MPA)简称微多血管炎,是侵犯小动脉、小静脉和毛细血管网为主的免疫性血管炎.属于中性粒细胞胞浆抗体(ANCA)阳性小血管炎的一种.MPA以"微多动脉炎"列入结节
日前,中国石油庆阳石化300万吨级搬迁改造集中加工项目环境影响后评价专家审查会在北京顺利结束,标志着该公司作为全国石化行业首个环境影响后评价工业项目正式完成并通过审核
瞬时受体电位香草酸亚型1(transient receptor potential vanilloid 1,TRPV1)属于TRP(transient receptor potential)家族,主要分布在哺乳动物C类神经纤维,对多种理化、温度、机
江苏省小麦全蚀病菌生长的最适温度为21~28℃,最适pH值为5.5~8.5,属中温偏碱生长型。菌的生长,以在含有机氮的培养基上为好。(NH4)2SO4对菌的生长有一定的影响。GS培养基可用于分离病组织和种子中全蚀病菌
作者根据多年实地查蝗经验,对河北白洋淀蝗区飞蝗调查测报技术作了进一步规范.它可供承担蝗虫监测任务的区域病虫测报站参考试用.
1病因空虚的膀胱位于动物骨盆腔深部,受到周围组织良好的保护,一般不易破裂。引起膀胱破裂最常见的原因是继发于尿路的阻塞性疾病,特别是由尿道结石、砂性尿石或膀胱结石阻塞了
介绍国外一个供排水工程项目监理程序,包括组织机构、资料系统、图纸审批及会议安排等内容。
本文分析了快速卷装制袋机工作原理,研制出基于PLC技术的机床电器控制系统,并生产出的样机在实际中获得良好应用.
期刊
<正>当前,高等教育机构在社会中发挥了越来越重要的作用,越来越多研究人员开始研究平衡计分卡在高等教育机构中的应用。高等教育机构包含大学,学院以及高级职业和教育培训,其
语言是文化的载体,语言教学离不开文化传授,留学生汉语教学本质上就是一种文化传播活动,在对外汉语教学中,应重视文化的教学,注重营造良好的语言环境,打造优良的中国传统文化