Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Abbreviations
- Numerical methods:
-
Processes in nature are often described by partial differential equations. Finding solutions to those equations is at the heart of many studies aiming at the explanation of observed data. Simulations of realistic physical processes requires generally the use of numerical methods – a special branch of applied mathematics – that approximate the partial differential equations and allows solving them on computers. Examples are the finite-difference, finite-element, or finite-volume methods.
- Spectral elements:
-
The spectral element method is an extension of the finite element method that makes use of specific basis functions describing the solutions inside each element. These basis functions (e.?g., Chebyshev or Legendre polynomials) allow the interpolation of functions exactly at certain collocation points. This is often termed spectral accuracy.
- Discontinuous Galerkin method:
-
The discontinuous Galerkin method is a flavor of the finite-element method that allows discontinuous behavior of the spatial or temporal fields at the element boundaries. The discontinuities – that might be small in the case of continuous physical fields such as seismic waves – then define so-called Riemann problems that can be handled using the concepts from finite-volume techniques. Therefore, the approximate solution is updated via numerical fluxes across the element boundaries.
- Parallel algorithms:
-
All modern supercomputers make use of parallel architectures. This means that a large number of processors are performing (different) tasks on different data at the same time. Numerical algorithms need to be adapted to these hardware architectures by using specific programming paradigms (e.?g., the message passing interface MPI). The computational efficiency of such algorithms strongly depends on the specific parallel nature of the problem to be solved, and the requirement for inter-processor communication.
- Grid generation:
-
Most numerical methods are based on the calculation of the solutions at a large set of points (grids) that are either static or depend on time (adaptive grids). These grids often need to be adapted to the specific geometrical properties of the objects to be modeled (volcano, reservoir, globe). Grids may be designed to follow domain boundaries and internal surfaces. Before specific numerical solvers are employed the grid points are usually connected to form triangles or rectangles in 2D or hexahedra or tetrahedra in 3D.
Bibliography
Primary Literature
Alterman Z, Karal FC (1968) Propagation of elastic waves in layered media by finite-difference methods. Bull Seism Soc Am 58:367–398
Benzley SE, Harris NJ, Scott M, Borden M, Owen SJ (2005) Conformal refinement and coarsening of unstructured hexahedral meshes. J Comput Inf Sci Eng 5:330–337
Bey J (1995) Tetrahedral grid refinement. Computing 55:355–378
Bielak J, Loukakis K, Hisada Y, Yoshimura C (2003) Domain reduction method for three-dimensional earthquake modeling in localized regions, Part I: Theory. Bull Seism Soc Am 93:817–824
Bonilla LF, Archuleta RJ, Lavallée D (2005) Hysteretic and dilatant behavior of cohesionless soils and their effects on nonlinear site response: Field data observations and modelling. Bull Seism Soc Am 95(6):2373–2395
Boore D (1972) Finite-difference methods for seismic wave propagation in heterogeneous materials. In: Bolt BA (ed) Methods in Computational Physics, vol 11. Academic Press, New York
Braun J, Sambridge MS (1995) A numerical method for solving partial differential equations on highly irregular evolving grids. Nature 376:655–660
Bunge HP, Tromp J (2003) Supercomputing moves to universities and makes possible new ways to organize computational research. EOS 84(4):30, 33
Carcione JM, Wang J-P (1993) A Chebyshev collocation method for the elastodynamic equation in generalised coordinates. Comp Fluid Dyn 2:269–290
Carcione JM, Kosloff D, Kosloff R (1988) Viscoacoustic wave propagation simulation in the earth. Geophysics 53:769–777
Carcione JM, Kosloff D, Behle A, Seriani G (1992) A spectral scheme for wave propagation simulation in 3-D elastic-anisotropic media. Geophysics 57:1593–1607
Carey G (1997) Computational grids: Generation, adaptation, and solution strategies. Taylor Francis, New York
Cerveny V (2001) Seismic ray theory. Cambridge University Press, Cambridge
Chaljub E, Tarantola A (1997) Sensitivity of SS precursors to topography on the upper-mantle 660-km discontinuity. Geophys Res Lett 24(21):2613–2616
Chaljub E, Komatitsch D, Vilotte JP, Capdeville Y, Valette B, Festa G (2007) Spectral element analysis in seismology. In: Wu R-S, Maupin V (eds) Advances in wave propagation in heterogeneous media. Advances in Geophysics, vol 48. Elsevier, London, pp 365–419
Chapman CH (2004) Fundamentals of seismic wave propagation. Cambridge University Press, Cambridge
CIG www.geodynamics.org. Accessed 1 Jul 2008
Cockburn B, Shu CW (1989) TVB Runge“Kutta local projection discontinuous Galerkin finite element method for conservation laws II: General framework. Math Comp 52:411–435
Cockburn B, Shu CW (1991) The Runge–Kutta local projection P1-Discontinuous Galerkin finite element method for scalar conservation laws. Math Model Numer Anal 25:337–361
Cockburn B, Shu CW (1998) The Runge–Kutta discontinuous Galerkin method for conservation laws V: Multidimensional systems. J Comput Phys 141:199–224
Cockburn B, Lin SY, Shu CW (1989) TVB Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws III: One dimensional systems. J Comput Phys 84:90–113
Cockburn B, Hou S, Shu CW (1990) The Runge–Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case. Math Comp 54:545–581
Cockburn B, Karniadakis GE, Shu CW (2000) Discontinuous Galerkin methods, theory, computation and applications. LNCSE, vol 11. Springer, New York
Courant R, Friedrichs KO, Lewy H (1928) Über die partiellen Differenzialgleichungen der mathematischen Physik. Mathematische Annalen 100:32–74
CUBIT cubit.sandia.gov. Accessed 1 Jul 2008
Dablain MA (1986) The application of high-order differencing to the scalar wave equation. Geophysics 51:54–66
De Cougny HL, Shephard MS (1999) Parallel refinement and coarsening of tetrahedral meshes. Int J Numer Methods Eng 46:1101–1125
de la Puente J, Dumbser M, Käser M, Igel H (2007) Discontinuous Galerkin methods for wave propagation in poroelastic media. to appear in Geophysics
de la Puente J, Käser M, Dumbser M, Igel H (2007) An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes IV: Anisotropy. Geophys J Int 169(3):1210–1228
di Prisco C, Stupazzini M, Zambelli C (2007) Non-linear SEM numerical analyses of dry dense sand specimens under rapid and dynamic loading. Int J Numer Anal Methods Geomech 31(6):757–788
Dormy E, Tarantola A (1995) Numerical simulation of elastic wave propagation using a finite volume method. J Geophys Res 100(B2):2123–2134
Dumbser M (2005) Arbitrary high order schemes for the solution of hyperbolic conservation laws in complex domains. Shaker, Aachen
Dumbser M, Käser M (2006) An arbitrary high order discontinuous galerkin method for elastic waves on unstructured meshes II: The three-dimensional isotropic case. Geophys J Int 167:319–336
Dumbser M, Käser M (2007) Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems. J Comput Phys 221:693–723. doi:10.1016/j.jcp.2006.06.043
Dumbser M, Munz CD (2005) Arbitrary high order discontinuous Galerkin schemes. In: Cordier S, Goudon T, Gutnic M, Sonnendrucker E (eds) Numerical methods for hyperbolic and kinetic problems. IRMA series in mathematics and theoretical physics. EMS Publishing, Zurich, pp 295–333
Dumbser M, Käser M, Toro EF (2007) An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes – V. Local time stepping and p-adaptivity. Geophys J Int 171:695–717
Dziewonski AM, Anderson DL (1981) Preliminary reference earth model. Phys Earth Planet Inter 25:297–356
Ewald M, Igel H, Hinzen K-G, Scherbaum F (2006) Basin-related effects on ground motion for earthquake scenarios in the lower rhine embayment. Geophys J Int 166:197–212
Faccioli E, Maggio F, Quarteroni A, Tagliani A (1996) Spectral-domain decomposition methods for the solution of acoustic and elastic wave equation. Geophysics 61:1160–1174
Faccioli E, Maggio F, Paolucci R, Quarteroni A (1997) 2D and 3D elastic wave propagation by a pseudo-spectral domain decomposition method. J Seismol 1:237–251
Faccioli E, Vanini M, Paolucci R, Stupazzini M (2005) Comment on “Domain reduction method for three-dimensional earthquake modeling in localized regions, part I: Theory.” by Bielak J, Loukakis K, Hisada Y, Yoshimura C, and “Part II: Verification and Applications.” by Yoshimura C, Bielak J, Hisada Y, Fernández A. Bull Seism Soc Am 95:763–769
Falk J, Tessmer E, Gajewski D (1996) Efficient finite-difference modelling of seismic waves using locally adjustable time steps. Geophys Prosp 46:603–616
Falk J, Tessmer E, Gajewski D (1996) Tube wave modelling by the finite differences method with varying grid spacing. Pure Appl Geoph 148:77–93
Fernandez A, Bielak J, Prentice C (2006) Urban seismology; City effects on earthquake ground motion and effects of spatial distribution of ground motion on structural response paper presented at 2006 annual meeting. Seism Res Lett 77(2):305
Fornberg B (1996) A practical guide to pseudospectral methods. Cambridge University Press, Cambridge
Fuchs K, Müller G (1971) Computation of synthetic seismograms with the reflectivity method and comparison with observations. Geophys J Royal Astronom Soc 23(4):417–33
Furumura T, Takenaka H (1996) 2.5-D modeling of elastic waves using the pseudospectral method. Geophys J Int 124:820–832
Geller RJ, Takeuchi N (1998) Optimally accurate second-order time-domain finite difference scheme for the elastic equation of motion: One-dimensional case. Geophys J Int 135:48–62
Graves RW (1993) Modeling three-dimensional site response effects in the Marina district basin, San Francisco, California. Bull Seism Soc Am 83:1042–1063
Hestholm SO, Ruud BO (1998) 3-D finite-difference elastic wave modeling including surface topography. Geophysics 63:613–622
Holberg O (1987) Computational aspects of the choice of operator and sampling interval for numerical differentiation in large-scale simulation of wave phenomena. Geophys Prospect 35:629–655
Igel H (1999) Wave propagation through 3-D spherical sections using the Chebyshev spectral method. Geop J Int 136:559–567
Igel H, Gudmundsson O (1997) Frequency-dependent effects on travel times and waveforms of long-period S and SS waves. Phys Earth Planet Inter 104:229–246
Igel H, Weber M (1995) SH-wave propagation in the whole mantle using high-order finite differences. Geophys Res Lett 22(6):731–734
Igel H, Weber M (1996) P-SV wave propagation in the Earth's mantle using finite-differences: Application to heterogeneous lowermost mantle structure. Geophys Res Lett 23:415–418
Igel H, Mora P, Riollet B (1995) Anisotropic wave propagation through finite-difference grids. Geophysics 60:1203–1216
Igel H, Nissen-Meyer T, Jahnke G (2001) Wave propagation in 3-D spherical sections: Effects of subduction zones. Phys Earth Planet Inter 132:219–234
Jahnke G, Igel H, Cochard A, Thorne M (2007) Parallel implementation of axisymmetric SH wave propagation in spherical geometry. Geophys J Int (in print)
Jastram C, Tessmer E (1994) Elastic modelling on a grid with vertically varying spacing. Geophys Prosp 42:357–370
Karypis G, Kumar V (1998) Multilevel k-way Partitioning Scheme for Irregular Graphs. J Parallel Distrib Comput 48(1):96–129
Kelly KR, Ward RW, Treitel S, Alford RM (1976) Synthetic seismograms: A finite-difference approach. Geophysics 41:2–27
Kennett BLN (2002) The seismic wavefield, vol I + II. Cambridge University Press, Cambridge
Komatitsch D, Tromp J (2002) Spectral-element simulations of global seismic wave propagation, part I: Validation. Geophys J Int 149:390–412
Komatitsch D, Tromp J (2002) Spectral-element simulations of global seismic wave propagation, part II: 3-D models, oceans, rotation, and gravity. Geophys J Int 150:303–318
Komatitsch D, Vilotte JP (1998) The spectral-element method: An efficient tool to simulate the seismic response of 2D and 3D geological structures. Bull Seism Soc Am 88:368–392
Komatitsch D, Coutel F, Mora P (1996) Tensorial formulation of the wave equation for modelling curved interfaces. Geophys J Int 127(1):156–168
Kosloff D, Baysal E (1982) Forward modeling by a fourier method. Geophysics 47(10):1402–1412
Krishnan S, Ji C, Komatitsch D, Tromp J (2006) Case studies of damage to tall steel moment-frame buildings in Southern California during large San Andreas earthquakes. Bull Seismol Soc Am 96(4A):1523–1537
Krishnan S, Ji C, Komatitsch D, Tromp J (2006) Performance of two 18-story steel moment-frame buildings in Southern California during two large simulated San Andreas earthquakes. Earthq Spectra 22(4):1035–106
Käser M, Dumbser M (2006) An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes I: The two-dimensional isotropic case with external source terms. Geophys J Int 166:855–877
Käser M, Dumbser M, de la Puente J, Igel H (2007) An arbitrary high order discontinuous Galerkin method for elastic waves on unstructured meshes III: Viscoelastic attenuation. Geophys J Int 168(1):224–242
Käser M, Igel H (2001) Numerical simulation of 2D wave propagation on unstructured grids using explicit differential operators. Geophys Prospect 49(5):607–619
Käser M, Igel H, Sambridge M, Braun J (2001) A comparative study of explicit differential operators on arbitrary grids. J Comput Acoust 9(3):1111–1125
Kwak D-Y, Im Y-T (2002) Remeshing for metal forming simulations – part II: Three dimensional hexahedral mesh generation. Int J Numer Methods Eng 53:2501–2528
LeVeque RL (2002) Finite volume methods for hyperbolic problems. Cambridge University Press, Cambridge
Levander AR (1988) Fourth-order finite-difference P-SV seismograms. Geophysics 53:1425–1436
Madariaga R (1976) Dynamics of an expanding circular fault. Bull Seismol Soc Am 66(3):639–66
Magnier S-A, Mora P, Tarantola A (1994) Finite differences on minimal grids. Geophysics 59:1435–1443
Marfurt KJ (1984) Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations. Geophysics 49:533–549
Mercerat ED, Vilotte JP, Sanchez-Sesma FJ (2006) Triangular spectral element simulation of two-dimensional elastic wave propagation using unstructured triangular grids. Geophys J Int 166(2):679–698
METIS glaros.dtc.umn.edu/gkhome/views/metis. Accessed 1 Jul 2008
Moczo P (1989) Finite-difference techniques for SH-waves in 2-D media using irregular grids – Application to the seismic response problem. Geophys J Int 99:321–329
Moczo P, Kristek J, Halada L (2000) 3D 4th-order staggered grid finite-difference schemes: Stability and grid dispersion. Bull Seism Soc Am 90:587–603
Montelli R, Nolet G, Dahlen FA, Masters G, Engdahl ER, Hung S (2004) Finite-frequency tomography reveals a variety of plumes in the mantle. Science 303(5656):338–343
Müller G (1977) Earth-flattening approximation for body waves derived from geometric ray theory – improvements, corrections and range of applicability. J Geophys 42:429–436
Nissen-Meyer T, Fournier A, Dahlen FA (2007) A 2-D spectral-element method for computing spherical-earth seismograms – I. Moment-tensor source. Geophys J Int 168:1067–1092
Ohminato T, Chouet BA (1997) A free-surface boundary condition for including 3D topography in the finite-difference method. Bull Seism Soc Am 87:494–515
Opršal I, J Zahradník (1999) Elastic finite-difference method for irregular grids. Geophysics 64:240–250
Pitarka A (1999) 3D elastic finite-difference modeling of seismic motion using staggered grids with nonuniform spacing. Bull Seism Soc Am 89:54–68
Priolo E, Carcione JM, Seriani G (1996) Numerical simulation of interface waves by high-order spectral modeling techniques. J Acoust Soc Am 95:681–693
Reed WH, Hill TR (1973) Triangular mesh methods for the neutron transport equation. Technical Report, LA-UR-73-479, Los Alamos Scientific Laboratory
Ripperger J, Igel H, Wassermann J (2004) Seismic wave simulation in the presence of real volcano topography. J Volcanol Geotherm Res 128:31–44
Scandella L (2007) Numerical evaluation of transient ground strains for the seismic response analyses of underground structures. Ph?D Thesis, Milan University of Technology, Milan
SCEC www.scec.org. Accessed 1 Jul 2008
Schneiders R (2000) Octree-Based Hexahedral Mesh Generation. Int J Comput Geom Appl 10(4):383–398
Schwartzkopff T, Munz CD, Toro EF (2002) ADER: A high-order approach for linear hyperbolic systems in 2D. J Sci Comput 17:231–240
Schwartzkopff T, Dumbser M, Munz CD (2004) Fast high order ADER schemes for linear hyperbolic equations. J Comput Phys 197:532–539
Seriani G, Priolo E, Carcione JM, Padovani E (1992) High-order spectral element method for elastic wave modeling: 62nd Ann. Internat. Mtg., Soc. Expl. Geophys., Expanded Abstracts, 1285–1288
Shepherd JF (2007) Topologic and geometric constraint-based hexahedral mesh generation. Ph.D. Thesis on Computer Science, School of Computing The Universiy of Utah, Salt Lake City
Sieminski A, Liu Q, Trampert J, Tromp J (2007) Finite-frequency sensitivity of surface waves to anisotropy based upon adjoint methods. Geophys J Int 168:1153–1174
SPICE www.spice-rtn.org. Accessed 1 Jul 2008
Stupazzini M (2004) A spectral element approach for 3D dynamic soil-structure interaction problems. Ph?D Thesis, Milan University of Technology, Milan
Takeuchi N, Geller RJ (2000) Optimally accurate second order time-domain finite difference scheme for computing synthetic seismograms in 2-D and 3-D media. Phys Earth Planet Int 119:99–131
Tape C, Liu Q, Tromp J (2007) Finite-frequency tomography using adjoint methods: Methodology and examples using membrane surface waves. Geophys J Int 168:1105–1129
Tarantola A (1986) A strategy for nonlinear elastic inversion of seismic reflection data. Geophysics 51(10):1893–1903
Tessmer E (2000) Seismic finite-difference modeling with spatially varying time teps. Geophysics 65:1290–1293
Tessmer K, Kosloff D (1996) 3-D elastic modeling with surface topography by a Chebychev spectral method. Geophysics 59:464–473
Tessmer E, Kessler D, Kosloff K, Behle A (1996) Multi-domain Chebyshev–Fourier method for the solution of the equations of motion of dynamic elasticity. J Comput Phys 100:355–363
Thomas C, Igel H, Weber M, Scherbaum F (2000) Acoustic simulation of P-wave propagation in a heterogeneous spherical earth: Numerical method and application to precursor energy to PKPdf. Geophys J Int 141:307–320
Thorne M, Lay T, Garnero E, Jahnke G, Igel H (2007) 3-D seismic imaging of the D\( { ^{\prime\prime}} \) region beneath the Cocos Plate. Geophys J Int 170:635–648
Titarev VA, Toro EF (2002) ADER: Arbitrary high order Godunov approach. J Sci Comput 17:609–618
Toro EF (1999) Riemann solvers and numerical methods for fluid dynamics. Springer, Berlin
Toro EF, Millington AC, Nejad LA (2001) Towards very high order Godunov schemes, in Godunov methods; Theory and applications. Kluwer/Plenum, Oxford, pp 907–940
Toyokuni G, Takenaka H, Wang Y, Kennett BLN (2005) Quasi-spherical approach for seismic wave modeling in a 2-D slice of a global earth model with lateral heterogeneity. Geophys Res Lett 32:L09305
Van der Hilst RD (2004) Changing views on Earth's deep mantle. Science 306:817–818
Virieux J (1984) SH-wave propagation in heterogeneous media: Velocity-stress inite-difference method. Geophysics 49:1933–1957
Virieux J (1986) P-SV wave propagation in heterogeneous media: Velocity-stress finite-difference method. Geophysics 51:889–901
Woodhouse JH, Dziewonski AM (1984) Mapping the upper mantle: Three dimensional modelling of earth structure by inversion of seismic waveforms. J Geophys Res 89:5953–5986
Yoshimura C, Bielak J, Hisada Y, Fernández A (2003) Domain reduction method for three-dimensional earthquake modeling in localized regions, part II: Verification and applications. Bull Seism Soc Am 93:825–841
Zambelli C (2006) Experimental and theoretical analysis of the mechanical behaviour of cohesionless soils under cyclic-dynamic loading. Ph?D Thesis, Milan University of Technology, Milan
Zienckiewicz O, Taylor RL (1989) The finite element method, vol 1. McGraw-Hill, London
Books and Reviews
Carcione JM, Herman GC, ten Kroode APE (2002) Seismic modelling. Geophysics 67:1304–1325
Mozco P, Kristek J, Halada L (2004) The finite-difference method for seismologists: An introduction. Comenius University, Bratislava. Available in pdf format at ftp://ftp.nuquake.eu/pub/Papers
Moczo P, Kristek J, Galis M, Pazak P, Balazovjech M (2007) The finite difference and finite-element modelling of seismic wave propagation and earthquake motion. Acta Physica Slovaca, 57(2)177–406
Wu RS, Maupin V (eds) (2006) Advances in wave propagation in heterogeneous earth. In: Dmowska R (ed) Advances in geophysics, vol 48. Academic/Elsevier, London
Acknowledgments
We would like to acknowledge partial support towards this research from: The European HumanResources and Mobility Program (SPICE-Network), the German Research Foundation (Emmy Noether-Programme), the Bavarian Government (KOHNWIHR,graduate college THESIS, BaCaTec), and MunichRe. We would also like to thank J. Tromp supporting MS's visit to CalTech. We also thank two anonymousreviewers for constructive comments on the manuscript.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag
About this entry
Cite this entry
Igel, H., Käser, M., Stupazzini, M. (2009). Seismic Wave Propagation in Media with Complex Geometries, Simulation of. In: Meyers, R. (eds) Encyclopedia of Complexity and Systems Science. Springer, New York, NY. https://doi.org/10.1007/978-0-387-30440-3_468
Download citation
DOI: https://doi.org/10.1007/978-0-387-30440-3_468
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-75888-6
Online ISBN: 978-0-387-30440-3
eBook Packages: Physics and AstronomyReference Module Physical and Materials ScienceReference Module Chemistry, Materials and Physics