A combined steepest descent-fast multipole algorithm for the fast analysis of three-dimensional scattering by rough surfaces

IEEE Transactions on Geoscience and Remote Sensing

Volumn 36, Issue 3, 1998, Pages 738-748

  Jandhyala, Vikram ^a   Michielssen, Eric ^a   Balasubramaniam, Shanker ^a   Chew, Weng Cho ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

Fast multipole methods; Integral equations; Multilevel algorithms; Rough surface scattering

Indexed keywords

EID: 0001672283     PISSN: 01962892     EISSN: None     Source Type: Journal    
DOI: 10.1109/36.673667     Document Type: Article

References (61)

1. Proc. Workshop Rough Surface Scattering Related Phenomena, Napa Valley Lodge, Yountville, CA, 1996.
2. A. Ishimaru, Wave Propagation and Scattering in Random Media. New York: Academic, 1978.
3. E. Mendez, A. Navarrete, and R. Luna, "Statistics of the polarization properties of one-dimensional randomly rough surfaces," J. Opt. Soc. Amer. A, vol. 12, pp. 2507-2516, Nov. 1995.
4. A. Ishimaru, "Backscattering enhancement: From radar cross sections to electron and light localizations to rough surface scattering," IEEE Antennas Propagat. Mag., vol. 33, pp. 7-11, Oct. 1991.
5. Y. Barabanenkov, Y. Kravtsov, V. Ozrin, and A. Saichev, "Enhanced backscattering: The universal wave phenomenon," Proc. IEEE, vol. 79, pp. 1367-1370, Oct. 1991.
6. A. Maradudin, A. McGurn, and E. Mendez, "Surface plasmon polariton mechanism for enhanced backscattering of light from one-dimensional randomly rough metal surfaces," J. Opt. Soc. Amer. A, vol. 12, pp. 2500-2506, Nov. 1995.
7. D. Maystre and M. Saillard, "Localization of light by randomly rough surfaces: Concept of localiton," J. Opt. Soc. Amer. A, vol. 11, pp. 680-690, Feb. 1994.
8. J.A. Kong, Electromagnetic Wave Theory. New York: Wiley, 1986.
9. E. Bahar and Y. Zhang, "A new unified full wave approach to evaluate the scatter cross sections of composite random rough surfaces," IEEE Trans. Geosci. Remote Sensing, vol. 34, pp. 973-980, July 1996.
10. E. Bahar, "Scattering cross sections for composite random surfaces: Full wave analysis," Radio Sci., vol. 16, pp. 1327-1335, Nov. 1981.
11. M. El-Shenawee and E. Bahar, "Numerical method to compute TE and TM multiple scatter from rough surfaces exhibiting backscatter enhancement," IEEE Trans. Magn., vol. 30, pp. 3140-3143, Sept. 1994.
12. E. Bahar and B. Lee, "Radar scatter cross sections for two-dimensional random rough surfaces-full wave solutions and comparisons with experiments," Waves Random Media, vol. 6, pp. 1-23, 1996.
13. R.E. Collin, "Scattering of an incident Gaussian beam by a perfectly conducting rough surface," IEEE Trans. Antennas Propagat., vol. 42, pp. 70-74, Jan. 1994.
14. _, "Electromagnetic scattering from perfectly conducting rough surface (a new full wave method)," IEEE Trans. Antennas Propagat., vol. 40, pp. 1466-1477, Dec. 1992.
15. C. Vazouras, P. Cottis, and J. Kanellopoulos, "Scattering from conductive rough surface: A general perturbative solution," IEEE Trans. Antennas Propagat., vol. 41, pp. 1232-1241, Sept. 1993.
16. E. Thorsos and S. Broschat, "An investigation of the small slope approximation for scattering from rough surfaces. Part I. Theory," J. Acoust. Soc. Amer., vol. 97, pp. 2082-2093, Apr. 1995.
17. A. Benali, J. Chandezon, and J. Fontaine, "A new theory for scattering of electromagnetic waves from conducting or dielectric rough surfaces," IEEE Trans. Antennas Propagat., vol. 40, pp. 141-148, Feb. 1992.
18. S.O. Rice, "Reflection of electromagnetic waves from slightly rounded surfaces," Commun. Pure Applicat. Math, vol. 4, pp. 351-378, 1951.
19. G. Valenzuela, "Depolarization of EM waves by slightly rounded surfaces," IEEE Trans. Antennas Propagat., vol. AP-15, pp. 552-557, 1967.
20. J.C. Leader, "Bidirectional scattering of electromagnetic waves from rough surfaces," Appl. Phys., vol. 42, pp. 4808816, 1971.
21. R.L. Wagner, J. Song, and W. Chew, "Monte Carlo simulation of electromagnetic scattering from two-dimensional random rough surfaces," IEEE Trans. Antennas Propagat., vol. 45, pp. 235-245, Feb. 1997.
22. A.K. Fung, M. R. Shah, and S. Tjuatja, "Numerical solution of scattering from three-dimensional randomly rough surfaces," IEEE Trans. Geosci. Remote Sensing, vol. 32, pp. 986-994, Sept. 1994.
23. F.D. Hastings, J. B. Schneider, and S. L. Broschat, "A Monte-Carlo FDTD technique for rough surface scattering," IEEE Trans. Antennas Propagat., vol. 43, pp. 1183-1191, Nov. 1995.
24. E. Michielssen, A. Boag, and W.C. Chew, "Scattering from elongated objects: Direct solution in o(nlog2n) operations," Proc. Inst. Elect. Eng. Microw. Antennas Propagat., 1996, vol. 143, pp. 277-283.
25. R. Devayya and D. Wingham, "The numerical calculation of rough surface scattering by the conjugate gradient method," IEEE Trans. Geosci. Remote Sensing, vol. 30, pp. 645-648, May 1992.
26. P. Cao and C. Macaskill, "Iterative techniques for rough surface scattering problems," Wave Motion, vol. 21, pp. 209-229, 1995.
27. R. Chen and J. West, "Analysis of scattering from rough surfaces at large incidence angles using a periodic-surface moment method," IEEE Trans. Geosci. Remote Sensing, vol. 33, pp. 1206-1213, Sept. 1992.
28. L. Tsang, C.H. Chan, and H. Sangani, "Banded matrix iterative approach to Monte-Carlo simulations of scattering by large-scale random rough surface problems: TM case," Electron. Lett., vol. 29, pp. 166-167, Jan. 1993.
29. L. Tsang, C.H. Chan, K. Pak, and H. Sangani, "Monte Carlo simulations of large-scale composite random rough-surface scattering based on the banded-matrix iterative approach," J. Opt. Soc. Amer. A, vol. 11, pp. 691-696, Feb. 1994.
30. D.A. Kapp and G.. Brown, "A new numerical method for rough-surface scattering calculations," IEEE Trans. Antennas Propagat., vol. 44, pp. 711-721, May 1996.
31. K. Sarabandi, Y. Oh, and F. Ulaby, "A numerical simulation of scattering from one-dimensional inhomogeneous dielectric random surfaces," IEEE Trans. Geosci. Remote Sensing, vol. 34, pp. 425132, Mar. 1996.
32. P. Tran and A.A. Maradudin, "The scattering of electromagnetic waves from a rough metallic surface," Opt. Commun., vol. 110, pp. 269-273, Aug. 1994.
33. P. Tran, V. Celli, and A.A. Maradudin, "Electromagnetic scattering from a two dimensional, randomly rough, perfectly conducting surface: Iterative methods," J. Opt. Soc. Amer. A, vol. 11, pp. 1686-1689, May 1994.
34. J. Rahola, "Efficient solution of linear equations in electromagnetic scattering calculations," Center Sci. Comput., Espoo, Finland, Tech. Rep. CSC Res. Rep. R06/96, 1996.
35. A. Edelman, "Large dense numerical linear algebra in 1993: The parallel computing influence," Int.J. Supercomput. Applicat., vol. 8, pp. 81-87, 1991.
36. L. Greengard, The Rapid Evaluation of Potential Fields in Particle Systems. Cambridge, MA: MIT Press, 1988.
37. C.R. Anderson, "An implementation of the fast multipole method without multipoles," SIAM J. Sci. Stat. Comput., vol. 16, pp. 1082-1091, July 1992.
38. K. Nabors and J. White, "Fastcap: A multipole accelerated 3-D capacitance extraction program," IEEE Trans. Computer-Aided Design, vol. 10, pp. 1447-1459, Nov. 1991.
39. V. Jandhyala, E. Michielssen, and R. Mittra, "Multipole-accelerated capacitance computation for 3-D structures in a stratified dielectric medium using a closed form Green's function," Int.J. Microw. Millimeter-Wave Comput.-Aided Eng., vol. 5, pp. 68-78, May 1995.
40. J.R. Phillips and J. K. White, "Precorrected-FFT methods for electromagnetic analysis of complex 3-D interconnect and packages," in Progress Electromagn. Res. Symp.-95, Seattle, WA.
41. V. Jandhyala, E. Michielssen, and R. Mittra, "A sparse multiresolution technique for fast capacitance computation," Microw. Opt. Tech. Lett., vol. 11, pp. 242-247, Apr. 1996.
42. V. Rokhlin, "Rapid solution of integral equations of scattering theory in two dimensions," J. Comput. Phys., vol. 36, pp. 414139, 1990.
43. N. Engheta, W.D. Murphy, V. Rokhlin, and M. S. Vassiliou, "The fast multipole method (FMM) for electromagnetic scattering problems," IEEE Trans. Antennas Propagat., vol. 40, pp. 634-641, June 1992.
44. R. Coifman, V. Rokhlin, and S. Wandzura, "The fast multipole method for the wave equation: A pedestrian description," IEEE Antennas Propagat. Mag., vol. 35, pp. 7-12, June 1993.
45. C.C. Lu and W. C. Chew, "A multilevel algorithm for solving a boundary integral equation of wave scattering," Microw. Opt. Tech. Lett., vol. 7, pp. 46670, July 1994.
46. J.M. Song and W. C. Chew, "Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering," Microw. Opt. Tech. Lett., vol. 10, pp. 14-19, Sept. 1995.
47. R.L. Wagner and W. C. Chew, "A ray-propagation fast multipole algorithm," Microw. Opt. Tech. Lett., vol. 7, pp. 435138, July 1994.
48. M.A. Epton and B. Dembart, "Multipole translation theory for the threedimensional Laplace and Helmholtz equations," SIAM J. Sci. Comput., vol. 16, pp. 865-897, July 1995.
49. C.C. Lu and W. C. Chew, "Fast algorithm for solving hybrid integral equations," Proc. Inst. Elect. Eng. H, 1993, vol. 140, pp. 455160.
50. E. Michielssen and A. Boag, "A multilevel matrix decomposition algorithm for analyzing scattering from large structures," IEEE Trans. Antennas Propagat., vol. 44, pp. 1086-1093, Aug. 1996.
51. C.H. Chan and L. S. Tsang, "A sparse-matrix canonical-grid method for scattering by many scatterers," Microw. Opt. Tech. Lett., vol. 8, pp. 114-118, July 1995.
52. E. Bleszynski, M. Bleszynski, and T. Jaroszewicz, "A fast integralequation solver for electromagnetic scattering problems," IEEE APS Int. Symp. Dig., 1994, pp. 416-119.
53. R.L. Wagner, "Efficient computational techniques for electromagnetic propagation and scattering," Ph.D dissertation, Univ. Illinois, UrbanaChampaign, 1996.
54. J.T. Johnson, L. Tsang, R. T. Shin, K. Pak, C. H. Chan, A. Ishimaru, and Y. Kuga, "Backscattering enhancement of electromagnetic waves from two-dimensional perfectly conducting random rough surfaces-a comparison of Monte Carlo simulations with experimental data," IEEE Trans. Antennas Propagat., vol. 44, pp. 748-756, May 1996.
55. S.M. Rao, D. R. Wilton, and A. Glisson, "Electromagnetic scattering by surfaces of arbitrary shape," IEEE Trans. Antennas Propagat., vol. AP-30, pp. 40918, 1982.
56. G. Golub and C. van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1983.
57. Y. Saad, Iterative Methods for Sparse Systems, New York: PWS, 1996.
58. J. Volakis, "EM programmer's notebook," IEEE Antennas Propagat. Mag., vol. 37, pp. 94-100, Dec. 1995.
59. W.C. Chew, Waves and Fields in Inhomogeneous Media. Piscataway, NJ: IEEE Press, 1995.
60. M. Abramowitz and I. Stegun, Handbook of Mathematical Functions. New York: Dover, 1965.
61. O. Bucci, C. Gennarelli, and C. Savarese, "Optimal interpolation of radiated fields over a sphere," IEEE Trans. Antennas Propagat., vol. 39, pp. 1633-1643, Dec. 1991.