Applications of nonuniform fast transform algorithms in numerical solutions of differential and integral equations

IEEE Transactions on Geoscience and Remote Sensing

Volumn 38, Issue 4 I, 2000, Pages 1551-1560

  Liu, Qing Huo ^a,b   Xu, Xue Min ^b   Tian, Bo ^b   Zhang, Zhong Qing ^b  

^a IEEE   (United States)

^b Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FAST HANKEL TRANSFORM ALGORITHMS; FAST SOLVER; NONUNIFORM FAST COSINE TRANSFORM ALGORITHMS; NONUNIFORM FAST FOURIER TRANSFORM ALGORITHMS;

ALGORITHMS; COSINE TRANSFORMS; DIFFERENTIAL EQUATIONS; DIFFERENTIATION (CALCULUS); FAST FOURIER TRANSFORMS; FREQUENCY DOMAIN ANALYSIS; INTEGRAL EQUATIONS; INTERPOLATION; MAXWELL EQUATIONS; NUMERICAL METHODS; TIME DOMAIN ANALYSIS;

ELECTROMAGNETIC PROSPECTING;

EID: 0034226128     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/36.851955     Document Type: Article

References (42)

1. K. S. Yee, "Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media," IEEE Trans. Antennas Propagat., vol. AP-14, pp. 302-307, 1966.
2. K. S. Kunz and R. J. Luebbers, Finite Difference Time Domain Method for Electromagnetics. Orlando, FL: CRC, 1993.
3. A. Taflove, Computational Electrodynamics: The Finite Difference Time Domain Method. Norwood, MA: Artech House, 1995.
4. H.-O. Kreiss and J. Oliger, "Comparison of accurate metehods for the integration of hyperbolic equations," Tellus, vol. 24, pp. 199-215, 1972.
5. B. Fornberg, A Practical Guide to Pseudospectral Methods. New York: Cambridge Univ. Press, 1996.
6. S. A. Orszag, "Comparison of pseudospectral and spectral approximation," Stud. Appl. Math., vol. 51, pp. 253-259, 1972.
7. D. Gottlieb and S. A. Orszag, Numerical Analysis of Spectral Methods. Philadelphia, PA: SIAM, 1977.
8. C. Canuto, M. Y. Hussani, A. Quarteroni, and T. Zang, Spectral Methods in Fluid Dynamics. New York: Springer-Verlag, 1988.
9. N. N. Bojarski, "The k-spasce formulation of the scattering problem in the time domain," J. Acoust. Soc. Amer., vol. 72, pp. 570-584, 1982.
10. _, "The k-space formulation of the scattering problem in the time domain: An improved single propagator formulation," J. Acoust. Soc. Amer., vol. 77, pp. 826-831, 1985.
11. Q. H. Liu, "Transient electromagnetic modeling with the generalized k-space (GKS) method," Microw. Opt. Technol. Lett., vol. 7, no. 18, pp. 842-848, 1994.
12. _, "Generalization of the k-space formulation to elastodynamic scattering problems," J. Acoust. Soc. Amer., vol. 97, no. 3, pp. 1373-1379, 1995.
13. J. W. Cooley and J. W. Tukey, "Algorithm for the machine computation of complex Fourier series," Math. Comput., vol. 19, pp. 297-301, 1965.
14. J.-P. Berenger, "A perfectly matched layer for the absorption of electromagnetic waves," J. Computat. Phys., vol. 114, pp. 185-200, 1994.
15. Q. H. Liu, "The PSTD algorithm: A time-domain method requiring only two cells per wavelength,"Microw. Opt. Technol. Lett., vol. 15, no. 3, pp. 158-165, 1997.
16. _, "Large-scale simulations of electromagnetic and acoustic measurements using the pseudospectral time-domain (PSTD) algorithm," IEEE Trans. Geosci. Remote Sensing, vol. 37, pp. 917-926, Mar. 1999.
17. _, "PML and PSTD algorithm for arbitrary lossy anisotropic media," IEEE Microwave Guided Wave Lett., vol. 9, pp. 48-50, Feb. 1999.
18. Q. H. Liu and G.-X. Fan, "A frequency-dependent PSTD algorithm for general dispersive media," IEEE Microwave Guided Wave Lett., vol. 9, pp. 51-53, Feb. 1999.
19. _, "Simulations of GPR in dispersive media using the PSTD algorithm," IEEE Trans. Geosci. Remote Sensing, vol. 37, pp. 2317-2324, Sept. 1999.
20. Q. H. Liu, "The PSTD algorithm for acoustic waves in inhomogeneous, absorptive media," IEEE Trans. Ultrason., Ferroelect., Freq. Contr., vol. 45, pp. 1044-1055, July 1998.
21. R. F. Harrington, Field Computation by Moment Method. New York: Macmillan, 1968.
22. T. K. Sarkar, Ed., Application of Conjugate Gradient Method to Electromagnetics and Signal Analysis. New York: Elsevier, 1991.
23. M. F. Catedra, R. P. Torres, J. Basterrechea, and E. Gago, The CG-FFT Method: Application of Signal Processing Techniques to Electromagnetics. Norwood, MA: Artech House, 1995.
24. Q. H. Liu and W. C. Chew, "A CG-FFHT method for the scattering solution of axisymmetric inhomogeneous media," Microw. Opt. Technol. Lett., vol. 6, pp. 101-104, 1993.
25. _, "Applications of the conjugate gradient fast Fourier Hankel transfer method with an improved fast Hankel transform," Radio Sci., vol. 29, pp. 1009-1022, 1994.
26. B. Yang, D. Gottlieb, and J. S. Hesthaven, "On the use of PML ABC's in spectral time-domain simulations of electromagnetic scattering," in Proc. ACES 13th Annu. Rev. Progress in Applied Computational Electromagnetics, Monterey, CA, 1997, pp. 926-933.
27. _, "Spectral simulations of electromagnetic waves scattering," J. Comput. Phys., vol. 134, pp. 216-230, 1997.
28. A. Dutt and V. Rokhlin, "Fast fourier transforms for nonequispaced data," SIAM J. Sci. Comput., vol. 14, pp. 1368-1393, Nov. 1993.
29. G. Beylkin, "On the fast fourier transform of functions with singularities," Appl. Comput. Harmon. Anal., vol. 2, pp. 363-382, 1995.
30. Q. H. Liu and N. Nguyen, "An accurate algorithm for nonuniform fast fourier transforms," IEEE Microwave Guided Wave Lett., vol. 8, pp. 18-20, Jan. 1998.
31. Q. H. Liu and X. Y. Tang, "Iterative algorithm for nonuniform inverse fast fourier transform (NU-IFFT)," Electron. Lett., vol. 34, no. 20, pp. 1913-1914, 1998.
32. N. Nguyen and Q. H. Liu, "The regular fourier matrices and nonuniform fast fourier transforms," SIAM J. Sci. Comput., to be published.
33. A. F. Ware, "Fast approximate fourier transforms for irregularly spaced data," SIAM Rev., vol. 40, pp. 838-856, 1998.
34. B. Tian and Q. H. Liu, "Nonuniform fast cosine transform and the Chebyshev PSTD algorithm," in Int. IEEE/AP-S Symp. Dig., Orlando, FL, July 1999.
35. Q. H. Liu and Z. Q. Zhang, "A nonuniform fast Hankel transforms (NUFHT) algorithm," Appl. Opt., vol. 38, no. 32, pp. 6705-6708, 1999.
36. W. C. Chew and W. H. Weedon, "A 3D perfectly matched medium from modified Maxwell's equations with stretched coordinates," Microw. Opt. Technol. Lett., vol. 7, pp. 599-604, 1994.
37. Q. H. Liu, "An FDTD algorithm with perfectly matched layers for conductive media," Microw. Opt. Technol. Lett., vol. 14, no. 2, pp. 134-137, 1997.
38. W. C. Chew, Waves and Fields in Inhomogeneous Media. New York: Van Nostrend Reinhold, 1990.
39. E. Bleszynski, M. Bleszynski, and J. Jaroszewicz, "AIM: Adaptive integral method for solving large-scale electromagnetic scattering and radiation problems," Radio Sci., vol. 31, pp. 1225-1251, 1996.
40. S. Abrarbanel and D. Gottlieb, "A mathematical analysis of the PML method," J. Comput. Phys., vol. 134, pp. 357-363, 1997.
41. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian prescription," IEEE Antennas Propagat. Mag., vol. 35, pp. 7-12, Jan. 1993.
42. J. M. Song and W. C. Chew, "Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microw. Opt. Technol. Lett., vol. 10, pp. 15-19, 1995.