arrow
返回

An improved fast multipole algorithm for potential fields

delete1998-11-01
delete73
PRE
AI
T
Tomasz Hrycak *
R
Rokhlin, V
DOI:10.1137/S106482759630989Xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
N-body problem
fast algorithms
fast multipole method
potential theory

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Exercise physiology with a left ventricular assist device: Analysis of heart-pump interaction with a computational simulator
err2017-07-24
err0
errOAAI
errLibera Fresiello; Frank Rademakers; Piet Claus; Gianfranco Ferrari; Arianna Di Molfetta; Bart Meyns
err分享
err收藏