Microearthquake location: A nonlinear approach that makes use of a simplex stepping procedure

We present an earthquake location scheme that uses the simplex algorithm in the solution. This method of direct iteration is conceptually simple, does not require derivative calculations, and avoids matrix inversions. The algorithm can be programmed on a small computer and its performance compares favorably with other methods of earthquake location. The method can be used for any velocity structure for which source to geophone times can be calculated. We use a horizontally layered velocity model, and consider both critically and noncritically refracted rays. It is easy to incorporate any time residual misfit norm into the location calculation. We generally use the L 1 or L 2 (least-squares) norm. The routine we present is used in two different microseismic monitoring systems at two potash mines in Saskatchewan, Canada.

[1]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[2]  W. H. Lee,et al.  HYPO71 (revised; a computer program for determining hypocenter, magnitude, and first motion pattern of local earthquakes , 1972 .

[3]  J. Claerbout,et al.  Robust Modeling With Erratic Data , 1973 .

[4]  G. A. Wiebols,et al.  Digital location of seismic events by an underground network of seismometers using the arrival times of compressional waves , 1974 .

[5]  W. Murray Numerical Methods for Unconstrained Optimization , 1975 .

[6]  Ray Buland,et al.  The mechanics of locating earthquakes , 1976, Bulletin of the Seismological Society of America.

[7]  P. E. Castro Compact Numerical Methods for Computers: Linear Algebra and Function Minimization , 1978 .

[8]  J. Lahr HYPOELLIPSE; a computer program for determining local earthquake hypocentral parameters, magnitude, and first-motion pattern , 1979 .

[9]  Robert B. Herrmann,et al.  Fasthypo — A Hypocenter Location Program , 1979 .

[10]  H. L. Taylor The l 1 Norm in Seismic Data Processing , 1981 .

[11]  W. K. Lee,et al.  Principles and applications of microearthquake networks , 1981 .

[12]  Kenneth R. Anderson,et al.  Robust earthquake location using M-estimates , 1982 .

[13]  T. V. McEvilly,et al.  ASP: an automated seismic processor for microearthquake networks , 1982 .

[14]  Induced earthquakes at a potash mine near Saskatoon, Canada , 1982 .

[15]  C. Thurber Nonlinear earthquake location: Theory and examples , 1985 .

[16]  C. D. Eccles,et al.  Seismic location algorithms: A comparative evaluation : Proc 1st International Congress on Rockbursts and Seismicity in Mines, Johannesburg, Sept 1982 P89–92. Publ Johannesburg: SAIMM, 1984 , 1985 .

[17]  Malcolm Sambridge,et al.  A novel method of hypocentre location , 1986 .

[18]  R. Fletcher Practical Methods of Optimization , 1988 .