arrow
Return

An improved fast multipole algorithm for potential fields

delete1998-11-01
delete73
PRE
AI
T
Tomasz Hrycak *
R
Rokhlin, V
DOI:10.1137/S106482759630989Xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
N-body problem
fast algorithms
fast multipole method
potential theory

Journal

SIAM Journal on Scientific Computing cover
SIAM Journal on Scientific Computing
IF:
2.6
Papers:
5.1K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

Trait Repetitive Negative Thinking: A Brief Transdiagnostic Assessment
err2014-11-21
err0
PREAI
errPeter M. McEvoy; Michel A. Thibodeau; Gordon J. G. Asmundson
errShare
errSave
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
errShare
errSave