A Fast Adaptive Multipole Algorithm in Three Dimensions

H. Cheng, Leslie Greengard, V. Rokhlin

Research output: Contribution to journalArticle

Abstract

We present an adaptive fast multipole method for the Laplace equation in three dimensions. It uses both new compression techniques and diagonal forms for translation operators to achieve high accuracy at a reasonable cost.

Original languageEnglish (US)
Pages (from-to)468-498
Number of pages31
JournalJournal of Computational Physics
Volume155
Issue number2
DOIs
StatePublished - Nov 1 1999

Fingerprint

Laplace equation
Adaptive algorithms
multipoles
costs
operators
Costs

Keywords

  • Adaptive algorithms
  • Fast multipole method
  • Laplace equation
  • Translation operators

ASJC Scopus subject areas

  • Computer Science Applications
  • Physics and Astronomy(all)

Cite this

A Fast Adaptive Multipole Algorithm in Three Dimensions. / Cheng, H.; Greengard, Leslie; Rokhlin, V.

In: Journal of Computational Physics, Vol. 155, No. 2, 01.11.1999, p. 468-498.

Research output: Contribution to journalArticle

@article{739a6dab07924dde9226b47d37c13fde,
title = "A Fast Adaptive Multipole Algorithm in Three Dimensions",
abstract = "We present an adaptive fast multipole method for the Laplace equation in three dimensions. It uses both new compression techniques and diagonal forms for translation operators to achieve high accuracy at a reasonable cost.",
keywords = "Adaptive algorithms, Fast multipole method, Laplace equation, Translation operators",
author = "H. Cheng and Leslie Greengard and V. Rokhlin",
year = "1999",
month = "11",
day = "1",
doi = "10.1006/jcph.1999.6355",
language = "English (US)",
volume = "155",
pages = "468--498",
journal = "Journal of Computational Physics",
issn = "0021-9991",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - A Fast Adaptive Multipole Algorithm in Three Dimensions

AU - Cheng, H.

AU - Greengard, Leslie

AU - Rokhlin, V.

PY - 1999/11/1

Y1 - 1999/11/1

N2 - We present an adaptive fast multipole method for the Laplace equation in three dimensions. It uses both new compression techniques and diagonal forms for translation operators to achieve high accuracy at a reasonable cost.

AB - We present an adaptive fast multipole method for the Laplace equation in three dimensions. It uses both new compression techniques and diagonal forms for translation operators to achieve high accuracy at a reasonable cost.

KW - Adaptive algorithms

KW - Fast multipole method

KW - Laplace equation

KW - Translation operators

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

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

U2 - 10.1006/jcph.1999.6355

DO - 10.1006/jcph.1999.6355

M3 - Article

AN - SCOPUS:0000362580

VL - 155

SP - 468

EP - 498

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

IS - 2

ER -