Parallel Implementation of the Biorthogonal MRTD Method

The three-dimensional biorthogonal multi-resolution time-domain (Bi-MRTD) method is presented for both free-space and half-space scattering problems. The perfectly matched layer (PML) is used as an absorbing boundary condition. It has been shown that improved numerical-dispersion properties can be obtained with the use of smooth, compactly-supported wavelet functions as the basis, where here we employ the CohenDaubechies-Fouveau (CDF) biorthogonal wavelets. Using a CDF-wavelet expansion, the spatial sampling rate can be reduced considerably compared with the conventional finite difference time domain (FDTD) method − implying that larger targets can be simulated without sacrificing accuracy. The Bi-MRTD is implemented here on a cluster of allocated-memory machines, using the message-passing interface (MPI), such that very large targets can be modeled. Numerical results are compared with analytical ones and with those obtained via the traditional FDTD method.

[1]  Allen Taflove,et al.  Computational Electrodynamics the Finite-Difference Time-Domain Method , 1995 .

[2]  Lawrence Carin,et al.  Multiresolution time domain analysis of scattering from a rough dielectric surface , 2000 .

[3]  Jack Dongarra,et al.  A User''s Guide to PVM Parallel Virtual Machine , 1991 .

[4]  P. B. Johns,et al.  Time domain approximations in the solution of fields by time domain diakoptics , 1982 .

[5]  Waymond R. Scott,et al.  A scale model for studying ground penetrating radars , 1989 .

[6]  L. Carin,et al.  Three-dimensional biorthogonal multiresolution time-domain method and its application to electromagnetic scattering problems , 2003 .

[7]  Donglin Su,et al.  Waveguide bandpass filter analysis and design using multimode parallel FDTD diakoptics , 1999 .

[8]  Martin Tygel,et al.  Analysis of the Rayleigh pulse , 1989 .

[9]  Lawrence Carin,et al.  Multiresolution time-domain analysis of plane-wave scattering from general three-dimensional surface and subsurface dielectric targets , 2001 .

[10]  Young Wook Cheong,et al.  Wavelet-Galerkin scheme of time-dependent inhomogeneous electromagnetic problems , 1999 .

[11]  Wolfgang J. R. Hoefer,et al.  Dispersion of time domain wavelet Galerkin method based on Daubechies' compactly supported scaling functions with three and four vanishing moments , 2000 .

[12]  K. T. Mathew,et al.  Buried‐object detection using free‐space time‐domain near‐field measurements , 2001 .

[13]  M. Krumpholz,et al.  MRTD: new time-domain schemes based on multiresolution analysis , 1996 .

[14]  R. J. Joseph,et al.  Advances in Computational Electrodynamics: The Finite - Di erence Time - Domain Method , 1998 .

[15]  Lawrence Carin,et al.  Multiresolution Time-Domain Using CDF Biorthogonal Wavelets , 2001 .

[16]  E. Tentzeris,et al.  Stability and dispersion analysis of Battle-Lemarie-based MRTD schemes , 1999 .

[17]  S. Gedney.  An anisotropic perfectly matched layer-absorbing medium for the truncation of FDTD lattices , 1996 .

[18]  Vincent Fusco,et al.  A parallel implementation of the finite difference time‐domain algorithm , 1995 .

[19]  E. Tentzeris,et al.  Multiresolution time-domain (MRTD) adaptive schemes using arbitrary resolutions of wavelets , 2002 .

[20]  Anthony Skjellum,et al.  Portable Parallel Programming with the Message-Passing Interface , 1996 .

[21]  김덕영.  [신간안내] Computational Electrodynamics (the finite difference time - domain method) , 2001 .

[22]  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..

[23]  Waymond R. Scott,et al.  A finite-difference model to study the elastic-wave interactions with buried land mines , 2000, IEEE Trans. Geosci. Remote. Sens..

[24]  William J Buchanan,et al.  A novel parallel processing synchronization method for observing electric fields in and around PCBs. , 1997 .

[25]  Samir El-Ghazaly,et al.  A parallel implementation of a two-dimensional hydrodynamic model for microwave semiconductor device including inertia effects in momentum relaxation , 1997 .

[26]  Lawrence Carin,et al.  Application of Haar-wavelet-based multiresolution time-domain schemes to electromagnetic scattering problems , 2002 .

[27]  Stephen D. Gedney,et al.  Finite-difference time-domain analysis of microwave circuit devices on high performance vector/parallel computers , 1995 .

[28]  K. Mahdjoubi,et al.  A parallel FDTD algorithm using the MPI library , 2001 .

[29]  Lawrence Carin,et al.  Time harmonic and transient scattering by finite periodic flat strip arrays: hybrid (ray)-(Floquet mode)-(MOM) algorithm , 1993 .

[30]  Ananda Sanagavarapu Mohan,et al.  Techniques for implementation of the FDTD method on a CM-5 parallel computer , 1995 .