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

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(N2) to O(N1.5). With a multilevel fast multipole algorithm (MLFMA), it is further reduc...

Full description

Saved in:
Bibliographic Details
Published inMicrowave and optical technology letters Vol. 10; no. 1; pp. 14 - 19
Main Authors Song, J. M., Chew, W. C.
Format Journal Article
LanguageEnglish
Published New York Wiley Subscription Services, Inc., A Wiley Company 01.09.1995
Subjects
electromagnetic scattering
Fast multipole
integral equation
method of moments
multilevel algorithm
Online AccessGet full text
ISSN0895-2477
1098-2760
DOI10.1002/mop.4650100107

Cover

More Information
Summary: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(N2) to O(N1.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.
Bibliography:ArticleID:MOP4650100107
ark:/67375/WNG-RJ009W04-D
NASA - No. NASA NAG 2-871
National Science Foundation - No. NSF ECS 92-24466
Office of Naval Research - No. N00014-89-51286
istex:1E23C1635037723FA1F74E4C669BA48A8A0B25AB
Army Research Office - No. DAAL03-91-G-0339
ISSN:0895-2477
1098-2760
DOI:10.1002/mop.4650100107