The black-box fast multipole method

Journal of Computational Physics

Volumn 228, Issue 23, 2009, Pages 8712-8725

  Fong, William ^a   Darve, Eric ^a  

^a Stanford University   (United States)

Author keywords

Chebyshev polynomials; Fast multipole method; Interpolation; Singular value decomposition

Indexed keywords

POLYNOMIALS; SINGULAR VALUE DECOMPOSITION;

BLACK BOXES; CHEBYSHEV POLYNOMIALS; COMPUTATION TIME; FAR-FIELD; FAST MULTIPOLE; FAST-MULTIPOLE METHODS; NUMERICAL VALUES; OSCILLATORY KERNELS; PRE-COMPUTATION; VERY LARGE SYSTEMS;

CHEBYSHEV POLYNOMIALS;

EID: 70349731909     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2009.08.031     Document Type: Article

References (16)

1. Greengard L., and Rokhlin V. A fast algorithm for particle simulations. J. Comp. Phys. 73 2 (1987) 325-348
2. Martinsson P.G., and Rokhlin V. An accelerated kernel-independent fast multipole method in one dimension. SIAM J. Sci. Comput. 29 3 (2007) 1160-1178
3. Ying L., Biros G., and Zorin D. A kernel-independent adaptive fast multipole algorithm in two and three dimensions. J. Comp. Phys. 196 2 (2004) 591-626
4. Dahmen W., Harbrecht H., and Schneider R. Compression techniques for boundary integral equations - asymptotically optimal complexity estimates. SIAM J. Numer. Anal. 43 6 (2006) 2251-2271
5. Alpert B., Beylkin G., Coifman R., and Rokhlin V. Wavelet-like bases for the fast solution of second-kind integral equations. SIAM J. Sci. Comput. 14 1 (1993) 159-184
6. Gimbutas Z., Minion M., and Greengard L. Coulomb interactions on planar structures: inverting the square root of the Laplacian. SIAM J. Sci. Comput. 22 6 (2001) 2093-2108
7. Gimbutas Z., and Rokhlin V. A generalized fast multipole method for nonoscillatory kernels. SIAM J. Sci. Comput. 24 3 (2003) 796-817
8. Cheng H., Gimbutas Z., Martinsson P.G., and Rokhlin V. On the compression of low-rank matrices. SIAM J. Sci. Comput. 26 4 (2005) 1389-1404
9. Ethridge F., and Greengard L. A new fast-multipole accelerated poisson solver in two dimensions. SIAM J. Sci. Comput. 23 3 (2001) 741-760
10. Dutt A., and Rokhlin V. Fast Fourier transforms for nonequispaced data. SIAM J. Sci. Comput. 14 6 (1993) 1368-1393
11. Edelman A., McCorquodale P., and Toledo S. The future fast Fourier transform?. SIAM J. Sci. Comput. 20 3 (1999) 1094-1114
12. Dutt A., Gu M., and Rokhlin V. Fast algorithms for polynomial interpolation, integration, and differentiation. SIAM J. Numer. Anal. 33 5 (1996) 1689-1711
13. Mason J., and Handscomb D. Chebyshev Polynomials (2003), Chapman and Hall/CRC
14. L. Trefethen, D. Bau III, Numerical Linear Algebra, Society for Industrial and Applied Mathematics, 1997.
15. Cheng H., Greengard L., and Rokhlin V. A fast adaptive multipole algorithm in three dimensions. J. Comp. Phys. 155 2 (1999) 468-498
16. Greengard L., and Rokhlin V. A new version of the fast multipole method for the laplace equation in three dimensions. Acta Numer. 6 (1997) 229-270