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)
- General Physics and Astronomy
- Computer Science Applications
- Computational Mathematics
- Applied Mathematics