- Published 2001

We study integral methods applied to the resolution of the Maxwell equations where the linear system is solved using an iterative method which requires only matrix–vector products. The fast multipole method (FMM) is one of the most efficient methods used to perform matrix–vector products and accelerate the resolution of the linear system. A problem involving N degrees of freedom may be solved in CN iter N log N floating operations, where C is a constant depending on the implementation of the method. In this article several techniques allowing one to reduce the constant C are analyzed. This reduction implies a lower total CPU time and a larger range of application of the FMM. In particular, new interpolation and anterpolation schemes are proposed which greatly improve on previous algorithms. Several numerical tests are also described. These confirm the efficiency and the theoretical complexity of the FMM. c © 2000 Academic Press

Citations per Year

Semantic Scholar estimates that this publication has **169** citations based on the available data.

See our **FAQ** for additional information.

Showing 1-10 of 98 extracted citations

Highly Influenced

7 Excerpts

Highly Influenced

4 Excerpts

Highly Influenced

6 Excerpts

Highly Influenced

10 Excerpts

Highly Influenced

17 Excerpts

Highly Influenced

10 Excerpts

Highly Influenced

12 Excerpts

Highly Influenced

6 Excerpts

Highly Influenced

4 Excerpts

Highly Influenced

6 Excerpts

@inproceedings{Darve2001TheFM,
title={The Fast Multipole Method:Numerical Implementation},
author={Eric Darve},
year={2001}
}