zbMATH — the first resource for mathematics

Error estimates for the fast multipole method. I: The two-dimensional case. (English) Zbl 0831.65135
This paper concerns the error estimates for the fast multipole method or Greengard-Rokhlin method, in the two-dimensional case. The authors give an introduction to the fast multipole method and derive an estimate for the error for the 2D case. They check the reliability of the estimate and study the error in a worst case scenario.

65Z05 Applications to the sciences
65C05 Monte Carlo methods
81Q99 General mathematical topics and methods in quantum theory
35Q40 PDEs in connection with quantum mechanics
Full Text: DOI