ERROR-ESTIMATES FOR THE FAST MULTIPOLE METHOD .1. THE 2-DIMENSIONAL CASE

被引：14

作者：

PETERSEN, HG ^{[1
]}

SOELVASON, D ^{[1
]}

PERRAM, JW ^{[1
]}

SMITH, ER ^{[1
]}

机构：

[1] ODENSE UNIV, DEPT MATH & COMP SCI, DK-5230 ODENSE, DENMARK

来源：

PROCEEDINGS OF THE ROYAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES | 1995年 / 448卷 / 1934期

关键词：

D O I：

10.1098/rspa.1995.0023

中图分类号：

学科分类号：

摘要：

The Greengard-Rokhlin algorithm is a new and interesting method for computing long-range interactions in particle systems. Although the method already has been implemented and claimed to be superior to traditional and other methods, no reliable estimates of the size of the error of the method have been given. We illustrate what the error actually is for the two-dimensional case, and derive an estimate for it. The estimate has a simple analytic form which will allow its use in tuning the algorithm for best efficiency.

引用

页码：389 / 400

页数：12