Premium
A ray‐propagation fast multipole algorithm
Author(s) -
Wagner Robert L.,
Chew Weng Cho
Publication year - 1994
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.4650071003
Subject(s) - multipole expansion , discretization , fast multipole method , integral equation , scattering , algorithm , matrix (chemical analysis) , mathematics , mathematical analysis , physics , computer science , optics , materials science , quantum mechanics , composite material
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(N 4/3 ) operations, where N is the number of unknowns in the discretized integral equation. © 1994 John Wiley & Sons, Inc.