Abstract
The fast multipole method (FMM) is a technique allowing the fast calculation of long-range interactions between N points in O(N) or O(NlnN) steps with some prescribed error tolerance. The FMM has found many applications in the field of integral equations and boundary element methods, in particular by accelerating the solution of dense linear systems arising from such formulations. Standard FMMs are derived from analytic expansions of the kernel, for example using spherical harmonics or Taylor expansions. In recent years, the range of applicability and the ease of use of FMMs has been extended by the introduction of black box (Fong and Darve, Journal of Computational Physics 228:8712–8725, 2009) or kernel independent techniques (Ying, Biros and Zorin, Journal of Computational Physics 196:591–626, 2004). In these approaches, the user only provides a subroutine to numerically calculate the interaction kernel. This allows changing the definition of the kernel with minimal change to the computer program. This paper presents a novel kernel independent FMM, which leads to diagonal multipole-to-local operators. This results in a significant reduction in the computational cost (Fong and Darve, Journal of Computational Physics 228:8712–8725, 2009), in particular when high accuracy is needed. The approach is based on Cauchy’s integral formula and the Laplace transform. We will present a short numerical analysis of the convergence and some preliminary numerical results in the case of a single level one dimensional FMM.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Carr, J., Beatson, R., Cherrie, J., Mitchell, T., Fright, W., McCallum, B., Evans, T.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p. 76. ACM (2001)
Darve, E.: The fast multipole method: numerical implementation. Journal of Computational Physics 160(1), 195–240 (2000)
Darve, E., Havé, P.: A fast multipole method for Maxwell equations stable at all frequencies. Philosophical Transactions: Mathematical, Physical and Engineering Sciences 362(1816), 603–628 (2004)
Darve, E., Havé, P.: Efficient fast multipole method for low-frequency scattering. Journal of Computational Physics 197(1), 341–363 (2004)
De Boer, A., Van der Schoot, M., Bijl, H.: Mesh deformation based on radial basis function interpolation. Computers and Structures 85(11-14), 784–795 (2007)
Engquist, B., Ying, L.: Fast directional computation for the high frequency Helmholtz kernel in two dimensions. Arxiv preprint arXiv:0802.4115 (2008)
Fong, W., Darve, E.: The black-box fast multipole method. Journal of Computational Physics 228(23), 8712–8725 (2009)
Greengard, L., Rokhlin, V.: A new version of the fast multipole method for the Laplace equation in three dimensions. Acta numerica 6, 229–269 (2008)
Ying, L., Biros, G., Zorin, D.: A kernel-independent adaptive fast multipole algorithm in two and three dimensions. Journal of Computational Physics 196(2), 591–626 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cecka, C., Létourneau, PD., Darve, E. (2012). Fast Multipole Method Using the Cauchy Integral Formula. In: Engquist, B., Runborg, O., Tsai, YH. (eds) Numerical Analysis of Multiscale Computations. Lecture Notes in Computational Science and Engineering, vol 82. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21943-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-21943-6_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21942-9
Online ISBN: 978-3-642-21943-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)