Premium
Algorithm study of the space transformation factor in the transformed‐space nonuniform pseudo‐spectral time‐domain scheme
Author(s) -
Liu Xiaoping,
Chen Yinchao,
Wu Xian,
Tong MingSze,
Huray Paul G.
Publication year - 2006
Publication title -
microwave and optical technology letters
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.304
H-Index - 76
eISSN - 1098-2760
pISSN - 0895-2477
DOI - 10.1002/mop.22018
Subject(s) - lagrange polynomial , vandermonde matrix , mathematics , fast fourier transform , interpolation (computer graphics) , inverse , hermite interpolation , spline interpolation , space (punctuation) , algorithm , mathematical analysis , transformation (genetics) , spline (mechanical) , polynomial , geometry , computer science , hermite polynomials , physics , eigenvalues and eigenvectors , telecommunications , bilinear interpolation , chemistry , operating system , biochemistry , quantum mechanics , thermodynamics , statistics , frame (networking) , gene
In this paper, we explore algorithms for an evaluation of the space transformation factor (STF) in the application of the transformed‐space nonuniform pseudo‐spectral time‐domain (TSNU‐PSTD) scheme. We apply these algorithms to both typical propagation problems and scattering analyses. Before implementing the PSTD technique, we first transform nonuniform grids { x i }, { y j }, and { z k } sampled in a real, nonuniform space to uniform ones { u i }, { v j }, and { w k }. Next, we utilize a uniform‐sampled, standard FFT and inverse FFT to calculate spatial derivatives in the space domain of ( u, v, w ). We then convert the spatial derivatives back to the real space ( x, y, z ) by simply multiplying space transformation factors (STFs) du/dx, dv/dy and dw/dz. For comparison, we adopt both the Lagrange polynomial interpolation and the cubic spline interpolation to carry out the task. In the Lagrange's case, we evaluate those factors by solving for coefficients of the Lagrange polynomials from a Vandermonde linear system; in the cubic spline algorithm, we calculate the factors after solving for values of the second derivative of the interpolating function from a tridiagonal linear system. © 2006 Wiley Periodicals, Inc. Microwave Opt Technol Lett 48: 2367–2372, 2006; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/mop.22018