A direct adaptive poisson solver of arbitrary order accuracy

Leslie Greengard, June Yub Lee

Research output: Contribution to journalArticle

Abstract

We present a direct, adaptive solver for the Poisson equation which can achieve any prescribed order of accuracy. It is based on a domain decomposition approach using local spectral approximation, as well as potential theory and the fast multipole method. In two space dimensions, the algorithm requires O(NK) work, where N is the number of discretization points and K is the desired order of accuracy.

Original languageEnglish (US)
Pages (from-to)415-424
Number of pages10
JournalJournal of Computational Physics
Volume125
Issue number2
DOIs
StatePublished - May 1996

Fingerprint

Poisson equation
Decomposition
potential theory
multipoles
decomposition
approximation

ASJC Scopus subject areas

  • Computer Science Applications
  • Physics and Astronomy(all)

Cite this

A direct adaptive poisson solver of arbitrary order accuracy. / Greengard, Leslie; Lee, June Yub.

In: Journal of Computational Physics, Vol. 125, No. 2, 05.1996, p. 415-424.

Research output: Contribution to journalArticle

@article{2ba52a5ccc374af8931b54bf4ffca6c0,
title = "A direct adaptive poisson solver of arbitrary order accuracy",
abstract = "We present a direct, adaptive solver for the Poisson equation which can achieve any prescribed order of accuracy. It is based on a domain decomposition approach using local spectral approximation, as well as potential theory and the fast multipole method. In two space dimensions, the algorithm requires O(NK) work, where N is the number of discretization points and K is the desired order of accuracy.",
author = "Leslie Greengard and Lee, {June Yub}",
year = "1996",
month = "5",
doi = "10.1006/jcph.1996.0103",
language = "English (US)",
volume = "125",
pages = "415--424",
journal = "Journal of Computational Physics",
issn = "0021-9991",
publisher = "Academic Press Inc.",
number = "2",

}

TY - JOUR

T1 - A direct adaptive poisson solver of arbitrary order accuracy

AU - Greengard, Leslie

AU - Lee, June Yub

PY - 1996/5

Y1 - 1996/5

N2 - We present a direct, adaptive solver for the Poisson equation which can achieve any prescribed order of accuracy. It is based on a domain decomposition approach using local spectral approximation, as well as potential theory and the fast multipole method. In two space dimensions, the algorithm requires O(NK) work, where N is the number of discretization points and K is the desired order of accuracy.

AB - We present a direct, adaptive solver for the Poisson equation which can achieve any prescribed order of accuracy. It is based on a domain decomposition approach using local spectral approximation, as well as potential theory and the fast multipole method. In two space dimensions, the algorithm requires O(NK) work, where N is the number of discretization points and K is the desired order of accuracy.

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

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

U2 - 10.1006/jcph.1996.0103

DO - 10.1006/jcph.1996.0103

M3 - Article

AN - SCOPUS:0030137413

VL - 125

SP - 415

EP - 424

JO - Journal of Computational Physics

JF - Journal of Computational Physics

SN - 0021-9991

IS - 2

ER -