A fast volume integral equation solver for electromagnetic scattering from large inhomogeneous objects in planarly layered media

被引:72
作者
Millard, X [1 ]
Liu, QH [1 ]
机构
[1] Duke Univ, Dept Elect & Comp Engn, Durham, NC 27708 USA
关键词
stabilized biconjugate gradient fast Fourier; transform (BCGS-FFT) method; fast algorithm; layered media; scattering; volume integral equation;
D O I
10.1109/TAP.2003.816311
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A newly developed iterative method, the stabilized biconjugate gradient fast Fourier transform (BCGS-FFT) method is applied to simulate electromagnetic scattering from large inhomogeneous objects embedded in a planarly layered medium. In this fast solver, the weak-form formulation is applied to obtain a less singular discretization of the volume electric field integral equation. Several techniques are utilized to speed up the dyadic Green's function evaluation. To accelerate the operation of the dyadic Green's function on an induced current (i.e., the "Green's operation"), the Green's function is split into convolutional and correlational components so that FFT can be applied. The CPU time and memory cost of this BCGS-FFT method is O(N log N) and O(N), respectively, where N is the number of unknowns, significantly more efficient than the method of moments (MoM). As a result, this method is capable of solving large-scale electromagnetic scattering problems in a planarly layered background. A large-scale scattering problem in a layered medium with more than three million unknowns has been solved on a Sun Ultra 60 workstation with 1.2 GBytes memory.
引用
收藏
页码:2393 / 2401
页数:9
相关论文
共 25 条
[1]   A robust approach for the derivation of closed-form Green's functions [J].
Aksun, MI .
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1996, 44 (05) :651-658
[2]   Fast calculations of dyadic Green's functions for electromagnetic scattering in a multilayered medium [J].
Cai, W ;
Yu, TJ .
JOURNAL OF COMPUTATIONAL PHYSICS, 2000, 165 (01) :1-21
[3]   A NUMERICAL SCHEME TO OBTAIN THE RCS OF 3-DIMENSIONAL BODIES OF RESONANT SIZE USING THE CONJUGATE-GRADIENT METHOD AND THE FAST FOURIER-TRANSFORM [J].
CATEDRA, MF ;
GAGO, E ;
NUNO, L .
IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION, 1989, 37 (05) :528-537
[4]   A CLOSED-FORM SPATIAL GREENS-FUNCTION FOR THE THICK MICROSTRIP SUBSTRATE [J].
CHOW, YL ;
YANG, JJ ;
FANG, DG ;
HOWARD, GE .
IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES, 1991, 39 (03) :588-592
[5]  
Cui TJ, 1999, IEEE T GEOSCI REMOTE, V37, P887, DOI 10.1109/36.752208
[6]   Fast algorithm for electromagnetic scattering by buried 3-D dielectric objects of large size [J].
Cui, TJ ;
Chew, WC .
IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 1999, 37 (05) :2597-2608
[7]   A TRANSPOSE-FREE QUASI-MINIMAL RESIDUAL ALGORITHM FOR NON-HERMITIAN LINEAR-SYSTEMS [J].
FREUND, RW .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1993, 14 (02) :470-482
[8]  
GAN H, 1995, J ELECTROMAGNET WAVE, V9, P1339
[9]   Multilevel fast multipole algorithm for three-dimensional dielectric targets in the vicinity of a lossy half space [J].
He, JQ ;
Sullivan, A ;
Carin, L .
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 2001, 29 (02) :100-104
[10]   METHODS OF CONJUGATE GRADIENTS FOR SOLVING LINEAR SYSTEMS [J].
HESTENES, MR ;
STIEFEL, E .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (06) :409-436