A modified dual-level fast multipole boundary element method for large-scale three-dimensional potential problems

2018 ◽  
Vol 233 ◽  
pp. 51-61 ◽  
Author(s):  
Junpu Li ◽  
Wen Chen ◽  
Qinghua Qin ◽  
Zhuojia Fu
Keyword(s):  
Boundary Element Method ◽  
Boundary Element ◽  
Large Scale ◽  
Three Dimensional ◽  
Fast Multipole ◽  
Potential Problems ◽  
Element Method

A FORMULATION OF THE FAST MULTIPOLE BOUNDARY ELEMENT METHOD (FMBEM) FOR ACOUSTIC RADIATION AND SCATTERING FROM THREE-DIMENSIONAL STRUCTURES

2008 ◽  
Vol 16 (02) ◽  
pp. 303-320 ◽  
Author(s):  
Z.-S. CHEN ◽  
H. WAUBKE ◽  
W. KREUZER
Keyword(s):  
Boundary Element Method ◽  
Boundary Element ◽  
Large Scale ◽  
Acoustic Radiation ◽  
Three Dimensional ◽  
Efficient Computation ◽  
Fast Multipole ◽  
Head Related Transfer Function ◽  
And Storage ◽  
Element Method

Compared to the traditional boundary element method (BEM), the single level fast multipole boundary element method (SLFMBEM) or the multilevel fast multipole boundary element method (MLFMBEM) reduces the computational complexity of a job from O(n2) to O(n3/2) or O(n log 2n), respectively with n being the number of unknowns; this means a dramatical reduction in terms of CPU-time and storage requirement. Large scale problems, unsolvable with the traditional BEM, can be solved by using the FMBEM. In this paper, the traditional BEM, SLFMBEM, and MLFMBEM are formulated within the framework of the Burton–Miller Collocation BEM for acoustic radiation and scattering from 3D structures. Attention is especially paid to the practical aspects of the method in order to get a reliable and efficient computation code. The performance of the method is tested with practical examples, including one for computing the head-related transfer function (HRTF) between 1000 and 18 000 Hz.

A Fast Multipole Boundary Element Method Based on Legendre Series for Three-Dimensional Potential Problems

2012 ◽  
Vol 468-471 ◽  
pp. 426-429
Author(s):  
Chun Xiao Yu ◽  
Hai Yuan Yu ◽  
Yi Ming Chen
Keyword(s):  
Boundary Element Method ◽  
Boundary Element ◽  
Three Dimensional ◽  
Multipole Expansion ◽  
Fundamental Solutions ◽  
Fast Multipole ◽  
Legendre Series ◽  
Truncation Errors ◽  
Potential Problems ◽  
Element Method

Vectorization expressions of a Fast Multipole Boundary Element Method (FM-BEM) based on Legendre series are presented for three-dimensional (3-D) potential problems. The formulas are applied to the expression of fundamental solutions for the Boundary Element Method(BEM). Truncation errors of the multipole expansion and local expansion are deduced and analyzed. It shows that the errors can be controlled by truncation terms.

Recent Development of the Fast Multipole Boundary Element Method for Modeling Acoustic Problems

2009 ◽  
Author(s):  
Yijun Liu ◽  
Milind Bapat
Keyword(s):  
Boundary Element Method ◽  
Acoustic Wave ◽  
Boundary Element ◽  
Large Scale ◽  
Boundary Integral ◽  
Practical Significance ◽  
Fast Multipole ◽  
Tree Structures ◽  
Wave Problems ◽  
Element Method

Some recent development of the fast multipole boundary element method (BEM) for modeling acoustic wave problems in both 2-D and 3-D domains are presented in this paper. First, the fast multipole BEM formulation for 2-D acoustic wave problems based on a dual boundary integral equation (BIE) formulation is presented. Second, some improvements on the adaptive fast multipole BEM for 3-D acoustic wave problems based on the earlier work are introduced. The improvements include adaptive tree structures, error estimates for determining the numbers of expansion terms, refined interaction lists, and others in the fast multipole BEM. Examples involving 2-D and 3-D radiation and scattering problems solved by the developed 2-D and 3-D fast multipole BEM codes, respectively, will be presented. The accuracy and efficiency of the fast multipole BEM results clearly demonstrate the potentials of the fast multipole BEM for solving large-scale acoustic wave problems that are of practical significance.

scholarly journals A topology optimisation for three-dimensional acoustics with the level set method and the fast multipole boundary element method

2014 ◽  
Vol 1 (4) ◽  
pp. CM0039-CM0039 ◽  
Author(s):  
Hiroshi ISAKARI ◽  
Kohei KURIYAMA ◽  
Shinya HARADA ◽  
Takayuki YAMADA ◽  
Toru TAKAHASHI ◽  
...  
Keyword(s):  
Boundary Element Method ◽  
Boundary Element ◽  
Level Set Method ◽  
Level Set ◽  
Three Dimensional ◽  
Topology Optimisation ◽  
Fast Multipole ◽  
Element Method

The Mixed Fast Multipole Boundary Element Method for Solving Strip Cold Rolling Process

2010 ◽  
Vol 20-23 ◽  
pp. 76-81 ◽  
Author(s):  
Hai Lian Gui ◽  
Qing Xue Huang
Keyword(s):  
Variational Inequality ◽  
Boundary Element Method ◽  
Boundary Element ◽  
Large Scale ◽  
Mixed Boundary ◽  
Contact Problems ◽  
Boundary Integral ◽  
Fast Multipole ◽  
Mixed Variational Inequality ◽  
Element Method

Based on fast multipole boundary element method (FM-BEM) and mixed variational inequality, a new numerical method named mixed fast multipole boundary element method (MFM-BEM) was presented in this paper for solving three-dimensional elastic-plastic contact problems. Mixed boundary integral equation (MBIE) was the foundation of MFM-BEM and obtained by mixed variational inequality. In order to adapt the requirement of fast multipole method (FMM), Taylor series expansion was used in discrete MBIE. In MFM-BEM the calculation time was significant decreased, the calculation accuracy and continuity was also improved. These merits of MFM-BEM were demonstrated in numerical examples. MFM-BEM has broad application prospects and will take an important role in solving large-scale engineering problems.

Sign in / Sign up

Export Citation Format

Share Document