3. 1D Stability
We wish v = ω/k is as large as possible to reduce computation time in the simulaion,
but v is constrained by a numerical stability.
Let us derive the stability for electromagnetic waves and find the maximum of v.
For a monochromatic wave, ψ(x,t) = ei(kx±ωt), we obtain

. . . (1)
Then, the S-FDTD and NS-FDTD algorithms are rewritten by

. . . (2)
where

. . . (3)
These algorithm stabilities are given by |λ±| ≤ 1 (λ± = eigenvalues of A),
because An is expanded into

. . . (4)
where P consists of eigenvectors and λ± is found by solving

. . . (5)
where I is the identity matrix. We obtain

. . . (6)
Since |λ±| ≤ 1 derives |Z ≤ 1, we find

. . . (7)
The stability is absolutely stabilized on the worst case, max(D2) = 4. thus, the stability of 1D S- and NS-FDTD algorithms become

. . . (8)
The smaller Δx, not only the higher accuracy but the smaller v indicates increasing the computation time.
Copyright (C) 2011 Naoki Okada, All Rights Reserved.