A ray‐propagation fast multipole algorithm
- 1 July 1994
- journal article
- research article
- Published by Wiley in Microwave and Optical Technology Letters
- Vol. 7 (10) , 435-438
- https://doi.org/10.1002/mop.4650071003
Abstract
A new technique is presented for accelerating the fast multipole method, allowing rapid solution of surface integral equations for wave‐scattering problems. A nonnested, ray‐propagation approach is used to compute a matrix‐vector multiply in O(N4/3) operations, where N is the number of unknowns in the discretized integral equation. © 1994 John Wiley & Sons, Inc.Keywords
This publication has 8 references indexed in Scilit:
- Scattering computation using the fast multipole methodPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Complex multipole beam approach to electromagnetic scattering problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Improved impedance matrix localization method (EM problems)IEEE Transactions on Antennas and Propagation, 1993
- Modelling multiple injection bus in power system state estimationIEE Proceedings C Generation, Transmission and Distribution, 1993
- Improved computational efficiency via near-field localizationIEEE Transactions on Antennas and Propagation, 1993
- The fast multipole method (FMM) for electromagnetic scattering problemsIEEE Transactions on Antennas and Propagation, 1992
- Recursive Algorithm for Wave-Scattering Solutions Using Windowed Addition TheoremJournal of Electromagnetic Waves and Applications, 1992
- Rapid solution of integral equations of scattering theory in two dimensionsJournal of Computational Physics, 1990