Skip to main content

Earthquake Location, Direct, Global-Search Methods

  • Living reference work entry
  • First Online:

Definition of the Subject

An earthquake location specifies the place and time of occurrence of energy release from a seismic event. A location together with a measure of size forms a concise description of the most important characteristics of an earthquake. The location may refer to the earthquake’s epicenter, hypocenter, or centroid or to another observed or calculated property of the earthquake that can be spatially and temporally localized. A location is called absolute if it is determined or specified within a fixed, geographic coordinate system and a fixed time base (e.g., Coordinated Universal Time, UTC); a location is called relative if it is determined or specified with respect to another spatiotemporal object (e.g., an earthquake or explosion) which may have unknown or uncertain absolute location.

For rapid hazard assessment and emergency response, an earthquake location provides information such as the locality of potential damage or the source region of a possible tsunami,...

This is a preview of subscription content, log in via an institution.

Abbreviations

Arrival time:

The time of the first measurable energy of a seismic phase on a seismogram.

Centroid:

The coordinates of the spatial or temporal average of some characteristic of an earthquake such as surface shaking intensity or moment release.

Data space:

If the data are described by a vector d, then the data space D is the set of all possible values of d.

Direct search:

A search or inversion technique that does not explicitly use derivatives. Usually involves repeated application of a forward problem.

Earthquake early warning:

The goal of earthquake early warning is to estimate the shaking hazard of a large earthquake at a nearby population center or other critical site before destructive S and surface waves have reached the site. This requires that useful probabilistic constraint on the location and size of an earthquake is obtained very rapidly.

Earthquake location:

An earthquake location specifies a spatial position and time of occurrence for an earthquake. The location may refer to the earthquake hypocenter and corresponding origin time, a mean or centroid of some spatial or temporal characteristic of the earthquake, or another property of the earthquake that can be spatially and temporally localized. This term also refers to the process of locating an earthquake.

Epicenter:

The point on the Earth’s surface directly above a hypocenter.

Error:

A specified variation in the value assumed by a variable. See also uncertainty.

Forward problem:

A mathematical expression that relates the parameters defining a physical system (model space) to the data (data space) produced by a physical process acting on the system.

Global search:

A search or inversion that samples throughout the prior pdf of the unknown parameters.

Hypocenter:

The point in three-dimensional space of initial energy release of an earthquake rupture or other seismic event.

Importance sampling:

A sampling procedure that draws samples following the posterior pdf of an inverse optimization or other search problem. Since these problems involve initially unknown, posterior pdf functions, importance sampling can only be performed approximately, usually through some adaptive or learning procedure as sampling progresses.

Inverse problem, inversion:

The problem of determining the parameters of a physical system given some data. The solution of an inverse problem requires measurements of observable quantities of the physical system and knowledge of the relevant forward problem. In inverse problems, estimates of the unknown parameters in the model space and of their uncertainties are sought from the combination of the available information on the model parameters (prior pdf), the data, and the forward problem.

Likelihood function:

A non-normalized pdf.

Misfit function:

A function that quantifies the disagreement between observed and calculated values of one or more quantities. See objective function.

Model space:

If the model parameters are described by a vector m, then model space M is the set of all possible values of m.

Objective function:

A function expressing the quality of any point in the model space. Inversion and optimization procedures use an objective function to rank and select models. Usually objective functions are defined in terms of misfit functions, and for probabilistic inversion, the objective function must be a pdf or likelihood function.

Origin time:

The time of occurrence of initial energy release of an earthquake rupture or other seismic event.

Posterior pdf :

A pdf that expresses the information about the unknown parameters available after inversion. The posterior pdf for an earthquake location is often a function of the three spatial dimensions and the origin time of the hypocenter parameters; this function may be complicated. See also Inverse problem.

Prior pdf :

A pdf that expresses the information on the unknown parameters available before an inverse problem is solved. For an earthquake location, the prior pdf is often a simple function (e.g., boxcar) of three spatial dimensions and time. See also Inverse problem.

Probability density function – pdf :

A function in one or more dimensional space X that (i) when integrated over some interval Δx in X gives a probability of occurrence of any event within Δx and (ii) has unit integral over space X, where X represents a space of possible events. An earthquake location pdf is often a three-dimensional probability density function over all possible spatial locations or a four-dimensional probability density function over all possible spatial locations and times of occurrence.

Ray path:

A local, minimum-time path between a source and receiver of idealized infinite frequency wave energy of a specified wave type (e.g., P or S).

Receiver or station:

Synonyms for an observation point where ground motion is detected and a seismogram recorded.

Seismic phase:

A distinct packet of energy from a seismic source. Usually refers to a specified wave type (e.g., P or S) satisfying a particular physics of wave propagation.

Seismicity:

The distribution in space and time of seismic event locations.

Seismogram:

An analogue or digital recording of the ground motion at a point (receiver or station) in the Earth. Also called a waveform.

Source:

A general term referring to an earthquake, explosion or other release of seismic energy as a physical phenomenon localized in space and time.

Station:

See receiver.

Travel time:

The time that a signal, e.g., elastic wave energy of a seismic phase, takes to propagate along a ray path between two points in a medium.

Uncertainty:

Random variation in the values assumed by a variable. See also error.

Bibliography

  • Aki K, Richards PG (1980) Quantitative seismology. Freeman, New York

    Google Scholar 

  • Anderson K (1981) Epicentral location using arrival time order. Bull Seismol Soc Am 71:541–545

    Google Scholar 

  • Baker T, Granat R, Clayton RW (2005) Real-time earthquake location using Kirchhoff reconstruction. Bull Seismol Soc Am 95:699–707

    Article  Google Scholar 

  • Billings SD (1994) Simulated annealing for earthquake location. Geophys J Int 118:680–692

    Article  ADS  Google Scholar 

  • Buland R (1976) The mechanics of locating earthquakes. Bull Seismol Soc Am 66:173–187

    Google Scholar 

  • Calvert A, Gomez F, Seber D, Barazangi M, Jabour N, Ibenbrahim A, Demnati A (1997) An integrated geophysical investigation of recent seismicity in the Al-Hoceima region of North Morocco. Bull Seismol Soc Am 87:637–651

    Google Scholar 

  • Cervený V (2001) Seismic ray theory. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  • Cua G, Heaton T (2007) The Virtual Seismologist (VS) method: a Bayesian approach to earthquake early warning. In: Gasparini P, Gaetano M, Jochen Z (eds) Earthquake early warning systems. Springer, Berlin

    Google Scholar 

  • Curtis A (1999a) Optimal experiment design: cross-borehole tomographic examples. Geophys J Int 136:637–650

    Article  ADS  Google Scholar 

  • Curtis A (1999b) Optimal design of focussed experiments and surveys. Geophys J Int 139:205–215

    Article  ADS  Google Scholar 

  • Curtis A (2004a) Theory of model-based geophysical survey and experimental design part A – linear problems. Lead Edge 23(10):997–1004

    Article  Google Scholar 

  • Curtis A (2004b) Theory of model-based geophysical survey and experimental design part B – nonlinear problems. Lead Edge 23(10):1112–1117

    Article  Google Scholar 

  • Curtis A, Michelini A, Leslie D, Lomax A (2004) A deterministic algorithm for experimental design applied to tomographic and microseismic monitoring surveys. Geophys J Int 157:595–606

    Article  ADS  Google Scholar 

  • Dreger D, Uhrhammer R, Pasyanos M, Frank J, Romanowicz B (1998) Regional and far-regional earthquake locations and source parameters using sparse broadband networks: a test on the Ridgecrest sequence. Bull Seismol Soc Am 88:1353–1362

    Google Scholar 

  • Ekström G (2006) Global detection and location of seismic sources by using surface waves. Bull Seismol Soc Am 96:1201–1212. doi:10.1785/0120050175

    Article  Google Scholar 

  • Font Y, Kao H, Lallemand S, Liu CS, Chiao LY (2004) Hypocentral determination offshore eastern Taiwan using the Maximum Intersection method. Geophys J Int 158:655–675

    Article  ADS  Google Scholar 

  • Geiger L (1912) Probability method for the determination of earthquake epicenters from the arrival time only (translated from Geiger’s 1910 German article). Bull St Louis Univ 8:56–71

    Google Scholar 

  • Gentili S, Michelini A (2006) Automatic picking of P and S phases using a neural tree. J Seismol 10:39–63. doi:10.1007/s10950-006-2296-6

    Article  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Reading

    MATH  Google Scholar 

  • Hammersley JM, Handscomb DC (1967) Monte Carlo methods. Methuen, London

    Google Scholar 

  • Horiuchi S, Negishi H, Abe K, Kamimura A, Fujinawa Y (2005) An automatic processing system for broadcasting earthquake alarms. Bull Seismol Soc Am 95:708–718

    Article  Google Scholar 

  • Husen S, Smith RB (2004) Probabilistic earthquake relocation in three-dimensional velocity models for the Yellowstone National Park region, Wyoming. Bull Seismol Soc Am 94:880–896

    Article  Google Scholar 

  • Husen S, Kissling E, Deichmann N, Wiemer S, Giardini D, Baer M (2003) Probabilistic earthquake location in complex three-dimensional velocity models: application to Switzerland. J Geophys Res 108:2077–2102

    Article  Google Scholar 

  • Johnson CE, Lindh A, Hirshorn B (1994) Robust regional phase association. US Geol Surv Open-File Rep 94–621

    Google Scholar 

  • Kawakatsu H (1998) On the real-time monitoring of the long-period seismic wavefield. Bull Earthq Res Inst 73:267–274

    Google Scholar 

  • Kennett BLN (1992) Locating oceanic earthquakes – the influence of regional models and location criteria. Geophys J Int 108:848–854

    Article  ADS  Google Scholar 

  • Kennett BLN (2006) Non-linear methods for event location in a global context. Phys Earth Planet Inter 158:46–54

    Article  ADS  Google Scholar 

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220:671–680

    Article  ADS  MATH  MathSciNet  Google Scholar 

  • Lahr JC (1999) Hypoellipse: a computer program for determining local earthquake hypocentral parameters, magnitude, and first-motion pattern (Y2K compliant version) 1999 Version 1.0. US Geological Survey Open-File Report, 99–23. http://jclahr.com/science/software/hypoellipse/hypoel/hypoman/hypomst_pdf.pdf

  • Lepage GP (1978) A new algorithm for adaptive multi-dimensional integration. J Comput Phys 27:192–203

    Article  ADS  MATH  Google Scholar 

  • Lomax A (2005) A reanalysis of the hypocentral location and related observations for the great 1906 California Earthquake. Bull Seismol Soc Am 91:861–877

    Article  Google Scholar 

  • Lomax A (2008) Location of the focus and tectonics of the focal region of the California earthquake of 18 April 1906. Bull Seismol Soc Am 98:846–860

    Article  Google Scholar 

  • Lomax A, Curtis A (2001) Fast, probabilistic earthquake location in 3D models using oct-tree importance sampling. Geophys Res Abstr 3:955, www.alomax.net/nlloc/octtree

    Google Scholar 

  • Lomax A, Virieux J, Volant P, Berge C (2000) Probabilistic earthquake location in 3D and layered models: Introduction of a Metropolis-Gibbs method and comparison with linear locations. In: Thurber CH, Rabinowitz N (eds) Advances in seismic event location. Kluwer, Amsterdam

    Google Scholar 

  • Lomax A, Zollo A, Capuano P, Virieux J (2001) Precise, absolute earthquake location under Somma-Vesuvius volcano using a new 3D velocity model. Geophys J Int 146:313–331

    Article  ADS  Google Scholar 

  • Maurer HR, Boerner DE (1998) Optimized and robust experimental design. Geophys J Int 132:458–468

    Article  ADS  Google Scholar 

  • Milne J (1886) Earthquakes and other earth movements. Appelton, New York

    Google Scholar 

  • Mosegaard K, Tarantola A (1995) Monte Carlo sampling of solutions to inverse problems. J Geophys Res 100:12431–12447

    Article  ADS  Google Scholar 

  • Moser TJ, van Eck T, Nolet G (1992a) Hypocenter determination in strongly heterogeneous earth models using the shortest path method. J Geophys Res 97:6563–6572

    Article  ADS  Google Scholar 

  • Moser TJ, Nolet G, Snieder R (1992b) Ray bending revisited. Bull Seismol Soc Am 82:259–288

    Google Scholar 

  • Myers SC, Schultz CA (2000) Improving sparse network seismic location with Bayesian Kriging and teleseismically constrained calibration events. Bull Seismol Soc Am 90:199–211

    Article  Google Scholar 

  • Nicholson T, Gudmundsson Ó, Sambridge M (2004a) Constraints on earthquake epicentres independent of seismic velocity models. Geophys J Int 156:648–654

    Article  ADS  Google Scholar 

  • Nicholson T, Sambridge M, Gudmundsson Ó (2004b) Three-dimensional empirical traveltimes: construction and applications. Geophys J Int 156:307–328

    Article  ADS  Google Scholar 

  • Podvin P, Lecomte I (1991) Finite difference computations of traveltimes in very contrasted velocity models: a massively parallel approach and its associated tools. Geophys J Int 105:271–284

    Article  ADS  Google Scholar 

  • Press WH, Flannery BP, Saul AT, Vetterling WT (1992) Numerical recipes, 2nd edn. Cambridge University Press, New York

    Google Scholar 

  • Presti D, Troise C, De Natale G (2004) Probabilistic location of seismic sequences in heterogeneous media. Bull Seismol Soc Am 94:2239–2253

    Article  Google Scholar 

  • Pujol J (2000) Joint event location – the JHD technique and applications to data from local seismic networks. In: Thurber CH, Rabinowitz N (eds) Advances in seismic event location. Kluwer, Amsterdam

    Google Scholar 

  • Rabinowitz N (2000) Hypocenter location using a constrained nonlinear simplex minimization method. In: Thurber CH, Rabinowitz N (eds) Advances in seismic event location. Kluwer, Amsterdam

    Google Scholar 

  • Rabinowitz N, Steinberg DM (2000) A statistical outlook on the problem of seismic network configuration. In: Thurber CH, Rabinowitz N (eds) Advances in seismic event location. Kluwer, Amsterdam

    Google Scholar 

  • Rawlinson N, Sambridge M (2004a) Wave front evolution in strongly heterogeneous layered media using the fast marching method. Geophys J Int 156:631–647

    Article  ADS  Google Scholar 

  • Rawlinson N, Sambridge M (2004b) Multiple reflection and transmission phases in complex layered media using a multistage fast marching method. Geophysics 69:1338–1350

    Article  ADS  Google Scholar 

  • Reid HF (1910) The mechanics of the earthquake. vol II of: The California earthquake of 18 April 1906. Report of the State Earthquake Investigation Commission, Lawson AC (Chairman). Carnegie Institution of Washington Publication, vol 87 (reprinted 1969)

    Google Scholar 

  • Rothman DH (1985) Nonlinear inversion, statistical mechanics, and residual statics estimation. Geophysics 50:2784–2796

    Article  ADS  Google Scholar 

  • Rydelek P, Pujol J (2004) Real-time seismic warning with a two-station subarray. Bull Seismol Soc Am 94:1546–1550

    Article  Google Scholar 

  • Sambridge M (1998) Exploring multi-dimensional landscapes without a map. Inverse Probl 14:427–440

    Article  ADS  MATH  MathSciNet  Google Scholar 

  • Sambridge M (1999a) Geophysical inversion with a neighbourhood algorithm, vol I. Searching a parameter space. Geophys J Int 138:479–494

    Article  ADS  Google Scholar 

  • Sambridge M (1999b) Geophysical inversion with a neighbourhood algorithm, vol II. Appraising the ensemble. Geophys J Int 138:727–746

    Article  ADS  Google Scholar 

  • Sambridge M (2003) Nonlinear inversion by direct search using the neighbourhood algorithm. In: Lee HK, Kanamori H, Jennings PC, Kisslinger C (eds) International handbook of earthquake and engineering seismology, vol 81B. Academic, Amsterdam, pp 1635–1637

    Chapter  Google Scholar 

  • Sambridge M, Drijkoningen G (1992) Genetic algorithms in seismic waveform inversion. Geophys J Int 109:323–342

    Article  ADS  Google Scholar 

  • Sambridge M, Gallagher K (1993) Earthquake hypocenter location using genetic algorithms. Bull Seismol Soc Am 83:1467–1491

    Google Scholar 

  • Sambridge M, Kennett BLN (1986) A novel method of hypocentre location. Geophys J R Astron Soc 87:679–697

    Article  Google Scholar 

  • Sambridge M, Mosegaard K (2002) Monte Carlo methods in geophysical inverse problems. Rev Geophys 40:1009–1038

    Article  ADS  Google Scholar 

  • Satriano C, Lomax A, Zollo A (2007a) Optimal, real-time earthquake location for early warning. In: Gasparini P, Gaetano M, Jochen Z (eds) Earthquake early warning systems. Springer, Berlin

    Google Scholar 

  • Satriano C, Lomax A, Zollo A (2007b) Real-time evolutionary earthquake location for seismic early warning. Bull Seismol Soc Am 98:1482–1494

    Article  Google Scholar 

  • Sen M, Stoffa PL (1995) Global optimization methods in geophysical inversion. Elsevier, Amsterdam, p 281

    MATH  Google Scholar 

  • Sethian JA (1999) Level set methods and fast marching methods. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27:379–423

    Article  MATH  MathSciNet  Google Scholar 

  • Shearer PM (1994) Global seismic event detection using a matched filter on long-period seismograms. J Geophys Res 99:13713–13735

    Article  ADS  Google Scholar 

  • Shearer PM (1997) Improving local earthquake locations using the L1 norm and waveform cross correlation: application to the Whittier Narrows, California, aftershock sequence. J Geophys Res 102:8269–8283

    Article  ADS  Google Scholar 

  • Steinberg DM, Rabinowitz N, Shimshoni Y, Mizrachi D (1995) Configuring a seismographic network for optimal monitoring of fault lines and multiple sources. Bull Seismol Soc Am 85:1847–1857

    Google Scholar 

  • Stummer P, Maurer HR, Green AG (2004) Experimental design: electrical resistivity data sets that provide optimum subsurface information. Geophysics 69:120–139

    Article  ADS  Google Scholar 

  • Tarantola A (1987) Inverse problem theory: methods for data fitting and model parameter estimation. Elsevier, Amsterdam

    MATH  Google Scholar 

  • Tarantola A (2005) Inverse problem theory and methods for model parameter estimation. SIAM, Philadelphia

    Book  MATH  Google Scholar 

  • Tarantola A, Valette B (1982) Inverse problems = quest for information. J Geophys Res 50:159–170

    Google Scholar 

  • Thurber CH, Kissling E (2000) Advances in travel-time calculations for three-dimensional strucutres. In: Thurber CH, Rabinowitz N (eds) Advances in seismic event location. Kluwer, Amsterdam

    Chapter  Google Scholar 

  • Uhrhammer RA (1980) Analysis of small seismographic station networks. Bull Seismol Soc Am 70:1369–1379

    Google Scholar 

  • Um J, Thurber C (1987) A fast algorithm for two-point seismic ray tracing. Bull Seismol Soc Am 77:972–986

    Google Scholar 

  • van den Berg J, Curtis A, Trampert J (2003) Bayesian, nonlinear experimental design applied to simple, geophysical examples. Geophys J Int 55(2):411–421, Erratum (2005) Geophys J Int 161(2):265

    Article  Google Scholar 

  • Vidale JE (1988) Finite-difference calculation of travel times. Bull Seismol Soc Am 78:2062–2078

    Google Scholar 

  • Winterfors E, and Curtis A (2008) Numerical detection and reduction of non-uniqueness in nonlinear inverse problems. Inverse Problems, 24(2):1–14

    Article  MathSciNet  Google Scholar 

  • Winterfors E, and Curtis A (2012) A Bifocal Measure of Expected Ambiguity in Bayesian Nonlinear Parameter Estimation. Technometrics, 54(2):179–190

    Article  MathSciNet  Google Scholar 

  • Withers M, Aster R, Young C, Beiriger J, Harris M, Moore S, Trujillo J (1998) A comparison of select trigger algorithms for automated global seismic phase and event detection. Bull Seismol Soc Am 88:95–106

    Google Scholar 

  • Withers M, Aster R, Young C (1999) An automated local and regional seismic event detection and location system using waveform correlation. Bull Seismol Soc Am 8:657–669

    Google Scholar 

  • Wittlinger G, Herquel G, Nakache T (1993) Earthquake location in strongly heterogeneous media. Geophys J Int 115:759–777

    Article  ADS  Google Scholar 

  • Zhou H (1994) Rapid 3-D hypocentral determination using a master station method. J Geophys Res 99:15439–15455

    Article  ADS  Google Scholar 

Books and Reviews

  • Gasparini P, Gaetano M, Jochen Z (eds) (2007) Earthquake early warning systems. Springer, Berlin

    Google Scholar 

  • Lee WHK, Stewart SW (1981) Principles and applications of microearthquake networks. Academic, New York

    Google Scholar 

  • Lomax A, Satriano C, Vassallo M (2012) Automatic picker developments and optimization: FilterPicker—a robust, broadband picker for teal-time seismic monitoring and earthquake early warning. Seismol Res Lett 83:531–540

    Article  Google Scholar 

  • Myers SC, Johannesson G, Hanley W (2009) Incorporation of probabilistic seismic phase labels into a Bayesian multiple-event seismic locator. Geophys J Int 177:193–204

    Article  ADS  Google Scholar 

  • Rosenberger A (2009) Arrival-time order location revisited. Bull Seismol Soc Am 99:2027–2034

    Article  Google Scholar 

  • Thurber CH (2011) Earthquakes: location techniques. In: Gupta H (ed) Encyclopedia of solid earth geophysics. Springer, Dordrecht

    Google Scholar 

  • Thurber CH, Rabinowitz N (eds) (2000) Advances in seismic event location. Kluwer, Amsterdam

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anthony Lomax .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Lomax, A., Michelini, A., Curtis, A. (2014). Earthquake Location, Direct, Global-Search Methods. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, New York, NY. https://doi.org/10.1007/978-3-642-27737-5_150-2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27737-5_150-2

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, New York, NY

  • Online ISBN: 978-3-642-27737-5

  • eBook Packages: Springer Reference Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics

Publish with us

Policies and ethics