A ray‐propagation fast multipole algorithm

Robert L. Wagner, Weng Cho Chew

Research output: Contribution to journalArticlepeer-review

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.

Original languageEnglish (US)
Pages (from-to)435-438
Number of pages4
JournalMicrowave and Optical Technology Letters
Volume7
Issue number10
DOIs
StatePublished - Jul 1994
Externally publishedYes

Keywords

  • Fast multipole
  • fast algorithm
  • integral equations
  • numerical method
  • wave scattering

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Atomic and Molecular Physics, and Optics
  • Condensed Matter Physics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A ray‐propagation fast multipole algorithm'. Together they form a unique fingerprint.

Cite this