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

被引：616

作者：

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)

← 1 2 →