A new version of the Fast Multipole Method for the Laplace equation in three dimensions

Leslie Greengard, Vladimir Rokhlin

Research output: Contribution to journalArticle

Abstract

We introduce a new version of the Fast Multipole Method for the evaluation of potential fields in three dimensions. It is based on a new diagonal form for translation operators and yields high accuracy at a reasonable cost.

Original languageEnglish (US)
Pages (from-to)229-269
Number of pages41
JournalActa Numerica
Volume6
DOIs
StatePublished - 1997

Fingerprint

Fast multipole Method
Laplace equation
Potential Field
Laplace's equation
Three-dimension
High Accuracy
Evaluation
Costs
Operator
Form

ASJC Scopus subject areas

  • Numerical Analysis
  • Mathematics(all)

Cite this

A new version of the Fast Multipole Method for the Laplace equation in three dimensions. / Greengard, Leslie; Rokhlin, Vladimir.

In: Acta Numerica, Vol. 6, 1997, p. 229-269.

Research output: Contribution to journalArticle

@article{4cba2ccf119446dfbd3e5d3952905ae4,
title = "A new version of the Fast Multipole Method for the Laplace equation in three dimensions",
abstract = "We introduce a new version of the Fast Multipole Method for the evaluation of potential fields in three dimensions. It is based on a new diagonal form for translation operators and yields high accuracy at a reasonable cost.",
author = "Leslie Greengard and Vladimir Rokhlin",
year = "1997",
doi = "10.1017/S0962492900002725",
language = "English (US)",
volume = "6",
pages = "229--269",
journal = "Acta Numerica",
issn = "0962-4929",
publisher = "Cambridge University Press",

}

TY - JOUR

T1 - A new version of the Fast Multipole Method for the Laplace equation in three dimensions

AU - Greengard, Leslie

AU - Rokhlin, Vladimir

PY - 1997

Y1 - 1997

N2 - We introduce a new version of the Fast Multipole Method for the evaluation of potential fields in three dimensions. It is based on a new diagonal form for translation operators and yields high accuracy at a reasonable cost.

AB - We introduce a new version of the Fast Multipole Method for the evaluation of potential fields in three dimensions. It is based on a new diagonal form for translation operators and yields high accuracy at a reasonable cost.

UR - http://www.scopus.com/inward/record.url?scp=85011484616&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85011484616&partnerID=8YFLogxK

U2 - 10.1017/S0962492900002725

DO - 10.1017/S0962492900002725

M3 - Article

VL - 6

SP - 229

EP - 269

JO - Acta Numerica

JF - Acta Numerica

SN - 0962-4929

ER -