Concise, efficient three-dimensional fast multipole method for micromagnetics

2001 ◽  
Vol 37 (3) ◽  
pp. 1078-1086 ◽  
Author(s):  
C. Seberino ◽  
H.N. Bertram
Keyword(s):  
Fast Multipole Method ◽  
Three Dimensional ◽  
Fast Multipole ◽  
Multipole Method

Error estimates for the fast multipole method. II. The three-dimensional case

1995 ◽  
Vol 448 (1934) ◽  
pp. 401-418 ◽  
Keyword(s):  
Error Estimates ◽  
Fast Multipole Method ◽  
Three Dimensional ◽  
Analytic Form ◽  
Dimensional Case ◽  
Fast Multipole ◽  
Complicated Form ◽  
Long Range Interactions ◽  
Multipole Method ◽  
Simple Analytic Form

The fast multipole method is a new and interesting method for computing long range interactions in particle systems. Although the method already has been implemented and compared to traditional and other methods with respect to accuracy and speed, no accurate error estimates of the fast multipole method have been given. In this paper we develop an explicit though complicated form for the error in the three dimensional case, and derive an estimate for it. The estimate has a simple analytic form which will allow its use in tuning the method for best efficiency and for comparison of the method with other methods at the same accuracy.

Sign in / Sign up

Export Citation Format

Share Document