Multilevel fast-multipole algorithm for scattering from conducting targets above or embedded in a lossy half space

An extension of the multilevel fast multipole algorithm (MLFMA), originally developed for targets in free space, is presented for the electromagnetic scattering from arbitrarily shaped three-dimensional (3-D), electrically large, perfectly conducting targets above or embedded within a lossy half space. We have developed and implemented electric-field, magnetic-field, and combined-field integral equations for this purpose. The nearby terms in the MLFMA framework are evaluated by using the rigorous half-space dyadic Green's function, computed via the method of complex images. Non-nearby (far) MLFMA interactions, handled efficiently within the multilevel clustering construct, employ an approximate dyadic Green's function. This is expressed in terms of a direct-radiation term plus a single real image (representing the asymptotic far-field Green's function), with the image amplitude characterized by the polarization-dependent Fresnel reflection coefficient. Examples are presented to validate the code through comparison with a rigorous method-of-moments (MoM) solution. Finally, results are presented for scattering from a model unexploded ordnance (UXO) embedded in soil and for a realistic 3-D vehicle over soil.

[1]  Jiming Song,et al.  Multilevel fast‐multipole algorithm for solving combined field integral equations of electromagnetic scattering , 1995 .

[2]  Tapan K. Sarkar,et al.  On a class of finite step iterative methods (Conjugate directions) for the solution of an operator equation arising in electromagnetics , 1985 .

[3]  A. Taflove The Finite-Difference Time-Domain Method , 1995 .

[4]  Glenn S. Smith,et al.  A fully three-dimensional simulation of a ground-penetrating radar: FDTD theory compared with experiment , 1996, IEEE Trans. Geosci. Remote. Sens..

[5]  K. Michalski,et al.  Electromagnetic scattering and radiation by surfaces of arbitrary shape in layered media. I. Theory , 1990 .

[6]  Raj Mittra,et al.  A technique for extracting the poles and residues of a system directly from its transient response , 1975 .

[7]  R. Coifman,et al.  The fast multipole method for the wave equation: a pedestrian prescription , 1993, IEEE Antennas and Propagation Magazine.

[8]  R. Shubair,et al.  A simple and accurate complex image interpretation of vertical antennas present in contiguous dielectric half-spaces , 1993 .

[9]  Lloyd N. Trefethen,et al.  How Fast are Nonsymmetric Matrix Iterations? , 1992, SIAM J. Matrix Anal. Appl..

[10]  Lawrence Carin,et al.  Fast multipole method for scattering from 3‐D PEC targets situated in a half‐space environment , 1999 .

[11]  Jian-Ming Jin,et al.  Solution of combined-field integral equation using multilevel fast multipole algorithm for scattering by homogeneous bodies , 1998 .

[12]  R. Mittra,et al.  Computational Methods for Electromagnetics , 1997 .

[13]  Lawrence Carin,et al.  Ultra-wideband, short-pulse ground-penetrating radar: simulation and measurement , 1997, IEEE Trans. Geosci. Remote. Sens..

[14]  M. I. Aksun A robust approach for the derivation of closed-form Green's functions , 1996 .

[15]  Lawrence Carin,et al.  Fast multipole method for scattering from an arbitrary PEC target above or buried in a lossy half space , 2001 .

[16]  Weng Cho Chew,et al.  Thin-stratified medium fast-multipole algorithm for solving microstrip structures , 1998 .

[17]  J. J. Yang,et al.  Discrete complex images of a three-dimensional dipole above and within a lossy ground , 1991 .

[18]  Jiming Song,et al.  Fast multipole method solution using parametric geometry , 1994 .

[19]  K. Mei,et al.  Scattering of Electromagnetic Waves by Buried and Partly Buried Bodies of Revolution , 1985, IEEE Transactions on Geoscience and Remote Sensing.

[20]  Jiming Song,et al.  Fast Illinois solver code (FISC) , 1998 .

[21]  Levent Gurel,et al.  Electromagnetic scattering solution of conducting strips in layered media using the fast multipole method , 1996 .

[22]  D. Wilton,et al.  Potential integrals for uniform and linear source distributions on polygonal and polyhedral domains , 1984 .

[23]  Jian-Ming Jin,et al.  The Finite Element Method in Electromagnetics , 1993 .

[24]  Yahya Rahmat-Samii,et al.  The evaluation of MFIE integrals with the use of vector triangle basis functions , 1997 .

[25]  R. Mittra,et al.  EVALUATION OF SOMMERFELD INTEGRALS FOR LOSSY HALF-SPACE PROBLEMS , 1981 .

[26]  D. Wilton,et al.  Electromagnetic scattering by surfaces of arbitrary shape , 1980 .

[27]  A. D. McLaren,et al.  Optimal numerical integration on a sphere , 1963 .

[28]  G. S. Smith,et al.  A complete electromagnetic simulation of the separated-aperture sensor for detecting buried land mines , 1998 .

[29]  Lawrence Carin,et al.  Wide-band VHF scattering from a trihedral reflector situated above a lossy dispersive halfspace , 1999, IEEE Trans. Geosci. Remote. Sens..

[30]  Ismo V. Lindell,et al.  Methods for Electromagnetic Field Analysis , 1992 .

[31]  Carl E. Baum,et al.  Polarimetric SAR imaging of buried landmines , 1998, IEEE Trans. Geosci. Remote. Sens..

[32]  Carretera de Valencia,et al.  The finite element method in electromagnetics , 2000 .

[33]  Irene A. Stegun,et al.  Handbook of Mathematical Functions. , 1966 .

[34]  L. Carin,et al.  Short-pulse plane-wave scattering from buried perfectly conducting bodies of revolution , 1996 .

[35]  A. Brandt Multilevel computations of integral transforms and particle interactions with oscillatory kernels , 1991 .

[36]  L. Carin,et al.  Wide-band electromagnetic scattering from a dielectric BOR buried in a layered lossy dispersive medium , 1999 .

[37]  Jiming Song,et al.  Multilevel fast multipole algorithm for electromagnetic scattering by large complex objects , 1997 .

[38]  Lawrence Carin,et al.  A hybrid technique combining the moment method with physical optics and uniform asymptotics for scattering from 2-D cylinders , 1999 .