Fast Algorithms for Wave Scattering Developed at the University of Illinois’ Electromagnetics Laboratory

IEEE Antennas and Propagation Magazine

Volumn 35, Issue 4, 1993, Pages 22-32

  Chew, Weng Cho ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DIFFERENTIAL EQUATIONS; MATHEMATICAL MODELS;

CPU-TIME; EQUATION SOLVERS; FAST ALGORITHM; GAUSSIAN ELIMINATION;

ELECTROMAGNETIC WAVE SCATTERING;

EID: 0027640743     PISSN: 10459243     EISSN: None     Source Type: Journal    
DOI: 10.1109/74.229845     Document Type: Article

References (49)

1. Axelsson and V. A. Barker, Finite Element Solution of Boundary Value Problems: Theory and Computation, New York, Academic Press, 1984.
2. P. P. Silvester and R. L Ferrari, Finite Elements for Electrical Engineers, New York, Cambridge University Press, 1983.
3. K. Stuben, Multigrid Methods, Springer-Verlag, 1985.
4. A. George and J. W. Liu, Computer Solution of Large Sparse Positive Definite Systems, Englewood Cliffs, New Jersey, Prentice-Hall, 1981.
5. K. S. Yee, “Numerical solution of initial boundary value problems involving Maxwell’s equations in isotropic media,” IEEE Trans. Ant. Prop., AP-14, pp. 302–307, 1966.
6. A. Taflove and M. E. Brodwin, “Numerical solution of steady-state electromagnetic scattering problems using the time-dependent Maxwell’s equations,” IEEE Trans. Microwave Theory Tech., MTT-23, pp. 623–630, 1975.
7. M. R. Hestenes and E. Stiefel, “Methods of conjugate gradients for solving linear systems,” J. Res. Nat. Bur. Stand., Sect. B, 49, pp. 409–436, 1952.
8. W. C. Chew, Waves and Fields in Inhomogeneous Media, New York, Van Nostrand Reinhold, 1990.
9. B. Engquist and A. Majda, “Radiation boundary conditions for acoustic and elastic wave calculations,” Comm. Pure Appl. Math., 32, pp. 314–357, 1979.
10. E. L. Lindman, “Free space boundary conditions for the time dependent wave equation,” J. Comp. Phys., 18, pp. 66–78, 1975.
11. Z. P. Liao, H. L. Wong, B. P. Yang, and Y. F. Yuan, “A transmitting boundary for transient wave analysis,” Scientia Sinica, (series A.), 27, no. 10, pp. 1063–1076, 1984.
12. M. Born and E. Wolf, Principles of Optics, New York, Pergamon Press, First Edition, 1959, Sixth Edition, 1980.
13. R. Harrington, Field Computation by Moment Method, Mala-bar, FL, Krieger, 1983 (First printing, 1968).
14. D. T. Borup and O. P. Gandhi, “Fast-Fourier transform method for calculation of SAR distributions in finely discretized inhomogeneous models of biological bodies,” IEEE Trans. Micro. Theory Tech., 32, no. 4, pp. 355–360, 1984.
15. T. K. Sarkar, E. Arvas, and S. M. Rao, “Application of FFT and the conjugate gradient method for the solution of electromagnetic radiation from electrically large and small conducting bodies,” IEEE Trans. Antennas Propagat., AP-34, pp. 635–639, 1986.
16. M. F. Catedra, “Solution to some electromagnetic problems using fast Fourier transform with conjugate gradient method,” Elec-tron. Lett., 22, pp. 1049–1051, Sept. 25, 1986.
17. D. T. Borup, D. M. Sullivan, and O. P. Gandhi, “Comparison of two FFT conjugate gradient method and the finite-difference time-domain method for the 2-D absorption problem, IEEE Trans. Microwave Theory Tech., MTT-35, no. 4, pp. 383–395, April, 1987.
18. C. C. Su, “Calculation of electromagnetic scattering from a dielectric cylinder using the conjugate gradient method and FFT,” IEEE Trans. Ant. Prop., AP-35, no. 12, pp. 1418–1425, December, 1987.
19. C. Y. Shen, K. J. Glover, M. I. Sancer, and A. D. Varvatsis, “The discrete Fourier transform method of solving differential-integral equations in scattering theory,” IEEE Trans. Ant. Prop., AP-37, no. 8, pp. 1032–1041, August, 1989.
20. A. J. Poggio and E. K. Miller, “Integral-equation solution of three-dimensional scattering problems,” in R. Mittra (ed.), Computer Techniques for Electromagnetics, New York, Pergamon Press, 1973.
21. A. Glisson and D. R. Wilton, “Simple and efficient numerical methods for problems of electromagnetic radiation and scattering from surfaces,” IEEE Trans. Ant. Prop., AP-28, no. 5, pp. 593–506, 1980.
22. V. Rokhlin, “Rapid solution of integral equations of scattering theory in two dimensions,” J. Comput. Phys., 86, pp. 414–439, 1990.
23. F. X. Canning, “Transformations that produce a sparse moment matrix,” J. Electromagnetic Waves Applications, 4, pp. 983–993, 1990.
24. W. C. Chew, “An N2 algorithm for the multiple scattering solution of N scatterers,” Micro. Optical Tech. Letter, 2, no. 11, pp. 380–383, 1989.
25. W. C. Chew, J. Friedrich, and R. Geiger, “A multiple scattering solution for the effective permittivity of a sphere mixture,” IEEE Geoscience and Remote Sensing, 28, no. 2, p. 207, 1990.
26. Y. M. Wang and W. C. Chew, “An efficient algorithm for solution of a scattering problem,” Micro. Opt. Tech. Lett., 3, no. 3, pp. 102–106, March, 1990.
27. W. C. Chew and Y. M. Wang, “A fast algorithm for solution of a scattering problem using a recursive aggregate tau matrix method,” Micro. Opt. Tech. Lett., 3, no. 5, pp. 164–169, May 1990.
28. Y. M. Wang and W. C. Chew, “Solution of large 2-D inhomogeneous scatterers for TM waves by fast recursive algorithm,” Micro. Opt. Tech. Lett., 4, no. 3, March 1991.
29. J. H. Lin and W. C. Chew, “Solution of oblong, dielectric coated, metallic scatterers by the recursive algorithm,” Electron. Lett., 28, no. 2, pp. 185–186, January 1992.
30. L. Gurel and W. C. Chew, “A recursive T-matrix algorithm for strips and patches,” Radio Science, 27, no. 3, pp. 387–401, 1992.
31. L. Gurel and W. C. Chew, “Scattering solution of three-dimen-sional array of patches using the recursive T-matrix algorithms,” Micro. Guided Wave Lett., 2, no. 5, 1992.
32. W. C. Chew, L. Gurel, Y. M. Wang, G. Otto, R. Wagner, and Q. H. Liu, “A generalized recursive algorithm for wave-scattering solutions in two dimensions,” IEEE Trans. Micro. Theory Tech., 40, no. 4, pp. 716–723, April 1992.
33. W. C. Chew, Y. M. Wang, and L. Gurel, “A recursive algorithm for wave-scattering using windowed addition theorem,” J. Electromag. Waves Appl., accepted for publication.
34. W. C. Chew, “A review of wave-scattering solution tech-niques,” Asia-Pacific Eng. J., 1, no. 2, pp. 125–150, December 1991.
35. W. C. Chew and C. C. Lu, “A recursive algorithm to compute the wave-scattering solution of a finite-strip array using an efficient plane-wave basis,” Micro. Opt. Tech. Lett., 5, no. 3, pp. 146–148, 1992.
36. C. C. Lu and W. C. Chew, “Electromagnetic scattering of finite strip array on a dielectric slab,” IEEE Trans. Micro. Theory Tech., 41, no. 1, pp. 97–100, January 1993.
37. W. C. Chew and C. C. Lu, “NEPAL-An N15algorithm for solving volume integral equation,” IEEE Antennas and Propagation Society International Symposium Digest, volume 1, pp. 184–187, July 1992.
38. W. C. Chew and B. Anderson, “Propagation of electromagnetic waves through geological beds in a geophysical probing environ-ment,” Radio Science, 20, no. 3, pp. 611–621, May-June 1985.
39. W. C. Chew, Z. Nie, Q. Liu, and B. Anderson, “An efficient solution of well logging tools in a complex environment,” IEEE Trans. Geosci. Remote Sensing, 29, no. 2, pp. 308–313, 1991.
40. W. C. Chew and L. Gurel, “Reflection and transmission operators for strips or disks embedded in homogeneous and layered media,” IEEE Trans. Microwave Theory Tech., MTT-36, no. 11, pp. 1488–1497, 1988.
41. L. Gurel and W. C. Chew, “Guidance and resonance conditions for strips or disks embedded in homogeneous and layered media,” IEEE Trans. Microwave Theory Tech., 36, no. 11, pp. 1498–1506, 1988.
42. P. C. Waterman, “New formulation of acoustic scattering,” J. Acoust. Soc. Am., 45, pp. 1417–1429, 1969.
43. B. Peterson and S. Strom, “T matrix for electromagnetic scattering from an arbitrary number of scatterers and representations of E(3),” Phys. Rev. D, 8, pp. 3661–3678, Nov., 1973.
44. S. K. Jeng and S. W. Lee, “McMoM2D-l. l, a computer code for 2D scattering by the method of moments,” Defense Electromagnetic Analysis Company, Champaign, IL, February, 1991.
45. Y. M. Wang and W. C. Chew, “A recursive T-matrix approach for the solution of electromagnetic scattering by many spheres,” Technical Report no. EM-WC-9-92, Electromagnetics Laboratory, Department of Electrical and Computer Engineering, University of Illinois, October 1992.
46. N. J. Vilenkin, Special Functions and the Theory of Group Representations,: Providence, Rhode Island, American Mathematical Society, 1968.
47. Y. M. Wang and W. C. Chew, “An iterative solution of the two-dimensional electromagnetic inverse scattering problem,” International J. Imaging Systems Tech., 1, pp. 100–108, 1989.
48. W. C. Chew and Y. M. Wang, “Reconstruction of two-dimen-sional permittivity distribution using the distorted Born iterative method,” IEEE Trans. Medical I mag., 9, no. 2, pp. 218–225, 1990.
49. D. T. Borup, S. A. Johnson, W. W. Kim, and M. J. Berggren, “Nonperturbative diffraction tomography via Gauss-Newton iteration applied to the scattering integral equation,” Ultrasonic Iwaging, 14, pp. 69–85, 1992.