Numerical simulation of heat conduction problems by a new fast multipole hybrid boundary-node method

Qiao Wang,Yu Miao,Hongping Zhu
DOI: https://doi.org/10.1080/10407790.2013.831670
2013-01-01
Abstract:The fast multipole method (FMM) is an effective technique to reduce the computational cost in solving large-scale problems. In this article, a new fast multipole hybrid boundary-node method (FM-HBNM) is presented to solve three-dimensional heat conduction problems. In the new FM-HBNM, a diagonal form for translation operators is used and the computational cost of the multipole to local (M2L) translation is further reduced. Formulations for the new FM-HBNM are derived. The computational costs for the original and new FM-HBNM are estimated. The numerical results show that a speed-up about 2-3 times can be achieved by the new FM-HBNM.
What problem does this paper attempt to address?