A RECURSIVE AGGREGATION METHOD FOR THE COMPUTATION OF ELECTROMAGNETIC SCATTERING BY RANDOMLY DISTRIBUTED PARTICLES

被引:3
作者
LU, CC
CHEW, WC
机构
[1] Department of Electrical and Computer Engineering, University of Illinois, Urbana, Illinois
关键词
ELECTROMAGNETIC SCATTERING; NUMERICAL METHOD; REMOTE SENSING;
D O I
10.1002/mop.4650061315
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We develop a new algorithm to expedite the matrix-vector multiplication in using the conjugate gradient method to solve the linear algebraic equation of scattering by a cluster of particles. We compare this method of solving the scattering problem with two other methods. One is our previously developed method, called recursive aggregate T-matrix method. The second one is the direct use of the conjugate gradient method. Our new method is shown to have reduced computational complexity as well as memory requirement compared to the use of the conjugate gradient directly to solve the linear algebraic equation of scattering. (C) 1993 John Wiley & Sons, Inc.
引用
收藏
页码:774 / 777
页数:4
相关论文
共 19 条
[1]  
Hestenes M.R., Stiefel E., Methods of Conjugate Gradients for Solving Linear Systems, Journal of Research of the National Bureau of Standards, 49, pp. 409-436, (1952)
[2]  
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)
[3]  
Chew W.C., Friedrich J., Geiger R., A Multiple Scattering Solution for the Effective Permittivity of a Sphere Mixture, IEEE Geosci. Remote Sensing, 28 GRS, 2, (1990)
[4]  
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)
[5]  
Chew W.C., Wang Y.M., A Fast Algorithm for Solution of a Scattering Problem Using a Recursive Aggregate Tau Matrix Method, Microwave Opt. Technol. Lett., 3, 5, pp. 164-169, (1990)
[6]  
Wang Y.M., Chew W.C., Solution of Large 2‐D Inhomogeneous Scatterers for TM Waves by Fast Recursive Algorithm, Microwave Opt. Technol. Lett., 4, 3, (1991)
[7]  
Lin J.H., Chew W.C., Solution of Oblong, Dielectric Coated, Metallic Scatterers by the Recursive Algorithm, Electron. Lett., 28, 2, pp. 185-186, (1992)
[8]  
Gurel L., Chew W.C., A Recursive T‐Matrix Algorithm for Strips and Patches, Radio Science, 27, 3, pp. 387-401, (1992)
[9]  
Gurel L., Chew W.C., Scattering Solution of Three‐Dimensional Array of Patches Using the Recursive T‐Matrix Algorithms, Microwave Guided Wave Lett., 2, 5, (1992)
[10]  
Chew W.C., Gurel L., Wang Y.M., Otto G., Wagner R., Liu Q.H., A Generalized Recursive Algorithm for Wave‐Scattering Solutions in Two Dimensions, IEEE Trans. Microwave Theory Tech., 40 MTT, 4, pp. 716-723, (1992)