A Path Integral Representation Model to Extend the Analytical Capability of the Nonstandard Finite-difference Time-domain Method

Tadao Ohtani1, Yasushi Kanai2, and Nikolaos V. Kantartzis3

1Independent Researcher, Asahikawa, 070–0841, Japan
bytcg100@ybb.ne.jp

2Department of Engineering, Faculty of Engineering
Niigata Institute of Technology, Kashiwazaki 945–1195, Japan
kanai@iee.niit.ac.jp

3Department of Electrical and Computer Engineering
Aristotle University of Thessaloniki, Thessaloniki GR-54124, Greece
kant@ece.auth.gr

Submitted On: May 18, 2023; Accepted On: October 22, 2023

ABSTRACT

The nonstandard finite-difference time-domain (NS-FDTD) method is a powerful tool for solving Maxwell’s equations in their differential form on orthogonal grids. Nonetheless, to precisely treat arbitrarily shaped objects, very fine lattices should be employed, which often lead to unduly computational requirements. Evidently, such an issue hinders the applicability of the technique in realistic problems. For its alleviation, a new path integral (PI) representation model, equivalent to the NS-FDTD concept, is introduced. The proposed model uses a pair of basic and complementary path integrals for the H-nodes. To guarantee the same accuracy and stability as the NS-FDTD method, the two path integrals are combined via optimization parameters, derived from the corresponding NS-FDTD formulae. Since in the PI model, E-field computations on the complementary path are not necessary, the complexity is greatly reduced. Numerical results from various real-world problems prove that the proposed method improves notably the efficiency of the NS-FDTD scheme, even on coarse orthogonal meshes.

Index Terms: Computational electromagnetics, finite-difference time-domain methods, integral equations, radar cross section.

I. INTRODUCTION

Since its initial advent, the nonstandard finite-difference time-domain (NS-FDTD) method remains a very accurate scheme for electromagnetic field problems [115]. Indeed, its accuracy is 104 times higher than that of the FDTD technique [14], in the case of coarse grids. Thus, the NS-FDTD method can be suitable for the electromagnetic design and analysis of electrically large structures with various dielectric materials, such as aircraft. Explicitly, the dimensions of a typical aircraft are approximately 500λ-1800λ, where λ is the radar wavelength. Since the wavelength error of the FDTD method, along the axial direction, is 7λ-25λ [1619], it is apparent that such designs are very demanding. On the other hand, the error of the NS-FDTD algorithm is zero [14]. Despite this advantage, however, the method is established in differential form and applied to discrete points on orthogonal grids. Thus, its modeling accuracy degrades in the case of real objects with curved surfaces not aligned to the grid axes [1619].

To overcome these shortcomings, the simplest way is the use of very fine grids, yet at the expense of large overheads. To this aim, a contour-path (CP) model based on the integral form of Maxwell’s equations has been presented [16], [17], [20], [21]. As the path integral (PI) scheme, stemming from the Stokes theorem, can handle arbitrary shapes, it can be a potential candidate for such problems, even with coarse lattices. In this context, 2D and 3D PI models have been developed for the NS-FDTD method [22], [23]. Nevertheless, these models are complex for practical applications as they require E-node computations for both the complementary and basic paths. Moreover, the numerical stability condition [16], [19] of the prior PI model has not been elaborately derived. The optimization parameters for the PI calculations are approximate values, derived from the numerical dispersion equation. Thus, the efficiency of this PI model could be questionable in some scenarios, e.g., long-term stability and compatibility with the NS-FDTD method in real-world configurations.

In this paper, a new PI form, equivalent to the NS- FDTD formulation in two (2D) and three dimensions (3D), is developed. To achieve a high accuracy with the same isotropy and stability level as the NS-FDTD method, both the basic and complementary path integrals for the H-node calculations on square grids are enhanced. Unlike previous PI models [22], [23], the proposed one does not need the E-field calculation on the complementary path. The two PIs are combined by new optimization parameters, analytically derived from an equivalency requirement with the NS-FDTD formulae. So, an advanced PI representation model is derived, which can be promptly employed with the NS-FDTD technique. Numerical validations reveal that the featured model drastically extends the applicability of the NS-FDTD algorithm for curved objects on orthogonal grids, attaining high levels of accuracy and convergence.

images

Figure 1: (a) Basic and (b) complementary (red arrows) integral path on a square grid for the new 2D PI model.

II. 2D PATH INTEGRAL FORM

A. Formulation

Let us consider a PI model on a square lattice that offers the best accuracy for the NS-FDTD method. In the FDTD scheme, a typical propagation error arises along the 0o and 45o directions [16]. For this reason, we adopt two distinct integral paths - the basic and the 45o-rotated complementary one - that can mutually cancel their errors, as shown in Fig. 1. For the Hzcomponent, the integral form of Maxwell’s equations is given by

μtSHdS= -CEdlμH¯z(x,y)tΔ2 (1)
= -[Ey(x+δ,y)-Ex(x,y+δ)
-Ey(x-δ,y)+Ex(x,y-δ)]Δ,

for the basic path with δ Δ/2, and

μH~z(x,y)t2Δ2 (2)
=-[E~y(x+δ,y+δ)-E~x(x-δ,y+δ)
-E~y(x-δ,y-δ)+E~x(x+δ,y-δ)]2Δ,

for the complementary path. To guarantee the desired isotropy, the Hz/t terms, obtained from the integral forms of (1a) and (1b), are combined as

Hz(x,y)t=β02DH¯z(x,y)t+(1-β02D)H~z(x,y)t, (2)

where β02D is a 2D optimization parameter, to be derived below, that can finely tune the resulting explicit expressions to the same accuracy as those of the NS-FDTD method. Next, the Ey component, on the basic path, in (1a), is calculated as

εtSEdS=CHdlεEz(x+δ,y)t=Hz(x,y)-Hz(x+Δ,y)Δ, (3a)
Eyt+Δt/2(x+δ,y)=Eyt-Δt/2(x+δ,y) (3b)
+sω(Δt)εsk(Δ)[Hzt(x,y)-Hzt(x+Δ,y)].

Note that in (1)-(3), the cell width Δ and temporal derivatives f/t are substituted with sk(Δ)=2sin(kΔ/2)/k and (ft+Δt-ft)/sω(Δt), respectively, where k is the wave number, ω the angular frequency, Δt the time increment, and sω(Δt)=2sin(ωΔt/2)/ω [13]. A similar analysis holds for the Ex case, as well. Moreover, the E~y component on the complementary path in (1b), is derived by its existing value on the basic path as

E~y(x+δ,y+δ)={[Ex(x,y+δ)+Ex(x+Δ,y+δ)]ex2+[Ey(x+δ,y)+Ey(x+δ,y+Δ)]ey2}-ex+ey2, (4)

while an analogous set for the Ex and E~x components can be equivalently acquired. Also, in (4), ex,y are the unit vectors on the basic path and (-ex+ey)/2 the unit vector on the complementary path. Therefore, for the Hz component, in (2), we obtain

Hzt+Δt(x,y)=Hzt(x,y)
-β02Dsω(Δt)μsk(Δ)[Eyt+Δt/2(x+δ,y)-Ext+Δt/2(x,y+δ)
-Eyt+Δt/2(x-δ,y)+Ext+Δt/2(x,y-δ)]
-(1-β02D)sω(Δt)μ2sk(Δ)[E~yt+Δt/2(x+δ,y+δ)
-E~xt+Δt/2(x-δ,y+δ)-E~yt+Δt/2(x-δ,y-δ)
+E~xt+Δt/2(x+δ,y-δ)], (5)

which is the formula for the Hz node of our PI model. It is stressed that the use of the interpolated E~y value, from (4), in the PI scheme is different from the 2D PI model of [22], due to the complementary path integral.

B. Derivation of the β02D parameter

To obtain the optimal β02D parameter, we compare the PI form of (2) and the NS-FDTD formula with the operators [13]

dx(0)=α0dx(1)+(1-α0)dx(2), (6a)
dx(1)f(x,y)=f(x+δ,y)-f(x-δ,y), (6b)
dx(2)f(x,y)=[f(x+δ,y-Δ)-f(x-δ,y-Δ)
+f(x+δ,y+Δ)-f(x-δ,y+Δ)]/2, (6c)

with analogous forms holding for the dy(*) ones. Note that, herein, we focus on the xEy terms to acquire a simple argument. Hence, and after some calculus in (2), one may reach to

-μHz(x,y)t|xEy (7)
=1+β02D2[Ey(x+δ,y)-Ey(x-δ,y)]
+1-β02D4[Ey(x+δ,y+Δ)-Ey(x-δ,y+Δ)
+Ey(x+δ,y+Δ)-Ey(x-δ,y+Δ)]|PI
α0dx(1)Ey(x,y)+(1-α0)dx(2)Ey(x,y)|NS-FDTD,

Comparing β02D and α0 from [13], we find that

1+β02D2α0=1+γ02β02D=γ0=23-(kΔ)290. (8)

Therefore, it is proven that (2.1) can be equated with the 2D NS-FDTD formula through β02D given in (8). This implies that the wave propagation characteristics, accuracy, and stability of the new PI model are the same as those of the NS-FDTD method [13], [7], [13].

III. 3D PATH INTEGRAL FORM

A. Formulation

For the improvement of the 2D PI model, shown in Fig. 1, we must eliminate the propagation error due to angular dependence. To this objective, six square integral paths are devised; i.e., the basic and complementary paths are mutually rotated 45o (around the z-axis) at the z ± Δ planes, as in Fig. 2. Using basic and complementary paths in Fig. 2, our PI forms for the Hz component are

μtSHdS=-CEdlμH¯z(x,y,z)tΔ2 (9a)
=-[Ey(x+δ,y,z)-Ex(x,y+δ,z)
-Ey(x-δ,y,z)+Ex(x,y-δ,z)]Δ,

for the basic path, and

images

Figure 2: Basic and complementary integral paths for the calculation of the Hz component on a 3D square grid. Six paths are used at the z and z ± Δ planes, while in the two figures on the right, Hz(z) is, actually, Hz(x, y, z) and Hz(z ± Δ) is Hz(x, y, z ± Δ).

μ H~z(x,y,z)t2Δ2 (9b)
= -[E~y(x+δ,y+δ,z)-E~x(x-δ,y+δ,z)
-E~y(x-δ,y-δ,z)+E~x(x+δ,y-δ,z)]2Δ,

for the complementary paths at the z and z ± Δ planes. To attain the desired isotropy, we combine the integral forms of (9a) and (9b) as

Hz(x,y,z)t=β1[β0H¯z(x,y,z)t+(1-β0)H~z(x,y,z)t]+1-β12[β2H¯z(x,y,z+Δ)t+(1-β2)H~z(x,y,z+Δ)t+β2H¯z(x,y,z-Δ)t+(1-β2)H~z(x,y,z-Δ)t], (10)

where β0,1 are the optimization parameters for an isotropic wave propagation. Basically, (10) denotes our 3D PI model. Then, the Ey component in (9a) becomes

εtSEdS=CHdlεEy(x+δ,y,z)tΔ2 (11a)
=[Hz(x,y,z)-Hz(x+Δ,y,z)
+Hx(x+δ,y,z+δ)-Hx(x+δ,y,z-δ)]Δ,
Eyt+Δt/2(x+δ,y,z)=Eyt-Δt/2(x+δ,y,z) (11b)
+sω(Δt)εsk(Δ)[Hzt(x,y,z)-Hzt(x+Δ,y,z)
+Hxt(x+δ,y,z+δ)-Hxt(x+δ,y,z-δ)].
Hzt+Δt(x,y,z)=Hzt(x,y,z) (13)
-β1sω(Δt)μsk(Δ){β0[Eyt+Δt/2(x+δ,y,z)-Ext+Δt/2(x,y+δ,z)-Eyt+Δt/2(x-δ,y,z)+Ext+Δt/2(x,y-δ,z)]
+1-β02[E~yt+Δt/2(x+δ,y+δ,z)-E~xt+Δt/2(x-δ,y+δ,z)-E~yt+Δt/2(x-δ,y-δ,z)+E~xt+Δt/2(x+δ,y-δ,z)]}
-(1-β1)sω(Δt)2μsk(Δ){β2[Eyt+Δt/2(x+δ,y,z+Δ)-Ext+Δt/2(x,y+δ,z+Δ)-Eyt+Δt/2(x-δ,y,z+Δ)+Ext+Δt/2(x,y-δ,z+Δ)]
+1-β22[E~yt+Δt/2(x+δ,y+δ,z+Δ)-E~xt+Δt/2(x-δ,y+δ,z+Δ)-E~yt+Δt/2(x-δ,y-δ,z+Δ)+E~xt+Δt/2(x-δ,y-δ,z+Δ)]}
-(1-β1)sω(Δt)2μsk(Δ){β2[Eyt+Δt/2(x+δ,y,z-Δ)-Ext+Δt/2(x,y+δ,z-Δ)-Eyt+Δt/2(x-δ,y,z-Δ)+Ext+Δt/2(x,y-δ,z-Δ)]
+1-β22[E~yt+Δt/2(x+δ,y+δ,z-Δ)-E~xt+Δt/2(x-δ,y+δ,z-Δ)-E~yt+Δt/2(x-δ,y-δ,z-Δ)+E~xt+Δt/2(x-δ,y-δ,z-Δ)]}.
-μΔHz(x,y,z)t|x=β1(1+β0)2[Ey(x+δ,y,z)-Ey(x-δ,y,z)] (15)
+(1-β1)(1-β2)8[Ey(x+δ,y+Δ,z+Δ)-Ey(x-δ,y+Δ,z+Δ)+Ey(x+δ,y-Δ,z+Δ)-Ey(x-δ,y-Δ,z+Δ)
+Ey(x+δ,y+Δ,z-Δ)-Ey(x-δ,y+Δ,z-Δ)+Ey(x+δ,y-Δ,z-Δ)-Ey(x-δ,y-Δ,z-Δ)]
+β1(1-β0)4[Ey(x+δ,y+Δ,z)-Ey(x-δ,y+Δ,z)+Ey(x+δ,y-Δ,z)-Ey(x-δ,y-Δ,z)]
+(1-β1)(1+β2)4[Ey(x+δ,y,z+Δ)-Ey(x-δ,y,z+Δ)+Ey(x+δ,y,z-Δ)-Ey(x-δ,y,z-Δ)].

As with the 2D PI formula, Δ is replaced with to sk(Δ) and f/t with (ft+Δt-ft)/sω(Δt), according to the NS-FDTD concept. A similar procedure can also be performed for the Ex component. In this context, the interpolated E~x,y quantities in (9b) are derived from

E~x(x-δ,y+δ,z) (12a)
={[Ex(x-Δ,y+δ,y,z)+Ex(x,y+δ,z)]ex
+[Ey(x-δ,y,z)+Ey(x-δ,y+Δ,z)]ey}ex+ey22,
E~y (x+δ,y+δ,z) (12b)
={[Ex(x,y+δ,y,z)+Ex(x+Δ,y+δ,z)]ex
+[Ey(x+δ,y,z)+Ey(x+δ,y+Δ,z)]ey}-ex+ey22.

Therefore, the final path integral expression for the Hz component is given by (13) (see top of the next page). Note that the process of (9)-(13) can be analogously applied to the extraction of the Hx,y components.

B. Derivation of the β0, β1, and β2 parameters

Let us decompose the temporal derivative on the left-hand side of (10) into a x and a y term, for a simple argument, in order to derive the β0,1,2 parameters; i.e.,

Hz(x,y,z)t=Hz(x,y,z)t|x+Hz(x,y,z)t|y. (14)

Then, the x part of (14) is derived via (15) (see top of this page). Comparing (15) with the 3D NS-FDTD operators

dx(0)=α1dx(1)+α2dx(2)+α3dx(3), (16)

and by means of Appendix A and [13], [13], we obtain the following coefficient relations

β1(1+β0)=2α1, (17a)
(1-β1)(1-β2)=2α2, (17b)
β1(1-β0)=(1-β1)(1+β2)=α3. (17c)

If the system of equations (17a)-(17c) is solved by means of the α1 + α2 + α3 =1 constraint, the new optimization parameters β0,1,2 can be extracted as

(17a)&(17c):β1=α1+0.5α3, (18a)
(18a)&(17b):β2=(0.5α3-α2)/(0.5α3+α2), (18b)
(18a)&(17c):β0=(α1-0.5α3)/(α1+0.5α3). (18c)

In this manner, the featured PI formula, given in (13), becomes fully equivalent to the corresponding 3D NS-FDTD expression, through the optimization parameters of (18a)-(18c), on cubic grids. Consequently, the wave propagation characteristics along with the numerical accuracy and stability of the developed PI model, in a homogeneous space discretized into cubic cells, are the same as those of the 3D NS-FDTD method.

IV. NUMERICAL RESULTS

In this section, we modify and extend our PI model to successfully treat curved structures. Then, it is verified whether it can be utilized as the CP technique of the FDTD method. Also, by combining this PI model with the NS-FDTD concept, we prove the superior performance of the former in realistic applications. So it is shown that the novel PI scheme significantly enhances the efficiency of the NS-FDTD algorithm for arbitrary object shapes, without opting for unduly fine lattices.

A. Analysis of 2D applications

The featured PI scheme is, firstly, applied to the radar cross section (RCS) analysis of a perfect electric conductor (PEC) circular cylinder with a radius of λ/2. The modification of the PI model near the cylinder is shown in Fig. 3. In particular, the integral area for the computation of the Hz component is enclosed by two paths, i.e., the SBand the SC, except for the PEC cylinder region. Note that the treatment of the path integrals is based on the typical FDTD principles [16]. So, the PI form for the basic path in Fig. 3 (a) can be written as

μtSHdS =-CEdlμH¯z(x,y)tSBΔ2 (19)
=Ex(x,y+δ)Δ-Ey(x+δ,y)Δ
+Ey(x-δ,y)lyΔ-Ex(x,y-δ)lxΔ,

where SB=SB/Δ2 and lx,y=lpath length/Δ. Similarly, we can derive the PI expression for the complementary path by means of SC, as depicted in Fig. 3 (b). It is mentioned that during the evaluation of (19), Δ must be replaced with sk(Δ)=2sin(kΔ/2)/k. Furthermore, due to the lack of Hz nodes in the PEC area, there are some Exy and E~x,y components that can not be computed via (3b) and (4). In such a case, these quantities are derived through the extrapolation/projection of already calculated E-field values on the nearest-neighbor nodes. The remaining E- and H-field components are acquired in terms of (3)-(5).

images

Figure 3: Modified (a) basic and (b) complementary path for the proposed PI model. Dashed lines indicate the position of the pair paths, and PEC areas are shown in light blue. The integral path and the area for the calculation of the Hz component are shown in the right-hand side figures (except the PEC region).

images

Figure 4: RCS variation versus the observation angle θ for diverse grid sizes Δ. The PEC cylinder is modeled via the staircase FDTD method, and Δt = T/15, T/85, T/145, T/170 are the temporal increments that correspond to Δ = λ/10, λ/60, λ/100, λ/120, respectively.

images

Figure 5: RCS variation for the 2D PEC cylinder, computed via the proposed PI model and the staircase NS-FDTD method only (without PI treatment). The incidence angle of the TE plane wave is θinc = 0o and Δ = λ/10, with λ = 1 m. The reference solution is obtained in terms of the staircase FDTD technique with Δ = λ/120.

Regarding the reference solution of our problem, we examine several FDTD simulations of the PEC cylinder, as illustrated in Fig. 4. Since convergence is attained for Δ=λ/100 and λ/120, we select the Δ = λ/120 grid resolution with Δt = T/170, for T = 2π/ω, as our reference. The structure is illuminated by a TE incident plane, with an incidence angle of θinc = 0o, and all scattered waves are obtained by the TF/SF formulation [1618] applied in the NS-FDTD region. Moreover, our domain is discretized into cells of Δ = λ/10 (λ = 1 m) for the basic path and Δ = λ/7 for the complementary path, while stability is guaranteed with a Δt = T/15. The PI area has a size of 14Δ×14Δ (including the cylinder surface) and is surrounded by a 500Δ×500Δ NS-FDTD as well as a 20Δ-thick perfectly matched layer (PML) [1618].

In this context, Fig. 5 compares the RCS of the PEC cylinder computed via the proposed PI model and the NS-FDTD method solely (i.e., without PI treatment). As observed, the proposed technique is in very good agreement with the reference solution, despite the fairly coarse resolution of Δ = λ/10 and Δ = λ/7 for the basic and complementary paths, respectively. Concerning the small ripple in the PI results, we presume that it is attributed to the Δ = λ/7 size of the complementary path cells. Actually, this ripple disappears in the case of a Δ = λ/12 mesh resolution, as verified in Figs. 7 and 9 (a) (see below). So, a viable choice for retaining the balance between an acceptable accuracy level and a limited computational burden can be Δ λ/12. In addition, Fig. 5 indicates that the NS-FDTD method, without the PI model, fails to deliver acceptable accuracy. In summary, our PI model achieved a considerable (120/10)2 = 144 times reduction of the memory overhead with regard to the number of cells, and a (120/10)2× (170/15) = 1632 times speed improvement, with regard to the number of time steps, compared to those of the reference FDTD (Δ = λ/120, Δt = T/170) solution. Thus, the new PI concept can greatly enhance the efficiency of the NS-FDTD formulation in the case of arbitrarily-curvedobjects.

images

Figure 6: Cross-section of a PEC wing-like model. All dimensions are in Δ units, with Δ = λ/12 and λ = 1 m.

images

Figure 7: RCS variation for the 2D wing-like model illuminated by an incident plane wave with (a) θinc = 0o, (b) θinc = 18o, and (c) θinc = 25o, computed through the staircase NS-FDTD method only (without PI treatment, Δ = λ/12, λ = 1 m), the proposed PI model (Δ = λ/12), and the reference staircase FDTD solution with Δ = λ/96.

Next, we consider the RCS analysis of the PEC wing-like model, described in Fig. 6, whose dimensions are measured in Δ units, with Δ = λ/12 and λ = 1 m. For its illumination, we use an incident, Hzinc, plane wave. Moreover, the space around the structure is modeled via the NS-FDTD method and the modified PI scheme is applied to the cells near the wing-like surface. The RCS variation for different incidence angles, θinc, is presented in Fig. 7. The simulations are performed through the novel PI model, the staircase NS-FDTD technique only (i.e., without any PI treatment), and the reference FDTD solution with Δ = λ/96. From the results, it is deduced that, in all cases, the proposed PI model accomplishes the best accuracy and coincidence with the reference solution, unlike the typical staircaseimplementations.

The prior 2D applications have also led to some interesting observations. The first one refers to the consistency of the geometrical accuracy of the integral path length with its area, given in Fig. 3. Hence, no discrepancies can arise during the combined basic and complementary path calculations. The second remark is related to the precision in the calculation of the E and E~ quantities on the modified paths near the surface of the scatterer. Such computations are conducted via an extrapolation/projection process, which uses the inner product of the unit ex,yvectors with the nearest-neighbor E field components, as occurs in (12). This procedure is important for our PI evaluations and the geometrical accuracy of the modified PI cells,as well.

images

Figure 8: Staircase model of a 12λ-long PEC cylinder with a circular cross-section of radius λ, for Δ = λ/12 and λ = 1 m. The modified PI cells are applied only to the surface of the structure.

B. Analysis of 3D applications

To prove the efficacy of the developed PI scheme in 3D problems, we focus on the RCS study of a finite-length PEC cylinder and the investigation of a thin-wire antenna impedance using a thin wire model [16], [25], [26]. The radius and the length of the former structure are much larger than Δ, while the latter has a fine form with a curved surface that is smaller than Δ.

1) RCS study of a finite-length PEC cylinder

The staircase model (cubic cells with Δ = λ/12 and λ = 1 m) of the 12λ-long PEC cylinder, whose circular cross-section has a radius of λ, is illustrated in Fig. 8. The incident plane wave is Eϕinc, with its angles (θ, ϕ) expressed in polar coordinates. In our simulations, the PI scheme of Fig. 3 replaces the staircase approximation only at the smooth surface of the cylinder. Figure 9 gives the RCS results for the Eϕ component, evaluated via several techniques. Note that, apart from the schemes already employed in the previous examples, we herein compare our results with the PI formulation of [23], where the interpolated E~ values are obtained from the PI scheme instead of (12). Again, the outcomes of the novel PI model are pretty close to the reference solution and in satisfactory agreement with the PI model of [23]. The presence of some small discrepancies between the two PI models, at the low RCS levels, is mainly due to the different treatment of the E-field components on the modified paths. Indeed, the proposed PI model retrieves the required E~ terms by means of (12), whereas that of [23] derives them directly from Ampère’s law. Nonetheless, another possible reason could be the different handling of those E~ terms that cannot be promptly computed owing to the presence of the PEC object. In any case, our scheme reduces the overall burden, regarding the number of cells, to (72/12)3= 216 times, compared to the staircase FDTD method. Hence, the prior facts substantiate the competence of the model to successfully manipulate 3D curved structures.

images

Figure 9: RCS variation for the 3D finite-length circular PEC cylinder illuminated by an incident plane wave with ϕinc = 0o and (a) θinc = 90o (xy-plane), (b) θinc = 90o (xz-plane), and (c) θinc = 75o (xz-plane), calculated via the reference staircase FDTD solution with Δ = λ/72, the staircase NS-FDTD method only (without PI treatment, Δ = λ/12, λ = 1 m), the PI scheme (Δ = λ/12) of [23], and the proposed PI model (Δ = λ/12).

images

Figure 10: Antenna impedance, Zant = R + jX, versus the wire length L for (a) Δ = L/21 and a = 0.001 m, (b) Δ = L/41 and a = 0.001 m, (c) Δ = L/21 and a = 0.002 m, and (d) Δ = L/41 and a = 0.002 m, computed through the proposed PI model and compared to the results from the NEC2 software and the staircase FDTD method.

2) Study of a thin-wire antenna impedance

The modified PI model for a thin-wire antenna of length L is elaborately described in Appendix B. The antenna is placed along the z-axis at the center of a 10Δ-wide PI region, surrounded by a NS-FDTD area terminated by a 20Δ-thick PML. To calculate the input impedance of the antenna, Zant=R+jX, we use (B11) and (B12) from Appendix B, while, in our simulations, we consider a normalized wavelength (i.e., λ = 1 m); hence, the cell size is set to Δ = L/21 or L/41. Moreover, for the combined PI and NS-FDTD area, Δt is the same as its FDTD counterpart. The antenna is driven by a center feed with a Δ-gap on the z-axis and two wire radii are examined, namely a = 0.001 m and 0.002 m. Lastly, our reference solution is obtained via the NEC2 software [27], based on the method of moments (MoM) [28], as well as the staircase FDTD technique [16] with a properly fine lattice. As detected from the antenna impedance results of Fig. 10, the new PI model agrees better with the NEC2 than the FDTD method. This proves that the suggested formulation enables the use of the thin wire model [16], [25], [26] with the NS-FDTD algorithm, a remarkable advantage for the analysis of 3D curved configurations with demanding structural details.

V. CONCLUSION

The PI model for Maxwell’s equations is suitable to treat various arbitrarily-shaped objects when combined with FDTD schemes. To this objective, an efficient PI algorithm, equivalent to the NS-FDTD concept, has been presented in this paper for 2D and 3D problems. To keep this equivalence, the new PI model uses a pair of suitably tailored basic and complementary integral paths. So, its numerical accuracy and stability are the same as those of its NS-FDTD counterparts. Adapting and incorporating the featured PI model in the NS-FDTD analysis of realistic configurations, it has been shown that it offers high precision results for non-orthogonally-shaped structures, even on coarse grids. Thus, its combination with the NS-FDTD method increases the applicability of the latter and leads to notable computational savings.

APPENDIX A

The 3D NS-FDTD operator dx(0) is expressed as

dx(0)=α1dx(1)+α2dx(2)+α3dx(3), (A1)

with

dx(1)f(x,y,z)=f(x+Δ/2,y,z)-f(x-Δ/2,y,z), (A2)
dx(2) f(x,y,z) (A3)
= 14[f(x+Δ/2,y+Δ,z+Δ)-f(x-Δ/2,y+Δ,z+Δ)
+f(x+Δ/2,y+Δz-Δ)-f(x-Δ/2,y+Δz-Δ)
+f(x+Δ/2,y-Δ,z+Δ)-f(x-Δ/2,y-Δ,z+Δ)
+f(x+Δ/2,y-Δ,z-Δ)-f(x-Δ/2,y-Δ,z-Δ)],
dx(3)f(x,y,z) (A4)
=14[f(x+Δ/2,y+Δ,z)-f(x-Δ/2,y+Δ,z)
+f(x+Δ/2,y-Δ,z)-f(x-Δ/2,y-Δ,z)
+f(x+Δ/2,y,z+Δ)-f(x-Δ/2,y,z+Δ)
+f(x+Δ/2,y,z-Δ)-f(x-Δ/2,y,z-Δ)],

where α1 + α2 + α3 = 1. Note that operators dy,z(0) can also be similarly derived. Parameters α1,2,3 are given by

α1=η1+η2/3+η3/2 andα2=η2/3, (A5)

for

η1=7/15-17(kΔ)2/864 andη2=η1-2γ0+1, (A6)

on condition that η1 + η2 + η3 = 1. A detailed description for the derivation of operators dx,y,z(0), parameters α1,2,3 and coefficient γ0 can be found in [13].

APPENDIX B

The modified integral paths for a thin-wire antenna are shown in Fig. B1. Thus, to compute the tSHdS quantity, the integral areas are S=SB=Δ2-πa2/4 and S =Sc=2Δ2-πa2/2, as given in Fig. B1 (a). Moreover, after defining unit vector t, we can write

images

Figure B1: Modified integral paths for a straight thin wire of radius a [black solid line: basic path; blue dashed line: complementary path]. In particular, integral path (a) near the wire at the xy-plane, (b) for a wire end on the z-axis, (c) near the wire along the z-axis (only the basic path is used), and (d) for a feed point with a Δ-gap on the z-axis. For simplicity, coordinate z in (a) and y in (b)-(d) are omitted, while the same procedure can be utilized at the yz-plane.

t=(-ex+ey)/2, (B1)
E~y(x-Δ/2,y-Δ/2) (B2)
=[Ex(x,y-Δ/2)ex+Ey(x-Δ/2,y-Δ)ey]t,
E~y′′(x-Δ/2,y-Δ/2) (B3)
=[Ex(x-Δ,y-Δ/2)ex+Ey(x-Δ/2,y)ey]t.

Since, Ex(x, yΔ/2) 1/x and Ey(xΔ/2, y) 1/y,

a⃝d⃝E~dl=2Δ2a2Δ/2E~y(x-Δ/2,y-Δ/2)l-1dl (B4)
+2Δ2a2Δ/2E~y′′(x-Δ/2,y-Δ/2)l-1dl
=Δ2ln(Δa2)[E~y(x-Δ/2,y-Δ/2)
+E~y′′(x-Δ/2,y-Δ/2)].

For the complementary path of Figs. B1 (b) and (d),

E~z(x-Δ/2,z-Δ/2)=-Ex(x,z-Δ/2)cos(π/4), (B5)
E~x(x-Δ/2,z+Δ/2)=Ex(x,z+Δ/2)cos(π/4), (B6)

where Ex(x, y ± Δ/2) 1/x apart from Ex(x, y + Δ/2) in Fig. B1 (b). In this manner, one obtains

a⃝4⃝E~dl=2Δ42a2Δ/2E~y(x-Δ/2,y-Δ/2)l-1dl=2Δ4ln(Δ2a)E~y(x-Δ/2,y-Δ/2), (B7)
3⃝c⃝E~dl=2Δ42a2Δ/2E~x(x-Δ/2,y+Δ/2)l-1dl=2Δ4ln(Δ2a)E~y(x-Δ/2,y+Δ/2). (B8)

On the other hand, for the basic path in Fig. B1(a),

4⃝1⃝Edl =Δ2aΔEx(x,y-Δ/2)l-1dl (B9)
=Δ2ln(Δa)Ex(x,y-Δ/2),

which is similar to the 4⃝-3⃝ path in Fig. B1 (a), the 4⃝-1⃝ path in Figs. B1 (b)- B1 (d) and the 3⃝-2⃝ path in Figs. B1 (c)- B1 (d). So, the surface integral for the tH~y term in Fig. B1 (c), using the basic path, is

tSH¯ydStH¯y(x,z)Δ22ln(Δ2a), (B10)

assuming that Hy(x,z)1/x. Note that all integral calculations, except for (B1)-(B10), treat field values on the path as a constant. Then, to evaluate the tHy,z derivatives, we can use (10), after replacing Δ with sk(Δ) through μtSHdS=-CEdl, while for the tE term, the basic path is employed. The feed point with the Δ- gap along Ez(x-Δ/2,z) in Fig. B1 (d), is incorporated as

S(εtE+σE+jsource)dS=CHdl, (B11)

where σ is the electric conductivity and jsource the driving current. Thus, referring to Fig. B1 (d) [16], [25], [26], the antenna impedance at the feed point is calculated by

Zant=R+jX=-4⃝3⃝EdlCHdl, (B12)

with R the resistance and X the reactance.

REFERENCES

[1] J. B. Cole, “A high accuracy FDTD algorithm to solve microwave propagation and scattering problems on a coarse grid,” IEEE Trans. Microw. Theory Tech., vol. 43, no. 9, pp. 2053–2058, 1995.

[2] J. B. Cole, “A high-accuracy realization of the Yee algorithm using non-standard finite differences,” IEEE Trans. Microw. Theory Tech., vol. 45, no. 6, pp. 991–996, 1997.

[3] J. B. Cole, “High-accuracy Yee algorithm based on nonstandard finite differences: New developments and verifications,” IEEE Trans. Antennas Propag., vol. 50, no. 9, pp. 1185–1191, 2002.

[4] J. B. Cole, “High-accuracy FDTD solution of the absorbing wave equation, and conducting Maxwell’s equations based on a nonstandard finite-difference model,” IEEE Trans. Antennas Propag., vol. 52, no. 3, pp. 725–729, 2004.

[5] K. Taguchi, T. Ohtani, T. Kashiwa, and Y. Kanai, “Characteristics of evanescent waves in the nonstandard FDTD method,” IEEE Trans. Magn., vol. 43, no. 4, pp. 1313–1316, 2007.

[6] T. Ohtani, K. Taguchi, T. Kashiwa, Y. Kanai, and J. B. Cole, “Nonstandard FDTD method for wideband analysis,” IEEE Trans. Antennas Propag., vol. 57, no. 8, pp. 2386–2396, 2009.

[7] T. Ohtani and Y. Kanai, “Coefficients of finite difference operator for rectangular cell NS-FDTD method,” IEEE Trans. Antennas Propag., vol. 59, no. 1, pp. 206–213, 2011.

[8] N. Okada and J. B. Cole, “Nonstandard finite difference time domain algorithm for Berenger’s perfectly matched layer,” Applied Computational Electromagnetics Society (ACES) Journal, vol. 26, no. 2, pp. 153–159, 2011.

[9] T. Ohtani and Y. Kanai, “Characteristics of boundary model in the 2-D NS-FDTD method,” IEEE Trans. Magn., vol. 48, no. 2, pp. 191–194,2012.

[10] J. B. Cole and N. Okada, “High accuracy models for source terms in the nonstandard FDTD algorithm,” in Proc. Int. Symp. Electromagn. Theory, art. no. 24PM2C-01, pp. 1098–1100, 2013.

[11] T. Ohtani, Y. Kanai, and N. V. Kantartzis, “A 4-D subgrid scheme for the NS-FDTD technique using the CNS-FDTD algorithm with the Shepard method and a Gaussian smoothing filter,” IEEE Trans. Magn., vol. 51, no. 3, art. no. 7201004, 2015.

[12] T. Ohtani and Y. Kanai, “An enhanced Total-field/Scattered-field scheme for the 3-D nonstandard finite-difference time-domain method,” IEEE Trans. Magn., vol. 52, no. 3, art. no. 7204705,2016.

[13] J. B. Cole and S. Banerjee, Computing the Flow of Light: Nonstandard FDTD Methodologies for Photonics Designs. Bellingam, WA: SPIE Press,2017.

[14] J. Jose, S. K. Simon, J. Kizhakooden, J. Andrews, and V. P. Joseph, “Nonstandard FDTD realization of radiation behaviour of epsilon negative metamaterial corner reflector antenna,” in Proc. IEEE 13th Int. Congr. Artif. Mat. Novel Wave Phenom.-Metamat., pp. 178–180, Rome, Italy, 2019.

[15] J. B. Cole, R. Katouf, and S. Banerjee, “Nonstandard finite difference time domain methodology for harmonics generation in nonlinear dielectrics,” in Proc. 2021 Int. Appl. Comput. Electromagn. Soc. Symp., Online, 2021.

[16] A. Taflove and S. Hagness, Computational Electrodynamics: The Finite- Difference Time-Domain Method. 3rd Edition, Chs. 7, 8, 10, and 14. Norwood, MA: Artech House, 2005.

[17] A. Taflove, Advances in Computational Electrodynamics: The Finite-Difference Time-Domain Method. Norwood, MA: Artech House, 1998.

[18] D. M. Sullivan, Electromagnetic Simulation Using the FDTD Method. New York: IEEE Press, 2000.

[19] K. S. Kunz and R. J. Luebbers, The Finite Difference Time Domain Method for Electromagnetics. Ch. 13, New York: CRC Press, 1993.

[20] C. J. Railton, I. J. Craddock, and J. B. Schneider, “The analysis of general two-dimensional PEC structures using a modified CPFDTD algorithm,” IEEE Trans. Microw. Theory Tech., vol. 44, no. 10, pp. 1728–1733, 1996.

[21] S. Dey and R. Mittra, “A locally conformal finite-difference time-domain (FDTD) algorithm for modeling three-dimensional perfectly conducting objects,” IEEE Microw. Guided Wave Lett., vol. 7, no. 9, pp. 273–275, 1997.

[22] T. Ohtani, Y. Kanai, and N. V. Kantartzis, “A rigorous path integral scheme for the two-dimensional nonstandard finite-difference time-domain method,” in Proc. COMPUMAG 2019, art. no. PA-M4–9, Paris, France, 2019.

[23] T. Ohtani, Y. Kanai, and N. V. Kantartzis, “A nonstandard path integral model for curved surface analysis,” Energies, vol. 15, art. no. 4322, 2022.

[24] T. Ohtani, Y. Kanai, and N. V. Kantartzis, “An integral representation model for the nonstandard finite-difference time-domain scheme,” in Proc. COMPUMAG 2021, art. no. OD1–4, Online,2022.

[25] S. Watanabe and M. Taki, “An improved FDTD model for the feeding gap of a thin-wire antenna,” IEEE Microwave Guided Wave Lett, vol. 8, no. 4, pp. 152–154, 1998.

[26] R. M. Makinen, J. S. Juntunen, and M. A. Kivikoski, “An improved thin-wire model for FDTD,” IEEE Trans. Microw. Theory Tech., vol. 50, no. 5, pp. 1245–1255, 2002.

[27] NEC: Numerical Electromagnetics Code, Available online: https://www.nec2.org/

[28] J. J. H. Wang, Generalized Moment Methods in Electromagnetics: Formulation and Computer Solution of Integral Equations. John Wiley & Sons: USA, 1991.

BIOGRAPHIES

images

Tadao Ohtani received the B.S. and M.S. degrees in electrical and electronic engineering from Toyohashi University of Technology, Japan, in 1983 and 1985, respectively, and received Ph.D. degree in electrical and electronic engineering from Kitami Institute of Technology, Japan, in 2005. From 1985 to 2011, he worked as a researcher at Nagoya Aerospace Systems of Mitsubishi Heavy Industries, Ltd. Currently, he is an independent researcher. His research interests include numerical analysis of the electromagnetic scattering fields for aircraft design via the FDTD and the NS-FDTD method.

images

Yasushi Kanai (Fellow, ACES) received the B.S., M.S. degree in engineering, and Ph.D. degree in information engineering from Niigata University, Japan, in 1982, 1984, and 1989, respectively.

He worked as a research engineer at Alps Electric Co., Ltd., from 1984 to 1992, where he developed magnetic recording heads via numerical methods. In 1992–1995, he was an associate professor at Department of Information Engineering, Niigata University. In 1995, he joined the Engineering Department, Niigata Institute of Technology, Kashiwazaki, Japan, where he is currently a professor. In 2002–2003, he was at Florida International University, Miami, FL, as a visiting scholar. He has authored/co-authored more than 190 peer-reviewed journal papers, more than 270 international conference records, more than 260 national conference records, and several book chapters. He specializes in micromagnetic analysis both in energy-assisted magnetic recording heads and media and in wave propagation via NS-FDTD analysis.

images

Nikolaos V. Kantartzis received the Diploma and Ph.D. degrees in electrical and computer engineering from the Aristotle University of Thessaloniki, Thessaloniki, Greece, in 1994 and 1999, respectively. In 1999, he joined the Department of Electrical and Computer Engineering, Aristotle University of Thessaloniki, where he is currently a professor. He has authored/coauthored 4 books, more than 190 peer-reviewed journal papers, and more than 300 publications in conference proceedings. His main research interests include computational electromagnetics, EMC, metamaterials, graphene, antenna design, and waveguide systems.

ABSTRACT

I. INTRODUCTION

images

II. 2D PATH INTEGRAL FORM

A. Formulation

B. Derivation of the β02D parameter

III. 3D PATH INTEGRAL FORM

A. Formulation

images

B. Derivation of the β0, β1, and β2 parameters

IV. NUMERICAL RESULTS

A. Analysis of 2D applications

images

images

images

images

images

images

B. Analysis of 3D applications

images

images

V. CONCLUSION

APPENDIX A

APPENDIX B

images

REFERENCES

BIOGRAPHIES