A fast multipole method for Fredholm integral equations of the second kind with general kernel K(x, y)=K(x − y). (15th July 2022)

• Record Type: Journal Article
• Authors: Liang, Jiangli; Xiang, Shuhuang
• Is Part Of: Computers & mathematics with applications. Volume 118(2022)
• Page Start: 237
• Page End: 247
• Publication Date: 2022-07-15
• Subjects: Fast multipole method -- Polynomial approximation -- Arnoldi orthogonalization -- Boundary element methods; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2022.05.015
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: This paper presents a fast multipole boundary element method (fast BEM) for solving the Fredholm integral equations of the second kind. The local expansion of the fast multipole method is based on polynomial approximation of the kernel, which is well defined and analytic in the far cells even for | x − y | α or log ⁡ | x − y | . The proposed algorithm has in efficiently extended the fast BEM to the integral equations with the more general kernels K ( x − y ) . The computational costs can be reduced significantly compared to the direct method in particular for the large-scale in the case that high accuracy is required. For the computation time, the proposed method always has a slight advantage in comparison with the analytic fast BEM.