An improved fast multipole algorithm for potential fields

被引：59

作者：

Hrycak, T ^{[1
]}

Rokhlin, V ^{[1
]}

机构：

[1] Yale Univ, Dept Comp Sci, New Haven, CT 06520 USA

来源：

SIAM JOURNAL ON SCIENTIFIC COMPUTING | 1998年 / 19卷 / 06期

关键词：

N-body problem; fast algorithms; fast multipole method; potential theory;

D O I：

10.1137/S106482759630989X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new version of the fast multipole method (FMM) for potential fields is presented. We introduce a new representation of potentials, in which most translation operators are diagonal. As a result, for double precision calculations in two dimensions we obtain an improvement of a factor of two to four in speed, compared to previously published algorithms; the improvement is expected to be much greater in three dimensions. The performance of the method is illustrated with several numerical examples.

引用

页码：1804 / 1826

页数：23