OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 15, Iss. 7 — Jul. 1, 1998
  • pp: 1877–1885

Fast algorithm for the analysis of scattering by dielectric rough surfaces

Vikram Jandhyala, Balasubramaniam Shanker, Eric Michielssen, and Weng C. Chew  »View Author Affiliations

JOSA A, Vol. 15, Issue 7, pp. 1877-1885 (1998)

View Full Text Article

Enhanced HTML    Acrobat PDF (370 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A novel multilevel algorithm to analyze scattering from dielectric random rough surfaces is presented. This technique, termed the steepest-descent fast-multipole method, exploits the quasi-planar nature of dielectric rough surfaces to expedite the iterative solution of the pertinent integral equation. A combination of the fast-multipole method and Sommerfeld steepest-descent-path integral representations is used to efficiently compute electric and magnetic fields that are due to source distributions residing on the rough surface. The CPU time and memory requirements of the technique scale linearly with problem size, thereby permitting the rapid analysis of scattering by large dielectric surfaces and permitting Monte Carlo simulations with realistic computing resources. Numerical results are presented to demonstrate the efficacy of the steepest-decent fast-multipole method.

© 1998 Optical Society of America

OCIS Codes
(000.4430) General : Numerical approximation and analysis
(290.5880) Scattering : Scattering, rough surfaces

Original Manuscript: July 11, 1997
Revised Manuscript: January 5, 1998
Manuscript Accepted: February 19, 1998
Published: July 1, 1998

Vikram Jandhyala, Balasubramaniam Shanker, Eric Michielssen, and Weng C. Chew, "Fast algorithm for the analysis of scattering by dielectric rough surfaces," J. Opt. Soc. Am. A 15, 1877-1885 (1998)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. See Proceedings of the Workshop on Rough Surface Scattering and Related Phenomena (Napa Valley Lodge, Yountville, Calif., 1996).
  2. A. Ishimaru, Wave Propagation and Scattering in Random Media (Academic, New York, 1978).
  3. V. Rokhlin, “Rapid solution of integral equations of scattering theory in two dimensions,” J. Comput. Phys. 36, 414–439 (1990). [CrossRef]
  4. N. Engheta, W. D. Murphy, V. Rokhlin, M. S. Vassiliou, “The fast multipole method (FMM) for electromagnetic scattering problems,” IEEE Trans. Antennas Propag. 40, 634–641 (1992). [CrossRef]
  5. R. Coifman, V. Rokhlin, S. Wandzura, “The fast multipole method for the wave equation: a pedestrian description,” IEEE Antennas Propag. Mag. 35, 7–12 (1993). [CrossRef]
  6. C. C. Lu, W. C. Chew, “A multilevel algorithm for solving a boundary integral equation of wave scattering,” Microwave Opt. Technol. Lett. 7, 466–470 (1994). [CrossRef]
  7. J. M. Song, W. C. Chew, “Multilevel fast-multipole algorithm for solving combined field integral equations of electromagnetic scattering,” Microwave Opt. Technol. Lett. 10, 14–19 (1995). [CrossRef]
  8. R. L. Wagner, W. C. Chew, “A ray-propagation fast multipole algorithm,” Microwave Opt. Technol. Lett. 7, 435–438 (1994). [CrossRef]
  9. M. A. Epton, B. Dembart, “Multipole translation theory for the three-dimensional Laplace and Helmholtz equations,” SIAM J. Sci. Comput. 16, 865–897 (1995). [CrossRef]
  10. C. C. Lu, W. C. Chew, “Fast algorithm for solving hybrid integral equations,” IEE Proc. H 140, 455–460 (1993).
  11. E. Michielssen, A. Boag, “A multilevel matrix decomposition algorithm for analyzing scattering from large structures,” IEEE Trans. Antennas Propag. 44, 1086–1093 (1996). [CrossRef]
  12. C. H. Chan, L. S. Tsang, “A sparse-matrix canonical-grid method for scattering by many scatterers,” Microwave Opt. Technol. Lett. 8, 114–118 (1995). [CrossRef]
  13. E. Bleszynski, M. Bleszynski, T. Jaroszewicz, “A fast integral-equation solver for electromagnetic scattering problems,” in Proceedings of the IEEE/APS International Symposium, Seattle, Washington (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 1994), pp. 416–419.
  14. J. T. Johnson, L. Tsang, R. T. Shin, K. Pak, C. H. Chan, A. Ishimaru, 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 Propag. 44, 748–756 (1996). [CrossRef]
  15. K. Pak, L. Tsang, C. Chan, J. Johnson, Q. Li, “Scattering of electromagnetic waves in large-scale rough surface problems based on the sparse-matrix canonical-grid method,” in Proceedings of the 13th Annual Review of Progress in Applied Computational Electromagnetics (Applied Computational Electromagnetics Society, Monterey, Calif., 1997).
  16. R. L. Wagner, J. Song, W. Chew, “Monte Carlo simulation of electromagnetic scattering from two-dimensional random rough surfaces,” IEEE Trans. Antennas Propag. 45, 235–245 (1997). [CrossRef]
  17. D. A. Kapp, G. Brown, “A new numerical method for rough-surface scattering calculations,” IEEE Trans. Antennas Propag. 44, 711–721 (1996). [CrossRef]
  18. E. Michielssen, A. Boag, W. C. Chew, “Scattering from elongated objects: direct solution in O(N log2 N) operations,” IEE Proc. Microwaves Antennas Propag. 143, 277–283 (1996). [CrossRef]
  19. V. Jandhyala, E. Michielssen, B. Shanker, W. Chew, “A combined steepest descent–fast multipole algorithm for the fast analysis of three-dimensional scattering by rough surfaces,” (Center for Computational Electromagnetics, University of Illinois, Urbana, 1997).
  20. L. Medgyesi-Mitschang, J. Putnam, M. Gedera, “Generalized method of moments for three-dimensional penetrable scatterers,” J. Opt. Soc. Am. A 12, 1383–1398 (1994). [CrossRef]
  21. P. Tran, A. A. Maradudin, “The scattering of electromagnetic waves from a randomly rough 2-D metallic surface,” Opt. Commun. 110, 269–273 (1994). [CrossRef]
  22. K. Umashankar, A. Taflove, S. Rao, “Electromagnetic scattering by arbitrary shaped three-dimensional homogeneous lossy dielectric object,” IEEE Trans. Antennas Propag. 34, 758–765 (1986). [CrossRef]
  23. P. Tran, V. Celli, A. A. Maradudin, “Electromagnetic scattering from a two-dimensional, randomly rough, perfectly conducting surface: iterative methods,” J. Opt. Soc. Am. A 11, 1686–1689 (1994). [CrossRef]
  24. S. M. Rao, D. R. Wilton, A. Glisson, “Electromagnetic scattering by surfaces of arbitrary shape,” IEEE Trans. Antennas Propag. 30, 409–418 (1982). [CrossRef]
  25. W. C. Chew, Waves and Fields in Inhomogeneous Media (Institute of Electrical and Electronics Engineers, Piscataway, N. J., 1995).
  26. J. Rahola, “Efficient solution of linear equations in electromagnetic scattering calculations,” (Center for Scientific Computing, Espoo, Finland, 1996).
  27. O. Bucci, C. Gennarelli, C. Savarese, “Optimal interpolation of radiated fields over a sphere,” IEEE Trans. Antennas Propag. 39, 1633–1643 (1991). [CrossRef]
  28. J. Volakis, “EM programmer’s notebook,” IEEE Antennas Propag. Mag. 37, 94–100 (1995).

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited