arrow
Volume 11, Issue 2
A Dual-Level Method of Fundamental Solutions in Conjunction with Kernel-Independent Fast Multipole Method for Large-Scale Isotropic Heat Conduction Problems

Junpu Li, Zhuojia Fu, Wen Chen & Xiaoting Liu

Adv. Appl. Math. Mech., 11 (2019), pp. 501-517.

Published online: 2019-01

Export citation
  • Abstract

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.

  • Keywords

Dual-level method of fundamental solutions, isotropic heat conduction problems, ill-conditioning, range restricted GMRES method, kernel-independent fast multipole method.

  • AMS Subject Headings

65N80, 65N35, 65N38, 86-08

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAMM-11-501, author = {Li , JunpuFu , ZhuojiaChen , Wen and Liu , Xiaoting}, title = {A Dual-Level Method of Fundamental Solutions in Conjunction with Kernel-Independent Fast Multipole Method for Large-Scale Isotropic Heat Conduction Problems}, journal = {Advances in Applied Mathematics and Mechanics}, year = {2019}, volume = {11}, number = {2}, pages = {501--517}, abstract = {

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.

}, issn = {2075-1354}, doi = {https://doi.org/10.4208/aamm.OA-2018-0148}, url = {http://global-sci.org/intro/article_detail/aamm/12974.html} }
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.

Junpu Li, Zhuojia Fu, Wen Chen & Xiaoting Liu. (2020). A Dual-Level Method of Fundamental Solutions in Conjunction with Kernel-Independent Fast Multipole Method for Large-Scale Isotropic Heat Conduction Problems. Advances in Applied Mathematics and Mechanics. 11 (2). 501-517. doi:10.4208/aamm.OA-2018-0148
Copy to clipboard
The citation has been copied to your clipboard