Premium
Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering
Author(s) -
Song J. M.,
Chew W. C.
Publication year - 1995
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.4650100107
Subject(s) - multipole expansion , fast multipole method , integral equation , matrix (chemical analysis) , field (mathematics) , algorithm , scattering , mathematics , iterative method , computer science , physics , mathematical analysis , optics , pure mathematics , quantum mechanics , materials science , composite material
The fast multipole method (FMM) has been implemented to speed up the matrix‐vector multiply when an iterative method is used to solve the combined field integral equation (CFIE). FMM reduces the complexity from O(N 2 ) to O(N 1.5 ). With a multilevel fast multipole algorithm (MLFMA), it is further reduced to O(N log N). A 110, 592‐unknown problem can be solved within 24 h on a SUN Sparc 10. © 1995 John Wiley & Sons, Inc.