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

被引：610
作者：
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
相关论文
共 19 条
  • [1] Rokhlin V., Rapid Solution of Integral Equations of Scattering Theory in Two Dimensions, J. Comput. Phys., 86, 2, pp. 414-439, (1990)
  • [2] Coifman R., Rokhlin V., Wandzura S., The Fast Multipole Method for the Wave Equation: A Pedestrian Prescription, IEEE Antennas Propagat. Mag., 35, 3, pp. 7-12, (1993)
  • [3] Lu C.C., Chew W.C., A Fast Algorithm for Solving the Hybrid Integral Equation, IEE Proc. Pt. H, 140, 6, pp. 455-460, (1993)
  • [4] Dembart B., Yip E., (1994)
  • [5] Wagner R.L., Chew W.C., A Ray‐Propagation Fast Multi‐pole Algorithm, Microwave Opt. Technol. Lett., 7, 10, pp. 435-438, (1994)
  • [6] Lu C.C., Chew W.C., A Multilevel Algorithm for Solving Boundary Integral Equations of Wave Equations of Wave Scattering, Microwave Opt. Technol. Lett., 7, 10, pp. 466-470, (1994)
  • [7] Song J.M., Chew W.C., Fast Multipole Method Solution Using Parametric Geometry, Microwave Opt. Technol. Lett., 7, 16, pp. 760-765, (1994)
  • [8] Dembart B., Yip E., A 3D Fast Multipole Method for Electromagnetics with Multiple Level, 11th Annual Review of Progress in Applied Computational Electromagnetics, 1, pp. 621-628, (1995)
  • [9] Song J.M., Chew W.C., Fast Multipole Method Solution of Combined Field Integral Equation, 11th Annual Review of Progress in Applied Computational Electromagnetics, Monterey, CA, March, 1, pp. 629-636, (1995)
  • [10] Song J.M., Chew W.C., Moment Method Solution Using Parametric Geometry, Journal of Electromagnetic Waves and Applications, 9, 1, (1995)
12