AN IMPROVED FAST MULTIPOLE ALGORITHM FOR POTENTIAL FIELDS

Authors
HRYCAK T ROKHLIN V
Citation
T. Hrycak et V. Rokhlin, AN IMPROVED FAST MULTIPOLE ALGORITHM FOR POTENTIAL FIELDS, SIAM journal on scientific computing (Print), 19(6), 1998, pp. 1804-1826
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
SIAM journal on scientific computing (Print) → ACNP
ISSN journal
10648275
Volume
19
Issue
6
Year of publication
1998
Pages
1804 - 1826
Database
ISI
SICI code
1064-8275(1998)19:6<1804:AIFMAF>2.0.ZU;2-R
Abstract
A new version of the fast multipole method (FMM) for potential fields is presented. We introduce a new representation of potentials, in whic h most translation operators are diagonal. As a result, for double pre cision calculations in two dimensions we obtain an improvement of a fa ctor of two to four in speed, compared to previously published algorit hms; the improvement is expected to be much greater in three dimension s. The performance of the method is illustrated with several numerical examples.