A direct adaptive poisson solver of arbitrary order accuracy

Leslie Greengard, June Yub Lee

Research output: Contribution to journalArticlepeer-review


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
Issue number2
StatePublished - May 1996

ASJC Scopus subject areas

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


Dive into the research topics of 'A direct adaptive poisson solver of arbitrary order accuracy'. Together they form a unique fingerprint.

Cite this