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

被引：609
|
作者：
SONG, JM
CHEW, WC
机构：
[1] Electromagnetics Laboratory, Department of Electrical and Computer Engineering, University of Illinois, Urbana, Illinois
来源：
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS | 1995年 / 10卷 / 01期
关键词：
FAST MULTIPOLE; MULTILEVEL ALGORITHM; INTEGRAL EQUATION; METHOD OF MOMENTS; ELECTROMAGNETIC SCATTERING;
D O I：
10.1002/mop.4650100107
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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 Sparc10. (C) 1995 John Wiley & Sons, Inc.
引用
收藏
页码：14 / 19
页数：6
相关论文
共 50 条
  • [1] A multilevel fast multipole algorithm for solving 3D volume integral equations of electromagnetic scattering
    Lu, CC
    Song, JM
    Chew, WC
    IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-4: TRANSMITTING WAVES OF PROGRESS TO THE NEXT MILLENNIUM, 2000, : 1864 - 1867
  • [2] Multilevel Fast Multipole Algorithm for Mixed Combined-Field Integral Equations
    Yan, Su
    Jin, Jian-Ming
    Nie, Zaiping
    2013 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM (APSURSI), 2013, : 252 - +
  • [3] A FAST MULTILEVEL ALGORITHM FOR INTEGRAL-EQUATIONS
    KELLEY, CT
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1995, 32 (02) : 501 - 513
  • [4] FAST ALGORITHM FOR SOLVING HYBRID INTEGRAL-EQUATIONS
    LU, CC
    CHEW, WC
    IEE PROCEEDINGS-H MICROWAVES ANTENNAS AND PROPAGATION, 1993, 140 (06) : 455 - 460
  • [5] Precorrected-FFT algorithm for solving combined field integral equations in electromagnetic scattering
    Nie, XC
    Li, LW
    Yuan, N
    JOURNAL OF ELECTROMAGNETIC WAVES AND APPLICATIONS, 2002, 16 (08) : 1171 - 1187
  • [6] Spectral Domain Fast Multipole Method for Solving Integral Equations of Electromagnetic Wave Scattering
    Ahmad, Mohammad
    Kasilingam, Dayalan
    PROGRESS IN ELECTROMAGNETICS RESEARCH M, 2019, 80 : 121 - 131
  • [7] Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies
    Sheng, XQ
    Jin, JM
    Song, JM
    Chew, WC
    Lu, CC
    IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1998, 46 (11) : 1718 - 1726
  • [8] INTEGRAL-EQUATIONS FOR ELECTROMAGNETIC SCATTERING
    STROM, S
    AMERICAN JOURNAL OF PHYSICS, 1975, 43 (12) : 1060 - 1069
  • [9] Solving 3D electromagnetic scattering and radiation by local multilevel fast multipole algorithm
    Hu, J
    Nie, ZP
    Lei, L
    Chen, YP
    IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications Proceedings, Vols 1 and 2, 2005, : 619 - 622
  • [10] Solving 3D electromagnetic scattering and radiation by local multilevel fast multipole algorithm
    Hu Jun
    Nie Zaiping
    Lei Lin
    Rui Xi
    Wang Jun
    CHINESE JOURNAL OF ELECTRONICS, 2007, 16 (02): : 366 - 369
12345