TY - JOUR T1 - A Dual-Level Method of Fundamental Solutions in Conjunction with Kernel-Independent Fast Multipole Method for Large-Scale Isotropic Heat Conduction Problems AU - Li , Junpu AU - Fu , Zhuojia AU - Chen , Wen AU - Liu , Xiaoting JO - Advances in Applied Mathematics and Mechanics VL - 2 SP - 501 EP - 517 PY - 2019 DA - 2019/01 SN - 11 DO - http://doi.org/10.4208/aamm.OA-2018-0148 UR - https://global-sci.org/intro/article_detail/aamm/12974.html KW - Dual-level method of fundamental solutions, isotropic heat conduction problems, ill-conditioning, range restricted GMRES method, kernel-independent fast multipole method. AB -

A dual-level method of fundamental solutions in conjunction with kernel- independent fast multipole method is proposed in this study. The competitive attributes of the method are that it inherits high accuracy of the method of fundamental solutions, yet avoids producing the resulting ill-conditioned linear system of equations. In contrast to the method of fundamental solutions, the proposed method places two sets of source nodes on the fictitious boundary and physical boundary, respectively, and then combines the fundamental solutions generated by these two sets of source nodes as the modified fundamental solutions of the Laplace equation. This strategy improves significantly the stability of the method of fundamental solutions. In addition, the method is accelerated by the kernel-independent fast multipole method, which reduces the asymptotic complexity of the method to $\mathcal{O}(N)$ from $\mathcal{O}({N}^{2})$. Numerical experiments show that the method can simulate successfully the large-scale heat conduction problems via a single laptop with up to 250000 degrees of freedom.