| Publications [#283859] of Qing H. Liu
Papers Published
- Tian, B; Liu, QH, Nonuniform fast cosine transform and Chebyshev PSTD algorithms,
Journal of Electromagnetic Waves and Applications, vol. 14 no. 6
(January, 2000),
pp. 797-798, Informa UK Limited, ISSN 1070-4698 [doi]
(last updated on 2023/08/08)
Abstract: We propose highly accurate forward and inverse nonuniform fast cosine transform (NUFCT) algorithms for data sampled nonuniformly. Using the fast interpolation with regular Fourier matrices, the NUFCT algorithms requires only O(N log2 N) arithmetic operations. These algorithms are then utilized in the Chebyshev pseudospectral time- domain (PSTD) method to solve Maxwell's equations on a nonuniform grid. Representing the fields and their derivatives in terms of Chebyshev polynomials, the derivatives on a nonuniform grid can be calculated with the NUFCT algorithms. The Chebyshev PSTD methods only requires π cells per wavelength on the average. Numerical results show the efficiency of the fast NUFCT and Chebyshev PSTD algorithms.
Keywords: Fast Fourier transforms;Chebyshev approximation;Algorithms;Time domain analysis;Mathematical models;Problem solving;Interpolation;Matrix algebra;Cosine transforms;Inverse problems;
|