A General and E-cient Parallel Approach of the Hybrid FE/BI/MLFMA

Xiao‐Min Pan,Xin‐Qing Sheng
2007-01-01
Abstract:A general and e-cient parallel approach of the hybrid flnite- element/boundary- integral/multilevel fast multipole algorithm (FE/BI/MLFMA) (1{3) is proposed in this paper, which combines the parallel strategies for FEM and MLFMA organically. The proposed parallel strategy is designed to obtain generality and high e-ciency by beneflting from the decompo- sition algorithm (DA), which is one of the most general and e-cient algorithms of the hybrid FE/BI/MLFMA (3). To make good use of the property of the sparse matrix, the parallelized multifrontal method (4) is used to cope with the FEM part in the hybrid FE/BI/MLFMA, and the strategy proposed in the paper (5) is employed to parallelize the corresponding MLFMA part to get high e-ciency. Based on this proposed approach of the hybrid FE/BI/MLFMA, a general, accurate, and e-cient parallel code is developed elementally for large, complex, composite tar- gets. The numerical experiments have been carried out to validate the e-ciency of the proposed parallel approach.
What problem does this paper attempt to address?