7
Nonstandard Finite Difference Time Domain Algorithm for Berenger’s Perfectly Matched Layer Naoki Okada and James B. Cole Graduate School of Systems and Information Engineering University of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan [email protected], [email protected] AbstractThe nonstandard (NS) finite difference time domain (FDTD) algorithm provides remark- ably high accuracy on a coarse grid by optimiz- ing to monochromatic wave propagation within each uniform region. But, an effective absorb- ing boundary condition (ABC) is also necessary to accurately calculate electromagnetic fields. Al- though Berenger’s perfectly matched layer (PML) is a highly effective ABC, there is still no NS- formulation of it. In this paper, we develop a NS- version of the PML (NS-PML). We compare the NS-PML with other ABCs and demonstrate its excellent absorption. Index TermsNonstandard finite difference time domain (NS-FDTD) algorithm, nonstandard per- fectly matched layer (NS-PML), stability. I. INTRODUCTION The nonstandard (NS) finite difference time do- main (FDTD) algorithm provides high accuracy on a coarse grid by optimizing to monochro- matic wave propagation [1, 2, 3]. Even for sub- wavelength structures the NS-FDTD algorithm has performed successfully [4], but an effective absorb- ing boundary condition (ABC) is also necessary to accurately calculate electromagnetic fields. The improved second-order Mur ABC and higher-order ABCs shows good absorption [5, 6], but reflection at corners of the numerical grid is high and it is sometimes unstable. Although Berenger’s perfectly matched layer (PML) [7] is a highly effective ABC, there is no NS-formulation of it. We develop a NS-FDTD algorithm for the con- ductive Maxwell’s equations in Section II, a NS- version of the PML (NS-PML) in Section III, and its stability in Section IV. We compare the NS-PML with other ABCs and demonstrate its excellent absorption in Section V. II. NONSTANDARD FDTD ALGORITHM FOR THE CONDUCTIVE MAXWELL’S EQUATIONS In dispersion-less and linear-isotropic media, the conductive Maxwell’s equations are given by (μ∂ t + σ ) H = −∇ × E, (1a) (ε∂ t + σ) E = ∇× H, (1b) where t = ∂/∂t, H is the magnetic field, E is the electric field, μ is the permeability, ε is the permittivity, σ is the electric conductivity, and σ is the magnetic conductivity. Applying ∇× to both sides of (1) and using the vector identity, ∇×∇× V = (∇· V) −∇ 2 V, (V = H, E) , (2) we obtain an absorbing wave equation in a medium with zero charge density, ( 2 t v 2 2 +2(a + a ) t +4aa ) ψ =0, (3) where v = 1/ με, a = σ/ (2ε), and a = σ / (2μ). The forward and backward solutions are ψ 0 = e (a+a * )t e i(k·r±¯ ωt) , (4) where r =(x, y, z ), k is the wave vector, and ¯ ω = ω 2 (a a ) 2 , (5) where ω is the angular frequency. 153 ACES JOURNAL, VOL. 26, NO. 2, FEBRUARY 2011 1054-4887 © 2011 ACES

Nonstandard Finite Difference Time Domain Algorithm · PDF fileNonstandard Finite Difference Time Domain Algorithm for Berenger ... because Gauss’ law is invalid for ... NONSTANDARD

  • Upload
    dodang

  • View
    227

  • Download
    4

Embed Size (px)

Citation preview

Nonstandard Finite Difference Time Domain Algorithmfor Berenger’s Perfectly Matched Layer

Naoki Okada and James B. Cole

Graduate School of Systems and Information EngineeringUniversity of Tsukuba, 1-1-1 Tennodai, Tsukuba, Ibaraki 305-8573, Japan

[email protected], [email protected]

Abstract—The nonstandard (NS) finite differencetime domain (FDTD) algorithm provides remark-ably high accuracy on a coarse grid by optimiz-ing to monochromatic wave propagation withineach uniform region. But, an effective absorb-ing boundary condition (ABC) is also necessaryto accurately calculate electromagnetic fields. Al-though Berenger’s perfectly matched layer (PML)is a highly effective ABC, there is still no NS-formulation of it. In this paper, we develop a NS-version of the PML (NS-PML). We compare theNS-PML with other ABCs and demonstrate itsexcellent absorption.

Index Terms—Nonstandard finite difference timedomain (NS-FDTD) algorithm, nonstandard per-fectly matched layer (NS-PML), stability.

I. INTRODUCTIONThe nonstandard (NS) finite difference time do-

main (FDTD) algorithm provides high accuracyon a coarse grid by optimizing to monochro-matic wave propagation [1, 2, 3]. Even for sub-wavelength structures the NS-FDTD algorithm hasperformed successfully [4], but an effective absorb-ing boundary condition (ABC) is also necessaryto accurately calculate electromagnetic fields. Theimproved second-order Mur ABC and higher-orderABCs shows good absorption [5, 6], but reflectionat corners of the numerical grid is high and it issometimes unstable. Although Berenger’s perfectlymatched layer (PML) [7] is a highly effective ABC,there is no NS-formulation of it.

We develop a NS-FDTD algorithm for the con-ductive Maxwell’s equations in Section II, a NS-

version of the PML (NS-PML) in Section III,and its stability in Section IV. We compare theNS-PML with other ABCs and demonstrate itsexcellent absorption in Section V.

II. NONSTANDARD FDTD ALGORITHMFOR THE CONDUCTIVE MAXWELL’S

EQUATIONSIn dispersion-less and linear-isotropic media, the

conductive Maxwell’s equations are given by

(µ∂t + σ∗)H = −∇×E, (1a)

(ε∂t + σ)E = ∇×H, (1b)

where ∂t = ∂/∂t, H is the magnetic field, E isthe electric field, µ is the permeability, ε is thepermittivity, σ is the electric conductivity, and σ∗

is the magnetic conductivity. Applying ∇× to bothsides of (1) and using the vector identity,

∇×∇×V = ∇ (∇ ·V)−∇2V, (V = H,E) ,(2)

we obtain an absorbing wave equation in a mediumwith zero charge density,(∂2t − v2∇2 + 2 (a+ a∗) ∂t + 4aa∗

)ψ = 0, (3)

where v = 1/√µε, a = σ/ (2ε), and a∗ =

σ∗/ (2µ). The forward and backward solutions are

ψ0 = e−(a+a∗)tei(k·r±ω̄t), (4)

where r = (x, y, z), k is the wave vector, and

ω̄ =

√ω2 − (a− a∗)2, (5)

where ω is the angular frequency.

153ACES JOURNAL, VOL. 26, NO. 2, FEBRUARY 2011

1054-4887 © 2011 ACES

Using the conventional finite difference time do-main (FDTD) algorithm for t = n∆t, x, y, z = mh(n,m = integer), (3) is discretized as follows,(d2t −

v2∆t2

h2d2 + (α+ α∗) d̄t + 4αα∗

)ψ = 0,

(6)where α = a∆t, α∗ = a∗∆t, dtf(t) = f(t +∆t/2)− f(t−∆t/2), d̄tf(t) = f(t+∆t)− f(t−∆t), and d = (dx, dy, dz) (dx, dy, dz are definedanalogously to dt). Inserting the solution (4) into(6), we find(d2t −

v2∆t2

h2d2 + (α+ α∗) d̄t + 4αα∗

)ψ0 ̸= 0.

(7)The right side of (7) does not vanish, because ψ0

is not a solution of the difference equation (6).We now seek a nonstandard (NS) finite dif-

ference (FD) model of (3) which has the samesolution as (3). Replacing d2 with d2

0 and hwith s(k, h), we find a high accuracy spatial FDexpression (see Appendix A),

∇2ψ0∼=

d20ψ0

s(k, h)2, s(k, h) =

2

ksin

(kh

2

), (8)

and require that(d2t − u2d2

0 + (β + β∗) d̄t + 4ββ∗)ψ0 = 0. (9)

This is an example of a NS-FDTD algorithm. Letus find u, β, β∗ for which (9) is exactly satisfied.The temporal-spatial FD expressions give

d2tψ0 = 4 sinh2(α+ α∗ ± iω̄∆t

2

)ψ0, (10)

d̄tψ0 = −2 sinh (α+ α∗ ± iω̄∆t)ψ0, (11)

d20ψ0 = −4 sin2 (kh/2)ψ0. (12)

Substituting (10)-(12) into (9) and requiring thatthe imaginary part vanishes, we find

β =tanhα

1 + tanhα tanhα∗ , (13)

β∗ =tanhα∗

1 + tanhα tanhα∗ . (14)

Setting the real part to zero, we obtain

u2 =sinh2 [(α+ α∗)/2] + sin2 (ω̄/2)

cosh (α+ α∗) sin2 (kh/2)

− ββ∗

sin2 (kh/2). (15)

Fig. 1. Yee cell. h is the grid spacing. Ex, Ey,Ez are electric field components. Hx, Hy, Hz

are magnetic field components. Components arestaggered on the numerical grid.

From the NS-FDTD algorithm for the absorbingwave equation, we obtain the NS-FDTD algorithmfor the conductive Maxwell’s equations. Accord-ing to [2], the NS-FDTD algorithm for the non-conductive Maxwell’s equations is given by

dtH = −u0Zd×E, (16a)

dtE = u0Zd0 ×H, (16b)

where u0 = sin(ω∆t/2)/ sin(kh/2), Z =√µ/ε,

and d0 =(d0x, d

0y, d

0z

)satisfies d·d0 = d0 ·d = d2

0

(see Appendix A). Following (16), we define

(dt + 2β∗)H = − u

Zd×E, (17a)

(dt + 2β)E = uZd0 ×H. (17b)

Using the discretized vector identity to whichGauss’ law is applied,

d0 × d×V = − (d0 · d)V = d20V, (18)

(17a) and (17b) can be transformed into (9). Thus,(17) is a NS-FDTD algorithm for the conductiveMaxwell’s equations optimized to monochromaticwaves. As shown in Fig. 1, the electromagneticfield components are laid out on the grid,

Hx(x+ h/2, y, z, t−∆t/2), (19a)

Hy(x, y + h/2, z, t−∆t/2), (19b)

Hz(x, y, z + h/2, t−∆t/2), (19c)

154 ACES JOURNAL, VOL. 26, NO. 2, FEBRUARY 2011

Ex(x, y + h/2, z + h/2, t), (20a)

Ey(x+ h/2, y, z + h/2, t), (20b)

Ez(x+ h/2, y + h/2, z, t). (20c)

Expanding the temporal finite difference operators,the NS-FDTD algorithm becomes

Hn+1/2 =β∗−β∗+

Hn−1/2 − u

β∗+Zd×En, (21a)

En+1 =β−β+

En−1 +uZ

β+d0 ×Hn+1/2, (21b)

where β± = 1 ± β, β∗± = 1 ± β∗, and we simplywrite H(r, t) → Hn (analogously for E).

III. NONSTANDARD PERFECTLYMATCHED LAYER

We derive a nonstandard (NS) perfectly matchedlayer (PML) formulation based on Berenger’sPML. According to the Berenger’s PML, the con-ductive Maxwell’s equations in the transverse mag-netic (TM) mode (E parallel to media interfaces)are split by(

µ∂t + σ∗y)Hx = −∂yEz, (22a)

(µ∂t + σ∗x)Hy = ∂xEz, (22b)

(ε∂t + σx)Ezx = ∂xHy, (22c)

(ε∂t + σy)Ezy = −∂yHx, (22d)

where Ez = Ezx + Ezy. The split Maxwell’sequations are not equivalent to the absorbing waveequation in the PML, because Gauss’ law is invalidfor σx ̸= σy. However, we found that the NS-FDTD algorithm based on the absorbing waveequation provides highly effective absorption evenin the PML, as shown in Section V. Just as σ isseparated into σx, σy in the PML, we separateβ(σ) into βx = β(σx), βy = β(σy) and β∗(σ)into β∗x = β∗(σx), β∗y = β∗(σy) in (17). Thus, theNS-FDTD algorithm becomes(

dt + 2β∗y)Hx = − u

ZdyEz, (23a)

(dt + 2β∗x)Hy =u

ZdxEz, (23b)

(dt + 2βx)Ezx = uZd0xHy, (23c)

(dt + 2βy)Ezy = −uZd0yHx, (23d)

where u = u0 only inside the PML to promote thenumerical stability as we discuss in Section IV.Expanding the temporal finite difference operatorsin the Yee cell, we obtain

Hn+1/2x =

β∗y−β∗y+

Hn−1/2x − u

β∗y+ZdyE

nz , (24a)

Hn+1/2y =

β∗x−β∗x+

Hn−1/2y +

u

β∗x+ZdxE

nz , (24b)

En+1zx =

βx−βx+

En−1zx +

uZ

βx+d0xH

n+1/2y , (24c)

En+1zy =

βy−βy+

En−1zy − uZ

βy+d0yH

n+1/2x , (24d)

where βi± = 1 ± βi, β∗i± = 1 ± β∗i (i = x, y). Inthe transverse electric (TE) mode (E perpendicularto media interfaces), the conductive Maxwell’sequations are split by

(µ∂t + σ∗x)Hzx = −∂xEy, (25a)(µ∂t + σ∗y

)Hzy = ∂yEx, (25b)

(ε∂t + σy)Ex = ∂yHz, (25c)

(ε∂t + σx)Ey = −∂xHz, (25d)

where Hz = Hzx + Hzy. We separate β into βx,βy (analogously for β∗) and obtain

Hn+1/2zx =

β∗x−β∗x+

Hn−1/2zx − u

β∗x+ZdxE

nz , (26a)

Hn+1/2zy =

β∗y−β∗y+

Hn−1/2zy +

u

β∗y+ZdyE

nz , (26b)

En+1x =

βy−βy+

En−1x +

uZ

βy+d0yH

n+1/2y , (26c)

En+1y =

βx−βx+

En−1y − uZ

βx+d0xH

n+1/2x , (26d)

where u = u0 in the PML. In three dimensions,the NS-PML formulation is similarly derived usingthe separations based on Berenger’s PML.

In two-dimensional PMLs, there is no reflec-tion if the conductivities are continuous and theimpedance matching condition is satisfied,

σ∗x/µ = σx/ε, σ∗y/µ = σy/ε. (27)

But there is a small reflection due to the discretiza-tion on a grid [8], the following definition gives asimple control of the absorption performance [9],

σx =

{σm(1− i

L

)M, for i < L (28a)

σm(1− N−i

L

)M, for i > N − L, (28b)

σy =

σm

(1− j

L

)M, for j < L (29a)

σm

(1− N−j

L

)M, for j > N − L, (29b)

155OKADA, COLE: NONSTANDARD FINITE DIFFERENCE TIME DOMAIN ALGORITHM FOR BERENGER’S PERFECTLY MATCHED LAYER

where x = ih, y = jh (i, j = 0, 1, · · · , N ), Lis the number of PML layers, M is the dampingconstant, and σm is given by using the incidenceangle θ and theoretical reflection coefficient Rth,

σm = −(M + 1)εv

2Lh cos θlnRth. (30)

We empirically choose θ = 60◦, Rth = 10−8, andM = 2.

IV. NUMERICAL STABILITYThe numerical stability of the NS-FDTD algo-

rithm for the conductive Maxwell’s equations is thesame as the absorbing wave equation, because theyare equivalent in homogeneous media as shown inSection II. Thus, we derive the stability for latter.For a monochromatic wave, we obtain

d20ψ0 = −D2ψ0, (31)

where D2 is given later. Using (31), the NS-FDTDalgorithm (9) is rewritten in the form,(

ψn0

ψn+10

)= An

(ψ00

ψ10

), (32)

where we simply write ψ0(r, n∆t) → ψn0 , and

A =

(0 1

−1−β−β∗

1+β+β∗2−4ββ∗−u2D2

1+β+β∗

). (33)

Since the eigenvalue of A gives the algorithmstability (see Appendix B), we find

u2 ≤2− 4ββ∗ + 2

√1− (β + β∗)2

D2. (34)

The strictest condition on u2 is found by taking themaximum possible value of D2 in (34). Solving∂kp

D2 = 0 (p = x, y, z) in each dimension, weobtain

max(D2)=

4, for 1-D (35a)1

γ1, for 2-D (35b)

γ1γ2

(3− 2γ21

γ2

), for 3-D, (35c)

where γ1 and γ2 are defined in Appendix A.Although the stability is almost-completely satis-fied in the PML because electromagnetic wavesare exponentially damped, non-physical separatedconductivities sometimes cause instability [10, 11].

Table 1: Example simulation parameters

medium vacuumwavelength 500 nmgrid spacing 50 nmbeam width 15µmcomputational domain 120µm × 60µm

Fig. 2. Comparison of nonstandard (NS) absorb-ing boundary conditions (ABCs). White arrowsshow propagation directions of pulses. (a) Incidentpulses: A is incident on a corner of the compu-tational domain, while B is incident on a side.Reflections of pulses A and B with (b) NS-MurABC, (c) NS-Higdon ABC, and (d) L = 8 layerNS-PML.

Thus, we replace conductivity-dependent u withconductivity-independent u0 in the PML.

V. PERFORMANCE VALIDATIONWe compare the NS-PML with the nonstandard

Mur (NS-Mur) [5] and Higdon (NS-Higdon) ab-sorbing boundary conditions (ABCs). Similarly tothe NS-Mur ABC, the NS-Higdon ABC is simplyderived from the conventional Higdon ABC [12]by replacing v∆t/h with u0.

Using the example parameters listed in Table 1,we simulate absorptions at an optical wavelengthon a coarse grid in the TM mode. Figure 2 showsintensity distributions of reflections using the NS-Mur, NS-Higdon, and NS-PML of L = 8 layers.Figure 2(a) shows incident pulses impinge upon theboundary at an angle of θ = 45◦ from the normal(A is incident on a corner of the computationaldomain, B is incident on a side). In Fig. 2(b),

156 ACES JOURNAL, VOL. 26, NO. 2, FEBRUARY 2011

Fig. 3. Angular reflection spectrum of NS-PML(L = 8 layers) compared with NS-Mur and NS-Higdon.

the NS-Mur generates large reflections for pulse A(about −80 dB) because corner values are approx-imated. In Fig. 2(c), the NS-Higdon improves thecorner absorption, but it also has about the samereflection as the NS-Mur for pulse B. Whereas, inFig. 2(d), the NS-PML of 8 layers greatly reducesthe reflections for both pulses (about −190 dB).

Using the parameters of Table 1, we calculatethe reflection coefficient, which is defined by theratio of pulse B intensities before and after re-flection on a side. In Fig. 3, we show the angularreflection spectra using the NS-Mur, NS-Higdon,and NS-PML of L = 8 layers. For both theNS-Mur and NS-Higdon, the reflection rapidlyincreases with incidence angle, whereas the NS-PML provides high absorption at large angles. InFig. 4, we show the angular reflection spectra ofNS-PML with different numbers of layers, L = 8,16, 32, 64. The more layers, the higher the absorp-tion (doubling L reduces reflection by about 30dB). When θ > 60◦, the reflection exponentiallyincreases.

VI. CONCLUSIONWe developed a nonstandard (NS) finite differ-

ence time domain (NS-FDTD) algorithm for theconductive Maxwell’s equations and a NS-versionof the perfectly matched layer (NS-PML). Hereto-fore, the NS-FDTD algorithm has performed suc-cessfully in many nanoscale simulations [3, 4].However, it is sometimes unstable after a largenumber of wave periods (for example, in whis-pering gallery mode calculations) due to corner

Fig. 4. Angular reflection spectrum of NS-PMLwith different numbers of layers, L = 8, 16, 32,and 64.

reflections, but the NS-PML ensures absolute sta-bility. We showed that the NS-PML provides moreeffective absorption than conventional NS-Mur andNS-Higdon absorbing boundary conditions.

Comparing the NS-PML with the conventionalor standard (S) PML, the absorption performanceis the same because it is determined by the givensplitted conductivities. But although the memorycost is the same, the NS stability is better than theS one (the NS computational wave velocity can beincreased by: 10% in 2-D; 35% in 3-D) [3].

The “unsplit” PML has been proposed [13, 14].Since the unsplit PML has lower computationalcost, in future work we will try to develop a NS-version of the unsplit PML.

APPENDIX ANONSTANDARD FINITE DIFFERENCE

MODELA high accuracy spatial finite difference model

is found by optimizing to monochromatic wavepropagation [2]. In one-dimension, the conven-tional central finite difference (FD) approximationis defined by

∂xψ(x, t) ∼=dxψ(x, t)

h, (36)

where dxψ(x, t) = ψ(x+ h/2, t)− ψ(x− h/2, t).For monochromatic waves ψ0 = ei(kx±ωt), wehave an exact nonstandard (NS) FD expression,dxψ0

s(k, h)= ∂xψ0, s(k, h) =

2

ksin

(kh

2

). (37)

The exact NS-FD expression of (37) cannot be gen-eralized beyond one dimension, but it is possible to

157OKADA, COLE: NONSTANDARD FINITE DIFFERENCE TIME DOMAIN ALGORITHM FOR BERENGER’S PERFECTLY MATCHED LAYER

construct a high accuracy NS-FD expression withrespect to plane waves of the form,

∇2ψ0(r, t) ∼=d20ψ0(r, t)

s(k, h)2, (38)

where

d20 = d2 + γ1

(d2xd

2y + d2yd

2z + d2zd

2x

)+ γ2d

2xd

2yd

2z, (39)

where d = (dx, dy, dz) and

γ1 ∼=1

6+k2h2

180− k4h4

23040+ · · · , (40)

γ2 ∼=1

30+k2h2

360− k4h4

7200+ · · · . (41)

Details of this derivation are given in [2, 3]. Theerror of the NS-FD approximation is

1

ψ0

(∇2 − d2

0

s(k, h)2

)ψ0

∼=(kh)6k2

20160+ · · · . (42)

Since the error of the conventional FD approxima-tion is

1

ψ0

(∇2 − d2

h2

)ψ0

∼=(kh)2k2

12+ · · · , (43)

(38) is almost exact.We need to approximate ∇× in Maxwell’s

equations, but d0 = (d0x, d0y, d

0z) which satisfies

d20 = d0 · d0 does not exist. Instead, we require

thatd20 = d0 · d = d · d0, (44)

and find that

d0 =

dx(1 + γ1

2

(d2y + d2z

)+ γ2

3 d2yd

2z

)dy(1 + γ1

2

(d2x + d2z

)+ γ2

3 d2xd

2z

)dz(1 + γ1

2

(d2x + d2y

)+ γ2

3 d2xd

2y

) .

(45)

APPENDIX BEIGENVALUE AND STABILITY

An algorithm is given by

Ψn = AnΨ0, (46)

where t = n∆t (n = integer), Ψ(r, t) → Ψn, and

A =

(0 1

−c1 2c2

). (47)

If |A| ̸= 0 such as (33), A is diagonalizable andthe algorithm stability is given by |λ| ≤ 1 (λ =

eigenvalue of A) [15]. λ is found by solving

|A− λI| = 0, (48)

where I is the identity matrix. We obtain

λ = c2 ±√c22 − c1. (49)

Using |λ| ≤ 1, the algorithm stability becomes

c22 ≤ c1 ≤ 1. (50)

REFERENCES[1] R. E. Mickens, “Nonstandard Finite Differ-

ence Models of Differential Equations,” WorldScientific, 1994.

[2] J. B. Cole, “High-Accuracy Yee AlgorithmBased on Nonstandard Finite Differences:New Developments and Verifications,” IEEETrans. Antennas Propag., vol. 50, no. 9, pp.1185-1191, 2002.

[3] J. B. Cole, S. Banerjee, and M. I. Haftel,“High Accuracy Nonstandard Finite Differ-ence Time-Domain Algorithms for Computa-tional Electromagnetics: Applications to Op-tics and Photonics,” chap. 4, pp. 89-109 inAdvances in the Applications of NonstandardFinite Difference Schemes, R. E. Mickens,ed., Scientific, 2005.

[4] N. Okada and J. B. Cole, “Simulation ofWhispering Gallery Modes in the Mie Regimeusing the Nonstandard Finite-Difference TimeDomain Algorithm,” J. Opt. Soc. Am. B, vol.27, no. 4, pp. 631-639, 2010.

[5] J. B. Cole and D. Zhu, “Improved Version ofthe Second-Order Mur Absorbing BoundaryCondition Based on a Nonstandard Finite Dif-ference Model,” Applied Computational Elec-tromagnetic Society (ACES) Journal, vol. 24,no. 4, pp. 375-381, 2009.

[6] M. F. Hadi, “Wide-Angle Absorbing Bound-ary Conditions for Low and High-OrderFDTD Algorithms,” Applied ComputationalElectromagnetic Society (ACES) Journal, vol.24, no. 1, pp. 9-15, 2009.

[7] J. P. Berenger, “A Perfectly Matched Layer forthe Absorption of Electromagnetic Waves,” J.Comput. Phys., vol. 114, no. 2, pp. 185-200,1994.

[8] W. C. Chew and J. M. Jin, “Perfectly MatchedLayers in the Discretized Space: An Analysis

158 ACES JOURNAL, VOL. 26, NO. 2, FEBRUARY 2011

and Optimization,” Electromagnetics, vol. 16,pp. 325-340, 1996.

[9] Z. Wu and J. Fang, “Numerical Implementa-tion and Performance of Perfectly MatchedLayer Boundary Condition for WaveguideStructures,” IEEE Trans. Microwave TheoryTech., vol. 43, no. 12, pp. 2676-263, 1995.

[10] S. Abarbanel and D. Gottlieb, “A Mathemati-cal Analysis of the PML Method,” J. Comput.Phys., vol. 134, no. 2, pp. 357-363, 1997.

[11] F. L. Teixeira and W. C. Chew, “Finite-Difference Computation of Transient Electro-magnetic Waves for Cylindrical Geometriesin Complex Media,” IEEE Trans. Geosci. Re-mote Sens., vol. 38, no. 4, pp. 1530-1543,2000.

[12] R. L. Higdon, “Absorbing Boundary Condi-tions for Difference Approximations to theMulti-Dimensional Wave Equation,” Mathe-matics of Computation, vol. 47, no. 176, pp.437-459, 1986.

[13] W. C. Chew and W. H. Weedon, “A 3DPerfectly Matched Medium from ModifiedMaxwell’s Equations with Stretched Coordi-nates,” Microwave Optical Tech. Lett., vol. 7,no. 13, pp. 599-604, 1994.

[14] L. Zhao and A. C. Cangellaris, “A GeneralApproach for the Development of Unsplit-Field Time-Domain Implementations of Per-fectly Matched Layers for FDTD Grid Trun-cation,” IEEE Microwave and Guided WaveLetters, vol. 6, no. 5, pp. 209-211, 1996.

[15] S. Wang and F. L. Teixeira, “Some Remarkson the Stability of Time-Domain Electro-magnetic Simulations,” IEEE Trans. AntennasPropag., vol. 52, no. 3, pp. 895-898, 2004.

Naoki Okada is a Ph.D. stu-dent in the Graduate School ofSystems and Information Engi-neering, University of Tsukuba,Japan. His main research in-terests are in computationaloptics, electromagnetic simula-

tions, and algorithm development. In particular, hefocuses on the use of high accuracy nonstandardfinite difference time domain (FDTD) algorithmsfor light scattering simulation and optical waveg-uide device design. He is also interested in parallelcomputation using the graphics processing unit(GPU), and photorealistic rendering of structuralcolors such as Morpho butterfly. Please visit hisweb page at http://nsfdtd.org/.

James B. Cole graduated fromthe University of Maryland(USA) with a Ph.D. in ParticlePhysics. During post-doctorateresearch at the NASA GoddardSpace Flight Center, he beganhis career in numerical simula-

tions (cosmic ray antiproton flux). Later, he workedon stochastic simulations at the Army ResearchLaboratory, and visited the NTT Basic ResearchLaboratory (Japan) for one year. As a researchphysicist at the Naval Research Laboratory, work-ing on the Connection Machine, he developedthe earliest nonstandard finite difference (NS-FD)models for acoustic simulations. After joining thefaculty of the University of Tsukuba (Japan), wherehe is a professor, he extended NS-FD models tocomputational electromagnetics and optics.

159OKADA, COLE: NONSTANDARD FINITE DIFFERENCE TIME DOMAIN ALGORITHM FOR BERENGER’S PERFECTLY MATCHED LAYER