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 language | English (US) |
|---|---|
| Pages (from-to) | 415-424 |
| Number of pages | 10 |
| Journal | Journal of Computational Physics |
| Volume | 125 |
| Issue number | 2 |
| DOIs | |
| State | Published - May 1996 |
ASJC Scopus subject areas
- Numerical Analysis
- Modeling and Simulation
- Physics and Astronomy (miscellaneous)
- Physics and Astronomy(all)
- Computer Science Applications
- Computational Mathematics
- Applied Mathematics
Fingerprint Dive into the research topics of 'A direct adaptive poisson solver of arbitrary order accuracy'. Together they form a unique fingerprint.
Cite this
Greengard, L., & Lee, J. Y. (1996). A direct adaptive poisson solver of arbitrary order accuracy. Journal of Computational Physics, 125(2), 415-424. https://doi.org/10.1006/jcph.1996.0103