Abstract
This paper proposes a scattered field formulation of the finite-difference time domain method (S-FDTD) combining with a time-domain electric field integral equation (TD-EFIE) based on surface equivalence theorem. The scattered field formulation enables us to reduce computation cost effectively for the case that scatterers are located at a far distance from field sources of electromagnetic wave since we need to calculate the scattered field component only on the region in the vicinity of the scatterers. Then it is required for the use of the scattered field formulation that the field source for the incident field component has to be expressed by any analytical solutions such as a point dipole source, plane wave, and so on. In this work, the scattered field formulation of the FDTD method is applied to cases that there are no analytical expressions of the field sources, in which the field source contains conductors such as antennas, combining with the TD-EFIE on a virtual surface which encloses the field sources. Then, it is known that calculation of the TD-EFIE itself is time consuming. This paper considers speed-up of the S-FDTD simulation based on the TD-EFIE using a spherical harmonic expansion of Green’s function of Helmholtz equation, additionally.
Keywords
Introduction
The Finite-Difference Time-Domain (FDTD) method is one of most popular numerical schemes for microwave simulations, and it has been applied to various industry applications such as EMC problems, electromagnetic CAD, and so on. In general, computation cost of the FDTD method is lower than those of other numerical schemes since it is not necessary to store any matrices and to solve the matrix equations in the FDTD simulation. However the FDTD computation for comparably large scale calculations such as 1,000 × 1,000 × 1,000 grid space, which often appear in practical situation in the electromagnetic CAD, require over 100GB memory and takes several tens hours even using high-end PCs. Then, the scattered field formulation of the FDTD (S-FDTD) method [1–3] can be effectively employed for saving memory and computation time in the FDTD simulation [4] for electromagnetic scattering problems if the field source can be described analytically such as a point dipole source, plane-like incident wave, and so on. In the S-FDTD scheme, the electromagnetic field value is split into incident and scattered field components, and only the scattered field component is calculated numerically using given distribution of the incident field component around the scatterers. In the other words, the S-FDTD method cannot be applied when the field source contains materials or conductors such as dipole antenna, horn antenna in which the field source cannot be expressed analytically and any numerical simulation are required for the calculation of the source field distribution itself.
To aim to enlarge usage of the S-FDTD method, this paper discusses the scattered field formulation of the FDTD method combining with a time-domain integral equation (TD-IE) for the case that the field source contains materials or conductors and cannot be expressed in any analytical forms. Combination of the time-domain integral equation with the FDTD method itself was already proposed [5–14] to be used for an absorbing boundary condition (ABC) based on the surface equivalent theorem [15,16], which is a different type from Mur’s and perfect matched layer (PML) ABC. According to the surface equivalence theorem, electromagnetic fields outside a virtual surface S, which encloses the field sources, are calculated by the TD-IE to use the electromagnetic field value on S. If we simulate the electromagnetic fields on S by the FDTD method, the electromagnetic fields outside S can be expressed analytically by the TD-IE. The analytical expression of the field value outside S can be used for the field value on the absorbing boundary, in addition for boundary condition in the S-FDTD. However, it is known that the computation of the TD-IE is extremely time consuming, because we need to carry out the numerical surface integral of the TD-IE for every observation points. In this work, it is also shown that effective speed-up of the S-FDTD simulation based on the TD-IE can be achieved employing a spherical harmonic expansion of Green’s function of the Helmholtz equation. In the spherical harmonic expression, the coordinates of observation and integral points in the TD-IE are split each other, therefore, we need to carry out the numerical surface integral only once and the values of the numerical surface integral can be re-used for calculations of the electromagnetic field on every observation points, and accordingly the computation cost for the TD-IE can be reduced effectively.

Surface charge and current on S and surface equivalent theorem.
In the S-FDTD method, the electromagnetic fields
Then, the boundary condition for the electric field at the PEC is expressed by

Overview of S-FDTD simulation combining with TD-IE for electric field.

Surface integral on virtual surface S for every observation point
We here consider to apply the S-FDTD method for the case that the field source contains conductors in which the FDTD numerical simulation is required to solve the electromagnetic fields around the field source. In Fig. 1(a), it is depicted that the field source produces electromagnetic fields, and the field source is surrounded by a virtual surface S. Then, the surface equivalence theorem (Fig. 1(b)) tells us that the field source including antenna inside S can be replaced equivalently by the surface current density
On the other hand, it is known that the computation of the surface integral (4) is extremely time consuming since we need to carry out the surface integrals numerically for every observation point

Numerical model of five conductor Yagi-antenna and scatterer.
We here consider to employ a spherical harmonic expansion of Green’s function of the Helmholtz equation for speed-up of the computation of the TD-EFIE. Straightforward calculation of the surface integral of the TD-EFIE of ((4)) for all observation points results in extremely heavy computation since the computation of the TD-EFIE for all FDTD grids of the scatterers contains the large number of multiplications, I × N, where I and N are the numbers of scatterer grid

Electric field distribution simulated by standard FDTD method (full domain simulation).

Electric field around scatterer in vertical cross-section simulated by (a) standard FDTD method, (b) with TD-EFIE and (c) with spherical expansion.

Distribution of surface current (a) and charge (b) densities on S.
A model of a numerical example for the proposed method is depicted in Fig. 4. Electromagnetic wave with 2.45 GHz radiated from five conductors Yagi-antenna is scattered by a disk-like PEC scatterer with 2.2 cm radius and 2 mm thickness at about seven wavelengths (90 cm) distance from the Yagi-antenna. The grid size of the FDTD simulation is 2 mm which is about 60 divisions of the wavelength. The virtual surface S (surface of 122 × 152 × 152 grid space) encloses the power input point and all conductors of the Yagi-antenna, and the region V
s
encloses only the disk scatterer. Firstly, the standard FDTD simulation for the field source is performed in the region V
0 which contains the Yagi-antenna and the virtual surface S. Synchronizing with this FDTD simulation, the S-FDTD simulation for scattered fields
In Fig. 5, a distribution of electric field in y–z cross-section, which are simulated by the standard FDTD method for a whole region (232 × 232 × 632 grid size) including both the field source and scatterer, is depicted. Two peaks at the scatterer indicate concentration of the field at the disk edge. Electric field distributions in sub-region V
s
, which are simulated by the standard FDTD for the full region, the S-FDTD based on the TD-EFIE ((4)) and the TD-EFIE with the spherical harmonic expansion ((6)), are depicted in Fig. 6(a), (b) and (c), respectively. In Fig. 7, examples of distributions of surface current and charge densities on the virtual surface S for the calculations of Fig. 6(b) and (c) are depicted. The maximum number L of the summation for l in ((6)) is truncated by L = 5 in Fig. 6(c). We can confirm that all results in Fig. 6 show a good agreement and the S-FDTD based on the TD-EFIE (Fig. 6(b) and (c)) works well for the case that the field source includes conductors and has no analytical expressions. In general, the maximum number L should be determined depending on the distribution of electromagnetic radiation fields. It is checked that the maximum number L for the spherical expansion ((6)) is converged at L = 5 with less than 1% error in the incident field calculation even if there exist strong directivity of the Yagi antenna in the radiation field. Then, computation time for Fig. 6(a), (b) and (c) are 4 hours, 7.6 days and 3.5 hours by PC with intel core i7, respectively. This means that the use of the spherical harmonic expansion reduces the computation cost effectively in the S-FDTD scheme combining with the TD-EFIE. It can be understood considering the scheme of the S-FDTD with TD-EFIE depicted in Fig. 2 that the computation time and required memory depend on the distance between the field source and scatterer for Fig. 6(a), on the other hand, do not depend for Fig.(b) and (c). In addition, difference between Fig.(b) and (c) is only in the calculation of the incident field component
Summary
The S-FDTD method combining with the TD-EFIE has been proposed to aim to apply the S-FDTD method to cases that the field source cannot be expressed in any analytical form. In particular, speed-up of the computation of the S-FDTD based on the TD-EFIE using the spherical harmonic expansion for Green’s function of Helmholtz equation has been considered. It is confirmed by the numerical examples of scattering problem with the Yagi-antenna that the proposed method works well and required memory is effectively reduced. It is also confirmed that computation cost of the TD-EFIE can be reduced effectively employing the spherical harmonic expansion.
In this work, the numerical model which contains only PEC is treated, but the scheme of the S-FDTD method with the TD-EFIE and harmonic expansion itself is common for cases which contain other materials. In that case, only the equations for scattered fields (2) and boundary condition (3) will be replaced by appropriate equations and conditions.
