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 11, November 1999

Table of Contents for this issue

Complete paper in PDF format

Application of the Multilevel Single-Linkage Method to One-Dimensional Electromagnetic Inverse Scattering Problem

Mansor Nakhkash, Member, IEEE, Yi Huang, Member, IEEE, and Michael T. C. Fang

Page 1658.

Abstract:

An inverse scattering method for the reconstruction of the permittivity and conductivity profiles of a multilayered medium and for that of the impedance profile of a nonuniform transmission line is proposed. The inversion is based on the global minimization of an objective function by the multilevel single-linkage method. The objective function is defined as the mean-square error between the measured data and the data obtained from the solution of the forward problem. An exact formulation for the gradient of the objective function in closed form is derived. The necessary condition for the unique solution of the inverse problem of a nonuniform transmission line is discussed. Reconstruction examples using both experimental and noisy synthetic data are presented.

References

  1. M. Sen and P. L. Stoffa, Global Optimization Methods in Geophysical Inversion.Amsterdam, The Netherlands: Elsevier, 1995.
  2. A. M. Bruckstein and T. Kailath, "Inverse scattering for discrete transmission-line models," SIAM Rev., vol. 29, no. 3, Sept. 1987.
  3. J. L. Frolik and A. E. Yagle, "Reconstruction of multilayered lossy dielectrics from plane wave impulse responses at two angles of incidence," IEEE Trans. Geosci. Remote Sensing, vol. 33, pp. 268-279, Mar. 1995.
  4. J. L. Frolik and A. E. Yagle, "Forward and inverse scattering for discrete layered lossy and absorbing media," IEEE Trans. Circuits Syst. II, vol. 44, pp. 710-722, Sept. 1997.
  5. T. Uno and S. Adachi, "Inverse scattering method for one-dimensional inhomogeneous layered media," IEEE Trans. Antennas Propagat., vol. AP-35, pp. 1456-1466, Dec. 1987.
  6. M. Norgren and S. He, "An optimization approach to the frequency-domain inverse problem for a nonuniform LCRG transmission line," IEEE Trans. Microwave Theory Tech., vol. 44, pp. 1503-1507, Aug. 1996.
  7. S. He, P. Fuks, and G. W. Larson, "An optimization approach to time-domain electromagnetic inverse problem for a stratified dispersive and dissipative slab," IEEE Trans. Antennas Propagat., vol. 44, pp. 1277-1282, Sept. 1996.
  8. L. Garnero, A. Franchois, J. Hugonin, C. Pichot, and N. Joachimowicz, "Microwave imaging-complex permittivity reconstruction by simulated annealing," IEEE Trans. Microwave Theory Tech., vol. 39, pp. 1801-1807, Nov. 1991.
  9. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines.New York: Wiley, 1989.
  10. Z. Michalewicz, Genetic Algorithms+Data Structures=Evolution Programs.New York: Springer-Verlag, 1992.
  11. A. R. Kan and G. Timmer, "Stochastic optimization methods--Part I: Clustering methods," Mathemat. Prog., vol. 39, pp. 27-56, 1987.
  12. A. R. Kan and G. Timmer, "Stochastic optimization methods--Part II: Multilevel methods," Mathemat. Prog., vol. 39, pp. 57-78, 1987.
  13. R. Byrd, C. Dert, A. R. Kan, and R. Schnabel, "Concurrent stochastic methods for global optimization," Mathemat. Prog., vol. 46, pp. 1-29, 1990.
  14. J. M. Renders and S. P. Flasse, "Hybrid methods using genetic algorithms for global optimization," IEEE Trans. Syst., Man, Cybern.--Part B: Cybern., vol. 26, pp. 243-258, Apr. 1996.
  15. M. Nakhkash, "The application of ground penetrating radar to the characterization of multilayered media," Ph.D. dissertation, Univ. Liverpool, U.K., 1999.
  16. J. R. Wait, Wave Propagation Theory.New York: Pergamon, 1981.
  17. S. Ramo, J. R. Whinnery, and T. V. Duzer, Fields and Waves in Communication Electronics.New York: Wiley, 1994.
  18. L. C. Dixon and G. P. Szego, Toward Global Optimization 2.Amsterdam, The Netherlands: North-Holland, 1978.
  19. B. E. Stuckman and E. E. Easom, "A comparison of bayesian/sampling global optimization techniques," IEEE Trans. Syst., Man, Cybern., vol. 22, pp. 1024-1032, Sept./Oct. 1992.
  20. N.A.G., N.A.G Fortran Library Manual, Mark 16.Oxford, U.K.: Numerical Algorithm Group, 1996.