A new fast-multipole accelerated Poisson solver in two dimensions

Authors
Ethridge, F Greengard, L
Citation
F. Ethridge et L. Greengard, A new fast-multipole accelerated Poisson solver in two dimensions, SIAM J SC C, 23(3), 2001, pp. 741-760
Citations number
31
Categorie Soggetti
Mathematics
Journal title
SIAM JOURNAL ON SCIENTIFIC COMPUTING
ISSN journal
10648275 → ACNP
Volume
23
Issue
3
Year of publication
2001
Pages
741 - 760
Database
ISI
SICI code
1064-8275(20011001)23:3<741:ANFAPS>2.0.ZU;2-G
Abstract
We present an adaptive fast multipole method for solving the Poisson equati on in two dimensions. The algorithm is direct, assumes that the source dist ribution is discretized using an adaptive quad-tree, and allows for Dirichl et, Neumann, periodic, and free-space conditions to be imposed on the bound ary of a square. The amount of work per grid point is comparable to that of classical fast solvers, even for highly nonuniform grids.