A new fast-multipole accelerated poisson solver in two dimensions

Frank Ethridge, Leslie Greengard

Research output: Contribution to journalArticlepeer-review

Abstract

We present an adaptive fast multipole method for solving the Poisson equation in two dimensions. The algorithm is direct, assumes that the source distribution is discretized using an adaptive quad-tree, and allows for Dirichlet, Neumann, periodic, and free-space conditions to be imposed on the boundary of a square. The amount of work per grid point is comparable to that of classical fast solvers, even for highly nonuniform grids.

Original languageEnglish (US)
Pages (from-to)741-760
Number of pages20
JournalSIAM Journal on Scientific Computing
Volume23
Issue number3
DOIs
StatePublished - 2002

Keywords

  • Adaptive refinement
  • Fast Poisson solver
  • Fast multipole method
  • Poisson equation

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'A new fast-multipole accelerated poisson solver in two dimensions'. Together they form a unique fingerprint.

Cite this