L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, Journal of Computational Physics, vol.73, issue.2, pp.325-348, 1987.
DOI : 10.1016/0021-9991(87)90140-9

L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems, 1988.

W. Elliott, Multipole algorithms for molecular dynamics simulation on high performance computers, 1995.

E. Darve, Méthodes multipôles rapides : résolution deséquationsdeséquations de Maxwell par formulations intégrales, 1999.

K. Nabors and J. White, FastCap: a multipole accelerated 3-D capacitance extraction program, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.10, issue.11, pp.1447-1459, 1991.
DOI : 10.1109/43.97624

J. P. Singh, C. Holt, T. Totsuka, A. Gupta, and J. Hennessy, Load Balancing and Data Locality in Adaptive Hierarchical N-Body Methods: Barnes-Hut, Fast Multipole, and Radiosity, Journal of Parallel and Distributed Computing, vol.27, issue.2, pp.118-141, 1995.
DOI : 10.1006/jpdc.1995.1077

J. C. Carr, R. K. Beatson, J. Cherrie, T. J. Mitchell, W. R. Fright et al., Reconstruction and representation of 3D objects with radial basis functions, Proceedings of the 28th annual conference on Computer graphics and interactive techniques , SIGGRAPH '01, pp.67-76, 2001.
DOI : 10.1145/383259.383266

W. D. Elliott, J. A. Board, and . Jr, Fast Fourier Transform Accelerated Fast Multipole Algorithm, SIAM Journal on Scientific Computing, vol.17, issue.2, pp.398-415, 1996.
DOI : 10.1137/S1064827594264259

C. A. White and M. Head-gordon, Rotating around the quartic angular momentum barrier in fast multipole method calculations, The Journal of Chemical Physics, vol.105, issue.12, pp.5061-5067, 1996.
DOI : 10.1063/1.472369

L. Greengard and V. Rokhlin, A new version of the Fast Multipole Method for the Laplace equation in three dimensions, Acta Numerica, vol.448, pp.229-269, 1997.
DOI : 10.1016/0009-2614(92)90053-P

H. Cheng, L. Greengard, and V. Rokhlin, A Fast Adaptive Multipole Algorithm in Three Dimensions, Journal of Computational Physics, vol.155, issue.2, pp.468-498, 1999.
DOI : 10.1006/jcph.1999.6355

E. Darve and P. Havé, Efficient fast multipole method for low-frequency scattering, Journal of Computational Physics, vol.197, issue.1, pp.341-363, 2004.
DOI : 10.1016/j.jcp.2003.12.002

J. Kurzaka and B. M. Pettitt, Communications overlapping in fast multipole particle dynamics methods, Journal of Computational Physics, vol.203, issue.2, pp.731-743, 2005.
DOI : 10.1016/j.jcp.2004.09.012

N. A. Gumerov and R. Duraiswami, Recursions for the Computation of Multipole Translation and Rotation Coefficients for the 3-D Helmholtz Equation, SIAM Journal on Scientific Computing, vol.25, issue.4, pp.1344-1381, 2003.
DOI : 10.1137/S1064827501399705

J. Dongarra, J. D. Croz, S. Hammarling, and I. Duff, A set of level 3 basic linear algebra subprograms, ACM Transactions on Mathematical Software, vol.16, issue.1, pp.1-17, 1990.
DOI : 10.1145/77626.79170

W. Rankin, Efficient parallel implementations of multipole based N-body algorithms, PhD. Dissertation, 1999.

R. Capuzzo-dolcetta and P. Miocchi, A Comparison between the Fast Multipole Algorithm and the Tree-Code to Evaluate Gravitational Forces in 3-D, Journal of Computational Physics, vol.143, issue.1, 1998.
DOI : 10.1006/jcph.1998.5949

D. Soelvason and H. Petersen, Error estimates for the fast multipole method, Journal of Statistical Physics, vol.448, issue.9, pp.391-420, 1997.
DOI : 10.1007/BF02180212

C. A. White and M. Head-gordon, Derivation and efficient implementation of the fast multipole method, The Journal of Chemical Physics, vol.101, issue.8, pp.6593-6605, 1994.
DOI : 10.1063/1.468354

H. Petersen, E. Smith, and . Soelvason, Error Estimates for the Fast Multipole Method. II. The Three-Dimensional Case, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, vol.448, issue.1934, pp.401-418, 1995.
DOI : 10.1098/rspa.1995.0024

P. Fortin, Multipole-to-local operator in the Fast Multipole Method: comparison of FFT, rotations and BLAS improvements, Research Report, vol.5752, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00070267

M. A. Epton and B. Dembart, Multipole Translation Theory for the Three-Dimensional Laplace and Helmholtz Equations, SIAM Journal on Scientific Computing, vol.16, issue.4, pp.865-897, 1995.
DOI : 10.1137/0916051

M. Frigo and S. G. Johnson, The Design and Implementation of FFTW3, special issue on " Program Generation, Optimization, and Platform Adaptation, pp.216-231, 2005.
DOI : 10.1109/JPROC.2004.840301

C. H. Choi, J. Ivanic, M. S. Gordon, and K. Ruedenberg, Rapid and stable determination of rotation matrices between spherical harmonics by direct recursion, The Journal of Chemical Physics, vol.111, issue.19, pp.8825-8831, 1999.
DOI : 10.1063/1.480229

H. Cheng, V. Rokhlin, and N. Yarvin, Nonlinear Optimization, Quadrature, and Interpolation, SIAM Journal on Optimization, vol.9, issue.4, pp.901-923, 1999.
DOI : 10.1137/S1052623498349796

N. Yarvin and V. Rokhlin, Generalized Gaussian Quadratures and Singular Value Decompositions of Integral Operators, SIAM Journal on Scientific Computing, vol.20, issue.2, pp.699-718, 1998.
DOI : 10.1137/S1064827596310779

J. Dongarra, J. D. Croz, S. Hammarling, and R. J. Hanson, An extended set of FORTRAN basic linear algebra subprograms, ACM Transactions on Mathematical Software, vol.14, issue.1, pp.1-17, 1988.
DOI : 10.1145/42288.42291

C. L. Lawson, R. J. Hanson, D. R. Kincaid, and F. T. Krogh, Basic Linear Algebra Subprograms for Fortran Usage, ACM Transactions on Mathematical Software, vol.5, issue.3, pp.308-323, 1979.
DOI : 10.1145/355841.355847

Y. Hu and S. L. Johnsson, Implementing O(N) N-Body Algorithms Efficiently in Data-Parallel Languages, Scientific Programming, vol.5, issue.4, pp.337-364, 1996.
DOI : 10.1155/1996/425936

C. R. Anderson, An Implementation of the Fast Multipole Method without Multipoles, SIAM Journal on Scientific and Statistical Computing, vol.13, issue.4, pp.923-947, 1992.
DOI : 10.1137/0913055

X. Sun and N. P. Pitsianis, A Matrix Version of the Fast Multipole Method, SIAM Review, vol.43, issue.2, pp.289-300, 2001.
DOI : 10.1137/S0036144500370835

B. , P. Ling, and C. V. Loan, GEMM-based level 3 BLAS: high-performance model implementations and performance evaluation benchmark, ACM Trans. Math. Softw, vol.24, issue.3, pp.268-302, 1998.

R. C. Whaley and A. Petitet, Minimizing development and maintenance costs in supporting persistently optimized BLAS, Software: Practice and Experience, pp.101-121, 2005.

J. Carrier, L. Greengard, and V. Rokhlin, A Fast Adaptive Multipole Algorithm for Particle Simulations, SIAM Journal on Scientific and Statistical Computing, vol.9, issue.4, pp.669-686, 1988.
DOI : 10.1137/0909044

O. Coulaud, P. Fortin, and J. Roman, High performance BLAS formulation of the adaptive Fast Multipole Method, Advances in Computational Methods in Sciences and Engineering 2005, Selected Papers from the International Conference of Computational Methods in Sciences and Engineering (ICCMSE 2005) 4B of Special Volume of the Lecture Series on Computer and Computational Sciences, pp.1796-1799, 2005.
DOI : 10.1016/j.mcm.2009.08.039

URL : https://hal.archives-ouvertes.fr/hal-00301521

O. Coulaud, P. Fortin, and J. Roman, High performance BLAS formulation of the adaptive Fast Multipole Method, Mathematical and Computer Modelling, vol.51, issue.3-4
DOI : 10.1016/j.mcm.2009.08.039

URL : https://hal.archives-ouvertes.fr/hal-00301521