CaltechTHESIS
  A Caltech Library Service

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

Citation

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. http://resolver.caltech.edu/CaltechETD:etd-10102006-104831

Abstract

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:Restricted to Caltech community only
Research Advisor(s):
  • Keller, Herbert Bishop
Thesis Committee:
  • Unknown, Unknown
Defense Date:20 May 1980
Record Number:CaltechETD:etd-10102006-104831
Persistent URL:http://resolver.caltech.edu/CaltechETD:etd-10102006-104831
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:4013
Collection:CaltechTHESIS
Deposited By: Imported from ETD-db
Deposited On:19 Oct 2006
Last Modified:26 Dec 2012 03:04

Thesis Files

[img] PDF (Perozzi_dj_1980.pdf) - Final Version
Restricted to Caltech community only
See Usage Policy.

3852Kb

Repository Staff Only: item control page