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 条
  • [21] Near-field sparse inverse preconditioning of multilevel fast multipole algorithm for electric field integral equations
    Niu, Zhenyi
    Xu, Jinping
    2005 ASIA-PACIFIC MICROWAVE CONFERENCE PROCEEDINGS, VOLS 1-5, 2005, : 1879 - 1882
  • [22] Analysis of composite nanoparticles with surface integral equations and the multilevel fast multipole algorithm
    Erguel, Oezguer
    JOURNAL OF OPTICS, 2012, 14 (06)
  • [23] MARCHING-ON-IN-FREQUENCY METHOD FOR SOLVING INTEGRAL-EQUATIONS IN TRANSIENT ELECTROMAGNETIC SCATTERING
    TIJHUIS, AG
    PENG, ZQ
    IEE PROCEEDINGS-H MICROWAVES ANTENNAS AND PROPAGATION, 1991, 138 (04) : 347 - 355
  • [24] AN EFFICIENT HIGH ORDER MULTILEVEL FAST MULTIPOLE ALGORITHM FOR ELECTROMAGNETIC SCATTERING ANALYSIS
    Pan, X. -M.
    Cai, L.
    Sheng, X. -Q.
    PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2012, 126 : 85 - 100
  • [25] Implementation of a multilevel fast far-field algorithm for solving electric-field integral equations
    Rossi, L
    Cullen, PJ
    Brennan, C
    IEE PROCEEDINGS-MICROWAVES ANTENNAS AND PROPAGATION, 2000, 147 (01) : 19 - 24
  • [26] Rapid solution of hybrid surface-volume integral equations for em scattering by multilevel fast multipole algorithm
    Lu, CC
    2000 5TH INTERNATIONAL SYMPOSIUM ON ANTENNAS, PROPAGATION AND EM THEORY PROCEEDINGS, 2000, : 231 - 234
  • [27] MODIFIED COMBINED FIELD INTEGRAL EQUATIONS FOR ELECTROMAGNETIC SCATTERING
    Steinbach, O.
    Windisch, M.
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (02) : 1149 - 1167
  • [28] Electromagnetic scattering analysis with combined field integral equations
    Yla-Oijala, Pasi
    Taskinen, Matti
    2007 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM, VOLS 1-12, 2007, : 4429 - 4432
  • [29] Fast and Accurate Analysis of Homogenized Metamaterials With the Surface Integral Equations and the Multilevel Fast Multipole Algorithm
    Erguel, Oezguer
    IEEE ANTENNAS AND WIRELESS PROPAGATION LETTERS, 2011, 10 : 1286 - 1289
  • [30] Thin-stratified medium fast-multipole algorithm for solving microstrip structures
    Zhao, JS
    Chew, WC
    Lu, CC
    Michielssen, E
    Song, JM
    IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1998, 46 (04) : 395 - 403
12345