An Efficient Algorithm for Impedance Reconstruction by the Modified Gelfand-Levitan Inverse Method

  • A. K. M. Sarwar
  • K. W. Holladay
Part of the Theory and Practice of Applied Geophysics book series (THPAG, volume 5)


We present a fast approximate algorithm for reconstructing one-dimensional acoustical impedance profiles from reflection seismograms. Carroll and Santosa (1981) treated an equation different from the Schrodinger wave equation and derived the modified Gelfand-Levitan (MGL) integral equation. Their time domain interpretation (Carroll and Santosa, 1982) of the MGL equation was more natural than the usual Gelfand-Levitan equation in the context of exploration seismology. Santosa (1982) gave a numerical solution of the MGL based on Gaussian elimination, but that approach requires a large amount of computational time and memory.

We refine the MGL equation by a few changes of variables. The refined form of the equation yields a Toeplitz system which can be solved by Levinson recursion. The discrete version of the transformed impedance equation reconstructs the acoustical impedance profile of a Goupillaud type layered medium on an even grid. Our matrix solution is analogous to the Levinson recursion solution for the Wiener shaping filter. Since the systems developed in this paper can be solved more efficiently than general symmetric positive definite systems, our approach is a more efficient method for reconstructing impedance profiles.


Acoustical Impedance Gaussian Elimination Toeplitz Matrice Inverse Filter Toeplitz System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alekseev, A., 1962. Some inverse problems of the theory of wave propagation, parts I & II: Izv. Akad. Nauk. SSSR, Ser. Geofiz., 11, 1515–1531.Google Scholar
  2. Berryman, J.G., and Greene, R.R., 1980. Discrete inverse methods for elastic waves in layered media, Geophysics, 45, 213–233.CrossRefGoogle Scholar
  3. Bube, K.P., and Burridge, R., 1983. The one-dimensional inverse problem of reflection seismology: SIAM Rev., 25, 497–559.CrossRefGoogle Scholar
  4. Burridge, R., 1980. The Gelfand-Levitan, the Marchenko, and the Gopinath-Sondhi integral equations of inverse scattering theory, regarded in the context of inverse impulse response problems, Wave Motion, 2, 305–232.CrossRefGoogle Scholar
  5. Bunch, J.R., 1985. Stability of methods for Toeplitz systems: SIAM J. Sci. Stat. Comput., 6, 349–364.CrossRefGoogle Scholar
  6. Carrion, P.M., and Foster, D.J., 1985. Inversion of seismic data using the precritical reflection and refraction data, Geophysics, 50, 759–765.CrossRefGoogle Scholar
  7. Carrion, P.M., and Kuo, J. T., 1984. A method for computation of velocity profiles by inversion of large-offset records, Geophysics, 49, 1249–1258.CrossRefGoogle Scholar
  8. Carrion, P.M., and Patton, W., 1983. Criteria for resolution and reconstruction of the acoustic impedance, JGR, 88, 10349–10358.CrossRefGoogle Scholar
  9. Carroll, R., and Santosa, F., 1981. Scattering techniques for a one-dimensional inverse problem in geophysics: Math. Meth. in the Appl. Sci. 3, 145–171.CrossRefGoogle Scholar
  10. Carroll, R., and Santosa, F., 1982. Stability for the one-dimensional inverse problem via the Gelfand-Levitan equation: Applicable Analysis, 13, 271–277.CrossRefGoogle Scholar
  11. Claerbout, J.F., 1976. Fundamentals of Geophysical Data Processing: With Applications to Petroleum Prospecting. New York, McGraw-Hill, Inc.Google Scholar
  12. Cybenko, G., 1980. The numerical stability of the Levinson-Durbin algorithm for Toeplitz systems of equations: SIAM J. Sci. Stat. Comput., 1, 303–319.CrossRefGoogle Scholar
  13. Driessel, D.R., and Symes, W. W., 1983. Stable triangular decomposition of symmetric kernels, Inverse Scattering: Theory and Application, ed. Bednar, J. B., Redner, R., Robinson, E., and Weglein, A., SIAM.Google Scholar
  14. Gelfand, I. M., and Levitan, B.M., 1951. On the determination of a differential equation by its spectral function: Izv. Akad. Nauk. SSSR, Ser. Mat., 15, 309–360. (Am Math. Soc. Trans., 1955, Series 2.1, 253–304.)Google Scholar
  15. Goupillaud, P.L., 1961. An approach to inverse filtering of near-surface layer effects from seismic records, Geophysics, 26, 754–760.CrossRefGoogle Scholar
  16. Gray, S.H., 1984. The relationship between ‘direct, discrete,’ and ‘iterative, continuous’ one-dimensional inverse method, Geophysics, 49. 54–59.CrossRefGoogle Scholar
  17. Gray, S.H., and Symes, W.W., 1984. Stability considerations for one- dimensional inverse problems: Geophys. J.R. astr. Soc., to appear.Google Scholar
  18. Kung, S.Y., and Hu, Y.H., 1983. A highly concurrent algorithm and pipelined architecture for solving Toeplitz systems: IEEE Trans. Acous. Speech Sig. Proc., ASSP-31, 66–76.Google Scholar
  19. Newton, R.G., 1981. Inversion of reflection data for layered media: A review of exact methods: Geophys. J.R. astr. Soc., 65, 191–215.Google Scholar
  20. Santosa, F., 1982. Numerical scheme for the inversion of acoustical impedance profile based on the Gelfand-Levitan method, Geophys. J.R. astr. Soc., 70, 229–243.CrossRefGoogle Scholar
  21. Santosa, F., and Schwetlick, H., 1982. The inversion of acoustical impedance profile by methods of characteristics, Wave Motion, 4, 99–110.CrossRefGoogle Scholar
  22. Sarwar, A.K.M., 1988. Some closed-form solutions of the impedance inverse problem, J. Acoust. Soc. Am., 83, in press.Google Scholar
  23. Sondhi, M.M. and Resnick, J.R. 1983. The inverse problem for the vocal tract: numerical methods, acoustical experiments, and speech synthesis, J. Acoust. Soc. Am., 73, 985–1002.CrossRefGoogle Scholar
  24. Sondhi, M.M. and Gopinath, B., 1971. Determination of vocal-tract shape from the impedance response at the lips, J. Acoust. Soc. Am., 49, 1867–1873.CrossRefGoogle Scholar

Copyright information

© Springer Fachmedien Wiesbaden 1992

Authors and Affiliations

  • A. K. M. Sarwar
    • 1
  • K. W. Holladay
    • 2
  1. 1.Dept. of Geology & GeophysicsUniversity of New OrleansNew OrleansUSA
  2. 2.Dept. of MathematicsUniversity of New OrleansNew OrleansUSA

Personalised recommendations