Ray propagation approach for accelerating the fast multipole method

Robert L. Wagner, Cho Chew Weng

Research output: Contribution to journalConference articlepeer-review

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 languageEnglish (US)
Pages (from-to)427-430
Number of pages4
JournalIEEE Antennas and Propagation Society, AP-S International Symposium (Digest)
Volume1
StatePublished - Dec 1 1994
EventProceedings of the IEEE Antennas and Propagation International Symposium. Part 3 (of 3) - Seattle, WA, USA
Duration: Jun 19 1994Jun 24 1994

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Ray propagation approach for accelerating the fast multipole method'. Together they form a unique fingerprint.

Cite this