Computational Mechanics

, Volume 58, Issue 3, pp 533–548

A new simple multidomain fast multipole boundary element method

Original Paper

DOI: 10.1007/s00466-016-1304-0

Cite this article as:
Huang, S. & Liu, Y.J. Comput Mech (2016) 58: 533. doi:10.1007/s00466-016-1304-0


A simple multidomain fast multipole boundary element method (BEM) for solving potential problems is presented in this paper, which can be applied to solve a true multidomain problem or a large-scale single domain problem using the domain decomposition technique. In this multidomain BEM, the coefficient matrix is formed simply by assembling the coefficient matrices of each subdomain and the interface conditions between subdomains without eliminating any unknown variables on the interfaces. Compared with other conventional multidomain BEM approaches, this new approach is more efficient with the fast multipole method, regardless how the subdomains are connected. Instead of solving the linear system of equations directly, the entire coefficient matrix is partitioned and decomposed using Schur complement in this new approach. Numerical results show that the new multidomain fast multipole BEM uses fewer iterations in most cases with the iterative equation solver and less CPU time than the traditional fast multipole BEM in solving large-scale BEM models. A large-scale fuel cell model with more than 6 million elements was solved successfully on a cluster within 3 h using the new multidomain fast multipole BEM.


Multidomain problems Domain decomposition Boundary element method Fast multipole method 

Copyright information

© Springer-Verlag Berlin Heidelberg 2016

Authors and Affiliations

  1. 1.Mechanical EngineeringUniversity of CincinnatiCincinnatiUSA
  2. 2.Institute for Computational Mechanics and Its ApplicationsNorthwestern Polytechnical UniversityXi’anChina

Personalised recommendations