Fast multipole accelerated boundary element method for the Helmholtz equation in three dimensions on heterogeneous architectures

2017 ◽  
Vol 141 (5) ◽  
pp. 3535-3536 ◽  
Author(s):  
Nail A. Gumerov ◽  
Ramani Duraiswami
Author(s):  
Yulia A. Itkulova ◽  
Olga A. Solnyshkina ◽  
Nail A. Gumerov

Several interesting effects discovered recently, such as “dynamic blocking” and “jamming” of emulsion flows in microchannels require in depth theoretical, computational, and experimental studies. The present study is dedicated to development of efficient computational methods and tools to understand the behavior of complex two-phase Stokesian flows. Application of the conventional boundary element method is frequently limited by the computational and memory complexity. The fast multipole methods provide O(N) type algorithms, which can further be accelerated by utilization of graphics processors. We developed efficient codes, which enable direct simulation of systems of tens of thousands of deformable droplets in three dimensions or several droplets with very high discretization of the interface. Such codes can be used for detailed visualization and studies of the structure of droplet flows in channels. Example computations include droplet dynamics in shear flows and in microchannels. We discuss results of simulations and details of the algorithm. We also consider that the present work is a step towards more realistic modeling of the microchannel dispersed flows as further development of the model is required to account for properties of thin films between the droplets, processes of coalescence, etc.


Author(s):  
Yijun Liu ◽  
Milind Bapat

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.


2014 ◽  
Vol 1 (4) ◽  
pp. CM0039-CM0039 ◽  
Author(s):  
Hiroshi ISAKARI ◽  
Kohei KURIYAMA ◽  
Shinya HARADA ◽  
Takayuki YAMADA ◽  
Toru TAKAHASHI ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document