Jiming Song, W. Chew
tlooto Summary
The fast multipole method has been implemented to speed up the matrix-vector multiply when an iterative method is used to solve the combined field integral equation (CFIE).
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.
Citation format
SONG, Jiming; CHEW, W. Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1995, 10: 14–19.