NEPAL - AN ALGORITHM FOR SOLVING THE VOLUME INTEGRAL-EQUATION

被引:12
作者
CHEW, WC
LU, CC
机构
[1] Department of Electrical and Computer Engineering, University of Illinois, Urbana, Illinois
关键词
FAST ALGORITHM; HUYGENS PRINCIPLE; WAVE SCATTERING;
D O I
10.1002/mop.4650060310
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A new algorithm is proposed to solve the volume integral equation whereby the scatterer is first divided into N subscatterers. Smaller problems are nested within larger problems using the Huygens equivalence principle. The resultant algorithm has reduced computational complexity whose CPU time is proportional to N1.5.
引用
收藏
页码:185 / 188
页数:4
相关论文
共 10 条
[1]  
Chew W.C., An N<sup>2</sup> Algorithm for the Multiple Scattering Solution of N Scatterers, Microwave Opt. Technol. Lett., 2, 11, pp. 380-383, (1989)
[2]  
Wang Y.M., Chew W.C., An Efficient Algorithm for Solution of a Scattering Problem, Microwave Opt. Technol. Lett., 3, 3, pp. 102-106, (1990)
[3]  
Chew W.C., Wang Y.M., A Fast Algorithm for Solutions of a Scattering Problem Using a Recursive Aggregate τ Matrix Method, Microwave Opt. Technol. Lett., 3, 5, pp. 164-169, (1990)
[4]  
Chew W.C., Waves and Field in Inhomogeneous Media, (1990)
[5]  
George A., Numerical Experiments Using Dissection Methods to Solve n × n Grid Problems, SIAM Journal on Numerical Analysis, 14, pp. 161-179, (1977)
[6]  
George A., Liu J.W., Computer Solution of Large Sparse Positive Definite Systems, (1981)
[7]  
Axelsson O., Barker V.A., Finite Element Solution of Boundary Value Problems: Theory and Computation, (1984)
[8]  
Cooley J.W., Tukey J.W., An Algorithm for the Machine Computation of Complex Fourier Series, Mathematics of Computation, 19, pp. 297-301, (1965)
[9]  
Harrington R.F., Field Computation by Moment Methods, (1983)
[10]  
Sarkar T.K., Yang X., Arvas E., A Limited Survey of Various Conjugate Gradient Methods for Solving Complex Matrix Equations Arising in Electromagnetic Wave Interactions, Wave Motion, 10, pp. 527-546, (1988)