Abstract
The multilevel fast multipole algorithm is based on the multipole expansion, which has numerical error sources such as truncation of the addition theorem, numerical integration, and interpolation/anterpolation. Of these, we focus on the truncation error and discuss its control precisely. The conventional selection rule fails when the buffer size is small compared to the desired numerical accuracy. We propose a new approach and show that the truncation error can be controlled and predicted regardless of the number of buffer sizes.
Original language | English (US) |
---|---|
Pages (from-to) | 1293-1306 |
Number of pages | 14 |
Journal | SIAM Journal on Scientific Computing |
Volume | 25 |
Issue number | 4 |
DOIs | |
State | Published - 2003 |
Externally published | Yes |
Keywords
- Error analysis
- Fast multipole method
- Multilevel fast multipole algorithm
- Truncation error
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics