新的对角形式快速多极边界元法求解声学Helmholtz方程

传统外部声学Helmholtz边界积分方程无法在个人计算机上求解大规模工程问题. 为了有效解决这个问题, 将快速多极方法引入到边界积分方程中, 加速系统矩阵方程组的迭代求解. 由于在边界积分方程中引入基本解的对角形式多极扩展, 新的快速多极边界元法的计算效率与传统边界元相比显著提高, 计算量和存储量减少到O(N)量级(N为问题的自由度数). 包括含有420000个自由度的大型潜艇模型数值算例验证了快速多极边界元法的准确性和高效性, 清楚表明新算法在求解大规模声学问题中的优势, 具有良好的工程应用前景.     

新的对角形式快速多极边界元法求解声学Helmholtz方程

传统外部声学Helmholtz边界积分方程无法在个人计算机上求解大规模工程问题. 为了有效解决这个问题, 将快速多极方法引入到边界积分方程中, 加速系统矩阵方程组的迭代求解. 由于在边界积分方程中引入基本解的对角形式多极扩展, 新的快速多极边界元法的计算效率与传统边界元相比显著提高, 计算量和存储量减少到O(N)量级(N为问题的自由度数). 包括含有420000个自由度的大型潜艇模型数值算例验证了快速多极边界元法的准确性和高效性, 清楚表明新算法在求解大规模声学问题中的优势,     

边界元奇异与近奇异数值积分方法及其应用于大规模声学问题

提出了综合处理Burton-Miller方法所导致的奇异积分与近奇异积分问题的数值求积方法,以此改进了基于常量元素的常规边界元和低频快速多极边界元方法。对于奇异积分问题,利用Hadamard有限积分方法进行解决;对于近奇异积分问题,则采用极坐标变换法和PART方法(Projection and Angular&;Radial Transformation)进行克服。与解析解和LMS Virtual.Lab商业软件的结果比较验证了方法的正确性,并对比分析了奇异积分与近奇异积分对计算精度的影响。采用低频快速多极子方法以加速常规边界元法的计算效率,计算分析了计算复杂度,并成功实现了34万自由度大规模问题的计算。结果表明,近奇异积分问题主要由超奇异核函数引起,对计算精度的影响不容忽略;快速多极边界元法的精度与常规边界元法一致,但计算复杂度要远低于后者。      

Numerical quadrature for singular and near-singular integrals of boundary element method and its applications in large-scale acoustic problems

The numerical quadrature methods for dealing with the problems of singular and near-singular integrals caused by Burton-Miller method are proposed,by which the conventional and fast multipole BEMs(boundary element methods) for 3D acoustic problems based on constant elements are improved.To solve the problem of singular integrals,a Hadamard finite-part integral method is presented,which is a simplified combination of the methods proposed by Kirkup and Wolf.The problem of near-singular integrals is overcome by the simple method of polar transformation and the more complex method of PART(Projection and Angular Radial Transformation).The effectiveness of these methods for solving the singular and near-singular problems is validated through comparing with the results computed by the analytical method and/or the commercial software LMS Virtual.Lab.In addition,the influence of the near-singular integral problem on the computational precisions is analyzed by computing the errors relative to the exact solution.The computational complexities of the conventional and fast multipole BEM are analyzed and compared through numerical computations.A large-scale acoustic scattering problem,whose degree of freedoms is about 340,000,is implemented successfully.The results show that,the near singularity is primarily introduced by the hyper-singular kernel,and has great influences on the precision of the solution.The precision of fast multipole BEM is the same as conventional BEM,but the computational complexities are much lower.     

Multilevel fast multipole algorithm for acoustic wave scattering by truncated ground with trenches

The multilevel fast multipole algorithm (MLFMA) is extended to solve for acoustic wave scattering by very large objects with three-dimensional arbitrary shapes. Although the fast multipole method as the prototype of MLFMA was introduced to acoustics early, it has not been used to study acoustic problems with millions of unknowns. In this work, the MLFMA is applied to analyze the acoustic behavior for very large truncated ground with many trenches in order to investigate the approach for mitigating gun blast noise at proving grounds. The implementation of the MLFMA is based on the Nystrom method to create matrix equations for the acoustic boundary integral equation. As the Nystrom method has a simpler mechanism in the generation of far-interaction terms, which MLFMA acts on, the resulting scheme is more efficient than those based on the method of moments and the boundary element method (BEM). For near-interaction terms, the singular or near-singular integrals are evaluated using a robust technique, which differs from that in BEM. Due to the enhanced efficiency, the MLFMA can rapidly solve acoustic wave scattering problems with more than two million unknowns on workstations without involving parallel algorithms. Numerical examples are used to demonstrate the performance of the MLFMA with report of consumed CPU time and memory usage.     

二维声场预测的快速多极基本解法

传统基本解法在二维大规模模型的声场求解过程中,系统方程形成和求解的计算量正比于自由度N的二次方O(N2)和三次方O(N3),求解效率低;为此,引入快速多极子算法并采用广义极小残差法迭代求解,提出一种用于二维声场预测的快速多极基本解法。对无限长圆柱体及二维类车体辐射模型的仿真结果表明,当N为3000时,分别采用快速多极基本解法与传统基本解法求解所需的时间比值约为百分之四,且N越大比值越小;最终实现系统方程的形成和求解的计算量降低到正比于自由度O(N),提高了对二维大规模模型声场预测计算效率。      

快速多极边界元法用于扩散光学断层成像研究

在求解扩散光学断层成像中的正向问题时, 目前普遍采用有限元法, 但是随着实际模型规模的增大, 有限元法的计算量问题日益显著, 而边界元法则由于可以降低计算维度使计算量减少而备受关注. 本文以均匀的高散射介质为模型, 研究了将快速多极边界元法用于扩散光学断层成像的正向问题. 快速多极边界元法利用核函数的多极展开, 将常规边界元法中系数矩阵和迭代矢量的乘积项等价为相应四叉树结构的一次递归, 再结合广义最小残量法进行迭代求解. 将计算结果和蒙特卡罗法的模拟结果进行了比较, 表明利用快速多极边界元法的模拟结果和蒙特卡罗法的结果有很好的一致性. 研究结果验证了快速多极边界元法可以用于扩散光学断层成像, 为其大规模和实时成像带来可观的前景. 关键词： 扩散光学断层成像 边界元法 快速多极边界元法     

二维声学多层快速多极子边界元及其应用

与模型自由度的平方成正比的存储量和计算量,使传统边界元无法应用到大型模型的计算。为此,发展了一种二维声学多层快速多极子边界元算法。通过二维Helmholtz核函数展开理论的简要介绍,推导了源点矩计算、源点矩转移、源点矩至本地展开转移、本地展开转移公式,并详细描述了二维声学快速多极子边界元算法的具体实现步骤。使用快速傅里叶插值进行源点矩和本地展开系数的多层传递。采用对角左预处理方法,改善边界方程的条件数,减少迭代求解次数。最后通过数值算例,验证了所发展的二维声学快速多极子算法的正确性和高效性。      

Accelerated boundary element method for diffuse optical imaging

The boundary element method (BEM) is a useful tool in diffuse optical imaging (DOI) when modelling large optical regions whose parameters are piecewise constant, but are computationally expensive. We present here an acceleration technique, the single-level fast multipole method, for a highly lossy medium. The enhanced practicability of the BEM in DOI is demonstrated through test examples on single-layer problems, where order of magnitude reduction factors on solution time are achieved and on a realistic three-layer model of the neonatal head. Our experimental results agree very closely with theoretical predictions of computational complexity.     

三维声学多层快速多极子边界元及其应用

快速多极子边界元算法可以加速矩阵和向量乘法运算, 将传统边界元算法的计算量和内存占用量分别降为O(N log²N)和O(N), 适用于大型声学模型模拟计算. 本文发展了一种基于Burton-Miller方程的三维多层声学快速多极子边界元算法. 将新的自适应树状算法应用到对角形式的快速多极子边界元算法, 并使用最新提出的解析式源点矩计算公式, 进一步提高了快速多极子边界元的计算效率. 绝对软球体在内部共振频率处的散射声场计算, 验证了所发展算法在共振频率处求解的正确性. 与Bapat所提供的程序在多脉动球体辐射声场计算精度的比较, 验证了算法及程序在大型模型声学计算中的准确性, 同时显示了其求解的高效性. 最后, 将该算法用于车内声场及水下声学探测的分析计算.     

大规模宽频弹性动力学分析的快速定向压缩边界元法

发展一种大规模宽频弹性动力学分析的快速定向压缩边界元法.证明弹性动力学核函数具有定向低秩特性，为采用快速定向压缩算法提供理论基础.根据S波的波数，将节点之间的相互作用划分为低频相互作用和高频相互作用，并将后者进一步划分为与多个楔形区.在楔形区上，可以采用核函数的定向低秩特性进行快速计算.低频相互作用与核无关快速多极边界元法中计算方法相同，不同方向楔形区上的变换矩阵可以采用坐标系旋转的方法进行快速计算.可对任意频率进行快速谐响应分析.数值算例表明：该方法可以将宽频弹性动力学问题计算复杂度降低到O（N log^αN）.与卷积求积边界元法相结合，也可以应用于弹性动力学瞬态分析.     

新型快速多极杂交边界点法在复合材料热传导中的应用

将杂交边界点法应用于复合材料的热传导模拟,推导一种求解复合材料的方程,该方程减少计算自由度,效率更高.将新型快速多极算法与杂交边界点法结合进行大规模计算,数值算例中对包含大量粒子的复合材料进行模拟,结果表明快速多极杂交边界点法可行,具有一定的应用前景.     

空间声场全息重建的波叠加方法研究

提出了基于波叠加法的近场声场全息技术，并将其用于任意形状物体的声辐射分析.在声辐射计算问题中，边界元法是通过离散边界面上的声学和位置变量来实现，而波叠加方法则通过叠加辐射体内部若干个简单源产生的声场来完成.因而，基于波叠加法的声全息就不存在边界面上的参数插值和奇异积分等问题，而这些问题是基于边界元法的声全息所固有的.与基于边界元法的声全息相比较，基于波叠加法的声全息在原理上更易于理解，在计算机上更容易实现.实验结果表明：该种全息技术在重建声场时，具有令人满意的重建精度. 关键词： 声全息 逆问题 波叠加方法 正则化方法     

大规模声学边界元法的GPU并行计算

提出一种大规模声学边界元法的高效率、高精度GPU并行计算方法.基于Burton-Miller边界积分方程,推导适于GPU的并行计算格式并实现了传统边界元法的GPU加速算法.为提高原型算法的效率,研究GPU数据缓存优化方法.由于GPU的双精度浮点运算能力较低,为了降低数值误差,研究基于单精度浮点运算实现的doublesingle精度算法.数值算例表明,改进的算法实现了最高89.8%的GPU使用效率,且数值精度与直接使用双精度数相当,而计算时间仅为其1/28,显存消耗也仅为其一半.该方法可在普通PC机(8GB内存,NVIDIA Ge Force 660 Ti显卡)上快速完成自由度超过300万的大规模声学边界元分析,计算速度和内存消耗均优于快速边界元法.     

Coupled FEM/BEM for control of noise radiation and sound transmission using piezoelectric shunt damping

In this paper, we present a coupled finite element/boundary element method (FEM/BEM) for control of noise radiation and sound transmission of vibrating structure by passive piezoelectric techniques. The system consists of an elastic structure (with surface mounted piezoelectric patches) coupled to external/internal acoustic domains. The passive shunt damping strategy is employed for vibration attenuation in the low frequency range. The originality of the present paper lies in evaluating the classically used FEM/BEM methods for structural–acoustics problems when taking account smart systems at the fluid–structure interfaces.     

The fast multipole method and Fourier convolution for the solution of acoustic scattering on regular volumetric grids

The fast multipole method (FMM) is applied to the solution of large-scale, three-dimensional acoustic scattering problems involving inhomogeneous objects defined on a regular grid. The grid arrangement is especially well suited to applications in which the scattering geometry is not known a priori and is reconstructed on a regular grid using iterative inverse scattering algorithms or other imaging techniques. The regular structure of unknown scattering elements facilitates a dramatic reduction in the amount of storage and computation required for the FMM, both of which scale linearly with the number of scattering elements. In particular, the use of fast Fourier transforms to compute Green’s function convolutions required for neighboring interactions lowers the often-significant cost of finest-level FMM computations and helps mitigate the dependence of FMM cost on finest-level box size. Numerical results demonstrate the efficiency of the composite method as the number of scattering elements in each finest-level box is increased.     

A prediction of the acoustic field of a vibrating box by FEM-BEM

I.Mathematicalmodelofacousticfie1dByapplyingtheSommerfeldradiationcondihonThus,anacousticfic1disdescribcdbyHelmholtzformula.Byconsideringaficldpointinthearea,Helmholtzformulaisgivenbythefollowingthreeintegra1equations:(1)Theexternalintcgra1fOrmu1a'(2)Thcintcrnalintegralformu1af(3)Thesurfaceintegralformu1afwhcreP.isthesoundpressureonthcSsurface;rthedistancefrompointqtothee1ementsurfacedSiqtheficldpoint,tuthefrcqucncyoftheacousticradiation;pthedensityofthesurroundingmedium,vsthenormalvibrati…     

基于等几何分析的边界元法求解Helmholtz问题

将基于一类局部双变量B样条函数的等几何分析方法和Burton-Miller方法相结合,分析三维Helmholtz问题.对于某些从二维参数域映射到三维空间具有奇异点的参数曲面,该方法可以有效地避免奇异点处大量奇异与近奇异积分的计算.数值算例表明该方法具有较好的计算精度和计算效率.复杂问题的分析表明,该方法具有良好的工程应用前景.     

Hybrid near-field acoustic holography

Hybrid near-field acoustical holography (NAH) is developed for reconstructing acoustic radiation from an arbitrary object in a cost-effective manner. This hybrid NAH is derived from a modified Helmholtz equation least squares (HELS) formula that expands the acoustic pressure in terms of outgoing and incoming waves. The expansion coefficients are determined by solving an overdetermined linear system of equations obtained by matching the assumed-form solution to measured acoustic pressures through the least squares. Measurements are taken over a conformal surface around a source at close range so that the evanescent waves can be captured. Next, the modified HELS is utilized to regenerate as much acoustic pressures on the conformal surface as necessary and take them as input to the Helmholtz integral formulation implemented numerically by boundary element method (BEM). The acoustic pressures and normal velocities on the source surface are reconstructed by using a modified Tikhnov regularization (TR) with its regularization parameter determined by generalized cross validation (GCV) method. Results demonstrate that this hybrid NAH combines the advantages of HELS and inverse BEM. This is because a majority of the input data are regenerated but not measured, thus the efficiency of reconstruction is greatly enhanced. Meanwhile, the accuracy of reconstruction is ensured by the Helmholtz integral theory and modified TR together with GCV method, provided that HELS converges fast enough on the measurement surface. Numerical examples of reconstructing acoustic quantities on the surface of a simplified engine block are demonstrated. [Work supported by NSF.]