A Fast Adaptive Multipole Algorithm in Three Dimensions

H. Cheng; L. Greengard; V. Rokhlin

doi:10.1006/jcph.1999.6355

A Fast Adaptive Multipole Algorithm in Three Dimensions

H. Cheng, L. Greengard, V. Rokhlin

Mathematics

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	468-498
Number of pages	31
Journal	Journal of Computational Physics
Volume	155
Issue number	2
DOIs	https://doi.org/10.1006/jcph.1999.6355
State	Published - Nov 1 1999

Keywords

Adaptive algorithms
Fast multipole method
Laplace equation
Translation operators

ASJC Scopus subject areas

Numerical Analysis
Modeling and Simulation
Physics and Astronomy (miscellaneous)
Physics and Astronomy(all)
Computer Science Applications
Computational Mathematics
Applied Mathematics

Access to Document

10.1006/jcph.1999.6355

Cite this

@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 L. Greengard and V. Rokhlin",

year = "1999",

month = nov,

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, L.

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

SN - 0021-9991

VL - 155

SP - 468

EP - 498

JO - Journal of Computational Physics

JF - Journal of Computational Physics

IS - 2

ER -

A Fast Adaptive Multipole Algorithm in Three Dimensions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this