A Caltech Library Service

I. Seismic ray-tracing in piecewise homogenous media. II. Analysis of optimal step size selection in homotopy and continuation methods


Perozzi, David J. (1980) I. Seismic ray-tracing in piecewise homogenous media. II. Analysis of optimal step size selection in homotopy and continuation methods. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/djxb-gg89.


Part I:

The general problem of the inversion of seismograms usually involves the solution of a nonlinear least squares system. The major component of any such system is the solution of the direct problem. That is, the tracing of a ray between two given end points, where all velocities and interface shapes are specified.

This problem is studied for piecewise constant velocities and fairly arbitrary interface shapes. An efficient computer code is developed for the solution of this problem yielding travel times, amplitudes, ray paths, phase shifts, and caustic locations.

The results are then extended to a wider class of velocity distributions. Conditions are given for the class of velocity distributions for which the problem may be studied completely algebraically.

A standard nonlinear least squares technique is then applied to invert for hypocenters, interface shapes, and elastic constants.

Part II: A brief historical survey of continuation methods is given, with particular emphasis on contributions after 1950.

The problem of selecting an "optimal" step is studied. Optimality here refers to work and storage required for the computation of the solution. The problem is first cast in its most general setting and a couple of trivial theorems are presented. The problem is then dissected into its component parts, each of which is studied separately. Several combinations of components are also examined. For several specific iterative methods, theorems are presented which optimize an upper bound on the work.

Several computational procedures naturally arising from this theory are suggested.

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Applied And Computational Mathematics
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Keller, Herbert Bishop
Thesis Committee:
  • Unknown, Unknown
Defense Date:20 May 1980
Record Number:CaltechETD:etd-10102006-104831
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:4013
Deposited By: Imported from ETD-db
Deposited On:19 Oct 2006
Last Modified:16 Apr 2021 22:18

Thesis Files

PDF (Perozzi_dj_1980.pdf) - Final Version
See Usage Policy.


Repository Staff Only: item control page