Bulletin of the Seismological Society of America
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
 QUICK SEARCH:   [advanced]


     


Bulletin of the Seismological Society of America; February 2006; v. 96; no. 1; p. 288-305; DOI: 10.1785/0120040102
© 2006 Seismological Society of America
This Article
Right arrow Abstract Freely available
Right arrow Figures Only
Right arrow Full Text (PDF)
Right arrow Citation Map
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Citing Articles
Right arrow Citing Articles via HighWire
Right arrow Citing Articles via ISI Web of Science (3)
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Chen, H.
Right arrow Articles by Chiu, S.-C.
Right arrow Search for Related Content
GeoRef
Right arrow GeoRef Citation

A Simple Algorithm for Local Earthquake Location Using 3D VP and VS Models: Test Examples in the Central United States and in Central Eastern Taiwan

Hui Chen1, Jer-Ming Chiu2, Jose Pujol3, Kwanghee Kim2,4, Kou-Cheng Chen4, Bor-Shouh Huang4, Yih-Hsiung Yeh4 and Shu-Chioung Chiu2

1 Computer Science Division
University of Memphis
Memphis, Tennessee 38152
 (H.C.)

2 Center for Earthquake Research and Information
University of Memphis
Memphis, Tennessee 38152
 (J.-M.C., K.K., S.-C.C.)

3 Department of Earth Sciences
University of Memphis
Memphis, Tennessee 38152
 (J.P.)

4 Institute of Earth Sciences
Academia Sinica
Nankang
Taipei, Taiwan
 (K.K., K.-C.C., B.-S.H., Y.-H.Y.)


    Abstract
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 
Traditional local-earthquake location using a horizontally layered homogeneous velocity model is limited in its resolution and reliability due to the existence of frequently overlooked 3D complexity of the real Earth. During traditional 3D seismic tomography, simultaneous earthquake relocation using the resultant 3D velocity model has produced reliable earthquake locations; however, only a small subset of events are typically used and thus relocated in the inversion. The rest of the events in a catalog must then be relocated using the 3D models. The repeated calculation of travel times across 3D VP and VS models is also not efficient and not practical for a routine network earthquake location when the very time-consuming exact 3D raytracing is used. Because high-resolution earthquake data are now available from many modern seismic networks, representative high-resolution 3D VP and VS models for a region can be better determined. By taking advantage of recently available high-speed computer technology and large disk space, we implemented a simple algorithm to efficiently locate every local earthquake using the best available regional 3D VP and VS models. Once the VP and VS information for all cubic cells in a 3D grid model are determined, P and S travel times from each grid point to all seismic stations can be calculated and stored on disk files for later usage. During the iteration process for earthquake location, travel times from a trial hypocenter to all recording stations can be determined simply by a linear interpolation from those of the adjacent eight grid points available in the previously stored disk files without the need for raytracing. The iterations continue until the hypocenter adjustments at the end of the last iteration are below the given criteria and the travel-time residual, or the difference between the observed and the calculated travel times, is a minimum. Therefore, any local earthquake can be efficiently and reliably located using the available 3D velocity models. This simple location program has been applied to relocate earthquakes in the New Madrid Seismic Zone (NMSZ) of the central United States and in the central eastern Taiwan region. Preliminary results in both regions reveal that earthquake hypocenters can be efficiently relocated in spite of the very significant lateral structural variations. Tests with data from Taiwan further demonstrate that the resolution of seismic tomography and the relocated seismicity is sensitive to relative distribution of seismic-network stations and background seismicity. Thus, this single-event location program can be applied to relocate all earthquakes in a seismic-network catalog and, more importantly, to allow routine earthquake location for any seismic network using the available 3D velocity models.


    Introduction
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 
Velocity models with homogeneous horizontal layers are routinely used for travel-time calculation in most popular local-earthquake-location programs, for example, HYPO71 (Lee and Lahr, 1975), HYPOINVERSE (Klein, 1978, 2002), and HYPOELLIPSE (Lahr, 1999). However, the real Earth structure is far from being horizontally layered, and thus different degrees of mislocation for earthquakes in most seismic-network catalogs are inevitable. The effect of the 3D complexity of the real Earth on earthquake location has long been overlooked at most seismic networks mainly due to insufficient resolution to produce reliable 3D VP and VS models from the existing data and network configuration. The application of 3D velocity models for single-earthquake location is also difficult due to the lack of an efficient algorithm for fast calculation of travel times using exact 3D raytracing. Because reliable earthquake locations are essential for a comprehensive study of seismogenic and tectonic processes, and the seismic hazard of a region, it has been a continuous and long-term research focus for seismologists to try to improve seismic-network configuration, derive a better velocity model, and develop a better algorithm for earthquake location. Taking advantage of the modern improvements in seismic instrumentation and seismic-network configuration, the determination of reliable 3D VP and VS velocity models for a region becomes a reachable research target. A single-event location algorithm using 3D velocity models can now be implemented.

A few relative earthquake location techniques have also been developed in modern times to overcome the discrepancies between the given velocity models and the real Earth. Among them, the joint hypocenter determination (JHD) method has been widely applied to relocate groups of clustered earthquakes using arrival-time information (e.g., Pujol, 1988, 2000). The P- and S-wave station corrections produced during JHD relocation can be used to quantify the lateral variations of velocities in the region (Pujol, 1992). More recently, the double-difference (DD) method has been developed (Waldauser and Ellsworth, 2000) by cross-correlating waveforms to minimize errors in arrival times and by relocating a group of clustered earthquakes using their relative arrival- time differences. Both the JHD and DD methods have successfully provided reliable relative earthquake locations for many regions. However, the JHD and DD methods require clustered earthquakes as an a priori condition. A realistic Earth model is not needed, involved, or resolved in the location process. Thus, neither the traditional earthquake- location programs (e.g., HYPO71, HYPOINVERSE, and HYPOELLIPSE) nor the relative earthquake-location techniques (JHD and DD) are practical and efficient for a single- event location when a 3D Earth model is involved.

Recently, Hauksson (2000) relocated all earthquakes from 1981 to 1998 in southern California using representative 3D VP and VP/VS models derived from a 3D inversion of arrival times from selected local earthquakes (4.3% of total events in the catalog) and from a few surface shots. Lomax et al. (2000) described a probabilistic earthquake- location methodology and introduced an efficient Metropolis–Gibbs, nonlinear, global sampling algorithm to determine local earthquake location over 3D and layered models. Using probabilistic earthquake-location techniques and a 3D VP model with a constant VP/VS ratio, Husen et al. (2003) relocated selected events recorded by the Switzerland seismic network and showed similar results as those obtained from a tomographic inversion. In a routine application for local earthquake location, the travel-time field from a seismic station across the 3D VP model was computed and stored on hard disk (e.g., Husen et al., 2003). In this study, we have developed independently a simple single-earthquake- location algorithm with similar ideas as Hauksson (2000), Lomax et al. (2000), and Husen et al. (2003) to take care of travel time of seismic waves across complicated 3D VP and VS models.

In a traditional 3D tomographic inversion of travel-time data, a selected subset of earthquakes are simultaneously relocated during inversion using the resultant 3D VP and/or VS model. However, it is very common that only a small subset of high-quality earthquakes are selected from the entire earthquake catalog for inversion. Therefore, a large number of smaller events, which are essential for a comprehensive study of spatial and temporal distributions of seismicity, are not selected and must be relocated separately after inversion.

Modern progress in 3D tomographic-inversion techniques and modern advances in seismic networks have offered an opportunity to determine reliable 3D velocity models and earthquake locations (e.g., Shen, 1999; Kim, 2003; H. Chen et al., unpublished manuscript, 2005). Many seismic networks, even the one in southern California, where they could be using Hauksson's 3D models (Hauksson, 2000), are still using a 1D model in their routine earthquake location; and part (but not all) of what is holding them back is how computationally intensive it would be to do all the raytracing during travel-time calculations. In order to reliably and efficiently relocate all earthquakes from a regional earthquake catalog as well as routinely locate every earthquake for any seismic network, it is essential to develop an efficient and stable algorithm to handle travel-time calculation across a 3D Earth model for a single earthquake location, either for previously archived catalogs or for near real- time reports on earthquakes.


    Single-Earthquake Location Using 3D Velocity Models
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 
The single-earthquake-location technique implemented in this study is an extension of the classical Geiger's method (Geiger, 1912). A 3D grid model established during a 3D tomographic inversion is used to represent the local and regional velocity structure for earthquake location. In this 3D grid model, every group of eight adjacent grid points defines a basic cubic cell or block. Inside each basic cubic cell, VP and VS are constant so that the associated ray paths inside the cube are straight lines. P- and S-wave travel times and ray information from all seismic stations to all grid points across the 3D VP and VS models can be calculated using any available 3D raytracing methods (e.g., Cerveny, 1987; Um and Thurber, 1987; Prothero et al., 1988; Podvin and Lecomte, 1991; Thurber and Kissling, 2000) and stored in computer files. Since a trial hypocenter will be located inside one of the cubic cells, travel times and ray information from the trial hypocenter to all recording stations can be easily determined by a linear interpolation from those at the adjacent eight grid points. Thus, repeated travel-time calculations during earthquake location do not require any extensive and very time-consuming 3D raytracing, and any single earthquake within the region can be quickly located using this simple algorithm and 3D velocity models. A brief description of this newly implemented single-earthquake-location algorithm is discussed in subsequent sections.

Location Method
Let us assume that an event has been recorded by n stations and that the arrival time at the ith receiver is Formula . Let xj, j = 1, 2, 3, and [t with macron]0 represent the actual unknown hypocentral location and origin time of the event, and let xj, j = 1, 2, 3, and t0 be the corresponding initial estimates. Under the assumption that the differences between the actual and initial values are small, we can write


Formula 001

(1)
where


Formula 002

(2)


Formula 003

(3)
and Ti is the travel time from the intial estimate of the source location to the ith station. Let us introduce the difference


Formula 004

(4)
where {delta}ti is the arrival-time residual


Formula 005

(5)
Introducing matrix notation, equation (4) becomes


Formula 006

(6)
where


Formula 007

(7)


Formula 008

(8)


Formula 009

(9)
Note that {delta}t and x are two column vectors; the superscript T indicates matrix transposition.

In equation (6) the only unknown is x. After solving for x we use equations (2) and (3) to compute new initial estimates, which in turn gives rise to a new equation (6). This process is repeated iteratively until the residual is small enough. To solve equation (6) we use the least-squares method. The cost function is


Formula 010

(10)
where V is the covariance matrix of the errors. Here it is assumed that V is diagonal with vjj = 1/wj2, where wj is the quality weight for the jth arrival-time pick. Letting V = C2, equation (10) becomes


Formula 011

(11)
where


Formula 012

(12)
(see, e.g., Draper and Smith, 1981). Minimizing equation (11) with respect to x gives the standard least-squares solution


Formula 013

(13)

Introducing the singular value decomposition (SVD) H' = U{Lambda}VT (e.g., Aki and Richards, 1980), equation (13) becomes


Formula 014

(14)

Since the initial values used in equation (1) may be far from the actual values, we used Levenberg's (1944) damped least squares, which has the following cost function:


Formula 015

(15)
where {theta}2 is a scalar that controls the length of the solution vector. The damped least-squares solution is given by


Formula 016

(16)
where I is the identity matrix. In terms of the singular value decomposition of H', equation (16) becomes


Formula 017

(17)

This formulation is also useful because the condition number of H' may be very large (i.e., H' is ill conditioned), in which case damping decreases it, thus leading to a more stable solution. Damping, however, has the well-known disadvantage that it decreases the resolution of the solution (e.g., Aki and Richards, 1980).

Centering and Scaling
Centering and scaling are commonly used in statistical regression analysis (e.g., Draper and Smith, 1981) and has been used by Lee and Lahr (1975) and Lienert et al. (1986). Centering of the data is accomplished by removing the mean values from {delta}t and from each of the columns of H'. Using the subscript c to indicate centering, we have


Formula 018

(18)
where the notation < > indicates mean value and 1 is a vector with all its elements equal to one. Because {delta}t' is a weighted vector (see equation 12) and the weights have been normalized such that their sum is equal to one, <{delta}t'> is a weighted mean. For the element of H' in the ith row and jth column we have


Formula 019

(19)
and for t0 we have


Formula 020

(20)
In view of equation (20), the last column of Hc and the last row of {delta}t can be ignored, which means it is sufficient to solve for the hypocentral coordinates only.

We define the scaling matrix S as


Formula 021

(21)
Then we apply the scaling matrix S to Formula :


Formula 022

(22)
After applying the SVD to Formula , we compute xcs as follows:


Formula 023

(23)
where the subscript cs stands for the "centering" and "scaling." We then recover x using x = Sxcs. The origin time is then obtained from equation (20).

Calculation of Travel Times
Many different methods have been developed and applied to compute travel times for seismic waves. In general, the selection of a method for travel-time calculation depends on the complexity of the velocity model. In this study, the method of Podvin and Lecomte (1991) using the finite- difference technique is selected for travel-time calculation. The method of Podvin and Lecomte (1991) can be applied to a 3D velocity model with very significant lateral and vertical velocity contrasts. The partial hypocenter derivatives can be shown via a variational argument to satisfy


Formula 024

(24)
where us is the slowness at the earthquake source, dl is an element along the ray path, and dx/dl, dy/dl, and dz/dl are the components of the unit vector tangent to the ray path from the hypocenter and pointing in the direction of ray propagation (Lee and Stewart, 1981). A posterior raytracing (Podvin and Lecomte, 1991) can be used to derive the ray gradients and the ray paths.

Because the finite-difference calculation of travel times through a 3D velocity model is very time-consuming, P- and S-wave travel-time information from every grid point in a 3D grid model covering the study region to every surface station (receiver) can be first calculated and then saved on disk files for later usage. Note that the travel time for a seismic wave from a source to a receiver is the same as that from the receiver to the source. The velocity model and receiver locations will remain the same during earthquake location, and so will the travel-time parameters from all receivers to every grid point. Therefore, travel-time information for any ray path, that is, from a trial hypocenter to a recording station, can be determined efficiently by interpolation from those of the adjacent rays hitting the neighboring grid points, whose travel times have previously been calculated and stored on disk. In this study, a linear interpolation of eight grid points of a cube that contains the trial hypocenter is used for the arrival time and partial derivatives estimation. The simple linear interpolation to compute the arrival time and partial derivatives with regard to the unknowns has been widely used with the finite-difference calculation of travel times (e.g., Benz et al., 1996). When the grid size is carefully chosen, numerical experiments show the inversion is very consistent. By doing so, the computation time required in travel-time calculation for a 3D velocity model during the iteration process of single-earthquake location can be significantly reduced.

To estimate the uncertainty of the hypocenter parameters, we follow this approach to minimize root mean square (rms) travel-time residual. The uncertainty in origin time, longitude, latitude, and depth of a hypocenter can be estimated by perturbing independently each of the hypocenter parameters. When a parameter is perturbed (e.g., t -> t + {Delta}t) a new rms travel-time residual is calculated with respect to the perturbed hypocenter parameters (e.g., t + {Delta}t, x, y, z). The perturbation of a parameter is determined such that the differences between the new rms travel-time residual and the final rms travel-time residual reaches ±20%. Assuming the uncertainty of the origin time and earthquake location follows a normal distribution, the minimum amount of the positive and negative perturbation is chosen as the representative uncertainty of the associated parameter.


    Test Examples from the NMSZ in the Central United States
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 
Local-earthquake data recorded by three-component seismic stations in the NMSZ of the central United States are selected to test the newly developed single-event location algorithm using recently available 3D VP and VS models. These data include those recorded by the PANDA (Portable Array for Numerical Data Acquisition) experiment between 1989 and 1992 (Chiu et al., 1992) and by the regional seismic network between 1995 and 2000 (Chiu et al., 2001). Figure 1 shows the location of PANDA and regional seismic- network stations. All earthquakes were located preliminarily using the PANDA velocity model, which consists of a thin layer of sediments (650 m) with extremely low VP and VS overlying five crustal homogeneous layers and a half-space upper mantle (Chiu et al., 1992). Figure 2 shows the epicenters of the locations obtained using the PANDA model and the HYPOELLIPSE program (Lahr, 1999).


Figure 001
View larger version (27K):
[in this window]
[in a new window]
 
Figure 1. Locations of PANDA stations (solid triangles) deployed in the central NMSZ from 1989 to 1991 and regional seismic-network stations (open triangles) in the NMSZ since 1991.

 

Figure 002
View larger version (32K):
[in this window]
[in a new window]
 
Figure 2. Preliminary locations of earthquakes in the NMSZ (1989–2000) using the homogeneous-layer PANDA model (Chiu et al., 1992) and the HYPOELLIPSE program (Lahr, 1999).

 

The above-mentioned NMSZ earthquakes with more than five reliable P and S picks were selected for a 3D tomographic velocity inversion using the program of Benz et al. (1996), which was revised by P. Shen (personal comm., 1999) to independently invert for VP and VS simultaneously. The selected earthquakes are simultaneously relocated after velocity inversion (H. Chen et al., unpublished manuscript, 2005) and the relocated epicenters are shown in Figure 3. All earthquakes from the original database are then relocated by the newly developed single-event relocation algorithm discussed in this article using the resultant 3D VP and VS models of H. Chen et al., (unpublished manuscript, 2005). The relocated epicenters determined with the new location program are shown in Figure 4. While the distribution patterns of epicenters shown in Figures 2–4 seem to be very similar, there are visible differences in depth views as demonstrated in a few along-strike projections of hypocenters (Figs. 5, 6, and 7). Along the most active central segment of the NMSZ, only randomly selected hypocenters are shown in the along-strike projection (Fig. 6) to make it possible to visualize the hypocenter shift for each individual event. Basically, the relocated hypocenters from the single earthquake location using 3D velocity models are consistent with those obtained from the simultaneous velocity inversion and earthquake relocation. However, the depths of some relocated earthquakes shift visibly from those of the preliminary hypocenters using the horizontally layered PANDA model, particularly in Figures 5 and 7.


Figure 003
View larger version (30K):
[in this window]
[in a new window]
 
Figure 3. Simultaneously relocated epicenters in the NMSZ (1989–2000) determined from a 3D velocity inversion (H. Chen et al., unpublished manuscript, 2005).

 

Figure 004
View larger version (30K):
[in this window]
[in a new window]
 
Figure 4. Relocated epicenters in the NMSZ (1989–2000) using the single-event- location program developed in this study with the recently available 3D VP and VS models (H. Chen et al., unpublished manuscript, 2005).

 

Figure 005
View larger version (10K):
[in this window]
[in a new window]
 
Figure 5. An along-strike cross-sectional view of hypocenters in the northeast segment of the NMSZ (AA' in Figs. 2–4) showing that the earthquake locations determined using the PANDA model (crosses) are in general shifted toward larger depths when they are relocated using the newly developed single-event-location program with the available 3D VP and VS models (open circles). The thickness of the sediments in this region is much shallower than that in the PANDA model. The vertical and horizontal scales are equal.

 

Figure 006
View larger version (15K):
[in this window]
[in a new window]
 
Figure 6. An along-strike cross-sectional view of hypocenters in the central segment of the NMSZ (BB' in Figs. 2–4) showing that the preliminary earthquake locations using the PANDA model (crosses) are very similar to those relocated using the newly developed single-event-location program with the available 3D VP and VS models (open circles). The thickness of the sediments in this region is very close to that in the PANDA model. Seismicity in the central NMSZ is the highest in the region, and it is impossible to visualize the differences in hypocenters before and after the relocation if all earthquakes are shown in the same cross-section. Therefore, only randomly selected earthquakes are displayed in this cross-section. The vertical and horizontal scales are equal.

 

Figure 007
View larger version (14K):
[in this window]
[in a new window]
 
Figure 7. An along-strike cross-sectional view of hypocenters in the southwest segment of the NMSZ (CC' in Figs. 2–4) showing that the preliminary earthquake locations using the PANDA model (crosses) are mostly shifted toward shallower depths (with only a few exceptions) when they are relocated using the newly developed single-event-location program using the 3D VP and VS models (open circles). The thickness of the sediments in this region is slightly thicker than that in the PANDA model. The vertical and horizontal scales are equal.

 

The uncertainties in the earthquake locations for the NMSZ along the x axis (longitude), y axis (latitude), and z axis (depth) are estimated and shown as a function of earthquake number in chronological order in the database (Fig. 8). It is apparent that location uncertainties are, in general, very small, with an average of 0.24 km, 0.30 km, and 0.48 km for ERX, ERY, and ERZ, respectively. Location uncertainties are significantly reduced, mostly below the average value, after the time of earthquake number 500 when the expansion, upgrade, and densification of the modern regional seismic network in the NMSZ was completed. Thus, the shifts in hypocenters shown in Figures 5, 6, and 7 are most likely the consequence of the application of the 3D velocity models in earthquake relocation.


Figure 008
View larger version (31K):
[in this window]
[in a new window]
 
Figure 8. Uncertainties of earthquake relocation using 3D models (ERX, ERY, and ERZ) versus earthquake number in a chronological order in the database. The averaged ERX, ERY, and ERZ is 0.24 km, 0.30 km, and 0.48 km, respectively. The completion of the upgrade, expansion, and densification of the regional seismic network in the NMSZ since the time around earthquake number 500 is probably contributing to the significant reduction of the location uncertainties to mostly below the averaged value.

 

The 1D PANDA velocity model was built upon the information of well-constrained layer thickness and layer seismic velocity obtained from a few deep and many shallow seismic reflection/refraction lines and from a 1D VP and VS velocity inversion using PANDA data (Chiu et al., 1992). Chiu et al. (1997) showed in terms of statistical results (i.e., rms, vertical error ERZ, and horizontal error ERH) that the PANDA model has provided a very significant improvement in hypocenter determination over other previous models (e.g., Nuttli et al., 1969; Mooney et al., 1983; Andrews et al., 1985; Nicholson et al., 1984). For the first time, images of active faults in the NMSZ could be depicted from the better relocated hypocenters (Chiu et al., 1992, 1997). The homogeneous-layer velocity model beneath the Upper Mississippi Embayment is an appropriate first-order approximation. However, the layer model fails to consider the lateral variations of thickness and seismic velocities inside the crustal layers, especially in the uppermost sedimentary basin. From a JHD analysis of PANDA data in the NMSZ region, Pujol et al. (1997) demonstrated that P- and S-wave station corrections correlate exceptionally well with the lateral variations of the thickness of the thin sediments beneath the stations, revealing that the thin sedimentary basin has a significant impact on earthquake location.

In the Upper Mississippi Embayment, the thickness of the sediments gradually increases from 0 at the surrounding Paleozoic outcrop boundary to about 1000 m thickness near Memphis (e.g., Chen et al., 1996). Although the thickness of sediments is relatively thin compared to that of all other crustal layers, the travel times of both P and S waves inside the sediments cannot be overlooked because of its extremely low seismic velocity (VP ~ 1.8 km/sec and VS ~ 0.6 km/ sec) and the large velocity contrast with the underlying Paleozoic basement (VP ~ 6.0 km/sec and VS ~ 3.6 km/sec). Independent of the depth and location of earthquakes, all seismic ray paths will impinge almost vertically at seismic stations in the NMSZ due to the extremely low-velocity sediments and the high-velocity contrast across the bottom of the sediments. For example, a misestimation of 100 m of sediment thickness in the velocity model will introduce ~0.16 sec of travel-time residuals for the S wave, which will have a significant effect, particularly on earthquake depth. As an interim solution to accommodate the lateral variation of sediment thickness beneath the seismic stations, Chiu et al. (2001) adapted 10 velocity models of different thickness for the uppermost sediment layer to relocate earthquakes in the NMSZ region.

The thickness of the sediments varies from 200 to 400 m beneath most seismic stations in the northern Mississippi Embayment. Therefore, the thickness of the low-velocity sediments was overestimated ({Delta}h {approx} 250–450 m) in the PANDA model for the northern NMSZ. The hypocenters beneath the northern NMSZ are expected to be located shallower than what they should be when the PANDA model is used. An along-strike cross-sectional view of hypocenters in the northern NMSZ (Fig. 5) shows that the relocated hypocenters are deeper in most cases, as expected. The various horizontal and vertical shifts of the relocated hypocenters between different events are most probably a reflection of the localized discrepancies between the PANDA model and the more realistic 3D VP and VS models (H. Chen et al., unpublished manuscript, 2005). Therefore, hypocenters, especially their depths, can be improved either by a simultaneous tomographic inversion and relocation (H. Chen et al., unpublished manuscript, 2005) or by single earthquake relocation using 3D velocity models (this study). The thickness of the sediments is roughly 650 m in the central NMSZ, that is, the sediment is properly represented in the PANDA model. Thus the relocated hypocenters as shown in Figure 6 are very similar to the original locations using the PANDA model, as expected. On the contrary, the thickness of the sediments ranges from 700 to 1000 m underneath those stations in the southern NMSZ, that is, the sediment layer is underestimated ({Delta}h {approx} 50–250 m) in the PANDA model. The relocated hypocenters shown in Figure 7 for a short section of the southern NMSZ are, in general, shifted toward shallower depths, again as expected. Therefore, the relocated hypocenters (Figs. 5, 6, and 7) are shifted properly, with only a few exceptions, from the original PANDA locations to reflect the deficiencies of the oversimplified homogeneous- layer PANDA model, which does not represent the sedimentary basin correctly.

The evolution of earthquake location in the NMSZ can be briefly summarized in the following five additional transverse cross-sectional views across the northeast, northwest, north-central, south-central, and southwest segments of the seismicity (Fig. 9). The geometry of the active faults in the NMSZ can be depicted from the better relocated earthquake locations presented in this article. The active faults in the NMSZ consist of the vertical northeast, northwest, and southwest segments and the gently southwest dipping central segment. There are no apparent improvements in the earthquake clusters shown in the AA' and BB' sections even with the 3D models (Fig. 9b). This is probably because of very few local earthquakes along the northeast and northwest segments of the NMSZ and adjacent areas in the northern margin of the NMSZ seismic network. Therefore, there is no sufficient coverage of seismic ray paths to produce high-resolution 3D velocity models beneath the northeast and northwest segments. It is, however, apparent that there are significant lateral variations of fault-zone geometry from north to south in the central segment of the NMSZ, where seismic-network coverage is excellent and seismicity is the highest in the entire region. In order to apply the single-event location program presented in this study for routine earthquake location in the NMSZ seismic network, additional spatial coverage by seismic stations in the northeast and northwest segments of the NMSZ will be needed to improve the resolution of 3D velocity models.


Figure 009
Figure 009
Figure 009
View larger version (105K):
[in this window]
[in a new window]
 
Figure 9. Index map showing the locations of five additional transverse cross- sections (AA'–EE') of hypocenters in the NMSZ. (b) Cross-sectional views of hypocenters for the northeast (AA'), northwest (BB'), and southwest (EE') segments of the NMSZ showing vertical faults. In each section, earthquake locations from the pre- PANDA seismic-network catalog (Central Mississippi Valley Earthquake Bulletin, 1974–1991) are displayed on the top. Hypocenters obtained using PANDA-array data (Chiu et al., 1992) and regional seismic-network data and the PANDA model (1989– 2000) are displayed in the middle. Relocated hypocenters from this study (1989–2000) are displayed in the bottom. Earthquakes within –5 km from the cross-section lines are projected into the section. Lines representing the trend of seismicity are drawn from the relocated hypocenter display (bottom) and are shown in the top and middle displays for reference. (c) Cross-sectional views of hypocenters for the north-central (CC') and south-central (DD') segments of the NMSZ showing gently southwest-dipping faults. The format is the same as Figure 8b. Earthquakes within –1 km from the cross-section lines are projected into the section.

 


    Test Example from the Hualien Area in Central Eastern Taiwan
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 
The single-earthquake 3D location program has also been applied to the Taiwan region to relocate all earthquakes recorded from 1991 to 2002 after representative 3D VP and VS models were determined (Kim, 2003). In particular, we focus on the Hualien region in central eastern Taiwan, where data from the island-wide seismic network and from a dense temporary local seismic array are available. This test aims to investigate the significance of seismic-network configurations on the resultant 3D velocity tomography and earthquake relocation. The Hualien area is chosen for the test because it is the most seismically active area of the entire region. However, the spatial correlation between the tectonic structure and seismicity beneath the Hualien area are poorly known due to complicated subsurface structures and lack of reliable earthquake locations.

Since 1991, a modernized island-wide seismic network of 78 three-component stations operated by the Central Weather Bureau (CWB) is responsible for earthquake monitoring in the Taiwan region. In addition to a few CWB stations distributed in the Hualien area, mostly along the north– south-trending tectonic structural belts, a 30-station PANDA II array was deployed in the area (Fig. 10) from 1993 to 1995 (Chen, 1995a). Selected data collected by the island- wide seismic network and the temporary seismic arrays were used to determine high-resolution 3D VP and VS models for the entire Taiwan region (Kim, 2003; Kim et al., 2005).


Figure 010
View larger version (35K):
[in this window]
[in a new window]
 
Figure 10. Map showing island-wide seismic- network stations (solid triangles) in Taiwan. Thirty densely distributed PANDA II array stations (open triangles) were deployed from 1993 to 1995 in central eastern Taiwan near the Hualien area, marked by the rectangle. Light gray circles show background seismicity.

 

All earthquakes in the CWB catalog from 1991 to 2002 were originally located by the island-wide seismic network using a horizontally layered velocity model simplified from a 3D velocity model of Chen (1995b). Chen's model consists of a 3D VP model and a constant VP/VS ratio determined using pre-CWB seismic-network data recorded mostly before 1991. These earthquakes were relocated by the single-event location algorithm presented in this study using the 3D VP and VS models of Kim (2003). The original and relocated CWB catalog data are projected into two transverse cross- sectional views in the Hualien area (Fig. 11). Because of data and methodology differences in the 3D tomographic inversion, the spatial resolution of the 3D VP and VS models of Kim (2003) is superior to that of Chen (1995b) in three major aspects. These aspects include the following: (1) the number of seismic stations covering the same area is more than doubled and all data are three-component in the study of Kim (2003) as compared to that used in Y. Chen (1995), which were mostly single-component; (2) both VP and VS were determined simultaneously and independently in Kim (2003) as compared to VP only in Chen (1995b); and (3) local dense seismic-array data were used in the study of Kim (2003), which significantly increases the spatial resolution of the resultant velocity models, particularly beneath the Hualien region. Because only a few CWB stations are located in the Hualien area, the spatial coverage in the Hualien area is basically poor for local-earthquake location.


Figure 011
View larger version (66K):
[in this window]
[in a new window]
 
Figure 11. Two cross-sectional views of seismicity along the AA' and BB' profiles (Fig. 9) in the Hualien area of central eastern Taiwan. Background is a projection in gray scale of the 3D VP model of Kim (2003). Data shown are from 1993 to 1995 for (a) the original CWB catalog located using a 1D model (Y. Chen, 1995) and CWB stations, (b) the relocated CWB catalog data using the 3D VP and VS models of Kim (2003) and CWB stations, (c) the original PANDA II data using the 1D model of Yeh and Tsai (1981) and PANDA II stations, and (d) the relocated PANDA II data using the 3D VP and VS models of Kim (2003) and PANDA II stations. The local seismic array recorded two to three times more earthquakes than the island-wide CWB network. Using only CWB stations, hypocenters along the AA' and BB' sections do not show significant differences between (a) and (b). Hypocenters shown in (b) may be relocated slightly deeper than in (a). There are significant difference in seismicity between (a, b) and (c, d) when local seismic-array data and array stations are used. Well-defined steeply west-dipping active faults can be identified easily from (c) and (d) but are not apparent from (a) or (b). Hypocenters are more clustered and extend deeper in (d) than in (c).

 

For this test local-earthquake data were selected from the CWB catalog for the period from 1993 to 1995, that is, the same time period when the PANDA II array was deployed. The selected earthquakes were relocated using the single-earthquake-location algorithm presented in this study, the 3D VP and VS models of Kim (2003), and CWB seismic stations. The hypocenters from the original CWB catalog and from the 3D relocation using only CWB stations are projected into two transverse cross-sectional views shown in Figures 11a and 11b, respectively. In spite of the significant improvement of the velocity models and location technique, it is difficult to argue that there is an obvious improvement in hypocenter locations from Figure 11a to Figure 11b when only a few CWB network stations are used. The only differences are that the relocated hypocenters shown in Figure 11b seem to be slightly more clustered and that the clustered seismicity extends to larger depths than in Figure 11a.

While the PANDA II array was deployed from 1993 to 1995 in the Hualien region, it recorded two to three times more earthquakes than the island-wide CWB network during the same time period. Most local earthquakes were very small and either not detected or not locatable by the CWB network alone. Local earthquakes recorded by the PANDA II were located by the best available 1D layered model for central Taiwan (Yeh and Tsai, 1981) and are shown in Figure 11c along the two cross-sections used for Figures 11a and 11b. These local earthquakes have been relocated using the algorithm presented in this study and the 3D VP and VS models of Kim (2003), and using CWB and PANDA II stations. Therefore, these local earthquakes have been relocated using the best ever seismic-network configuration and the best possible 3D VP and VS models available for the region. The westward-dipping planar seismicity from the surface to a depth of ~30 km is slightly more clustered and extends deeper in Figure 11d than in Figure 11c, depicting the geometry of an active fault. This planar seismicity marks the eastern-boundary fault separating the Central Mountain Range of the Eurasian plate from the Coastal Range of the Philippine Sea plate (Kim 2003; Kim et al., 2005). From the relocated local seismicity, the width of this boundary fault has further been reduced to a minimum and its geometry has been better defined (Fig. 11d) than before (Figs. 11a and 11b). More than half of the horizontal ground velocity between the converging Eurasian plate and Philippine Sea plate has been accommodated along this westerly dipping fault (Kim et al., 2005). Thus, the seismic-network configuration, the 3D VP and VS models, and an efficient and stable single- event-location algorithm constitute three of the most essential components for efficient and reliable earthquake location.


    Discussion
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 
Although the Earth is far from being made by homogeneous layers, it is a common practice to use a best- determined 1D layered velocity model to simulate Earth's velocity structure for earthquake location. This 1D model is usually determined based on geological and geophysical data and is capable of providing the best results with minimum statistical uncertainties on travel-time residuals and hypocenter error estimations. However, earthquake hypocenters can be mislocated, particularly in a region of complicated subsurface structure with very significant lateral structural variations. Seismologists are continuously trying to improve the representative velocity models for a region to obtain the best possible earthquake locations. In the test example of the NMSZ, we have demonstrated that local earthquake location can be significantly improved when the lateral variations of crustal velocity structure, especially the sedimentary basin, are properly taken into account. However, the 3D velocity structure is not resolved evenly over the coverage area of the seismic network, so the quality of earthquake location is not even. Hypocenters are expected to be determined not as well in the area of poor structural resolution (e.g., near the margin of the network such as the northeast and northwest segments of the NMSZ) as in the other areas in the center of the network (Fig. 5).

As a rule of thumb in traditional earthquake location, the quality of earthquake location is poor for earthquakes located outside or near the margin of a seismic network. However, Chiu et al. (1997) presented a test case in the NMSZ using PANDA data and concluded that an earthquake outside of a seismic network can still be located reasonably well only if the local and regional crustal velocity models are well determined, even though statistical error estimations for hypocenter location and origin time may indicate otherwise. Thus, the single-earthquake-location technique presented in this article should be applicable not only to local earthquakes but also to regional earthquakes near a seismic network as long as representative 3D VP and VS models for the region are available.

The resolution of a 3D velocity model for a region can be improved, for example, by increasing the spatial coverage of a seismic network, by using a smaller grid size in velocity model, and by improving algorithms for 3D tomographic inversion and for 3D raytracing. Although 3D velocity models are available for many areas (e.g., Hauksson, 2000; Lomax et al., 2000; Husen et al., 2003), the majority of modern seismic networks in the United States and around the world still depend on a horizontally layered 1D velocity model for routine earthquake location. A layered model is always a good first-order approximation. However, modern improvements in seismic instrumentation and an increasing number of seismic stations in most seismic networks have resulted in the collection of earthquake data with high spatial resolution and wide spatial coverage. Such improvements are essential to provide data adequate for the determination of representative regional 3D velocity models. Any future improvement in regional 3D velocity models or raytracing techniques can be easily adapted and applied to the single- earthquake-location algorithm presented in this article. The test example from the Hualien area of central eastern Taiwan demonstrates further that the spatial resolution of 3D VP and VS models and earthquake relocation can be significantly improved by the addition of a dense local seismic array/ network.

In addition, slow computer speed and lack of sufficient disk space have previously prohibited an effective application of a 3D raytracing technique on repeated travel-time calculations across 3D velocity models during earthquake location. Modern advances in computer technology have dramatically improved the speed of computing travel times across 3D models. Computation times required for travel- time calculation using 3D raytracing (Podvin and Lecomte, 1991) and using the simple method of searching disk files proposed in this study are estimated for a region of 230 km x 150 km x 17 km. The region was modeled in terms of 3D models with cubic blocks having sides equal to 0.25, 0.5, 0.75, and 1 km to test the time efficiency and dependence on block size of each technique. The computations were carried out using a PC computer running under Linux with a Pentium IV 2.4 GHz CPU and 1 GB of memory. As summarized in Table 1 and presented in Figure 12, the time required for one travel-time calculation using the 3D raytracing technique of Podvin and Lecomte (1991) is inversely proportional to the block size, that is, it varies from ~2 sec to ~83 sec for block sizes of 1 km and 0.25 km, respectively. However, the time required for 1000 travel-time calculations using the disk-searching method proposed in this study is almost a constant, ~0.003 sec, in spite of different block sizes. The computation times required for both methods may vary significantly when different 3D raytracing methods, different block sizes, or different computers are used. Nevertheless, the above tests demonstrate that travel-time calculations using 3D raytracing can be very fast in the modern computational environment, and that the method proposed here is extremely efficient, with an increase of about 106 times in computational speed.


View this table:
[in this window]
[in a new window]
 
Table 1 Comparison of the Required Time for Travel-Time Calculation Using a 3D Raytracing Technique and by Direct Search of Previously Prepared Disk Files
 

Figure 012
View larger version (15K):
[in this window]
[in a new window]
 
Figure 12. Computation time required for one travel-time calculation using the 3D raytracing technique of Podvin and Lecomte (1991) (open circles) and for 1000 travel-time calculations by searching previously prepared disk files as discussed in this study (solid circles). The study region of 230 km x 150 km x 17 km is modeled in terms of 3D models with cubic blocks of various sizes to test the dependence of computation time on block size.

 

Recent progress in disk-storage size and faster access time to disk files have made the implementation of the proposed single-earthquake-location algorithm possible. Providing accurate 3D P- and S-wave velocity models for a study region are available, the simple algorithm presented in this article can be efficiently applied for local and regional earthquake location. Most importantly, this single-earthquake-location algorithm using 3D models can be easily adapted by any seismic network for routine earthquake location to produce a high-quality earthquake catalog, which previously seemed to be an impossible goal for any seismic network around the world. With reliable earthquake locations from a routine network operation, it is possible to quickly correlate seismicity with active faults, investigate characteristic features of active faults and their associated seismic hazard, study spatial and temporal variations of seismicity and their implication to precursory studies, and explore regional structural models for tectonics studies.


    Conclusions
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 
An earthquake can be easily mislocated in the range from a few to a few tens of kilometers if the lateral and vertical velocity variations in the Earth are not properly taken into account in the travel-time calculations. Reliable 3D VP and VS models, an efficient 3D raytracing technique for travel-time calculation, and a stable algorithm for single- earthquake location using 3D models are essential for the improvement of local and regional earthquake location. Modern progress in seismic instrumentation and improvement in seismic-network configuration have allowed the collection of excellent earthquake data that can be used to significantly improve the spatial resolution of 3D VP and VS models for a region. The recent advances in high-speed computer technology and large capacity of storage media permit the development of a simple algorithm for a fast, efficient, and practical travel-time calculation using 3D velocity models. Test examples from the NMSZ in the central United States and in the Hualien area in central eastern Taiwan demonstrate that local and regional earthquakes can be reliably and efficiently located by the single-earthquake-location algorithm using 3D VP and VS models presented in this study. In both regions, the relocated hypocenters are more clustered than the original hypocenters and depict the geometry of active faults that is essential for seismic-hazard assessment and regional tectonic studies. Any future improvement in seismic-network configuration or raytracing technique will improve the resolution of 3D VP and VS models as well as the earthquake locations. This simple algorithm for single- earthquake location using 3D velocity models can be easily adapted by any seismic network for routine earthquake location to produce a high-quality earthquake catalog if high- resolution 3D velocity models are available.


    Acknowledgments
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 
We thank Dr. Harley M. Benz of the U.S. Geological Survey for allowing us to use his 3D tomographic-inversion software in this and related studies. Efforts of Shen (1999) on modifying this 3D tomographic-inversion software to invert simultaneously P- and S-wave velocity models are highly appreciated. Critical reviews by Dr. Fred Klein of the U.S. Geological Survey and an anonymous reviewer have significantly improved the content of this manuscript. Sincere thanks also go to Dr. Jeanne Hardebeck of the U.S. Geological Survey, whose comments have made this a better article and are highly appreciated. This study was sponsored by U.S. Geological Survey contracts 98HQGR1012 and 99HQGR0053 and by the Center of Excellent program at the Center for Earthquake Research and Information (CERI) of the University of Memphis. All figures in this article were generated using the Generic Mapping Tools software (Wessel and Smith, 1991, 1995), which really makes a big difference in the high-quality presentation of our results. This is CERI contribution number 480.

Manuscript received June 1, 2004


    References
 Top
 Abstract
 Introduction
 Single-Earthquake Location Using...
 Test Examples from the...
 Test Example from the...
 Discussion
 Conclusions
 Acknowledgments
 References
 

Aki, K., and P. G. Richards (1980). Quantitative Seismology, Second Ed., W. H. Freeman & Co., San Francisco.

Andrews, M. C., W. D. Mooney, and R. P. Meyer (1985). The relocation of micro earthquakes in the northern Mississippi embayment, J. Geophys. Res.90 ,10,223 –10,236.

Benz, H. M., B. A. Chouet, P. B. Dawson, J. C. Lahr, R. A. Page, and J. A. Hole (1996). Three-dimensional P and S wave velocity structure of Redoubt Volcano, Alaska, J. Geophys. Res.101 , no. B4,8111 –8128.[CrossRef]

Central Mississippi Valley Earthquake Bulletin (1974–1991). Numbers 1– 67, Saint Louis University, published quarterly.

Cerveny, V. (1987). Ray tracing algorithms in three-dimensional laterally varying layered structure, in Seismic Tomography with Applications in Global Seismology and Exploration Geophysics, G. Nolet (Editor), D. Reidel, Boston,99 –133.

Chen, K. C. (1995a). Earthquake studies using the PANDA and PANDA II seismic arrays—applications to the New Madrid seismic zone of the central USA and Hualien area of eastern Taiwan, Ph.D Thesis, CERI, University of Memphis, 120 pp.

Chen, Y. L. (1995b). Three-dimensional velocity structure and kinematic analysis in the Taiwan area, Ph.D. Thesis, National Central University, 172 pp.

Chen, K. C., J. M. Chiu, and Y. T. Yang (1996). Shear-wave velocity of the sedimentary basin in the upper Mississippi embayment using S- to-P converted waves, Bull. Seism. Soc. Am.86 ,848 –856.[Abstract/Free Full Text]

Chiu, J. M., S. C. Chiu, and S. G. Kim (1997). The significance of the crustal velocity model in local earthquake locations from a case example of a PANDA experiment, Bull. Seism. Soc. Am. 87, no. 6,1537 – 1552.[Abstract/Free Full Text]

Chiu, J. M., A. C. Johnston, and Y. T. Yang (1992). Imaging the active faults of the central New Madrid Seismic Zone using PANDA array data, Seism. Res. Lett.63 , no. 3,375 –393.

Chiu, S. C., M. Withers, J. Pujol, and J. M. Chiu (2001). A new approach for earthquake location in CERI seismic network: an application of multiple velocity models and station corrections, Presented at the 2001 ESSSA meeting, October 2001, Columbia, South Carolina.

Draper, N., and H. Smith (1981). Applied Regression Analysis, John Wiley & Sons, New York.

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, no. 1,56 –71.

Hauksson, E. (2000). Crustal structure and seismicity distribution adjacent to the Pacific and North America plate boundary in southern California, J. Geophys. Res.105 , no. B613,875 –13,903.[CrossRef]

Husen, S., E. Kissling, N. Deichmann, S. Wiemer, D. Giardini, and M. Baer (2003). Probabilistic earthquake location in complex three-dimensional velocity models: application to Switzerland, J. Geophys. Res. 108, no. B22077 , doi 10.1029/2002JB001778.[CrossRef]

Kim, K. H. (2003). Subsurface structure, seismicity patterns, and their implication to tectonic evolution in Taiwan, Ph.D. Thesis, University of Memphis,159 pp.

Kim, K. H., J. M. Chiu, J. Pujol, K. C. Chen, B. S. Huang, and Y. H. Yeh (2005). Three-dimensional Vp and Vs structural models associated with the active subduction and collision tectonics in the Taiwan region, Geophys. J. Int.162 ,204 –220, doi 10.1111/j.1365-246X.2005.02657.x.[CrossRef]

Klein, F. W. (1978). Hypocenter location program: HYPOINVERSE, U.S. Geol. Surv. Open-File Rep. 78-694, 113 pp.

Klein, F. W. (2002). User's guide to HYPOINVERSE-2000, a Fortran program to solve for earthquake locations and magnitudes, U.S. Geol. Surv. Open-File Rep. 02-171,123 pp.

Lahr, J. C. (1999). HYPOELLIPSE: a computer program for determining local earthquake hypocentral parameters, magnitude, and first-motion pattern (Y2K compliant version), U.S. Geol. Surv. Open-File Rep. 99- 23, 123 pp.

Lee, W. H. K., and J. C. Lahr (1975). HYPO71 (revised), a computer program for determining hypocenter, magnitude, and first motion p