A dual BIE approach for large‐scale modelling of 3‐D electrostatic problems with the fast multipole boundary element method

A dual boundary integral equation (BIE) formulation is presented for the analysis of general 3‐D electrostatic problems, especially those involving thin structures. This dual BIE formulation uses a linear combination of the conventional BIE and hypersingular BIE on the entire boundary of a problem domain. Similar to crack problems in elasticity, the conventional BIE degenerates when the field outside a thin body is investigated, such as the electrostatic field around a thin conducting plate. The dual BIE formulation, however, does not degenerate in such cases. Most importantly, the dual BIE is found to have better conditioning for the equations using the boundary element method (BEM) compared with the conventional BIE, even for domains with regular shapes. Thus the dual BIE is well suited for implementation with the fast multipole BEM. The fast multipole BEM for the dual BIE formulation is developed based on an adaptive fast multiple approach for the conventional BIE. Several examples are studied with the fast multipole BEM code, including finite and infinite domain problems, bulky and thin plate structures, and simplified comb‐drive models having more than 440 thin beams with the total number of equations above 1.45 million and solved on a PC. The numerical results clearly demonstrate that the dual BIE is very effective in solving general 3‐D electrostatic problems, as well as special cases involving thin perfect conducting structures, and that the adaptive fast multipole BEM with the dual BIE formulation is very efficient and promising in solving large‐scale electrostatic problems. Copyright © 2007 John Wiley & Sons, Ltd.     

A fast multipole boundary element method for 2D multi-domain elastostatic problems based on a dual BIE formulation

A new fast multipole formulation for the hypersingular BIE (HBIE) for 2D elasticity is presented in this paper based on a complex-variable representation of the kernels, similar to the formulation developed earlier for the conventional BIE (CBIE). A dual BIE formulation using a linear combination of the developed CBIE and HBIE is applied to analyze multi-domain problems with thin inclusions or open cracks. Two pre-conditioners for the fast multipole boundary element method (BEM) are devised and their effectiveness and efficiencies in solving large-scale problems are discussed. Several numerical examples are presented to study the accuracy and efficiency of the developed fast multipole BEM using the dual BIE formulation. The numerical results clearly demonstrate the potentials of the fast multipole BEM for solving large-scale 2D multi-domain elasticity problems. The method can be applied to study composite materials, functionally-graded materials, and micro-electro-mechanical-systems with coupled fields, all of which often involve thin shapes or thin inclusions.     

A fast hierarchical dual boundary element method for three‐dimensional elastodynamic crack problems

In this work a fast solver for large‐scale three‐dimensional elastodynamic crack problems is presented, implemented, and tested. The dual boundary element method in the Laplace transform domain is used for the accurate dynamic analysis of cracked bodies. The fast solution procedure is based on the use of hierarchical matrices for the representation of the collocation matrix for each computed value of the Laplace parameter. An ACA (adaptive cross approximation) algorithm is used for the population of the low rank blocks and its performance at varying Laplace parameters is investigated. A preconditioned GMRES is used for the solution of the resulting algebraic system of equations. The preconditioners are built exploiting the hierarchical arithmetic and taking full advantage of the hierarchical format. An original strategy, based on the computation of some local preconditioners only, is presented and tested to further speed up the overall analysis. The reported numerical results demonstrate the effectiveness of the technique for both uncracked and cracked solids and show significant reductions in terms of both memory storage and computational time. Copyright © 2010 John Wiley & Sons, Ltd.     

A fast multipole boundary element method for solving the thin plate bending problem

A fast multipole boundary element method (BEM) for solving large-scale thin plate bending problems is presented in this paper. The method is based on the Kirchhoff thin plate bending theory and the biharmonic equation governing the deflection of the plate. First, the direct boundary integral equations and the conventional BEM for thin plate bending problems are reviewed. Second, the complex notation of the kernel functions, expansions and translations in the fast multipole BEM are presented. Finally, a few numerical examples are presented to show the accuracy and efficiency of the fast multipole BEM in solving thin plate bending problems. The bending rigidity of a perforated plate is evaluated using the developed code. It is shown that the fast multipole BEM can be applied to solve plate bending problems with good accuracy. Possible improvements in the efficiency of the method are discussed.     

The solution of elastostatic and dynamic problems using the boundary element method based on spherical Hankel element framework

In this paper, new spherical Hankel shape functions are used to reformulate boundary element method for 2‐dimensional elastostatic and elastodynamic problems. To this end, the dual reciprocity boundary element method is reconsidered by using new spherical Hankel shape functions to approximate the state variables (displacements and tractions) of Navier's differential equation. Using enrichment of a class of radial basis functions (RBFs), called spherical Hankel RBFs hereafter, the interpolation functions of a Hankel boundary element framework has been derived. For this purpose, polynomial terms are added to the functional expansion that only uses spherical Hankel RBF in the approximation. In addition to polynomial function fields, the participation of spherical Bessel function fields has also increased robustness and efficiency in the interpolation. It is very interesting that there is no Runge phenomenon in equispaced Hankel macroelements, unlike equispaced classic Lagrange ones. Several numerical examples are provided to demonstrate the effectiveness, robustness and accuracy of the proposed Hankel shape functions and in comparison with the classic Lagrange ones, they show much more accurate and stable results.     

基于快速多极子边界元法的齿轮箱声场分析

齿轮箱是广泛应用的工程机械零部件,准确地模拟其辐射声场对后续的降噪优化设计有着重要作用。边界元方法非常适合分析此类无限域下的声辐射问题。但传统边界元方法有着计算效率低、内存占用高的缺点。该研究发展了宽频的快速多极子边界元方法,并运用该方法计算了齿轮箱在特定频率下的场点声压以及辐射声场。通过对比商用软件的分析结果,验证了所提快速边界元方法的准确性。此外,运用多核并行计算方法,对计算量较大的扫频分析进行加速计算,最终快速、准确地获取了齿轮箱辐射声场的扫频结果。     

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 fast dual boundary element method for 3D anisotropic crack problems

In the present paper a fast solver for dual boundary element analysis of 3D anisotropic crack problems is formulated, implemented and tested. The fast solver is based on the use of hierarchical matrices for the representation of the collocation matrix. The admissible low rank blocks are computed by adaptive cross approximation (ACA). The performance of ACA against the accuracy of the adopted computational scheme for the evaluation of the anisotropic kernels is investigated, focusing on the balance between the kernel representation accuracy and the accuracy required for ACA. The system solution is computed by a preconditioned GMRES and the preconditioner is built exploiting the hierarchical arithmetic and taking full advantage of the hierarchical format. The effectiveness of the proposed technique for anisotropic crack problems has been numerically demonstrated, highlighting the accuracy as well as the significant reduction in memory storage and analysis time. In particular, it has been numerically shown that the computational cost grows almost linearly with the number of degrees of freedom, obtaining up to solution speedups of order 10 for systems of order 10⁴. Moreover, the sensitivity of the performance of the numerical scheme to materials with different degrees of anisotropy has been assessed. Copyright © 2009 John Wiley & Sons, Ltd.     

A new variable‐order singular boundary element for two‐dimensional stress analysis

A new variable‐order singular boundary element for two‐dimensional stress analysis is developed. This element is an extension of the basic three‐node quadratic boundary element with the shape functions enriched with variable‐order singular displacement and traction fields which are obtained from an asymptotic singularity analysis. Both the variable order of the singularity and the polar profile of the singular fields are incorporated into the singular element to enhance its accuracy. The enriched shape functions are also formulated such that the stress intensity factors appear as nodal unknowns at the singular node thereby enabling direct calculation instead of through indirect extrapolation or contour‐integral methods. Numerical examples involving crack, notch and corner problems in homogeneous materials and bimaterial systems show the singular element's great versatility and accuracy in solving a wide range of problems with various orders of singularities. The stress intensity factors which are obtained agree very well with those reported in the literature. Copyright © 2002 John Wiley & Sons, Ltd.     

The hybrid boundary node method accelerated by fast multipole expansion technique for 3D potential problems

This paper presents a fast formulation of the hybrid boundary node method (Hybrid BNM) for solving problems governed by Laplace's equation in 3D. The preconditioned GMRES is employed for solving the resulting system of equations. At each iteration step of the GMRES, the matrix–vector multiplication is accelerated by the fast multipole method. Green's kernel function is expanded in terms of spherical harmonic series. An oct‐tree data structure is used to hierarchically subdivide the computational domain into well‐separated cells and to invoke the multipole expansion approximation. Formulations for the local and multipole expansions, and also conversion of multipole to local expansion are given. And a binary tree data structure is applied to accelerate the moving least square approximation on surfaces. All the formulations are implemented in a computer code written in C++. Numerical examples demonstrate the accuracy and efficiency of the proposed approach. Copyright © 2005 John Wiley & Sons, Ltd.     

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.     

A meshless singular boundary method for three‐dimensional elasticity problems

This study documents the first attempt to extend the singular boundary method, a novel meshless boundary collocation method, for the solution of 3D elasticity problems. The singular boundary method involves a coupling between the regularized BEM and the method of fundamental solutions. The main idea here is to fully inherit the dimensionality and stability advantages of the former and the meshless and integration‐free attributes of the later. This makes it particularly attractive for problems in complex geometries and three dimensions. Four benchmark 3D problems in linear elasticity are well studied to demonstrate the feasibility and accuracy of the proposed method. The advantages, disadvantages, and potential applications of the proposed method, as compared with the FEM, BEM, and method of fundamental solutions, are also examined and discussed. Copyright © 2015 John Wiley & Sons, Ltd.     

A wideband fast multipole algorithm for two‐dimensional volume integral equations

This paper describes a wideband fast multipole algorithm (FMA) for the computation of two‐dimensional volume integral equations. Our previous paper presented the wideband FMA by switching between the diagonal and non‐diagonal forms according to cell size and required accuracy. In order to improve the efficiency of the algorithm, we use interpolation and filtering techniques. Moreover, we introduce a simple and efficient way to store sequences of the special functions and their discrete Fourier transforms. Numerical examples show that the computational and memory complexities are reduced from O(N²) to O(N), where N is the number of square elements followed by the discretization of the volume integral equations. The computation results show very good agreement with the analytical solutions. We present some numerical results for the computation of scattering from a cylindrical object with sharp edges and a Gaussian‐like inhomogeneous cylinder. Copyright © 2008 John Wiley & Sons, Ltd.     

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.     

A fast multi‐level convolution boundary element method for transient diffusion problems

A new algorithm is developed to evaluate the time convolution integrals that are associated with boundary element methods (BEM) for transient diffusion. This approach, which is based upon the multi‐level multi‐integration concepts of Brandt and Lubrecht, provides a fast, accurate and memory efficient time domain method for this entire class of problems. Conventional BEM approaches result in operation counts of order O(N²) for the discrete time convolution over N time steps. Here we focus on the formulation for linear problems of transient heat diffusion and demonstrate reduced computational complexity to order O(N^3/2) for three two‐dimensional model problems using the multi‐level convolution BEM. Memory requirements are also significantly reduced, while maintaining the same level of accuracy as the conventional time domain BEM approach. Copyright © 2005 John Wiley & Sons, Ltd.     

Acoustic problems analysis of 3D solid with small holes by fast multipole boundary face method

In this paper, an adaptive fast multipole boundary face method is introduced to implement acoustic problems analysis of 3D solids with open-end small tubular shaped holes. The fast multipole boundary face method is referred as FMBFM. These holes are modeled by proposed tube elements. The hole is open-end and intersected with the outer surface of the body. The discretization of the surface with circular inclusions is achieved by applying several special triangular elements or quadrilateral elements. In the FMBFM, the boundary integration and field variables approximation are both performed in the parametric space of each boundary face exactly the same as the B-rep data structure in standard solid modeling packages. Numerical examples for acoustic radiation in this paper demonstrated the accuracy, efficiency and validity of this method.     

A three-dimensional shape optimization for transient acoustic scattering problems using the time-domain boundary element method

We develop a three-dimensional shape optimization (SO) framework for the wave equation with taking the unsteadiness into account. Resorting to the adjoint variable method, we derive the shape derivative (SD) with respect to a deformation (perturbation) of an arbitrary point on the target surface of acoustic scatterers. Successively, we represent the target surface with non-uniform rational B-spline patches and then discretize the SD in term of the associated control points (CPs), which are useful for manipulating a surface. To solve both the primary and adjoint problems, we apply the time-domain boundary element method (TDBEM) because it is the most appropriate when the analysis domain is the ambient air and thus infinitely large. The issues of the severe computational cost and instability of the TDBEM are resolved by exploiting the fast and stable TDBEM proposed by the present authors. Instead, since the TDBEM is mesh-based and employs the piecewise-constant element for space, we introduce some approximations in evaluating the discretized SD from the two solutions of TDBEM. By regarding the evaluation scheme as the computation of the gradient of the objective functional, given as the summation of the absolute value of the sound pressure over the predefined observation points, we can solve SO problems with a gradient-based non-linear optimization solver. To assess the developed SO system, we performed several numerical experiments from the perspective of verification and application with satisfactory results.     

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.     

A sinh transformation for evaluating two‐dimensional nearly singular boundary element integrals

A new transformation technique is introduced for evaluating the two‐dimensional nearly singular integrals, which arise in the solution of Laplace's equation in three dimensions, using the boundary element method, when the source point is very close to the element of integration. The integrals are evaluated using (in a product fashion) a transformation which has recently been used to evaluate one‐dimensional near singular integrals. This sinh transformation method automatically takes into account the position of the projection of the source point onto the element and also the distance b between the source point and the element. The method is straightforward to implement and, when it is compared with a number of existing techniques for evaluating two‐dimensional near singular integrals, it is found that the sinh method is superior to the existing methods considered, both for potential integrals across the full range of b values considered (0<b?10), and for flux integrals where b>0.01. For smaller values of b, the use of the Lmethod is recommended for flux integrals. Copyright © 2006 John Wiley & Sons, Ltd.