基于有限元与宽频快速多极边界元的二维流固耦合声场分析

采用有限元/快速多极边界元法进行水下弹性结构的辐射和散射声场分析。Burton-Miller法用于解决传统单Helmholtz边界积分方程在求解外边界值问题时出现的非唯一解的问题。该文采用GMRES和快速多极算法加速求解系统方程。针对传统快速算法在高频处效率低和对角式快速算法在低频处不稳定这一问题,该文通过结合这两种快速算法形成宽频快速算法来克服。同时该文通过观察不同参数条件设置下,宽频快速多极法得到的数值结果在计算精度和计算时间上的变化,得到最优的参数组合值。最后通过数值算例验证该文算法的正确性和有效性。     

An adaptive dual-information FMBEM for 3D elasticity and its GPU implementation

Combined the boundary element method (BEM) with the fast multipole method (FMM), the fast multipole BEM (FMBEM) is proposed to solve large scale problems. A key issue the FMBEM has to address is the element integrals, which usually consumes much time when the FMM for N-body problems is directly used. In order to accelerate element integrals, we present an adaptive FMBEM with a particular dual-information tree structure which contains both node and element information, and use it for 3D elasticity in this paper. In our adaptive FMBEM, the Multipole Expansions (ME), Moment-to-Local (M2L) translation, Local Expansions (LE), and the Near Field Direct Computation (NFDC) are level independent so that they are suitable for parallel computing. The examples show that the time of ME and NFDC in our FMBEM is almost 1/3 and 1/2 compared with that in a node-based FMBEM which deals with FMBEM in a particle interaction mode. We develop two GPU parallel strategies to accelerate the processes of ME, M2L and NFDC and implement them on a NVIDIA GTX 285 GPU, and the speedups to an Intel Core2 Q9550 CPU using 4 cores can reach 10.7 for ME, 16.2 for M2L, and 3.6 for NFDC.     

An adaptive fast multipole boundary element method for three-dimensional acoustic wave problems based on the Burton–Miller formulation

The high solution costs and non-uniqueness difficulties in the boundary element method (BEM) based on the conventional boundary integral equation (CBIE) formulation are two main weaknesses in the BEM for solving exterior acoustic wave problems. To tackle these two weaknesses, an adaptive fast multipole boundary element method (FMBEM) based on the Burton–Miller formulation for 3-D acoustics is presented in this paper. In this adaptive FMBEM, the Burton–Miller formulation using a linear combination of the CBIE and hypersingular BIE (HBIE) is applied to overcome the non-uniqueness difficulties. The iterative solver generalized minimal residual (GMRES) and fast multipole method (FMM) are adopted to improve the overall computational efficiency. This adaptive FMBEM for acoustics is an extension of the adaptive FMBEM for 3-D potential problems developed by the authors recently. Several examples on large-scale acoustic radiation and scattering problems are presented in this paper which show that the developed adaptive FMBEM can be several times faster than the non-adaptive FMBEM while maintaining the accuracies of the BEM.     

A wideband fast multipole boundary element method for three dimensional acoustic shape sensitivity analysis based on direct differentiation method

This paper presents a wideband fast multipole boundary element approach for three dimensional acoustic shape sensitivity analysis. The Burton-Miller method is adopted to tackle the fictitious eigenfrequency problem associated with the conventional boundary integral equation method in solving exterior acoustic wave problems. The sensitivity boundary integral equations are obtained by the direct differentiation method, and the concept of material derivative is used in the derivation. The iterative solver generalized minimal residual method (GMRES) and the wideband fast multipole method are employed to improve the overall computational efficiency. Several numerical examples are given to demonstrate the accuracy and efficiency of the present method.     

On the preconditioners for fast multipole boundary element methods for 2D multi-domain elastostatics

Fast multipole method (FMM) has been successfully applied to accelerate the numerical solvers of boundary element method (BEM). However, the coefficient matrix implicitly formed by using FMM is sometimes ill-conditioned in cases when mixed boundary conditions exist, resulting in poor rate of convergence for iteration. So preconditioning is a critical part in the development of efficient FMM solver for BEM. In this paper, preconditioners based on sparse approximate inverse type are used for fast multipole BEM to deal with 2D elastostatics. Several sparsity patterns of the preconditioner are considered for single- and multi-domain problems, especially for 2D elastic body with large number of inclusions or cracks. Algorithms and cost analysis of preconditioning under different prescribed sparsity patterns are discussed. GMRES is used as the iterative solver. Numerical results show this type of preconditioner achieves satisfactory rate of convergence for fast multipole BEM and performs well for problems of fairly large sizes.     

A fast multipole boundary element method based on the improved Burton–Miller formulation for three-dimensional acoustic problems

A fast multipole boundary element method (FMBEM) based on the improved Burton–Miller formulation is presented in this paper for solving large-scale three-dimensional (3D) acoustic problems. Some improvements can be made for the developed FMBEM. In order to overcome the non-unique problems of the conventional BEM, the FMBEM employs the improved Burton–Miller formulation developed by the authors recently to solve the exterior acoustic problems for all wave numbers. The improved Burton–Miller formulation contains only weakly singular integrals, and avoids the numerical difficulties associated to the evaluation of the hypersingular integral, it leads to the numerical implementations more efficient and straightforward. In this study, the fast multipole method (FMM) and the preconditioned generalized minimum residual method (GMRES) iterative solver are applied to solve system matrix equation. The block diagonal preconditioner needs no extra memory and no extra CPU time in each matrix–vector product. Thus, the overall computational efficiency of the developed FMBEM is further improved. Numerical examples clearly demonstrate the accuracy, efficiency and applicability of the FMBEM based on improved Burton–Miller formulation for large-scale acoustic problems.     

A wideband fast multipole accelerated boundary integral equation method for time‐harmonic elastodynamics in two dimensions

This article presents a wideband fast multipole method (FMM) to accelerate the boundary integral equation method for two‐dimensional elastodynamics in frequency domain. The present wideband FMM is established by coupling the low‐frequency FMM and the high‐frequency FMM that are formulated on the ingenious decomposition of the elastodynamic fundamental solution developed by Nishimura's group. For each of the two FMMs, we estimated the approximation parameters, that is, the expansion order for the low‐frequency FMM and the quadrature order for the high‐frequency FMM according to the requested accuracy, considering the coexistence of the derivatives of the Helmholtz kernels for the longitudinal and transcendental waves in the Burton–Muller type boundary integral equation of interest. In the numerical tests, the error resulting from the fast multipole approximation was monotonically decreased as the requested accuracy level was raised. Also, the computational complexity of the present fast boundary integral equation method agreed with the theory, that is, Nlog N, where N is the number of boundary elements in a series of scattering problems. The present fast boundary integral equation method is promising for simulations of the elastic systems with subwavelength structures. As an example, the wave propagation along a waveguide fabricated in a finite‐size phononic crystal was demonstrated. Copyright © 2012 John Wiley & Sons, Ltd.     

A low-frequency fast multipole boundary element method based on analytical integration of the hypersingular integral for 3D acoustic problems

A low-frequency fast multipole boundary element method (FMBEM) for 3D acoustic problems is proposed in this paper. The FMBEM adopts the explicit integration of the hypersingular integral in the dual boundary integral equation (BIE) formulation which was developed recently by Matsumoto, Zheng et al. for boundary discretization with constant element. This explicit integration formulation is analytical in nature and cancels out the divergent terms in the limit process. But two types of regular line integrals remain which are usually evaluated numerically using Gaussian quadrature. For these two types of regular line integrals, an accurate and efficient analytical method to evaluate them is developed in the present paper that does not use the Gaussian quadrature. In addition, the numerical instability of the low-frequency FMBEM using the rotation, coaxial translation and rotation back (RCR) decomposing algorithm for higher frequency acoustic problems is reported in this paper. Numerical examples are presented to validate the FMBEM based on the analytical integration of the hypersingular integral. The diagonal form moment which has analytical expression is applied in the upward pass. The improved low-frequency FMBEM delivers an algorithm with efficiency between the low-frequency FMBEM based on the RCR and the diagonal form FMBEM, and can be used for acoustic problems analysis of higher frequency.     

hp Fast multipole boundary element method for 3D acoustics

A fast multipole boundary element method (FMBEM) extended by an adaptive mesh refinement algorithm for solving acoustic problems in three‐dimensional space is presented in this paper. The Collocation method is used, and the Burton–Miller formulation is employed to overcome the fictitious eigenfrequencies arising for exterior domain problems. Because of the application of the combined integral equation, the developed FMBEM is feasible for all positive wave numbers even up to high frequencies. In order to evaluate the hypersingular integral resulting from the Burton–Miller formulation of the boundary integral equation, an integration technique for arbitrary element order is applied. The fast multipole method combined with an arbitrary order h‐p mesh refinement strategy enables accurate computation of large‐scale systems. Numerical examples substantiate the high accuracy attainable by the developed FMBEM, while requiring only moderate computational effort at the same time. Copyright © 2016 John Wiley & Sons, Ltd.     

快速多极边界元法在大规模传热分析中的应用

该文将快速多极边界元法用于三维稳态传热问题的大规模数值计算。多极展开的引入使得该算法能够在单台个人电脑上完成30万自由度以上的传热边界元分析。统一展开的基本解能够处理混合边界。广义极小残差法作为快速多极边界元法的迭代求解器,数值算例分析了快速多极边界元法的计算效率。结果表明:快速多极边界元法的求解效率与常规算法相比有数量级的提高;在模拟复杂结构大规模传热问题上将具有良好的应用前景。     

二维新型快速多极虚边界元配点法

以二维弹性问题为研究背景, 提出了一种二维新型快速多极虚边界元配点法的求解思想, 即采用新型的快速多极展开和运用广义极小残值法来求解传统的虚边界元配点法方程。相对常规快速多极展开技术, 该文针对二维弹性问题在原有的快速多极虚边界元法展开格式的基础上, 通过引入对角化的概念, 以更新展开传递格式, 欲达到进一步提高计算效率的目的。数值算例说明了该方法的可行性, 计算效率和计算精度。此外, 该文方法的思想具有一般性, 应用上具有扩展性。     

The fast multipole boundary element method for potential problems: A tutorial

The fast multipole method (FMM) has been regarded as one of the top 10 algorithms in scientific computing that were developed in the 20th century. Combined with the FMM, the boundary element method (BEM) can now solve large-scale problems with several million degrees of freedom on a desktop computer within hours. This opened up a wide range of applications for the BEM that has been hindered for many years by the lack of efficiencies in the solution process, although it has been regarded as superb in the modeling stage. However, understanding the fast multipole BEM is even more difficult as compared with the conventional BEM, because of the added complexities and different approaches in both FMM formulations and implementations. This paper is an introduction to the fast multipole BEM for potential problems, which is aimed to overcome this hurdle for people who are familiar with the conventional BEM and want to learn and adopt the fast multipole approach. The basic concept and main procedures in the FMM for solving boundary integral equations are described in detail using the 2D potential problem as an example. The structure of a fast multipole BEM program is presented and the source code is also made available that can help the development of fast multipole BEM codes for solving other problems. Numerical examples are presented to further demonstrate the efficiency, accuracy and potentials of the fast multipole BEM for solving large-scale problems.     

Fast multipole method as an efficient solver for 2D elastic wave surface integral equations

The fast multipole method (FMM) is very efficient in solving integral equations. This paper applies the method to solve large solid-solid boundary integral equations for elastic waves in two dimensions. The scattering problem is first formulated with the boundary element method. FMM is then introduced to expedite the solution process. By using the FMM technique, the number of floating-point operations of the matrix-vector multiplication in a standard conjugate gradient algorithm is reduced from O(N ²) to O(N ^1.5), where N is the number of unknowns. The matrix-filling time and the memory requirement are also of the order N ^1.5. The computational complexity of the algorithm is further reduced to O(N ^4/3) by using a ray propagation technique. Numerical results are given to show the accuracy and efficiency of FMM compared to the boundary element method with dense matrix.     

A fast algorithm for three-dimensional electrostatics analysis: fast Fourier transform on multipoles (FFTM)

In this paper, we propose a new fast algorithm for solving large problems using the boundary element method (BEM). Like the fast multipole method (FMM), the speed-up in the solution of the BEM arises from the rapid evaluations of the dense matrix–vector products required in iterative solution methods. This fast algorithm, which we refer to as fast Fourier transform on multipoles (FFTM), uses the fast Fourier transform (FFT) to rapidly evaluate the discrete convolutions in potential calculations via multipole expansions. It is demonstrated that FFTM is an accurate method, and is generally more accurate than FMM for a given order of multipole expansion (up to the second order). It is also shown that the algorithm has approximately linear growth in the computational complexity, implying that FFTM is as efficient as FMM. Copyright © 2004 John Wiley & Sons, Ltd.     

Topology optimization of exterior acoustic-structure interaction systems using the coupled FEM-BEM method

This paper presents an efficient topology optimization procedure for exterior acoustic-structure interaction problems, in which the coupled systems are formulated by the boundary element method (BEM) and the finite element method (FEM). So far, the topology optimization based on the coupled FEM-BEM still faces several issues needed to be addressed, especially the efficient design sensitivity analysis for the coupled systems. In this work, we contribute to these issues in two main aspects. Firstly, the adjoint variable method (AVM) formulations are derived for sensitivity analysis of arbitrary objective function, and the feedback coupling between the structural and acoustic domains are taken into consideration in the sensitivity analysis. Secondly, in addition to the application of fast multipole method (FMM) in the acoustic BEM response analysis, the FMM is now updated to adapt to the arising different multiplications in the AVM equations. These accelerations save considerable computing time and memory. Numerical tests show that the developed approach permits its application to large-scale problems. Finally, some basic observations for the optimized designs are drawn from the numerical investigations.     

快速多极子边界元法预测船舶舱室噪声

将快速多极子边界元法应用于船舶舱室噪声预测,考虑振动、刚性以及阻抗三类边界条件,计算得到舱室表面的辐射声压云图以及监测点处的声压级,通过和Virtual. Lab Acoustic软件计算结果比较验证方法的正确性;此外,通过和传统边界元法在总计算时间上的比较,表明快速多极子边界元法在计算大尺度声学问题中的高效性。     

A fast elastostatic solver based on fast Fourier transform on multipoles (FFTM)

In this paper, we present a fast algorithm to solve elasticity problems, governed by the Navier equation, using the boundary element method (BEM). This fast algorithm is based on the fast Fourier transform on multipoles (FFTM) method that has been developed for the Laplace equation. The FFTM method uses multipole moments and their kernel functions, together with the fast Fourier transform (FFT), to accelerate the far field computation. The memory requirement of the original FFTM tends to be high, especially when the method is extended to the Navier equation that involves vector quantities. In this paper, we used a compact representation of the translation matrices for the Navier equation based on solid harmonics. This reduces the memory usage significantly, allowing large elasticity problems to be solved efficiently. The improved FFTM is compared with the commonly used FMM, revealing that the FFTM requires shorter computational time but more memory than the FMM to achieve comparable accuracy. Finally, the method is applied to calculate the effective Young's modulus of a material containing numerous voids of various shapes, sizes and orientations. Copyright © 2008 John Wiley & Sons, Ltd.     

An Adaptive Fast Multipole Boundary Element Method for Three-dimensional Potential Problems

An adaptive fast multipole boundary element method (FMBEM) for general three-dimensional (3-D) potential problems is presented in this paper. This adaptive FMBEM uses an adaptive tree structure that can balance the multipole to local translations (M2L) and the direct evaluations of the near-field integrals, and thus can reduce the number of the more costly direct evaluations. Furthermore, the coefficients used in the preconditioner for the iterative solver (GMRES) are stored and used repeatedly in the direct evaluations of the near-field contributions. In this way, the computational efficiency of the adaptive FMBEM is improved significantly. The adaptive FMBEM can be applied to both the original FMBEM formulation and the new FMBEM with diagonal translations. Several numerical examples are presented to demonstrate the efficiency and accuracy of the adaptive FMBEM for studying large-scale 3-D potential problems. The adaptive FMBEM is found to be about 50% faster than the non-adaptive version of the new FMBEM in solving the model (with 558,000 elements) for porous materials studied in this paper. The computational efficiencies and accuracies of the FMBEM as compared with the finite element method (FEM) are also studied using a heat-sink model. It is found that the adaptive FMBEM is especially advantageous in modeling problems with complicated domains for which free meshes with much more finite elements would be needed with the FEM.     

激光干涉仪反射镜三维温度场的快速多极边界元分析

温差造成光刻机激光干涉仪反射镜热变形,从而影响光刻机的精度。该文将基于二次单元的快速边界元法用于激光干涉仪反射镜的大规模温度场模拟。不连续单元的引入可以有效处理角点问题;新型快速多极算法用于边界元法的加速求解。建立统一的二次单元多极展开格式以处理混合边界。数值算例分析了快速多极边界元法的计算精度和效率,并和常规算法比较;使用该算法对激光干涉仪反射镜进行了大规模温度场计算,并和有限元法比较。结果表明:基于二次单元的快速多极边界元法可以高精度求解大规模三维传热问题。     

A fast multipole boundary element method for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulation

A fast multipole boundary element method (FMBEM) for 3D multi-domain acoustic scattering problems based on the Burton-Miller formulation is presented in this paper. A multi-tree structure is designed for the multi-domain FMBEM. It results in mismatch of leaves and well separate cells definition in different domains and complicates the implementation of the algorithm, especially for preconditioning. A preconditioner based on boundary blocks is devised for the multi-domain FMBEM and its efficiency in reducing the number of iterations in solving large-scale multi-domain scattering problems is demonstrated. In addition to the analytical moment, another method, based on the anti-symmetry of the moment kernel, is developed to reduce the moment computation further by a factor of two. Frequency sweep analysis of a penetrable sphere shows that the multi-domain FMBEM based on the Burton-Miller formulation can overcome the non-unique solution problem at the fictitious eigenfrequencies. Several other numerical examples are presented to demonstrate the accuracy and efficiency of the developed multi-domain FMBEM for acoustic problems. In spite of the high cost of memory and CPU time for the multi-tree structure in the multi-domain FMBEM, a large BEM model studied with a PC has 0.3 million elements corresponding to 0.6 million unknowns, which clearly shows the potential of the developed FMBEM in solving large-scale multi-domain acoustics problems.