Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering

Abstract

Abstract 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.