Abstract
In this paper, we focus on the truncation error of the multipole expansion for the fast multipole method and the multilevel fast multipole algorithm. When the buffer size is large enough, the error can be controlled and minimized by using the conventional selection rules. On the other hand, if the buffer size is small, the conventional selection rules no longer hold, and the new approach which we have recently proposed is needed. However, this method is still not sufficient to minimize the error for small buffer cases. We clarify this fact and show that the information about the placement of true worst-case interaction is needed. A novel algorithm to minimize the truncation error is proposed.
Original language | English (US) |
---|---|
Pages (from-to) | 2047-2065 |
Number of pages | 19 |
Journal | SIAM Journal on Scientific Computing |
Volume | 26 |
Issue number | 6 |
DOIs | |
State | Published - 2005 |
Externally published | Yes |
Keywords
- Error analysis
- Error minimization
- Fast multipole method
- Multilevel fast multipole algorithm
- Truncation error
ASJC Scopus subject areas
- Computational Mathematics
- Applied Mathematics