1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Antennas and Propagation
Volume 47 Number 8, August 1999

Table of Contents for this issue

Complete paper in PDF format

On Iterative Approaches for Electromagnetic Rough-Surface Scattering Problems

James C. West, Member, IEEE, and J. Michael Sturm, Member, IEEE

Page 1281.

Abstract:

Iterative techniques developed for solving general systems of linear equations have been applied to systems resulting from electromagnetic rough-surface scattering problems. Recently used iterative procedures that model the multiple scattering of the electromagnetic energy are shown to be mathematically equivalent to the application of stationary iterative procedures to the system of equations resulting from the standard moment method. Convergence difficulties that are sometimes observed with these approaches are due to the inherent limitations of the stationary techniques. The performances of the stationary approaches are compared with that of several conjugate-direction-based nonstationary iterative procedures through the application to a series of scattering surfaces that yield rapidly changing conditioning of the moment-method interaction matrix. The stationary algorithms give the quickest convergence when applied to the systems with the best conditioning, but the nonstationary techniques prove much more robust in other more ill-conditioned situations.

References

  1. D. A. Kapp and G. S. Brown, "A new numerical-method for rough-surface scattering calculations," IEEE Trans. Antennas Propagat., vol. 44, pp. 711-722, May 1996.
  2. D. Holliday, L. L. DeRaad, and G. J. St-Cyr, "Forward-backward: A new method for computing low-grazing angle scattering," IEEE Trans. Antennas Propagat., vol. 44, pp. 722-729, May 1996.
  3. E. A. Ericson and D. R. Lyzenga, "Performance of a numerical iterative solution of the surface current integral equation for surfaces containing small radii of curvature," Radio Sci., vol. 33, no. 2, pp. 205-217, Mar. 1998.
  4. E. G. Liszka and J. J. McCoy, "Scattering at a rough boundary-extensions of the kirchhoff approximation," J. Acoust. Soc. Amer., vol. 71, no. 5, pp. 1093-1100, May 1982.
  5. P. Tran, "Calculation of the scattering electromagnetic waves from a two-dimensional perfectly conducting surface using the method of ordered multiple interactions," Waves Random Media, vol. 7, no. 3, pp. 295-302, July 1997.
  6. D. Torrungrueng and E. H. Newman, "The multiple sweep method of moments (MSMM) analysis of electrically large bodies," IEEE Trans. Antennas Propagat., vol. 45, pp. 1252-1259, Aug. 1997.
  7. R. J. Adams and G. S. Brown, "A combined field approach to scattering from infinite elliptical cylinders using the method of ordered multiple interactions," IEEE Trans. Antennas Propagat., vol. 47, pp. 364-375, Feb. 1999.
  8. R. Barrett, M. Berry, T. F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Poza, C. Romine, and H. Ban der Vort, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods.Philadelphia, PA: SIAM, 1994.
  9. C. F. Smith, A. F. Peterson, and R. Mittra, "The biconjugate gradient method for electromagnetic scattering," IEEE Trans. Antennas Propagat., vol. 38, pp. 938-940, June 1990.
  10. P. Cao and C. Macaskill, "Iterative techniques for rough surface scattering problems," Wave Motion, vol. 21, pp. 209-229, 1995.
  11. D. J. Donohue, H.-C. Ku, and D. R. Thompson, "Application of iterative moment-method solutions to ocean surface radar scattering," IEEE Trans. Antennas Propagat., vol. 46, pp. 121-132, Jan. 1998.
  12. F. Chen, "The numerical calculation of two-dimensional rough surface scattering by the conjugate gradient method," Int. J. Remote Sensing, vol. 17, no. 4, pp. 801-808, 1996.
  13. D. M. Young and T.-Z. Mai, "The search for omega," in Iterative Methods for Large Linear Systems, D. R. Kincaid and L. J. Hayes, Eds.New York: Academic, 1990, pp. 293-311.
  14. R. S. Varga, Matrix Iterative Analysis.Englewood Cliffs, NJ: Prentice-Hall, 1962.
  15. D. M. Young, Iterative Solution of Large Linear Systems.New York: Academic, 1971.
  16. L. A. Hageman and D. M. Young, Applied Iterative Methods.New York: Academic, 1981.
  17. N. J. Higham, "Stationary iterative methods," in Accuracy and Stability of Numerical Algorithms.Philadelphia, PA: SIAM, 1996, ch. 16, pp. 325-343.
  18. T. C. Oppe, W. D. Joubert, and D. R. Kincaid, "NSPCG user's guide, version 1.0, a package for solving large sparse linear systems by various iterative methods," Tech. Rep. CNA-216, Center Numerical Analysis, Univ. Texas at Austin, 1988; available http://www.netlib.org/itpack/usernsp.tex.
  19. A. F. Peterson and R. Mittra, "Iterative-based computational methods for electromagnetic scattering from individual or periodic structures," IEEE J. Ocean. Eng., vol. OE-12, pp. 458-465, Apr. 1987.
  20. M. H. Gutknecht, "Variants of BICGSTAB for matrices with complex spectrum," SIAM J. Sci. Stat. Comp., vol. 14, no. 5, pp. 1020-1033, Sept. 1993.
  21. R. W. Freund and N. M. Nachtigal, "QMRPACK: A package of QMR algorithms," ACM Trans. Math. Software, vol. 22, no. 1, pp. 46-77, Mar. 1996.
  22. V. Fraysse, L. Giraud, and H. Kharraz-Aroussi, "On the influence of the orthogonalization scheme on the parallel performance of GMRES," Tech. Rep. TR/PA/9807, CERFACS, 42 av. Gaspard Coriolis, 31057 Toulouse Cedex 1, France, 1998; available http://www.cerfacs.fr/algor/Softs/.
  23. J. M. Sturm, "Iterative methods for solving large linear systems in the moment method analysis of electromagnetic scattering," Master's thesis, Oklahoma State Univ., School Elect. Comput. Eng., Stillwater, OK, 1993.
  24. J. C. West, "Integral equation formulation for iterative calculation of scattering from lossy rough surfaces," in Proc. IEEE AP-S Int. Symp., Orlando, FL, July 1999, pp. 526-529.
  25. G. E. Forsythe, "Solving linear algebraic equations can be interesting," Bull. Amer. Math. Soc., vol. 59, pp. 299-329, 1953.
  26. R. W. Freund and N. M. Nachtigal, "QMR: A quasiminimal residual method for non-Hermitian linear systems," Numer. Math., vol. 60, no. 3, pp. 315-339, 1991.
  27. V. Kumar, A. Grama, A. Gupta, and G. Karypis, Introduction to Parallel Computing: Design and Analysis of Algorithms.Redwood City, CA: Benjamin/Cummings, 1994.
  28. D. R. Kincaid and E. W. Cheney, Numerical Analysis: Mathematics of Scientific Computing.Pacific Grove, CA: Brooks/Cole, 1991.
  29. P. Wang, Y. Yao, and M. P. Tulin, "An efficient numerical tank for nonlinear water waves, based on the multisubdomain approach with BEM," Int. J. Num. Meth. Fluids, vol. 20, no. 12, pp. 1315-1336, June 1995.
  30. D. Holliday, L. L. DeRaad, and G. J. St-Cyr, "Sea spike backscatter from a steepening wave," IEEE Trans. Antennas Propagat., vol. 46, no. 1, pp. 108-113, Jan. 1998.
  31. J. C. West, "Effect of shadowing on electromagnetic scattering from rough ocean-wave-like surfaces at small grazing angles," IEEE Trans. Geosci. Remote Sens., vol. 35, no. 2, pp. 293-301, Mar. 1997.
  32. J. C. West and M. A. Sletten, "Multipath EM scattering from breaking ocean waves at grazing incidence," Radio Sci., vol. 32, no. 4, pp. 1455-1467, July 1997.
  33. J. R. Mautz and R. F. Harrington, "H-field, e-field, and combined-field solutions for conducting bodies of revolution," Arch. Elecktron. Ubertragungstech, vol. 32, no. 4, pp. 157-164, 1978.
  34. W. Gropp, E. Lusk, and A. Skjellum, Using MPI.Cambridge, MA: MIT Press, 1994.
  35. M. R. Pino, L. Landesa, J. L. Rodriguez, F. Obelleiro, and R. J. Burholder, "The generalized forward-backward method for analyzing the scattering from targets on ocean-like rough surfaces," IEEE Trans. Antennas Propagat., to be published.