# A Parallel Directional Fast Multipole Method

## Abstract

### Keywords

### MSC codes

## Get full access to this article

View all available purchase options and get full access to this article.

## References

*Minimizing communication in numerical linear algebra*, SIAM J. Matrix Anal. Appl., 32 (2011), pp. 866--901.

*AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems*, Radio Science, 31 (1996), pp. 1225--1251.

*K-space Formulation of the Electromagnetic Scattering Problem*, Technical report, DTIC Document, Fort Belvoir, VA, 1972.

*Fast numerical computations of oscillatory integrals related to acoustic scattering, I*, Appl. Comput. Harmon. Anal., 1 (1993), pp. 94--99.

*Efficient algorithms for all-to-all communications in multiport message-passing systems*, IEEE Trans. Parallel Distrib. Systems, 8 (1997), pp. 1143--1156.

*A fast, high-order algorithm for the solution of surface scattering problems: Basic implementation, tests, and applications*, J. Comput. Phys., 169 (2001), pp. 80--110.

*\textttp4\textttest: Scalable algorithms for parallel adaptive mesh refinement on forests of octrees*, SIAM J. Sci. Comput., 33 (2011), pp. 1103--1133.

*Sparse approximation for solving integral equations with oscillatory kernels*, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 71--87.

*Fourier-based fast multipole method for the Helmholtz equation*, SIAM J. Sci. Computi., 35 (2013), pp. A79--A103.

*Collective communication: Theory, practice, and experience*, Concurrency and Computation: Practice and Experience, 19 (2007), pp. 1749--1783.

*Brief announcement: Towards a communication optimal fast multipole method and its implications at exascale*, in Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, ACM, New York, 2012, pp. 182--184.

*Optimizing and tuning the fast multipole method for state-of-the-art multicore architectures*, in Proceedings of the 2010 IEEE International Symposium on Parallel & Distributed Processing (IPDPS), IEEE, Piscataway, NJ, 2010, pp. 1--12.

*A wideband fast multipole method for the Helmholtz equation in three dimensions*, J. Comput. Phys., 216 (2006), pp. 300--325.

*A fast adaptive multipole algorithm in three dimensions*, J. Comput. Phys., 155 (1999), pp. 468--498.

*Fast and Efficient Algorithms in Computational Electromagnetics*, Artech House, Inc., Norwood, MA, 2001.

*Inverse Acoustic and Electromagnetic Scattering Theory*, 3rd ed., Appl. Math. Sci. 93, Springer, New York, 2013.

*The fast multipole method on parallel clusters, multicore processors, and graphics processing units*, C. R. Méch., 339 (2011), pp. 185--193.

*A butterfly algorithm for synthetic aperture radar imaging*, SIAM J. Imaging Sci., 5 (2012), pp. 203--243.

*Fast directional multilevel algorithms for oscillatory kernels*, SIAM Journal on Scientific Computing, 29 (2007), pp. 1710--1737.

*A fast directional algorithm for high frequency acoustic scattering in two dimensions*, Commun. Math. Sci., 7 (2009), pp. 327--345.

*Fast directional algorithms for the Helmholtz kernel*, J. Comput. Appl. Math., 234 (2010), pp. 1851--1859.

*Efficient parallelization of the multilevel fast multipole algorithm for the solution of large-scale scattering problems*, IEEE Trans. Antennas and Propagation, 56 (2008), pp. 2335--2345.

*A hierarchical partitioning strategy for an efficient parallelization of the multilevel fast multipole algorithm*, IEEE Trans. Antennas and Propagation, 57 (2009), pp. 1740--1750.

*A parallel version of the fast multipole method*, Comput. Math. Appl., 20 (1990), pp. 63--71.

*Linear Elastic Waves*, Cambridge Texts Appl. Math. 26, Cambridge University Press, Cambridge, UK, 2001.

*A massively parallel adaptive fast multipole method on heterogeneous architectures*, Commun. ACM, 55 (2012), pp. 101--109.

*Some methods for classification and analysis of multivariate observations*, in Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, Vol. 1: Statistics, University of California Press, Berkeley, CA, 1967, pp. 281--297.

*Fast directional multilevel summation for oscillatory kernels based on Chebyshev interpolation*, J. Comput. Phys., 231 (2012), pp. 1175--1196.

*Multilevel evaluation of electromagnetic fields for the rapid solution of scattering problems*, Microwave and Optical Technology Letters, 7 (1994), pp. 790--795.

*A multilevel matrix decomposition algorithm for analyzing scattering from large structures*, IEEE Trans. Antennas and Propagation, 44 (1996), pp. 1086--1093.

*A parallel butterfly algorithm*, SIAM J. Sci. Comput., 36 (2014), pp. C49--C65.

*Petascale direct numerical simulation of blood flow on $200$k cores and heterogeneous architectures*, in Proceedings of the 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis, IEEE Computer Society, 2010, pp. 1--11.

*Diagonal Forms of Translation Operators For Helmholtz Equation in Three Dimensions*, Technical report, DTIC Document, Fort Belvoir, VA, 1992.

*Dendro: Parallel algorithms for multigrid and AMR methods on 2:1 balanced octrees*, in Proceedings of the 2008 ACM/IEEE conference on Supercomputing, IEEE Press, New Brunswick, NJ, 2008, pp. 1--12.

*Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering*, Microwave and Optical Technology Letters, 10 (1995), pp. 14--19.

*Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects*, IEEE Trans. Antennas and Propagation, 45 (1997), pp. 1488--1493.

*MLFMA-FFT parallel algorithm for the solution of large-scale problems in electromagnetics*, Progress In Electromagnetics Research, 105 (2010), pp. 15--30.

*Optimization of collective communication operations in MPICH*, International Journal of High Performance Computing Applications, 19 (2005), pp. 49--66.

*Fast Numerical Methods for High Frequency Wave Scattering*, Ph.D. thesis, University of Texas at Austin, Austin, TX, 2012.

*A fast directional algorithm for high-frequency electromagnetic scattering*, J. Comput. Phys., 230 (2011), pp. 5471--5487.

*Massively parallel fast multipole method solutions of large electromagnetic scattering problems*, IEEE Trans. Antennas and Propagation, 55 (2007), pp. 1810--1816.

*Fast Algorithms for Boundary Integral Equations*, Multiscale Modeling and Simulation in Science, Lect. Notes Comput. Sci. Eng. 66, Springer, Berlin, 2009, pp. 139--193.

*A kernel-independent adaptive fast multipole algorithm in two and three dimensions*, J. Comput. Phys., 196 (2004), pp. 591--626.

*A new parallel kernel-independent fast multipole method*, in Proceedings of the 2003 ACM/IEEE Conference Supercomputing, ACM, New York, 2003, p. 14.

*Hierarchical n-body simulations with autotuning for heterogeneous systems*, Computing in Science & Engineering, 14 (2012), pp. 30--39.

*A tuned and scalable fast multipole method as a preeminent algorithm for exascale systems*, International Journal of High Performance Computing Applications, 26 (2012), pp. 337--346.

## Information & Authors

### Information

#### Published In

#### Copyright

#### History

**Submitted**: 18 November 2013

**Accepted**: 5 May 2014

**Published online**: 14 August 2014

#### Keywords

#### MSC codes

### Authors

## Metrics & Citations

### Metrics

### Citations

If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.

#### Cited By

- An explicitly-sparse representation for oscillatory kernels with wave atom-like functionsJournal of Computational Physics, Vol. 497 | 1 Jan 2024
- A Directional Equispaced Interpolation-Based Fast Multipole Method for Oscillatory KernelsSIAM Journal on Scientific Computing, Vol. 45, No. 1 | 23 February 2023
- Massively parallelized interpolated factored Green function methodJournal of Computational Physics, Vol. 475 | 1 Feb 2023
- Fast Inverse Design of 3D Nanophotonic Devices Using Boundary Integral MethodsACS Photonics | 24 October 2022
- Parallel finite volume simulation of the spherical shell dynamo with pseudo-vacuum magnetic boundary conditionsJournal of Computational Physics, Vol. 451 | 1 Feb 2022
- A fast directional boundary element method for wideband multi-domain elastodynamic analysisEngineering Analysis with Boundary Elements, Vol. 108 | 1 Nov 2019
- Parallel Wideband MLFMA for Analysis of Electrically Large, Nonuniform, Multiscale StructuresIEEE Transactions on Antennas and Propagation, Vol. 67, No. 2 | 1 Feb 2019
- Parallelization of Hierarchical Matrix Algorithms for Electromagnetic Scattering ProblemsHigh-Performance Modelling and Simulation for Big Data Applications | 26 March 2019
- Parallel numerical simulation of the thermal convection in the Earth’s outer core on the cubed-sphereGeophysical Journal International, Vol. 209, No. 3 | 24 March 2017