Abstract
A ray propagation approach used to accelerate the fast multipole method (FMM) of Rokhlin is presented. This technique discretizes the integral equation by using the method of moments and then solves it through an iterative method. However, the bottleneck in the computation is the cost of computing a matrix-vector multiply. Also presented is a non-nested method using the same approach to reduce the cost of a FMM matrix vector multiply to O(N4/3).
| Original language | English (US) |
|---|---|
| Pages (from-to) | 427-430 |
| Number of pages | 4 |
| Journal | IEEE Antennas and Propagation Society, AP-S International Symposium (Digest) |
| Volume | 1 |
| State | Published - 1994 |
| Event | Proceedings of the IEEE Antennas and Propagation International Symposium. Part 3 (of 3) - Seattle, WA, USA Duration: Jun 19 1994 → Jun 24 1994 |
ASJC Scopus subject areas
- Electrical and Electronic Engineering