Caltech Library System

About | Browse | Search | Caltech Student Instructions

Type of Document	Dissertation
Author	Perozzi, David J.
URN	etd-10102006-104831
Persistent URL	http://resolver.caltech.edu/CaltechETD:etd-10102006-104831
Title	I. Seismic ray-tracing in piecewise homogenous media. II. Analysis of optimal step size selection in homotopy and continuation methods
Degree	PhD
Option	Applied and Computational Mathematics
Advisory Committee	Advisor Name Title Herbert Bishop Keller Committee Chair
Keywords	none
Date of Defense	1980-05-20
Availability	restricted
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.
Files	Filename       Size       Approximate Download Time (Hours:Minutes:Seconds)     28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access  Perozzi_dj_1980.pdf 3.95 Mb 00:18:15 00:09:23 00:08:13 00:04:06 00:00:21 indicates that a file or directory is accessible from the campus network only and must not be distributed to non-campus persons.