Hybrid Time-Domain Methods and Wire Models for Computational Electromagnetics

The Finite-Difference Time-Domain (FD-TD) method is the most commonly used time-domain method for solving the Maxwell equations. The FD-TD method pioneered by K.S. Yee 1966 is an explicit finite-difference scheme using central differences on a staggered Cartesian grid (Yee grid) and is second-order accurate in both space and time. It has been attractive for industrial users since the early 1980s because the basic method is relatively simple to program and the geometry handling is fairly straightforward. The main drawback of the FD-TD method is its inability to accurately model curved objects and small geometrical features. The Cartesian FD-TD grid leads to a staircase approximation of the geometry and parts smaller than an FD-TD cell might be neglected by the grid generator. We present three different methodologies to minimize this drawback of FD-TD but still benefit from its advantages. They are parallelization, hybridization with unstructured grids, and subcell models for thin wires. Parallel computers can solve very large FD-TD problems. This is illustrated by a lightning problem for a real aircraft where more than one billion FD-TD cells are used. The cell size is one inch which gives a very fine grained grid. This type of simulation is important for electromagnetic compatibility problems where the complexity of the geometry requires small cells to give accurate results. The idea behind our hybridization method is to use unstructured boundary fitted grids to resolve the geometrical features and Yee grid elsewhere. In this way we avoid the staircasing problems, and small parts can be resolved but still keep the efficiency of FD-TD. In two dimensions, our hybrid methods are second-order accurate and stable. This is demonstrated by extensive numerical experiments. In three dimensions, our hybrid methods have been successfully used on realistic geometries such as a generic aircraft model. The methods show super-linear convergence for a vacuum test case and almost second-order convergence for a perfect electric sphere. However, they are not second-order accurate. This is shown to be caused by the interpolation needed when sending values from the Yee grid to the unstructured grid. Stability issues are also discussed. The cross-section of thin wires are smaller than the Yee cells and hence subcell models for thin wires have been developed for FD-TD. We present a new model for arbitrarily oriented thin wires. Previously published models for FD-TD require the wire to be oriented along the edges of the grid and hence a staircasing error is introduced. The new model avoids these errors. Results are presented illustrating the superiority of the new thin-wire subcell model. ISBN 91-7283-058-1 • TRITA-NA-0106 • ISSN 0348-2952 • ISRN KTH/NA/R--01/06--SE

[1]  J. Maxwell A Treatise on Electricity and Magnetism , 1873, Nature.

[2]  J. Keller,et al.  Geometrical theory of diffraction. , 1962, Journal of the Optical Society of America.

[3]  K. Yee Numerical solution of initial boundary value problems involving maxwell's equations in isotropic media , 1966 .

[4]  R. Kouyoumjian,et al.  A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface , 1974 .

[5]  William G. Poole,et al.  An algorithm for reducing the bandwidth and profile of a sparse matrix , 1976 .

[6]  A. Majda,et al.  Absorbing boundary conditions for the numerical simulation of waves , 1977 .

[7]  J. Nédélec Mixed finite elements in ℝ3 , 1980 .

[8]  G. Mur Absorbing Boundary Conditions for the Finite-Difference Approximation of the Time-Domain Electromagnetic-Field Equations , 1981, IEEE Transactions on Electromagnetic Compatibility.

[9]  Richard Holland,et al.  Finite-Difference Analysis of EMP Coupling to Thin Struts and Wires , 1981, IEEE Transactions on Electromagnetic Compatibility.

[10]  Constantine A. Balanis,et al.  Antenna Theory: Analysis and Design , 1982 .

[11]  A. Majda,et al.  Vortex methods. II. Higher order accuracy in two and three dimensions , 1982 .

[12]  Richard Holland,et al.  Total-Field versus Scattered-Field Finite-Difference Codes: A Comparative Assessment , 1983, IEEE Transactions on Nuclear Science.

[13]  D. Cheng Field and wave electromagnetics , 1983 .

[14]  A. Taflove,et al.  Calculation and experimental validation of induced currents on coupled wires in an arbitrary shaped cavity , 1987 .

[15]  Allen Taflove,et al.  Theory and application of radiation boundary operators , 1988 .

[16]  Vijaya Shankar,et al.  A CFD-based finite-volume procedure for computational electromagnetics - Interdisciplinary applications of CFD methods , 1989 .

[17]  W. F. Hall,et al.  A time-domain differential solver for electromagnetic scattering problems , 1989 .

[18]  B. P. Rynne,et al.  Stability of Time Marching Algorithms for the Electric Field Integral Equation , 1990 .

[19]  A. Cangellaris,et al.  Analysis of the numerical error caused by the stair-stepped approximation of a conducting boundary in FDTD simulations of electromagnetic phenomena , 1991 .

[20]  Alan Davies Book Review: Finite Elements for Electrical Engineers, 2nd Ed. , 1991 .

[21]  Johnson J. H. Wang Generalized Moment Methods in Electromagnetics: Formulation and Computer Solution of Integral Equations , 1991 .

[22]  K. S. Yee,et al.  Conformal finite difference time domain (FDTD) with overlapping grids , 1992, IEEE Antennas and Propagation Society International Symposium 1992 Digest.

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

[24]  Peter Monk,et al.  An analysis of Ne´de´lec's method for the spatial discretization of Maxwell's equations , 1993 .

[25]  R. Luebbers,et al.  The Finite Difference Time Domain Method for Electromagnetics , 1993 .

[26]  P. B. MONK,et al.  A Dispersion Analysis of Finite Element Methods for Maxwell's Equations , 1994, SIAM J. Sci. Comput..

[27]  T. Itoh,et al.  Hybridizing FD-TD analysis with unconditionally stable FEM for objects of curved boundary , 1995, Proceedings of 1995 IEEE MTT-S International Microwave Symposium.

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

[29]  Jin-Fa Lee,et al.  Whitney elements time domain (WETD) methods , 1995 .

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

[31]  C. C. Lin PCs for AP and other EM reflections , 1995 .

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

[33]  John B. Schneider,et al.  A comparison of two conformal methods for FDTD modeling , 1996 .

[34]  Stephen D. Gedney,et al.  An Anisotropic PML Absorbing Media for the FDTD Simulation of Fields in Lossy and Dispersive Media , 1996 .

[35]  D. J. Riley,et al.  VOLMAX: a solid-model-based, transient volumetric Maxwell solver using hybrid grids , 1997 .

[36]  C. Christopoulos,et al.  The Transmission-line Modeling Method: TLM , 1995, IEEE Antennas and Propagation Magazine.

[37]  Ruey-Beei Wu,et al.  Hybrid finite-difference time-domain modeling of curved surfaces using tetrahedral edge elements , 1997 .

[38]  A. Tijhuis,et al.  Electromagnetic excitation of a thin wire: a traveling-wave approach , 1997, IEEE Antennas and Propagation Society International Symposium 1997. Digest.

[39]  R. Mittra,et al.  A locally conformal finite-difference time-domain (FDTD) algorithm for modeling three-dimensional perfectly conducting objects , 1997 .

[40]  Dongsoo Koh,et al.  A hybrid full-wave analysis of via hole grounds using finite difference and finite element time domain methods , 1997, IMS 1997.

[41]  M. Okoniewski,et al.  Three-dimensional subgridding algorithm for FDTD , 1997 .

[42]  D. J. Riley,et al.  The VOLMAX Transient Electromagnetic Modeling System, Including Sub-Cell Slots and Wires on Random Non-Orthogonal Cells , 1997 .

[43]  Analysis of exponential time-differencing for FDTD in lossy dielectrics , 1997 .

[44]  David Gottlieb,et al.  A Mathematical Analysis of the PML Method , 1997 .

[45]  Jin-Fa Lee,et al.  Time-domain finite-element methods , 1997 .

[46]  J. Volakis,et al.  Finite element method for electromagnetics : antennas, microwave circuits, and scattering applications , 1998 .

[47]  T. Martin,et al.  An improved near- to far-zone transformation for the finite-difference time-domain method , 1998 .

[48]  Giuseppe Pelosi,et al.  COMPARISON BETWEEN FDTD AND HYBRID FDTD-FETD APPLIED TO SCATTERING AND ANTENNA PROBLEMS , 1998 .

[49]  Ulf Andersson Parallelization of a 3D FD-TD Code for the Maxwell Equations Using MPI , 1998, PARA.

[50]  Marcus J. Grote,et al.  Nonreflecting Boundary Conditions for Maxwell's Equations , 1998 .

[51]  Raj Mittra,et al.  A hybrid technique combining the method of moments in the time domain and FDTD , 1998 .

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

[53]  Masao Taki,et al.  An improved FDTD model for the feeding gap of a thin-wire antenna , 1998 .

[54]  R. Mittra,et al.  Time-domain (FE/FDTD) technique for solving complex electromagnetic problems , 1998 .

[55]  Omar M. Ramahi,et al.  The concurrent complementary operators method for FDTD mesh truncation , 1998 .

[56]  C. Christopoulos,et al.  A fully integrated multiconductor model for TLM , 1998, 1998 IEEE MTT-S International Microwave Symposium Digest (Cat. No.98CH36192).

[57]  D. Ward,et al.  Development of thin wire models in TLM , 1998, 1998 IEEE EMC Symposium. International Symposium on Electromagnetic Compatibility. Symposium Record (Cat. No.98CH36253).

[58]  Tatsuo Itoh,et al.  Time-domain methods for microwave structures : analysis and design , 1998 .

[59]  G J Burke,et al.  Extension of a thin-wire algorithm for wires moved laterally within a mesh , 1998 .

[60]  Michael S. Yeung Application of the hybrid FDTD–FETD method to dispersive materials , 1999 .

[61]  N. Myung,et al.  Locally tensor conformal FDTD method for modeling arbitrary dielectric surfaces , 1999 .

[62]  Douglas H. Werner,et al.  Staircasing errors in FDTD at an air-dielectric interface , 1999 .

[63]  B. Engquist,et al.  A Contribution to Wavelet-Based Subgrid Modeling☆☆☆ , 1999 .

[64]  Michal Okoniewski,et al.  Accurate modeling of thin-wire antennas in the FDTD method , 1999 .

[65]  Ruey-Beei Wu,et al.  Treating late-time instability of hybrid finite-element/finite-difference time-domain method , 1999 .

[66]  E. Michielssen,et al.  The plane-wave time-domain algorithm for the fast analysis of transient wave phenomena , 1999 .

[67]  T. Rylander The application of edge elements in electromagnetics , 2000 .

[68]  Yuzo Yoshikuni,et al.  The second-order condition for the dielectric interface orthogonal to the Yee-lattice axis in the FDTD scheme , 2000 .

[69]  M. Bingle,et al.  FDTD simulation of scattering by conducting wires in rectangular waveguide , 2000 .

[70]  J. Bérenger A multiwire formalism for the FDTD method , 2000 .

[71]  T. Martin,et al.  Dispersion compensation for Huygens' sources and far-zone transformation in FDTD , 2000 .

[72]  Tobin A. Driscoll,et al.  Staggered Time Integrators for Wave Equations , 2000, SIAM J. Numer. Anal..

[73]  J. Hesthaven,et al.  Modeling Dielectric Interfaces in the FDTD-Method: A Comparative Study , 2000 .

[74]  Eric Michielssen,et al.  Analysis of transient electromagnetic scattering phenomena using a two-level plane wave time-domain algorithm , 2000 .

[75]  Dennis M. Sullivan,et al.  Electromagnetic Simulation Using the FDTD Method , 2000 .

[76]  Anna-Karin Tornberg,et al.  Interface tracking methods with application to multiphase flows , 2000 .

[77]  Fredrik Edelvik Finite volume solvers for the Maxwell equations in time domain , 2000 .

[78]  Thomas Rylander,et al.  Stable FEM-FDTD hybrid method for Maxwell's equations , 2000 .

[79]  E. Larsson Domain Decomposition and Preconditioned Iterative Methods for the Helmholtz Equation , 2000 .

[80]  Erik Engquist Steering and Visualization of Electromagnetic Simulations Using Globus , 2000 .

[81]  U. Andersson,et al.  Time-Domain Methods for the Maxwell Equations , 2001 .

[82]  J. Hesthaven,et al.  Staircase-free finite-difference time-domain formulation for general materials in complex geometries , 2001 .