MULTILEVEL FAST-MULTIPOLE ALGORITHM FOR SOLVING COMBINED FIELD INTEGRAL-EQUATIONS OF ELECTROMAGNETIC SCATTERING

Authors
SONG JM CHEW WC
Citation
Jm. Song et Wc. Chew, MULTILEVEL FAST-MULTIPOLE ALGORITHM FOR SOLVING COMBINED FIELD INTEGRAL-EQUATIONS OF ELECTROMAGNETIC SCATTERING, Microwave and optical technology letters, 10(1), 1995, pp. 14-19
Citations number
NO
Categorie Soggetti
Optics,"Engineering, Eletrical & Electronic
Journal title
Microwave and optical technology letters → ACNP
ISSN journal
08952477
Volume
10
Issue
1
Year of publication
1995
Pages
14 - 19
Database
ISI
SICI code
0895-2477(1995)10:1<14:MFAFSC>2.0.ZU;2-#
Abstract
The fast multipole method (FMM) has been implemented to speed up the m atrix-vector multiply when an iterative method is used to solve the co mbined 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 Sparc10. (C) 1995 John Wiley & Sons, I nc.