SlideShare una empresa de Scribd logo
1 de 63
Descargar para leer sin conexión
FDTD: An Introduction
Dr. Rakhesh Singh Kshetrimayum
2/25/2015FDTD by R. S. Kshetrimayum1
Dr. Rakhesh Singh Kshetrimayum
FDTD: An Introduction
Background on commercial softwares andWho’sWho’s in
CEM
(a) EMSS software FEKO
Originated from Dr. Ulrich Jacobus.
Dr. Francs Meyer (a student of Prof. D. B. Davidson, a
2/25/2015FDTD by R. S. Kshetrimayum2
Dr. Francs Meyer (a student of Prof. D. B. Davidson, a
Professor at University of Stellenbosch, South Africa) is one
of the main person behind this company
FDTD: An Introduction
(b) IE3D by Zeland Software Inc.
Founded by Dr. Jian-Xiong Zheng
Did PhD under Prof. D. C. Chang (President Emeritus of
NYU Poly)
(c) REMCOM XFDTD is a product of Penn. State University
2/25/2015FDTD by R. S. Kshetrimayum3
(c) REMCOM XFDTD is a product of Penn. State University
Founders are H. Scott Langdon, Dr. Raymond Lubbers and
Dr. Christopher Penny
FDTD: An Introduction
(d) James C. Rautio is founder of SONNET
He did his PhD from Syracuse university, USA under Prof. R.
F. Harrington (considered as originator of MoM in EM area)
(e) Dr.WenhuaYu who was a member of Prof. Raj Mittra group
at Penn. State University, USA founded GEMS software
2/25/2015FDTD by R. S. Kshetrimayum4
at Penn. State University, USA founded GEMS software
And list goes on
FDTD: An Introduction
FDTD is one of the very popular techniques
in Computational electromagnetics (CEM)
What is CEM?
In CEM
Try to solve complex EM problems
2/25/2015FDTD by R. S. Kshetrimayum5
Try to solve complex EM problems
which do not have tractable analytical solutions
Using numerical methods employing computers
FDTD: An Introduction
Why CEM?
Possible to simulate a device/experiment/phenomenon any
number of times
Try to achieve the best or optimal result before actually
doing the experiments (preserving resources)
2/25/2015FDTD by R. S. Kshetrimayum6
doing the experiments (preserving resources)
Some experiments are
dangerous to perform like lightning strike on aircraft or
not possible to conduct because of limited facilities/resources
FDTD: An Introduction
How to learn CEM (including FDTD)?
Can be learnt by doing it
Once you learn the basic concepts
You should write or code simple programs in any language
Always start with simple problems to gain confidence
2/25/2015FDTD by R. S. Kshetrimayum7
Always start with simple problems to gain confidence
and try for more difficult problems later
FDTD: An Introduction
Many CEM methods are available
MoM
FEM
FDTD
FDTD (our choice)
2/25/2015FDTD by R. S. Kshetrimayum8
FDTD (our choice)
Easy to implement
Can see fields and waves in real time (time domain techniques)
Expected outcome of this talk
Understand fundamentals of FDTD
Will explain and give 1-D, 2-D and 3-D FDTD programs
Can start your research works right way
FDTD: An Introduction
Let us start with 4 Maxwell’s equations
2. 0B∇• =
r
ε
ρv
E =•∇
r
.1
2/25/2015FDTD by R. S. Kshetrimayum9
3.
D
H J
t
∂
∇× = +
∂
r
r r
4.
B
E
t
∂
∇× = −
∂
ur
ur
Maxwell curl
equations (why?)
FDTD: An Introduction
What is FDTD?
Finite DifferenceTime Domain
Basically, we replace spatial & time derivatives in the two
Maxwell’s curl equations
by central finite difference approximation
2/25/2015FDTD by R. S. Kshetrimayum10
What is central finite difference approximation of derivatives?
Consider a function f(x), its derivative at x0 from central finite
difference approximation is given by
0 0
'0
0
( ) 2 2
( )
x x
f x f x
df x
f x
dx x
∆ ∆   
+ − −   
   = ≅
∆
FDTD: An Introduction
The time-dependent and source free ( ) Maxwell’s curl
equations in a medium with ε=ε0εr and µ = µ0 µr are
0J =
r
0 0
1 1
;
r r
E H
H E
t tε ε µ µ
∂ ∂
= ∇× = − ∇×
∂ ∂
r r
r r
3 equations 3 equations
2/25/2015FDTD by R. S. Kshetrimayum11
For Cartesian coordinate systems,
expanding the curl equations,
equating the vector components,
we have 6 equations
FDTD: An Introduction
Expanding the first vector curl equation
we get 3 equations
0
1
r
E
H
t ε ε
∂
= ∇×
∂
r
r
2/25/2015FDTD by R. S. Kshetrimayum12
0
0
0
1
1
1
yx z
r
y x z
r
y xz
r
HE H
t y z
E H H
t z x
H HE
t x y
ε ε
ε ε
ε ε
∂ ∂ ∂
= − 
∂ ∂ ∂ 
∂ ∂ ∂ 
= − 
∂ ∂ ∂ 
∂ ∂∂
= − 
∂ ∂ ∂ 
FDTD: An Introduction
Expanding the second vector curl equation
We get 3 equations
0
1
r
H
E
t µ µ
∂
= − ∇×
∂
r
r
1 EH E∂ ∂ ∂
2/25/2015FDTD by R. S. Kshetrimayum13
0
0
0
1
1
1
yx z
r
y xz
r
yxz
r
EH E
t z y
H EE
t x z
EEH
t y x
µ µ
µ µ
µ µ
∂ ∂ ∂
= − 
∂ ∂ ∂ 
∂ ∂∂ 
= − ∂ ∂ ∂ 
∂ ∂∂
= − 
∂ ∂ ∂ 
FDTD: An Introduction
As we know that FDTD is a time-domain solver
The question is how do we solve those 6 equations above?
1. 1-D FDTD update equations
For 1-D case (a major simplification), we can consider
(a) Linearly polarized wave along x-axis
2/25/2015FDTD by R. S. Kshetrimayum14
(a) Linearly polarized wave along x-axis
exciting an electric field which has Ex only (Ey = Ez = 0)
(b) propagation along z-axis
no variation in the x-y plane, i.e. ∂/∂x = 0 and ∂/∂y = 0
FDTD: An Introduction
Then, the above 6 equations
reduce to 2 equations for 1-D FDTD
0
1 yx
r
HE
t zε ε
∂ ∂
= −  
∂ ∂ 
2/25/2015FDTD by R. S. Kshetrimayum15
We want to solve these equations at different locations and
time in solution space
Hence we need to discretize both in time and space
0
1y x
r
H E
t zµ µ
∂ ∂ 
= −  ∂ ∂ 
FDTD: An Introduction
2 3 4 5
∆z
1
space discretization size
running index k
2/25/2015FDTD by R. S. Kshetrimayum16
Fig. 1(a) Discretizations in space
Fig. 1(b) Discretization in time
∆t
1 2 3 4 5
time discretization size
running index n
FDTD: An Introduction
Notations:
n is the time index and
k is the spatial index,
which indexes
Locate positions z = k∆z
2/25/2015FDTD by R. S. Kshetrimayum17
Locate positions z = k∆z
Usually ∆z is taken as 10-15 per wavelength gives accurate
results
times t = n∆t and
∆t (dependent on ∆z) chosen from Courant stability criterion
gives stable FDTD solution (will be discussed later)
FDTD: An Introduction
for the first equation:
the central difference approximations for both the temporal
and spatial derivatives are obtained at
0
1 yx
r
HE
t zε ε
∂ ∂
= −  
∂ ∂ 
2/25/2015FDTD by R. S. Kshetrimayum18
and spatial derivatives are obtained at
z = k∆z, (space discretization size and index)
t = n∆t (time discretization size and index)
0
1 1 1 1
, , , ,
12 2 2 2
x x y y
r
E k n E k n H k n H k n
t zε ε
       
+ − − + − −       
       = −
∆ ∆
FDTD: An Introduction
for the second equation:
the central difference approximations for both the temporal
and spatial derivatives are obtained at
at (z + ∆z/2, t + ∆t/2)
0
1y x
r
H E
t zµ µ
∂ ∂ 
= −  ∂ ∂ 
2/25/2015FDTD by R. S. Kshetrimayum19
at (z + ∆z/2, t + ∆t/2)
(increment all the time and space steps by 1/2):
0
1 1 1 1
, 1 , 1, ,
12 2 2 2
y y x x
r
H k n H k n E k n E k n
t zµ µ
       
+ + − + + + − +       
       = −
∆ ∆
FDTD: An Introduction
The above equations can be rearranged as a pair of‘computer
update equations’,
which can be repeatedly updated in loop,
to obtain the next time values of Ex (k, n+1/2) and Hy (k + ½.
n+1)
2/25/2015FDTD by R. S. Kshetrimayum20
n+1)
from the previous time values as follows
0
1 1 1 1 1
, , , ,
2 2 2 2
x x y y
r
t
E k n E k n H k n H k n
zε ε
 ∆       
+ = − − + − −        ∆        
0
1 1 1 1 1
, 1 , 1, ,
2 2 2 2
y y x x
r
t
H k n H k n E k n E k n
zµ µ
 ∆       
+ + = + − + + − +        ∆        
FDTD: An Introduction
k-2 k-1 k k+1 k+2
2/1−n
xE
n
H
2/25/2015FDTD by R. S. Kshetrimayum21
Fig. 2 Interleaving of E and H fields
k-2 k-1 k k+1 k+2
k-5/2 k-3/2 K-1/2 K+1/2K+3/2K+5/2
2/1+n
xE
n
yH
FDTD: An Introduction
Interleaving of the E and H fields in space and time in the
FDTD formulation
to calculate Ex(k), the neighbouring values of Hy at k-1/2
and k+1/2 of the previous time instant are needed
Similarly, to calculate Hy(k+1/2), for instance, the
2/25/2015FDTD by R. S. Kshetrimayum22
Similarly, to calculate Hy(k+1/2), for instance, the
neighbouring values of Ex at k and k+1 of the previous time
instant are needed
FDTD: An Introduction
In the above equations,
ε0 and µ0 differ by several orders of magnitude,
Ex and Hy will differ by several orders of magnitude
Numerical error is minimized by making the following
change of variables as
2/25/2015FDTD by R. S. Kshetrimayum23
change of variables as
xx EE
µ
ε
='
FDTD: An Introduction
Hence,
' '1 1 1 1 1 1 1
, , , ,
2 2 2 2
x x y y
t
E k n E k n H k n H k n
zεε ε
µ µ
 ∆       
+ = − − + − −        ∆        
2/25/2015FDTD by R. S. Kshetrimayum24
' '
' '
1 1 1 1 1
, , , ,
2 2 2 2
1 1 1 1
, ,
2 2
x x y y
x x y
t
E k n E k n H k n H k n
z
t
E k n E k n H k
z
ε
µ ε
µε
 ∆       
⇒ + = − − + − −        ∆        
∆   
⇒ + = − − +   
∆   
' '
1
, ,
2 2
1 1 1 1 1
, , , ,
2 2 2 2
y
x x y y
n H k n
t
E k n E k n H k n H k n
zµε
    
− −    
    
 ∆       
⇒ + = − + − − +        ∆        
FDTD: An Introduction
Similarly,
' '1 1 1 1 1 1
, 1 , 1, ,
2 2 2 2
1 1 1 1 1
y y x x
t
H k n H k n E k n E k n
z
t
µε
µ
 ∆       
+ + = + − + + − +        ∆        
 ∆       
2/25/2015FDTD by R. S. Kshetrimayum25
' '1 1 1 1 1
, 1 , 1, ,
2 2 2 2
1 1 1
, 1 ,
2 2
y y x x
y y
t
H k n H k n E k n E k n
z
t
H k n H k n E
z
µε
µε
 ∆       
⇒ + + = + − + + − +        ∆        
∆   
⇒ + + = + +   
∆   
' '1 1
, 1,
2 2
x xk n E k n
    
+ − + +    
    
FDTD: An Introduction
Courant stability criteria:
Courant stability criteria dictates the
relationship between the time increment ∆t with respect to
space increment ∆z
in order to have a stable FDTD solution of the electromagnetic
2/25/2015FDTD by R. S. Kshetrimayum26
in order to have a stable FDTD solution of the electromagnetic
problems
In isotropic media, an electromagnetic wave propagates a
distance of one cell in time ∆t = ∆z/vp,
where vp is the phase velocity
FDTD: An Introduction
This limits the maximum time step
This equation implies that an EM wave cannot be allowed
to move more than a space cell during a time step
Otherwise, FDTD will start diverging
If we choose ∆t > ∆z/v ,
2/25/2015FDTD by R. S. Kshetrimayum27
If we choose ∆t > ∆z/vp,
the distance moved by the EM wave over the time interval ∆t
will be more than ∆z,
the EM wave will leave out the next node/cell and
FDTD cells are not causally interconnected and
hence, it leads to instability
FDTD: An Introduction
cell
2/25/2015FDTD by R. S. Kshetrimayum28
y∆
x∆
Fig. 3 (a) 2-D discretizations
x
y
FDTD: An Introduction
∆
2
∆ Propagation at θ=450
2/25/2015FDTD by R. S. Kshetrimayum29
Plane wave
front
∆
Propagation at θ=00
Fig. 3 (b) Plane wave front propagation along θ=00 andθ=450
FDTD: An Introduction
Propagation at θ=450
Wavefront jumps from one row of nodes to the next row,
the spacing between the consecutive rows of nodes is
2
∆
2/25/2015FDTD by R. S. Kshetrimayum30
Similarly for 3-D case
2
3
∆
FDTD: An Introduction
In the case of a 2-D simulation,
we have to allow for the propagation in the diagonal
direction,
which brings the time requirement to ∆t = ∆z/√2vp
Obviously, three-dimensional simulation requires ∆t =
2/25/2015FDTD by R. S. Kshetrimayum31
Obviously, three-dimensional simulation requires ∆t =
∆z/√3vp
We will use in all our simulations a time step ∆t of
2 p
z
t
v
∆
∆ =
⋅
FDTD: An Introduction
where vp is the phase velocity,
which satisfies the requirements in 1-D, 2-D and 3-D for all
media (√2≈1.414<√3≈1.7321<2)
In 3D case, it may be more appropriate to modify the above
stability criteria as
2/25/2015FDTD by R. S. Kshetrimayum32
stability criteria as
The above factor now can be simplified as
( )min , ,
2 p
x y z
t
v
∆ ∆ ∆
∆ =
⋅
1 1
2 2
p
p
p
v zt t
v
z z v zεµ
⋅∆∆ ∆
= ⋅ = =
∆ ∆ ⋅ ⋅∆
FDTD: An Introduction
Making use of this in the above two equations,
we obtain the following equations
' '1 1 1 1 1
, , , ,
2 2 2 2 2
x x y yE k n E k n H k n H k n
        
+ = − + − − +        
        
' '1 1 1 1 1
, 1 , , 1,H k n H k n E k n E k n
        
+ + = + + + − + +        
2/25/2015FDTD by R. S. Kshetrimayum33
Hence the computer update equations are
ex[k] = ex[k] + (0.5/er(k))*( hy[k-1] - hy[k] )
hy[k] = hy[k] + 0.5*( ex[k] - ex[k+1] )
' '1 1 1 1 1
, 1 , , 1,
2 2 2 2 2
y y x xH k n H k n E k n E k n
        
+ + = + + + − + +        
        
FDTD: An Introduction
k+1/2 and k-1/2 are replaced by k or k-1
Note that the n or n + 1/2 or n −1/2 in the superscripts do not
appear
FDTD Simulation of Gaussian pulse propagation in free space
(fdtd_1d_1.m)
2/25/2015FDTD by R. S. Kshetrimayum34
(fdtd_1d_1.m)
FDTD Simulation of Gaussian pulse hitting a dielectric medium
(fdtd1_die.m)
From theoretical analysis of EM wave hitting a dielectric surface
21
21
12
12
εε
εε
ηη
ηη
+
−
=
+
−
=Γ
21
1
12
2
22
εε
ε
ηη
η
τ
+
=
+
=
FDTD: An Introduction
For ε1=1.0 and ε2=4.0, we have
FDTD simulation of Absorbing Boundary Condition
(fdtd_1d_3.m)
In calculating the E field,
we need to know the surrounding H values;
3
2
;
3
1
=−=Γ τ
2/25/2015FDTD by R. S. Kshetrimayum35
we need to know the surrounding H values;
this is the fundamental assumption in FDTD
At the edge of the problem space,
we will not have the value to one side,
but we know there are no sources outside the problem space
FDTD: An Introduction
The wave travels ∆z/2 (=c0 · ∆ t) distance in one time step,
so it takes two time steps for a wave front to cross one cell
Suppose we are looking for a boundary condition at the end
where k=1
Now if we write the E field at k=1 as
2/25/2015FDTD by R. S. Kshetrimayum36
Now if we write the E field at k=1 as
Ex (1,n) = Ex (2, n-2),
then the fields at the edge will not reflect
This condition must be applied at both ends
FDTD: An Introduction
2. FDTD Solution to Maxwell’s equations in 2-D Space
In deriving 2-D FDTD formulation, we choose between one
of two groups of three vectors each:
(a)Transverse magnetic (TMz) mode, which is composed of
Ez, Hx, and Hy or
2/25/2015FDTD by R. S. Kshetrimayum37
Ez, Hx, and Hy or
(b)Transverse electric (TEz) mode, which is composed of Ex,
Ey, and Hz
FDTD: An Introduction
Unlike time-harmonic guided waves,
none of the fields vary with z so that
there is no propagation in the z-direction
But in general propagation along x- or y- directions or both is
possible
2/25/2015FDTD by R. S. Kshetrimayum38
FDTD simulation ofTM mode wave propagation
(fdtd_2d_TM_1.m )
Expanding the Maxwell’s curl equations with
Ex = 0, Ey = 0, Hz = 0 and ∂/∂z = 0,
we obtain,
3 equations from the 6 equations
FDTD: An Introduction
3 equations as follows
1 y xz
H HE
t x yε
∂ ∂∂
= − 
∂ ∂ ∂ 
1H E ∂ ∂
2/25/2015FDTD by R. S. Kshetrimayum39
1
1
x z
y z
H E
t y
H E
t x
µ
µ
 ∂ ∂
=  
∂ ∂ 
∂ ∂ 
= − 
∂ ∂ 
FDTD: An Introduction
Central finite difference approximations of the above 3
equations are as follows
1 1
, , , ,
2 2
1 1 1 1
z zE i j n E i j n
t
   
+ − −   
   
∆
        
1 y xz
H HE
t x yε
∂ ∂∂
= − 
∂ ∂ ∂ 
2/25/2015FDTD by R. S. Kshetrimayum40
n+1/2 n+1 & j j+1/2
0
1 1 1 1
, , , , , , , ,
1 2 2 2 2
y y x x
r
H i j n H i j n H i j n H i j n
x yε ε
        
+ − − + − −        
        = −
∆ ∆ 
  
0
1 1 1 1
, , 1 , , , 1, , ,
12 2 2 2
x x z z
r
H i j n H i j n E i j n E i j n
t yµ µ
       
+ + − + + + − +       
       = −
∆ ∆
FDTD: An Introduction
n+1/2 n+1 & i i+1/2
Rearranging the above equations, we can write the final 3
update equations’ expressions as
0
1 1 1 1
, , 1 , , 1, , , ,
12 2 2 2
y x z z
r
H i j n H i j n E i j n E i j n
t xµ µ
       
+ + − + + + − +       
       =
∆ ∆
2/25/2015FDTD by R. S. Kshetrimayum41
update equations’ expressions as
0
1
, ,
2
1 1 1 1
, , , , , , , ,
1 2 2 2 2
, ,
2
z
y y x x
z
r
E i j n
H i j n H i j n H i j n H i j n
t
E i j n
x yε ε
 
+ 
 
        
+ − − + − −        ∆          = − + − 
∆ ∆   
  
FDTD: An Introduction
0
1 1
, 1, , ,
1 1 2 2
, , 1 , ,
2 2
z z
x x
r
E i j n E i j n
t
H i j n H i j n
yµ µ
   
+ + − +   ∆       + + = + −   
∆   
2/25/2015FDTD by R. S. Kshetrimayum42
0
1 1
1, , , ,
1 1 2 2
, , 1 , ,
2 2
z z
y x
r
E i j n E i j n
t
H i j n H i j n
xµ µ
   
+ + − +   ∆       + + = + +   
∆   
FDTD: An Introduction
Computer update equations are (k+1/2 and k-1/2 are
0
1
, ,
2
1 1 1 1
, , , , , , , ,
1 2 2 2 2
, ,
2
z
y y x x
z
r
E i j n
H i j n H i j n H i j n H i j n
t
E i j n
x yε ε
 
+ 
 
        
+ − − + − −        ∆          = − + − 
∆ ∆   
  
2/25/2015FDTD by R. S. Kshetrimayum43
Computer update equations are (k+1/2 and k-1/2 are
replaced by k or k-1)
ez(i,j)=ez(i,j)+{dt/(eps_0*eps_r)}*[{Hy(i,j)-Hy(i-
1,j)}/dx-{Hx(i,j)-Hx(i,j-1)}/dy]
Hx(i,j) = Hx(i,j)-{dt/(mu_0*dy)}*{Ez(i,j+1)-Ez(i,j)}
Hy(i,j) = Hy(i,j)+{dt/(mu_0*dx)}*{Ez(i+1,j)-Ez(i,j)}
FDTD: An Introduction
Some new MATLAB commands:
image: IMAGE(C) displays matrix C as an image
imagesc: data is scaled to use the full color map
Colorbar: appends a vertical color scale to the current axis
Colormap: a matrix may have any number of rows but it
2/25/2015FDTD by R. S. Kshetrimayum44
Colormap: a matrix may have any number of rows but it
must have exactly 3 columns
Each row is interpreted as a color, with the first element
specifying the intensity of red, the second gree and the third
blue
Color intensity is specified on the interval of 0.0 to 1.0
FDTD: An Introduction
For example, [0 0 0] is black
[1 1 1] is white
[1 0 0] is red
[0.5 0.5 0.5] is gray
[127/255 1 212/255] is aquamarine
2/25/2015FDTD by R. S. Kshetrimayum45
[127/255 1 212/255] is aquamarine
FDTD: An Introduction
FDTD simulation of TM wave hitting a dielectric surface (right side),
source at the center (2-D) (fdtd_2d_TM_2.m)
Modify the above program as follows:
Specify the position of the dielectric surface (id=..,jd=..)
Choose a value of eps_r=10.0..
2/25/2015FDTD by R. S. Kshetrimayum46
Choose a value of eps_r=10.0..
Modify the constant value C1 accordingly
Run the program
In free space wave is propagating freely and
on the other side reflection and transmission of the wave at
the interface
FDTD: An Introduction
Wave propagates more slowly on the medium on the right
and
the pulse length is shorter
FDTD simulation of TM wave propagation due to multiple sources
(fdtd_2d_TM_multi_source.m)
2/25/2015FDTD by R. S. Kshetrimayum47
(fdtd_2d_TM_multi_source.m)
3. 3-D FDTD
From two Maxwell’s curl equations,
we need to consider all 6 equations for 3-D case
0 0
1 1
;
r r
E H
H E
t tε ε µ µ
∂ ∂
= ∇× = − ∇×
∂ ∂
r r
r r
FDTD: An Introduction
Yee’s FDTD grid
Electric fields are calculated at “integer” time-steps
and magnetic field at “half-integer” time-steps
Electric field components are placed at mid-points of the
corresponding edges
2/25/2015FDTD by R. S. Kshetrimayum48
corresponding edges
E.g.
Ex is placed at midpoints of edges oriented along x-direction
Ex is on half-grid in x and n the integer grids in y & z
FDTD: An Introduction
The magnetic field components are
placed at the centers of the faces of the cubes and
oriented normal to the faces
E.g.
Hx components are placed at the centers of the faces in the
2/25/2015FDTD by R. S. Kshetrimayum49
Hx components are placed at the centers of the faces in the
yz-plane
Hence Hx is
on the integer grid in x and
on the half-grid in y & z
FDTD: An Introduction
2/25/2015FDTD by R. S. Kshetrimayum50
Fig. 4Yee’s FDTD grid
FDTD: An Introduction
( ) ( )
( ) ( )
( ) ( )








∆
−+−++
−






∆
−+−++
=
∆
+−+
++
++
+
z
rqpHrqpH
y
rqpHrqpH
t
rqpErqpE
n
y
n
y
n
z
n
z
r
n
x
n
x
2/1,,2/12/1,,2/11
,2/1,2/1,2/1,2/11
,,2/1,,2/1
2/12/1
2/12/1
0
1
εε
εε






∂
∂
−
∂
∂
=
∂
∂
z
H
y
H
t
E yz
r
x
0
1
εε
2/25/2015FDTD by R. S. Kshetrimayum51




 ∆zr 0εε
( ) ( )
( ) ( )
( ) ( )






∆
+−−++
−






∆
−+−++
=
∆
+−+
++
++
+
z
rqpHrqpH
z
rqpHrqpH
t
rqpErqpE
n
z
n
z
r
n
x
n
x
r
n
y
n
y
,2/1,2/1,2/1,2/11
2/1,2/1,2/1,2/1,1
,2/1,,2/1,
2/12/1
0
2/12/1
0
1
εε
εε






∂
∂
−
∂
∂
=
∂
∂
x
H
z
H
t
E zx
r
y
0
1
εε
FDTD: An Introduction
( ) ( )
( ) ( )
( ) ( )






∆
+−−++
−








∆
+−−++
=
∆
+−+
++
++
+
y
rqpHrqpH
x
rqpHrqpH
t
rqpErqpE
n
x
n
x
n
y
n
y
r
n
z
n
z
2/1,2/1,2/1,2/1,1
2/1,,2/12/1,,2/11
2/1,,2/1,,
2/12/1
2/12/1
0
1
εε
εε






∂
∂
−
∂
∂
=
∂
∂
y
H
x
H
t
E xy
r
z
0
1
εε
2/25/2015FDTD by R. S. Kshetrimayum52



 ∆
−
yr 0εε
( ) ( )
( ) ( )
( ) ( )






∆
+−++
−








∆
+−++
=
∆
++−++ −+
y
rqpErqpE
z
rqpErqpE
t
rqpHrqpH
n
z
n
z
n
y
n
y
n
x
n
x
2/1,,2/1,1,1
,2/1,1,2/1,1
2/1,2/1,2/1,2/1,
0
0
2/12/1
µ
µ






∂
∂
−
∂
∂
−=
∂
∂
z
E
y
E
t
H yzx
0
1
µ
FDTD: An Introduction
( ) ( )
( ) ( )
( ) ( )






∆
+−++
−






∆
+−++
=
∆
++−++ −+
z
rqpErqpE
x
rqpErqpE
t
rqpHrqpH
n
x
n
x
n
z
n
z
n
y
n
y
,,2/11,,2/11
2/1,,2/1,,11
2/1,,2/12/1,,2/1
0
2/12/1
µ
µ 





∂
∂
−
∂
∂
−=
∂
∂
x
E
z
E
t
H zxy
0
1
µ
2/25/2015FDTD by R. S. Kshetrimayum53



 ∆z0µ
( ) ( )
( ) ( )
( ) ( )








∆
+−++
−






∆
+−++
=
∆
++−++ −+
x
rqpErqpE
y
rqpErqpE
t
rqpHrqpH
n
y
n
y
n
x
n
x
n
z
n
z
,2/1,,2/1,11
,,2/1,2/1,2/11
,2/1,2/1,2/1,2/1
0
0
2/12/1
µ
µ






∂
∂
−
∂
∂
−=
∂
∂
y
E
x
E
t
H xyz
0
1
µ
FDTD: An Introduction
FDTD simulation of cubical cavity (fdtd_3D_demo.m)
We will use FDTD to find
the resonant frequencies of an air-filled cubical cavity with
metal walls
Peaks in the frequency response indicate
2/25/2015FDTD by R. S. Kshetrimayum54
Peaks in the frequency response indicate
the presence of resonant modes in the cavity
An initial Hz field excites only
theTE modes
The first four eigenfrequencies
TE101,TE011/TE201,TE111 andTE102 modes
FDTD: An Introduction
4. Perfectly Matched Layers
Berenger’s PML is an artificial material
that is theoretically designed to create no reflections
regardless of the
frequency,
2/25/2015FDTD by R. S. Kshetrimayum55
frequency,
polarization and
angle of incidence of a plane wave upon its interface
FDTD: An Introduction
PML could be analyzed in stretched coordinate systems
Source-free Maxwell’s equations
( ) ( )HE
EjHHjE
ss
ss
=•∇=•∇
=×∇−=×∇
;0;0
;;
rr
rrrr
µε
ωεωµ
2/25/2015FDTD by R. S. Kshetrimayum56
Consider plane waves
( ) ( )
( ) ( ) ( ) zzs
z
yys
y
xxs
x
zyx
s
ss
∂
∂
+
∂
∂
+
∂
∂
=∇
1
ˆ
1
ˆ
1
ˆ
zkykxkrk
eHHeEE
zyx
rkjrkj
++=•
== •−•−
rr
rrrr rrrr
00 ;
FDTD: An Introduction
Substituting these into Maxwell’s equations, we have,
( ) ( )
ˆˆˆ
;0;0
;;
++=
=•=•
−=×=×
zyx
s
ss
ss
s
k
z
s
k
y
s
k
xk
HkEk
EHkHEk
r
rrrr
rrrrrr
µε
εωµ
2/25/2015FDTD by R. S. Kshetrimayum57
Solution to the above equation is given by
222








+








+





=•
y
z
y
y
x
x
ss
zyx
s
s
k
s
k
s
k
kk
sss
rr
θφθφθ cos,sinsin,cossin zzyyxx kskkskksk ===
FDTD: An Introduction
If sx is a complex number with a negative imaginary part,
the wave will be attenuated in the x direction
Wave impedance is independent of coordinate stretching
( ) 0,1, '''cossincossin '''
>≥== −−−−
sseee xjssjkxjksxjk xx φθφθ
2/25/2015FDTD by R. S. Kshetrimayum58
Wave impedance is independent of coordinate stretching
ε
µωµ
η ===
kH
E
rr
r
FDTD: An Introduction
'''
,1 jsssss yzx −===
==
'''
,1:4
jssss
scorners
yx
z
−==
=
y
2/25/2015FDTD by R. S. Kshetrimayum59
Object
Fig. 5 Computational domain truncated using the conductor backed PMLs
'''
,1 jsssss yzx −===
'''
,1
jsss
ss
x
zy
−=
=='''
,1
jsss
ss
x
zy
−=
==
x
FDTD: An Introduction
( ) ( ) ( )
( ) ( ) ωµωµ
ωµ
sy
y
sx
x
zyx
s
HjEy
ys
HjEx
xs
HjEz
zs
Ey
ys
Ex
xs
E
−=×
∂
∂
−=×
∂
∂
−=×
∂
∂
+×
∂
∂
+×
∂
∂
=×∇
;ˆ
1
;ˆ
1
;ˆ
1
ˆ
1
ˆ
1
rrrr
rrrrr
2/25/2015FDTD by R. S. Kshetrimayum60
( )
ωε
σ
ωε
σ
ωε
σ
ωµ
z
z
y
y
x
x
szsysxsz
z
yx
jsjsjsgChoo
HHHHHjEz
zs
ysxs
−=−=−=
++=−=×
∂
∂
∂∂
1,1,1sin
;;ˆ
1 rrrrrr
FDTD: An Introduction
( )
( )
( ) sz
zsz
szz
sy
ysy
syy
sx
xsx
sx
x
H
t
H
HsjEz
z
H
t
H
HsjEy
y
H
t
H
HjjEx
x
r
r
rr
r
r
rr
r
r
rr
ωε
µσ
µωµ
ωε
µσ
µωµ
ωε
µσ
µ
ωε
σ
ωµ
−
∂
∂
−=−=×
∂
∂
−
∂
∂
−=−=×
∂
∂
−
∂
∂
−=





−−=×
∂
∂
ˆ
ˆ
1ˆ
2/25/2015FDTD by R. S. Kshetrimayum61
( )
( )
( )
( ) szz
sz
syy
sy
sxx
sx
szszz
E
t
E
Hz
z
E
t
E
Hy
y
E
t
E
Hx
x
tz
r
r
r
r
r
r
r
r
r
σε
σε
σε
ωε
+
∂
∂
=×
∂
∂
+
∂
∂
=×
∂
∂
+
∂
∂
=×
∂
∂
∂∂
ˆ
ˆ
ˆ
FDTD: An Introduction
5. References
1. S. D. Gedney, Introduction to the Finite-DifferenceTime-
Domain Method for Electromagnetics, Morgan &
Claypool, 2011
2. R. Garg,Analytical and Computational Methods in
Electromagnetics,Artech House, 2008
2/25/2015FDTD by R. S. Kshetrimayum62
Electromagnetics,Artech House, 2008
3. A.Taflove and S. C. Hagness, Computational
electrodynamics the Finite-DifferenceTime-Domain
Method,Artech House, 2005
4. T. Rylander, P. Ingelstrom and A. Bondeson,
Computational Electromagnetics, Springer, 2013
FDTD: An Introduction
5. J. M. Jin,Theory and Computation of Electromagnetic
Fields, IEEE Press, 2010
6. A. Elsherbeni andV. Demir,The Finite-DifferenceTime-
Domain Method for Electromagnetics with MATLAB
Simulations, Scitech Publishng, 2009
2/25/2015FDTD by R. S. Kshetrimayum63
Simulations, Scitech Publishng, 2009
7. D. B. Davidson, Computational Electromagnetics for RF
and Microwave Engineering, Cambridge University Press,
2011
8. U. S. Inan and R.A. Marshall, Numerical Electromagnetics
The FDTD Method, Cambridge University Press, 2011

Más contenido relacionado

La actualidad más candente

Hamilton application
Hamilton applicationHamilton application
Hamilton applicationSamad Akbar
 
Ph 101-9 QUANTUM MACHANICS
Ph 101-9 QUANTUM MACHANICSPh 101-9 QUANTUM MACHANICS
Ph 101-9 QUANTUM MACHANICSChandan Singh
 
application of first order ordinary Differential equations
application of first order ordinary Differential equationsapplication of first order ordinary Differential equations
application of first order ordinary Differential equationsEmdadul Haque Milon
 
5 introduction to quantum mechanics
5 introduction to quantum mechanics5 introduction to quantum mechanics
5 introduction to quantum mechanicsSolo Hermelin
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equationsmuhammadabullah
 
Laplace equation
Laplace equationLaplace equation
Laplace equationalexkhan129
 
Variational Principle
Variational PrincipleVariational Principle
Variational PrincipleAmeenSoomro1
 
Journey of cpt theory
Journey of cpt theoryJourney of cpt theory
Journey of cpt theoryMahenderShah1
 
3 bessel's functions
3 bessel's functions3 bessel's functions
3 bessel's functionsMayank Maruka
 
Retarded potential
Retarded potentialRetarded potential
Retarded potentialSVBIT
 
Computational electromagnetics
Computational electromagneticsComputational electromagnetics
Computational electromagneticsAwaab Fakih
 
Density functional theory (DFT) and the concepts of the augmented-plane-wave ...
Density functional theory (DFT) and the concepts of the augmented-plane-wave ...Density functional theory (DFT) and the concepts of the augmented-plane-wave ...
Density functional theory (DFT) and the concepts of the augmented-plane-wave ...ABDERRAHMANE REGGAD
 
Electromagnetic Waves presentation
Electromagnetic Waves presentationElectromagnetic Waves presentation
Electromagnetic Waves presentationInstitute of Physics
 

La actualidad más candente (20)

Hamilton application
Hamilton applicationHamilton application
Hamilton application
 
Ph 101-9 QUANTUM MACHANICS
Ph 101-9 QUANTUM MACHANICSPh 101-9 QUANTUM MACHANICS
Ph 101-9 QUANTUM MACHANICS
 
PHOTONIC CRYSTALS
PHOTONIC CRYSTALSPHOTONIC CRYSTALS
PHOTONIC CRYSTALS
 
application of first order ordinary Differential equations
application of first order ordinary Differential equationsapplication of first order ordinary Differential equations
application of first order ordinary Differential equations
 
5 introduction to quantum mechanics
5 introduction to quantum mechanics5 introduction to quantum mechanics
5 introduction to quantum mechanics
 
Partial differential equations
Partial differential equationsPartial differential equations
Partial differential equations
 
Laplace equation
Laplace equationLaplace equation
Laplace equation
 
Fabry laser ppt
Fabry laser pptFabry laser ppt
Fabry laser ppt
 
The wave equation
The wave equationThe wave equation
The wave equation
 
Variational Principle
Variational PrincipleVariational Principle
Variational Principle
 
Journey of cpt theory
Journey of cpt theoryJourney of cpt theory
Journey of cpt theory
 
3 bessel's functions
3 bessel's functions3 bessel's functions
3 bessel's functions
 
Retarded potential
Retarded potentialRetarded potential
Retarded potential
 
Computational electromagnetics
Computational electromagneticsComputational electromagnetics
Computational electromagnetics
 
Density functional theory (DFT) and the concepts of the augmented-plane-wave ...
Density functional theory (DFT) and the concepts of the augmented-plane-wave ...Density functional theory (DFT) and the concepts of the augmented-plane-wave ...
Density functional theory (DFT) and the concepts of the augmented-plane-wave ...
 
Fourier transforms
Fourier transforms Fourier transforms
Fourier transforms
 
CHAPTER 6 Quantum Mechanics II
CHAPTER 6 Quantum Mechanics IICHAPTER 6 Quantum Mechanics II
CHAPTER 6 Quantum Mechanics II
 
Fourier series and transforms
Fourier series and transformsFourier series and transforms
Fourier series and transforms
 
Approximations in DFT
Approximations in DFTApproximations in DFT
Approximations in DFT
 
Electromagnetic Waves presentation
Electromagnetic Waves presentationElectromagnetic Waves presentation
Electromagnetic Waves presentation
 

Similar a FDTD Introduction

Low-rank tensor approximation (Introduction)
Low-rank tensor approximation (Introduction)Low-rank tensor approximation (Introduction)
Low-rank tensor approximation (Introduction)Alexander Litvinenko
 
ANALYSIS OF MANUFACTURING OF VOLTAGE RESTORE TO INCREASE DENSITY OF ELEMENTS ...
ANALYSIS OF MANUFACTURING OF VOLTAGE RESTORE TO INCREASE DENSITY OF ELEMENTS ...ANALYSIS OF MANUFACTURING OF VOLTAGE RESTORE TO INCREASE DENSITY OF ELEMENTS ...
ANALYSIS OF MANUFACTURING OF VOLTAGE RESTORE TO INCREASE DENSITY OF ELEMENTS ...ijoejournal
 
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...cscpconf
 
Low rank tensor approximation of probability density and characteristic funct...
Low rank tensor approximation of probability density and characteristic funct...Low rank tensor approximation of probability density and characteristic funct...
Low rank tensor approximation of probability density and characteristic funct...Alexander Litvinenko
 
Computing f-Divergences and Distances of\\ High-Dimensional Probability Densi...
Computing f-Divergences and Distances of\\ High-Dimensional Probability Densi...Computing f-Divergences and Distances of\\ High-Dimensional Probability Densi...
Computing f-Divergences and Distances of\\ High-Dimensional Probability Densi...Alexander Litvinenko
 
The lattice Boltzmann equation: background, boundary conditions, and Burnett-...
The lattice Boltzmann equation: background, boundary conditions, and Burnett-...The lattice Boltzmann equation: background, boundary conditions, and Burnett-...
The lattice Boltzmann equation: background, boundary conditions, and Burnett-...Tim Reis
 
On Approach to Increase Integration Rate of Elements of a Switched-capacitor ...
On Approach to Increase Integration Rate of Elements of a Switched-capacitor ...On Approach to Increase Integration Rate of Elements of a Switched-capacitor ...
On Approach to Increase Integration Rate of Elements of a Switched-capacitor ...BRNSS Publication Hub
 
On Optimization of Manufacturing of Field-effect Transistors to Increase Thei...
On Optimization of Manufacturing of Field-effect Transistors to Increase Thei...On Optimization of Manufacturing of Field-effect Transistors to Increase Thei...
On Optimization of Manufacturing of Field-effect Transistors to Increase Thei...BRNSSPublicationHubI
 
Data sparse approximation of the Karhunen-Loeve expansion
Data sparse approximation of the Karhunen-Loeve expansionData sparse approximation of the Karhunen-Loeve expansion
Data sparse approximation of the Karhunen-Loeve expansionAlexander Litvinenko
 
Data sparse approximation of Karhunen-Loeve Expansion
Data sparse approximation of Karhunen-Loeve ExpansionData sparse approximation of Karhunen-Loeve Expansion
Data sparse approximation of Karhunen-Loeve ExpansionAlexander Litvinenko
 
Hierarchical matrices for approximating large covariance matries and computin...
Hierarchical matrices for approximating large covariance matries and computin...Hierarchical matrices for approximating large covariance matries and computin...
Hierarchical matrices for approximating large covariance matries and computin...Alexander Litvinenko
 
Direct split-radix algorithm for fast computation of type-II discrete Hartley...
Direct split-radix algorithm for fast computation of type-II discrete Hartley...Direct split-radix algorithm for fast computation of type-II discrete Hartley...
Direct split-radix algorithm for fast computation of type-II discrete Hartley...TELKOMNIKA JOURNAL
 
Variants of the Christ-Kiselev lemma and an application to the maximal Fourie...
Variants of the Christ-Kiselev lemma and an application to the maximal Fourie...Variants of the Christ-Kiselev lemma and an application to the maximal Fourie...
Variants of the Christ-Kiselev lemma and an application to the maximal Fourie...VjekoslavKovac1
 
On increasing of the Density of Elements of Field-effect Heterotransistors Fr...
On increasing of the Density of Elements of Field-effect Heterotransistors Fr...On increasing of the Density of Elements of Field-effect Heterotransistors Fr...
On increasing of the Density of Elements of Field-effect Heterotransistors Fr...BRNSSPublicationHubI
 
Fast Algorithm for Computing the Discrete Hartley Transform of Type-II
Fast Algorithm for Computing the Discrete Hartley Transform of Type-IIFast Algorithm for Computing the Discrete Hartley Transform of Type-II
Fast Algorithm for Computing the Discrete Hartley Transform of Type-IIijeei-iaes
 
A Note on Correlated Topic Models
A Note on Correlated Topic ModelsA Note on Correlated Topic Models
A Note on Correlated Topic ModelsTomonari Masada
 

Similar a FDTD Introduction (20)

Low-rank tensor approximation (Introduction)
Low-rank tensor approximation (Introduction)Low-rank tensor approximation (Introduction)
Low-rank tensor approximation (Introduction)
 
ANALYSIS OF MANUFACTURING OF VOLTAGE RESTORE TO INCREASE DENSITY OF ELEMENTS ...
ANALYSIS OF MANUFACTURING OF VOLTAGE RESTORE TO INCREASE DENSITY OF ELEMENTS ...ANALYSIS OF MANUFACTURING OF VOLTAGE RESTORE TO INCREASE DENSITY OF ELEMENTS ...
ANALYSIS OF MANUFACTURING OF VOLTAGE RESTORE TO INCREASE DENSITY OF ELEMENTS ...
 
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
EXACT SOLUTIONS OF A FAMILY OF HIGHER-DIMENSIONAL SPACE-TIME FRACTIONAL KDV-T...
 
Talk5
Talk5Talk5
Talk5
 
Low rank tensor approximation of probability density and characteristic funct...
Low rank tensor approximation of probability density and characteristic funct...Low rank tensor approximation of probability density and characteristic funct...
Low rank tensor approximation of probability density and characteristic funct...
 
Computing f-Divergences and Distances of\\ High-Dimensional Probability Densi...
Computing f-Divergences and Distances of\\ High-Dimensional Probability Densi...Computing f-Divergences and Distances of\\ High-Dimensional Probability Densi...
Computing f-Divergences and Distances of\\ High-Dimensional Probability Densi...
 
The lattice Boltzmann equation: background, boundary conditions, and Burnett-...
The lattice Boltzmann equation: background, boundary conditions, and Burnett-...The lattice Boltzmann equation: background, boundary conditions, and Burnett-...
The lattice Boltzmann equation: background, boundary conditions, and Burnett-...
 
On Approach to Increase Integration Rate of Elements of a Switched-capacitor ...
On Approach to Increase Integration Rate of Elements of a Switched-capacitor ...On Approach to Increase Integration Rate of Elements of a Switched-capacitor ...
On Approach to Increase Integration Rate of Elements of a Switched-capacitor ...
 
On Optimization of Manufacturing of Field-effect Transistors to Increase Thei...
On Optimization of Manufacturing of Field-effect Transistors to Increase Thei...On Optimization of Manufacturing of Field-effect Transistors to Increase Thei...
On Optimization of Manufacturing of Field-effect Transistors to Increase Thei...
 
Data sparse approximation of the Karhunen-Loeve expansion
Data sparse approximation of the Karhunen-Loeve expansionData sparse approximation of the Karhunen-Loeve expansion
Data sparse approximation of the Karhunen-Loeve expansion
 
Slides
SlidesSlides
Slides
 
Data sparse approximation of Karhunen-Loeve Expansion
Data sparse approximation of Karhunen-Loeve ExpansionData sparse approximation of Karhunen-Loeve Expansion
Data sparse approximation of Karhunen-Loeve Expansion
 
Hierarchical matrices for approximating large covariance matries and computin...
Hierarchical matrices for approximating large covariance matries and computin...Hierarchical matrices for approximating large covariance matries and computin...
Hierarchical matrices for approximating large covariance matries and computin...
 
Direct split-radix algorithm for fast computation of type-II discrete Hartley...
Direct split-radix algorithm for fast computation of type-II discrete Hartley...Direct split-radix algorithm for fast computation of type-II discrete Hartley...
Direct split-radix algorithm for fast computation of type-II discrete Hartley...
 
Variants of the Christ-Kiselev lemma and an application to the maximal Fourie...
Variants of the Christ-Kiselev lemma and an application to the maximal Fourie...Variants of the Christ-Kiselev lemma and an application to the maximal Fourie...
Variants of the Christ-Kiselev lemma and an application to the maximal Fourie...
 
On increasing of the Density of Elements of Field-effect Heterotransistors Fr...
On increasing of the Density of Elements of Field-effect Heterotransistors Fr...On increasing of the Density of Elements of Field-effect Heterotransistors Fr...
On increasing of the Density of Elements of Field-effect Heterotransistors Fr...
 
5. GDP.pdf
5. GDP.pdf5. GDP.pdf
5. GDP.pdf
 
5. GDP.pdf
5. GDP.pdf5. GDP.pdf
5. GDP.pdf
 
Fast Algorithm for Computing the Discrete Hartley Transform of Type-II
Fast Algorithm for Computing the Discrete Hartley Transform of Type-IIFast Algorithm for Computing the Discrete Hartley Transform of Type-II
Fast Algorithm for Computing the Discrete Hartley Transform of Type-II
 
A Note on Correlated Topic Models
A Note on Correlated Topic ModelsA Note on Correlated Topic Models
A Note on Correlated Topic Models
 

Más de Gopi Saiteja

Más de Gopi Saiteja (20)

Trees gt(1)
Trees gt(1)Trees gt(1)
Trees gt(1)
 
Topic11 sortingandsearching
Topic11 sortingandsearchingTopic11 sortingandsearching
Topic11 sortingandsearching
 
Heapsort
HeapsortHeapsort
Heapsort
 
Hashing gt1
Hashing gt1Hashing gt1
Hashing gt1
 
Ee693 sept2014quizgt2
Ee693 sept2014quizgt2Ee693 sept2014quizgt2
Ee693 sept2014quizgt2
 
Ee693 sept2014quizgt1
Ee693 sept2014quizgt1Ee693 sept2014quizgt1
Ee693 sept2014quizgt1
 
Ee693 sept2014quiz1
Ee693 sept2014quiz1Ee693 sept2014quiz1
Ee693 sept2014quiz1
 
Ee693 sept2014midsem
Ee693 sept2014midsemEe693 sept2014midsem
Ee693 sept2014midsem
 
Ee693 questionshomework
Ee693 questionshomeworkEe693 questionshomework
Ee693 questionshomework
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programming
 
Cs105 l15-bucket radix
Cs105 l15-bucket radixCs105 l15-bucket radix
Cs105 l15-bucket radix
 
Chapter11 sorting algorithmsefficiency
Chapter11 sorting algorithmsefficiencyChapter11 sorting algorithmsefficiency
Chapter11 sorting algorithmsefficiency
 
Answers withexplanations
Answers withexplanationsAnswers withexplanations
Answers withexplanations
 
Sorting
SortingSorting
Sorting
 
Solution(1)
Solution(1)Solution(1)
Solution(1)
 
Pthread
PthreadPthread
Pthread
 
Open mp
Open mpOpen mp
Open mp
 
Introduction
IntroductionIntroduction
Introduction
 
Cuda
CudaCuda
Cuda
 
Vector space interpretation_of_random_variables
Vector space interpretation_of_random_variablesVector space interpretation_of_random_variables
Vector space interpretation_of_random_variables
 

FDTD Introduction

  • 1. FDTD: An Introduction Dr. Rakhesh Singh Kshetrimayum 2/25/2015FDTD by R. S. Kshetrimayum1 Dr. Rakhesh Singh Kshetrimayum
  • 2. FDTD: An Introduction Background on commercial softwares andWho’sWho’s in CEM (a) EMSS software FEKO Originated from Dr. Ulrich Jacobus. Dr. Francs Meyer (a student of Prof. D. B. Davidson, a 2/25/2015FDTD by R. S. Kshetrimayum2 Dr. Francs Meyer (a student of Prof. D. B. Davidson, a Professor at University of Stellenbosch, South Africa) is one of the main person behind this company
  • 3. FDTD: An Introduction (b) IE3D by Zeland Software Inc. Founded by Dr. Jian-Xiong Zheng Did PhD under Prof. D. C. Chang (President Emeritus of NYU Poly) (c) REMCOM XFDTD is a product of Penn. State University 2/25/2015FDTD by R. S. Kshetrimayum3 (c) REMCOM XFDTD is a product of Penn. State University Founders are H. Scott Langdon, Dr. Raymond Lubbers and Dr. Christopher Penny
  • 4. FDTD: An Introduction (d) James C. Rautio is founder of SONNET He did his PhD from Syracuse university, USA under Prof. R. F. Harrington (considered as originator of MoM in EM area) (e) Dr.WenhuaYu who was a member of Prof. Raj Mittra group at Penn. State University, USA founded GEMS software 2/25/2015FDTD by R. S. Kshetrimayum4 at Penn. State University, USA founded GEMS software And list goes on
  • 5. FDTD: An Introduction FDTD is one of the very popular techniques in Computational electromagnetics (CEM) What is CEM? In CEM Try to solve complex EM problems 2/25/2015FDTD by R. S. Kshetrimayum5 Try to solve complex EM problems which do not have tractable analytical solutions Using numerical methods employing computers
  • 6. FDTD: An Introduction Why CEM? Possible to simulate a device/experiment/phenomenon any number of times Try to achieve the best or optimal result before actually doing the experiments (preserving resources) 2/25/2015FDTD by R. S. Kshetrimayum6 doing the experiments (preserving resources) Some experiments are dangerous to perform like lightning strike on aircraft or not possible to conduct because of limited facilities/resources
  • 7. FDTD: An Introduction How to learn CEM (including FDTD)? Can be learnt by doing it Once you learn the basic concepts You should write or code simple programs in any language Always start with simple problems to gain confidence 2/25/2015FDTD by R. S. Kshetrimayum7 Always start with simple problems to gain confidence and try for more difficult problems later
  • 8. FDTD: An Introduction Many CEM methods are available MoM FEM FDTD FDTD (our choice) 2/25/2015FDTD by R. S. Kshetrimayum8 FDTD (our choice) Easy to implement Can see fields and waves in real time (time domain techniques) Expected outcome of this talk Understand fundamentals of FDTD Will explain and give 1-D, 2-D and 3-D FDTD programs Can start your research works right way
  • 9. FDTD: An Introduction Let us start with 4 Maxwell’s equations 2. 0B∇• = r ε ρv E =•∇ r .1 2/25/2015FDTD by R. S. Kshetrimayum9 3. D H J t ∂ ∇× = + ∂ r r r 4. B E t ∂ ∇× = − ∂ ur ur Maxwell curl equations (why?)
  • 10. FDTD: An Introduction What is FDTD? Finite DifferenceTime Domain Basically, we replace spatial & time derivatives in the two Maxwell’s curl equations by central finite difference approximation 2/25/2015FDTD by R. S. Kshetrimayum10 What is central finite difference approximation of derivatives? Consider a function f(x), its derivative at x0 from central finite difference approximation is given by 0 0 '0 0 ( ) 2 2 ( ) x x f x f x df x f x dx x ∆ ∆    + − −       = ≅ ∆
  • 11. FDTD: An Introduction The time-dependent and source free ( ) Maxwell’s curl equations in a medium with ε=ε0εr and µ = µ0 µr are 0J = r 0 0 1 1 ; r r E H H E t tε ε µ µ ∂ ∂ = ∇× = − ∇× ∂ ∂ r r r r 3 equations 3 equations 2/25/2015FDTD by R. S. Kshetrimayum11 For Cartesian coordinate systems, expanding the curl equations, equating the vector components, we have 6 equations
  • 12. FDTD: An Introduction Expanding the first vector curl equation we get 3 equations 0 1 r E H t ε ε ∂ = ∇× ∂ r r 2/25/2015FDTD by R. S. Kshetrimayum12 0 0 0 1 1 1 yx z r y x z r y xz r HE H t y z E H H t z x H HE t x y ε ε ε ε ε ε ∂ ∂ ∂ = −  ∂ ∂ ∂  ∂ ∂ ∂  = −  ∂ ∂ ∂  ∂ ∂∂ = −  ∂ ∂ ∂ 
  • 13. FDTD: An Introduction Expanding the second vector curl equation We get 3 equations 0 1 r H E t µ µ ∂ = − ∇× ∂ r r 1 EH E∂ ∂ ∂ 2/25/2015FDTD by R. S. Kshetrimayum13 0 0 0 1 1 1 yx z r y xz r yxz r EH E t z y H EE t x z EEH t y x µ µ µ µ µ µ ∂ ∂ ∂ = −  ∂ ∂ ∂  ∂ ∂∂  = − ∂ ∂ ∂  ∂ ∂∂ = −  ∂ ∂ ∂ 
  • 14. FDTD: An Introduction As we know that FDTD is a time-domain solver The question is how do we solve those 6 equations above? 1. 1-D FDTD update equations For 1-D case (a major simplification), we can consider (a) Linearly polarized wave along x-axis 2/25/2015FDTD by R. S. Kshetrimayum14 (a) Linearly polarized wave along x-axis exciting an electric field which has Ex only (Ey = Ez = 0) (b) propagation along z-axis no variation in the x-y plane, i.e. ∂/∂x = 0 and ∂/∂y = 0
  • 15. FDTD: An Introduction Then, the above 6 equations reduce to 2 equations for 1-D FDTD 0 1 yx r HE t zε ε ∂ ∂ = −   ∂ ∂  2/25/2015FDTD by R. S. Kshetrimayum15 We want to solve these equations at different locations and time in solution space Hence we need to discretize both in time and space 0 1y x r H E t zµ µ ∂ ∂  = −  ∂ ∂ 
  • 16. FDTD: An Introduction 2 3 4 5 ∆z 1 space discretization size running index k 2/25/2015FDTD by R. S. Kshetrimayum16 Fig. 1(a) Discretizations in space Fig. 1(b) Discretization in time ∆t 1 2 3 4 5 time discretization size running index n
  • 17. FDTD: An Introduction Notations: n is the time index and k is the spatial index, which indexes Locate positions z = k∆z 2/25/2015FDTD by R. S. Kshetrimayum17 Locate positions z = k∆z Usually ∆z is taken as 10-15 per wavelength gives accurate results times t = n∆t and ∆t (dependent on ∆z) chosen from Courant stability criterion gives stable FDTD solution (will be discussed later)
  • 18. FDTD: An Introduction for the first equation: the central difference approximations for both the temporal and spatial derivatives are obtained at 0 1 yx r HE t zε ε ∂ ∂ = −   ∂ ∂  2/25/2015FDTD by R. S. Kshetrimayum18 and spatial derivatives are obtained at z = k∆z, (space discretization size and index) t = n∆t (time discretization size and index) 0 1 1 1 1 , , , , 12 2 2 2 x x y y r E k n E k n H k n H k n t zε ε         + − − + − −               = − ∆ ∆
  • 19. FDTD: An Introduction for the second equation: the central difference approximations for both the temporal and spatial derivatives are obtained at at (z + ∆z/2, t + ∆t/2) 0 1y x r H E t zµ µ ∂ ∂  = −  ∂ ∂  2/25/2015FDTD by R. S. Kshetrimayum19 at (z + ∆z/2, t + ∆t/2) (increment all the time and space steps by 1/2): 0 1 1 1 1 , 1 , 1, , 12 2 2 2 y y x x r H k n H k n E k n E k n t zµ µ         + + − + + + − +               = − ∆ ∆
  • 20. FDTD: An Introduction The above equations can be rearranged as a pair of‘computer update equations’, which can be repeatedly updated in loop, to obtain the next time values of Ex (k, n+1/2) and Hy (k + ½. n+1) 2/25/2015FDTD by R. S. Kshetrimayum20 n+1) from the previous time values as follows 0 1 1 1 1 1 , , , , 2 2 2 2 x x y y r t E k n E k n H k n H k n zε ε  ∆        + = − − + − −        ∆         0 1 1 1 1 1 , 1 , 1, , 2 2 2 2 y y x x r t H k n H k n E k n E k n zµ µ  ∆        + + = + − + + − +        ∆        
  • 21. FDTD: An Introduction k-2 k-1 k k+1 k+2 2/1−n xE n H 2/25/2015FDTD by R. S. Kshetrimayum21 Fig. 2 Interleaving of E and H fields k-2 k-1 k k+1 k+2 k-5/2 k-3/2 K-1/2 K+1/2K+3/2K+5/2 2/1+n xE n yH
  • 22. FDTD: An Introduction Interleaving of the E and H fields in space and time in the FDTD formulation to calculate Ex(k), the neighbouring values of Hy at k-1/2 and k+1/2 of the previous time instant are needed Similarly, to calculate Hy(k+1/2), for instance, the 2/25/2015FDTD by R. S. Kshetrimayum22 Similarly, to calculate Hy(k+1/2), for instance, the neighbouring values of Ex at k and k+1 of the previous time instant are needed
  • 23. FDTD: An Introduction In the above equations, ε0 and µ0 differ by several orders of magnitude, Ex and Hy will differ by several orders of magnitude Numerical error is minimized by making the following change of variables as 2/25/2015FDTD by R. S. Kshetrimayum23 change of variables as xx EE µ ε ='
  • 24. FDTD: An Introduction Hence, ' '1 1 1 1 1 1 1 , , , , 2 2 2 2 x x y y t E k n E k n H k n H k n zεε ε µ µ  ∆        + = − − + − −        ∆         2/25/2015FDTD by R. S. Kshetrimayum24 ' ' ' ' 1 1 1 1 1 , , , , 2 2 2 2 1 1 1 1 , , 2 2 x x y y x x y t E k n E k n H k n H k n z t E k n E k n H k z ε µ ε µε  ∆        ⇒ + = − − + − −        ∆         ∆    ⇒ + = − − +    ∆    ' ' 1 , , 2 2 1 1 1 1 1 , , , , 2 2 2 2 y x x y y n H k n t E k n E k n H k n H k n zµε      − −           ∆        ⇒ + = − + − − +        ∆        
  • 25. FDTD: An Introduction Similarly, ' '1 1 1 1 1 1 , 1 , 1, , 2 2 2 2 1 1 1 1 1 y y x x t H k n H k n E k n E k n z t µε µ  ∆        + + = + − + + − +        ∆          ∆        2/25/2015FDTD by R. S. Kshetrimayum25 ' '1 1 1 1 1 , 1 , 1, , 2 2 2 2 1 1 1 , 1 , 2 2 y y x x y y t H k n H k n E k n E k n z t H k n H k n E z µε µε  ∆        ⇒ + + = + − + + − +        ∆         ∆    ⇒ + + = + +    ∆    ' '1 1 , 1, 2 2 x xk n E k n      + − + +         
  • 26. FDTD: An Introduction Courant stability criteria: Courant stability criteria dictates the relationship between the time increment ∆t with respect to space increment ∆z in order to have a stable FDTD solution of the electromagnetic 2/25/2015FDTD by R. S. Kshetrimayum26 in order to have a stable FDTD solution of the electromagnetic problems In isotropic media, an electromagnetic wave propagates a distance of one cell in time ∆t = ∆z/vp, where vp is the phase velocity
  • 27. FDTD: An Introduction This limits the maximum time step This equation implies that an EM wave cannot be allowed to move more than a space cell during a time step Otherwise, FDTD will start diverging If we choose ∆t > ∆z/v , 2/25/2015FDTD by R. S. Kshetrimayum27 If we choose ∆t > ∆z/vp, the distance moved by the EM wave over the time interval ∆t will be more than ∆z, the EM wave will leave out the next node/cell and FDTD cells are not causally interconnected and hence, it leads to instability
  • 28. FDTD: An Introduction cell 2/25/2015FDTD by R. S. Kshetrimayum28 y∆ x∆ Fig. 3 (a) 2-D discretizations x y
  • 29. FDTD: An Introduction ∆ 2 ∆ Propagation at θ=450 2/25/2015FDTD by R. S. Kshetrimayum29 Plane wave front ∆ Propagation at θ=00 Fig. 3 (b) Plane wave front propagation along θ=00 andθ=450
  • 30. FDTD: An Introduction Propagation at θ=450 Wavefront jumps from one row of nodes to the next row, the spacing between the consecutive rows of nodes is 2 ∆ 2/25/2015FDTD by R. S. Kshetrimayum30 Similarly for 3-D case 2 3 ∆
  • 31. FDTD: An Introduction In the case of a 2-D simulation, we have to allow for the propagation in the diagonal direction, which brings the time requirement to ∆t = ∆z/√2vp Obviously, three-dimensional simulation requires ∆t = 2/25/2015FDTD by R. S. Kshetrimayum31 Obviously, three-dimensional simulation requires ∆t = ∆z/√3vp We will use in all our simulations a time step ∆t of 2 p z t v ∆ ∆ = ⋅
  • 32. FDTD: An Introduction where vp is the phase velocity, which satisfies the requirements in 1-D, 2-D and 3-D for all media (√2≈1.414<√3≈1.7321<2) In 3D case, it may be more appropriate to modify the above stability criteria as 2/25/2015FDTD by R. S. Kshetrimayum32 stability criteria as The above factor now can be simplified as ( )min , , 2 p x y z t v ∆ ∆ ∆ ∆ = ⋅ 1 1 2 2 p p p v zt t v z z v zεµ ⋅∆∆ ∆ = ⋅ = = ∆ ∆ ⋅ ⋅∆
  • 33. FDTD: An Introduction Making use of this in the above two equations, we obtain the following equations ' '1 1 1 1 1 , , , , 2 2 2 2 2 x x y yE k n E k n H k n H k n          + = − + − − +                  ' '1 1 1 1 1 , 1 , , 1,H k n H k n E k n E k n          + + = + + + − + +         2/25/2015FDTD by R. S. Kshetrimayum33 Hence the computer update equations are ex[k] = ex[k] + (0.5/er(k))*( hy[k-1] - hy[k] ) hy[k] = hy[k] + 0.5*( ex[k] - ex[k+1] ) ' '1 1 1 1 1 , 1 , , 1, 2 2 2 2 2 y y x xH k n H k n E k n E k n          + + = + + + − + +                 
  • 34. FDTD: An Introduction k+1/2 and k-1/2 are replaced by k or k-1 Note that the n or n + 1/2 or n −1/2 in the superscripts do not appear FDTD Simulation of Gaussian pulse propagation in free space (fdtd_1d_1.m) 2/25/2015FDTD by R. S. Kshetrimayum34 (fdtd_1d_1.m) FDTD Simulation of Gaussian pulse hitting a dielectric medium (fdtd1_die.m) From theoretical analysis of EM wave hitting a dielectric surface 21 21 12 12 εε εε ηη ηη + − = + − =Γ 21 1 12 2 22 εε ε ηη η τ + = + =
  • 35. FDTD: An Introduction For ε1=1.0 and ε2=4.0, we have FDTD simulation of Absorbing Boundary Condition (fdtd_1d_3.m) In calculating the E field, we need to know the surrounding H values; 3 2 ; 3 1 =−=Γ τ 2/25/2015FDTD by R. S. Kshetrimayum35 we need to know the surrounding H values; this is the fundamental assumption in FDTD At the edge of the problem space, we will not have the value to one side, but we know there are no sources outside the problem space
  • 36. FDTD: An Introduction The wave travels ∆z/2 (=c0 · ∆ t) distance in one time step, so it takes two time steps for a wave front to cross one cell Suppose we are looking for a boundary condition at the end where k=1 Now if we write the E field at k=1 as 2/25/2015FDTD by R. S. Kshetrimayum36 Now if we write the E field at k=1 as Ex (1,n) = Ex (2, n-2), then the fields at the edge will not reflect This condition must be applied at both ends
  • 37. FDTD: An Introduction 2. FDTD Solution to Maxwell’s equations in 2-D Space In deriving 2-D FDTD formulation, we choose between one of two groups of three vectors each: (a)Transverse magnetic (TMz) mode, which is composed of Ez, Hx, and Hy or 2/25/2015FDTD by R. S. Kshetrimayum37 Ez, Hx, and Hy or (b)Transverse electric (TEz) mode, which is composed of Ex, Ey, and Hz
  • 38. FDTD: An Introduction Unlike time-harmonic guided waves, none of the fields vary with z so that there is no propagation in the z-direction But in general propagation along x- or y- directions or both is possible 2/25/2015FDTD by R. S. Kshetrimayum38 FDTD simulation ofTM mode wave propagation (fdtd_2d_TM_1.m ) Expanding the Maxwell’s curl equations with Ex = 0, Ey = 0, Hz = 0 and ∂/∂z = 0, we obtain, 3 equations from the 6 equations
  • 39. FDTD: An Introduction 3 equations as follows 1 y xz H HE t x yε ∂ ∂∂ = −  ∂ ∂ ∂  1H E ∂ ∂ 2/25/2015FDTD by R. S. Kshetrimayum39 1 1 x z y z H E t y H E t x µ µ  ∂ ∂ =   ∂ ∂  ∂ ∂  = −  ∂ ∂ 
  • 40. FDTD: An Introduction Central finite difference approximations of the above 3 equations are as follows 1 1 , , , , 2 2 1 1 1 1 z zE i j n E i j n t     + − −        ∆          1 y xz H HE t x yε ∂ ∂∂ = −  ∂ ∂ ∂  2/25/2015FDTD by R. S. Kshetrimayum40 n+1/2 n+1 & j j+1/2 0 1 1 1 1 , , , , , , , , 1 2 2 2 2 y y x x r H i j n H i j n H i j n H i j n x yε ε          + − − + − −                 = − ∆ ∆     0 1 1 1 1 , , 1 , , , 1, , , 12 2 2 2 x x z z r H i j n H i j n E i j n E i j n t yµ µ         + + − + + + − +               = − ∆ ∆
  • 41. FDTD: An Introduction n+1/2 n+1 & i i+1/2 Rearranging the above equations, we can write the final 3 update equations’ expressions as 0 1 1 1 1 , , 1 , , 1, , , , 12 2 2 2 y x z z r H i j n H i j n E i j n E i j n t xµ µ         + + − + + + − +               = ∆ ∆ 2/25/2015FDTD by R. S. Kshetrimayum41 update equations’ expressions as 0 1 , , 2 1 1 1 1 , , , , , , , , 1 2 2 2 2 , , 2 z y y x x z r E i j n H i j n H i j n H i j n H i j n t E i j n x yε ε   +             + − − + − −        ∆          = − + −  ∆ ∆      
  • 42. FDTD: An Introduction 0 1 1 , 1, , , 1 1 2 2 , , 1 , , 2 2 z z x x r E i j n E i j n t H i j n H i j n yµ µ     + + − +   ∆       + + = + −    ∆    2/25/2015FDTD by R. S. Kshetrimayum42 0 1 1 1, , , , 1 1 2 2 , , 1 , , 2 2 z z y x r E i j n E i j n t H i j n H i j n xµ µ     + + − +   ∆       + + = + +    ∆   
  • 43. FDTD: An Introduction Computer update equations are (k+1/2 and k-1/2 are 0 1 , , 2 1 1 1 1 , , , , , , , , 1 2 2 2 2 , , 2 z y y x x z r E i j n H i j n H i j n H i j n H i j n t E i j n x yε ε   +             + − − + − −        ∆          = − + −  ∆ ∆       2/25/2015FDTD by R. S. Kshetrimayum43 Computer update equations are (k+1/2 and k-1/2 are replaced by k or k-1) ez(i,j)=ez(i,j)+{dt/(eps_0*eps_r)}*[{Hy(i,j)-Hy(i- 1,j)}/dx-{Hx(i,j)-Hx(i,j-1)}/dy] Hx(i,j) = Hx(i,j)-{dt/(mu_0*dy)}*{Ez(i,j+1)-Ez(i,j)} Hy(i,j) = Hy(i,j)+{dt/(mu_0*dx)}*{Ez(i+1,j)-Ez(i,j)}
  • 44. FDTD: An Introduction Some new MATLAB commands: image: IMAGE(C) displays matrix C as an image imagesc: data is scaled to use the full color map Colorbar: appends a vertical color scale to the current axis Colormap: a matrix may have any number of rows but it 2/25/2015FDTD by R. S. Kshetrimayum44 Colormap: a matrix may have any number of rows but it must have exactly 3 columns Each row is interpreted as a color, with the first element specifying the intensity of red, the second gree and the third blue Color intensity is specified on the interval of 0.0 to 1.0
  • 45. FDTD: An Introduction For example, [0 0 0] is black [1 1 1] is white [1 0 0] is red [0.5 0.5 0.5] is gray [127/255 1 212/255] is aquamarine 2/25/2015FDTD by R. S. Kshetrimayum45 [127/255 1 212/255] is aquamarine
  • 46. FDTD: An Introduction FDTD simulation of TM wave hitting a dielectric surface (right side), source at the center (2-D) (fdtd_2d_TM_2.m) Modify the above program as follows: Specify the position of the dielectric surface (id=..,jd=..) Choose a value of eps_r=10.0.. 2/25/2015FDTD by R. S. Kshetrimayum46 Choose a value of eps_r=10.0.. Modify the constant value C1 accordingly Run the program In free space wave is propagating freely and on the other side reflection and transmission of the wave at the interface
  • 47. FDTD: An Introduction Wave propagates more slowly on the medium on the right and the pulse length is shorter FDTD simulation of TM wave propagation due to multiple sources (fdtd_2d_TM_multi_source.m) 2/25/2015FDTD by R. S. Kshetrimayum47 (fdtd_2d_TM_multi_source.m) 3. 3-D FDTD From two Maxwell’s curl equations, we need to consider all 6 equations for 3-D case 0 0 1 1 ; r r E H H E t tε ε µ µ ∂ ∂ = ∇× = − ∇× ∂ ∂ r r r r
  • 48. FDTD: An Introduction Yee’s FDTD grid Electric fields are calculated at “integer” time-steps and magnetic field at “half-integer” time-steps Electric field components are placed at mid-points of the corresponding edges 2/25/2015FDTD by R. S. Kshetrimayum48 corresponding edges E.g. Ex is placed at midpoints of edges oriented along x-direction Ex is on half-grid in x and n the integer grids in y & z
  • 49. FDTD: An Introduction The magnetic field components are placed at the centers of the faces of the cubes and oriented normal to the faces E.g. Hx components are placed at the centers of the faces in the 2/25/2015FDTD by R. S. Kshetrimayum49 Hx components are placed at the centers of the faces in the yz-plane Hence Hx is on the integer grid in x and on the half-grid in y & z
  • 50. FDTD: An Introduction 2/25/2015FDTD by R. S. Kshetrimayum50 Fig. 4Yee’s FDTD grid
  • 51. FDTD: An Introduction ( ) ( ) ( ) ( ) ( ) ( )         ∆ −+−++ −       ∆ −+−++ = ∆ +−+ ++ ++ + z rqpHrqpH y rqpHrqpH t rqpErqpE n y n y n z n z r n x n x 2/1,,2/12/1,,2/11 ,2/1,2/1,2/1,2/11 ,,2/1,,2/1 2/12/1 2/12/1 0 1 εε εε       ∂ ∂ − ∂ ∂ = ∂ ∂ z H y H t E yz r x 0 1 εε 2/25/2015FDTD by R. S. Kshetrimayum51      ∆zr 0εε ( ) ( ) ( ) ( ) ( ) ( )       ∆ +−−++ −       ∆ −+−++ = ∆ +−+ ++ ++ + z rqpHrqpH z rqpHrqpH t rqpErqpE n z n z r n x n x r n y n y ,2/1,2/1,2/1,2/11 2/1,2/1,2/1,2/1,1 ,2/1,,2/1, 2/12/1 0 2/12/1 0 1 εε εε       ∂ ∂ − ∂ ∂ = ∂ ∂ x H z H t E zx r y 0 1 εε
  • 52. FDTD: An Introduction ( ) ( ) ( ) ( ) ( ) ( )       ∆ +−−++ −         ∆ +−−++ = ∆ +−+ ++ ++ + y rqpHrqpH x rqpHrqpH t rqpErqpE n x n x n y n y r n z n z 2/1,2/1,2/1,2/1,1 2/1,,2/12/1,,2/11 2/1,,2/1,, 2/12/1 2/12/1 0 1 εε εε       ∂ ∂ − ∂ ∂ = ∂ ∂ y H x H t E xy r z 0 1 εε 2/25/2015FDTD by R. S. Kshetrimayum52     ∆ − yr 0εε ( ) ( ) ( ) ( ) ( ) ( )       ∆ +−++ −         ∆ +−++ = ∆ ++−++ −+ y rqpErqpE z rqpErqpE t rqpHrqpH n z n z n y n y n x n x 2/1,,2/1,1,1 ,2/1,1,2/1,1 2/1,2/1,2/1,2/1, 0 0 2/12/1 µ µ       ∂ ∂ − ∂ ∂ −= ∂ ∂ z E y E t H yzx 0 1 µ
  • 53. FDTD: An Introduction ( ) ( ) ( ) ( ) ( ) ( )       ∆ +−++ −       ∆ +−++ = ∆ ++−++ −+ z rqpErqpE x rqpErqpE t rqpHrqpH n x n x n z n z n y n y ,,2/11,,2/11 2/1,,2/1,,11 2/1,,2/12/1,,2/1 0 2/12/1 µ µ       ∂ ∂ − ∂ ∂ −= ∂ ∂ x E z E t H zxy 0 1 µ 2/25/2015FDTD by R. S. Kshetrimayum53     ∆z0µ ( ) ( ) ( ) ( ) ( ) ( )         ∆ +−++ −       ∆ +−++ = ∆ ++−++ −+ x rqpErqpE y rqpErqpE t rqpHrqpH n y n y n x n x n z n z ,2/1,,2/1,11 ,,2/1,2/1,2/11 ,2/1,2/1,2/1,2/1 0 0 2/12/1 µ µ       ∂ ∂ − ∂ ∂ −= ∂ ∂ y E x E t H xyz 0 1 µ
  • 54. FDTD: An Introduction FDTD simulation of cubical cavity (fdtd_3D_demo.m) We will use FDTD to find the resonant frequencies of an air-filled cubical cavity with metal walls Peaks in the frequency response indicate 2/25/2015FDTD by R. S. Kshetrimayum54 Peaks in the frequency response indicate the presence of resonant modes in the cavity An initial Hz field excites only theTE modes The first four eigenfrequencies TE101,TE011/TE201,TE111 andTE102 modes
  • 55. FDTD: An Introduction 4. Perfectly Matched Layers Berenger’s PML is an artificial material that is theoretically designed to create no reflections regardless of the frequency, 2/25/2015FDTD by R. S. Kshetrimayum55 frequency, polarization and angle of incidence of a plane wave upon its interface
  • 56. FDTD: An Introduction PML could be analyzed in stretched coordinate systems Source-free Maxwell’s equations ( ) ( )HE EjHHjE ss ss =•∇=•∇ =×∇−=×∇ ;0;0 ;; rr rrrr µε ωεωµ 2/25/2015FDTD by R. S. Kshetrimayum56 Consider plane waves ( ) ( ) ( ) ( ) ( ) zzs z yys y xxs x zyx s ss ∂ ∂ + ∂ ∂ + ∂ ∂ =∇ 1 ˆ 1 ˆ 1 ˆ zkykxkrk eHHeEE zyx rkjrkj ++=• == •−•− rr rrrr rrrr 00 ;
  • 57. FDTD: An Introduction Substituting these into Maxwell’s equations, we have, ( ) ( ) ˆˆˆ ;0;0 ;; ++= =•=• −=×=× zyx s ss ss s k z s k y s k xk HkEk EHkHEk r rrrr rrrrrr µε εωµ 2/25/2015FDTD by R. S. Kshetrimayum57 Solution to the above equation is given by 222         +         +      =• y z y y x x ss zyx s s k s k s k kk sss rr θφθφθ cos,sinsin,cossin zzyyxx kskkskksk ===
  • 58. FDTD: An Introduction If sx is a complex number with a negative imaginary part, the wave will be attenuated in the x direction Wave impedance is independent of coordinate stretching ( ) 0,1, '''cossincossin ''' >≥== −−−− sseee xjssjkxjksxjk xx φθφθ 2/25/2015FDTD by R. S. Kshetrimayum58 Wave impedance is independent of coordinate stretching ε µωµ η === kH E rr r
  • 59. FDTD: An Introduction ''' ,1 jsssss yzx −=== == ''' ,1:4 jssss scorners yx z −== = y 2/25/2015FDTD by R. S. Kshetrimayum59 Object Fig. 5 Computational domain truncated using the conductor backed PMLs ''' ,1 jsssss yzx −=== ''' ,1 jsss ss x zy −= ==''' ,1 jsss ss x zy −= == x
  • 60. FDTD: An Introduction ( ) ( ) ( ) ( ) ( ) ωµωµ ωµ sy y sx x zyx s HjEy ys HjEx xs HjEz zs Ey ys Ex xs E −=× ∂ ∂ −=× ∂ ∂ −=× ∂ ∂ +× ∂ ∂ +× ∂ ∂ =×∇ ;ˆ 1 ;ˆ 1 ;ˆ 1 ˆ 1 ˆ 1 rrrr rrrrr 2/25/2015FDTD by R. S. Kshetrimayum60 ( ) ωε σ ωε σ ωε σ ωµ z z y y x x szsysxsz z yx jsjsjsgChoo HHHHHjEz zs ysxs −=−=−= ++=−=× ∂ ∂ ∂∂ 1,1,1sin ;;ˆ 1 rrrrrr
  • 61. FDTD: An Introduction ( ) ( ) ( ) sz zsz szz sy ysy syy sx xsx sx x H t H HsjEz z H t H HsjEy y H t H HjjEx x r r rr r r rr r r rr ωε µσ µωµ ωε µσ µωµ ωε µσ µ ωε σ ωµ − ∂ ∂ −=−=× ∂ ∂ − ∂ ∂ −=−=× ∂ ∂ − ∂ ∂ −=      −−=× ∂ ∂ ˆ ˆ 1ˆ 2/25/2015FDTD by R. S. Kshetrimayum61 ( ) ( ) ( ) ( ) szz sz syy sy sxx sx szszz E t E Hz z E t E Hy y E t E Hx x tz r r r r r r r r r σε σε σε ωε + ∂ ∂ =× ∂ ∂ + ∂ ∂ =× ∂ ∂ + ∂ ∂ =× ∂ ∂ ∂∂ ˆ ˆ ˆ
  • 62. FDTD: An Introduction 5. References 1. S. D. Gedney, Introduction to the Finite-DifferenceTime- Domain Method for Electromagnetics, Morgan & Claypool, 2011 2. R. Garg,Analytical and Computational Methods in Electromagnetics,Artech House, 2008 2/25/2015FDTD by R. S. Kshetrimayum62 Electromagnetics,Artech House, 2008 3. A.Taflove and S. C. Hagness, Computational electrodynamics the Finite-DifferenceTime-Domain Method,Artech House, 2005 4. T. Rylander, P. Ingelstrom and A. Bondeson, Computational Electromagnetics, Springer, 2013
  • 63. FDTD: An Introduction 5. J. M. Jin,Theory and Computation of Electromagnetic Fields, IEEE Press, 2010 6. A. Elsherbeni andV. Demir,The Finite-DifferenceTime- Domain Method for Electromagnetics with MATLAB Simulations, Scitech Publishng, 2009 2/25/2015FDTD by R. S. Kshetrimayum63 Simulations, Scitech Publishng, 2009 7. D. B. Davidson, Computational Electromagnetics for RF and Microwave Engineering, Cambridge University Press, 2011 8. U. S. Inan and R.A. Marshall, Numerical Electromagnetics The FDTD Method, Cambridge University Press, 2011