Spectral-element and adjoint methods in seismology

Communications in Computational Physics

Volumn 3, Issue 1, 2008, Pages 1-32

  Tromp, Jeroen ^a   Komatitsch, Dimitri ^b   Liu, Qinya ^c  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITÉ DE PAU ET DES PAYS DE L'ADOUR   (France)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Adjoint methods; Inverse problems; Numerical simulations; Seismology; Spectral element method

Indexed keywords

EID: 38849174387     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Review

References (72)

1. V. Akçelik, G. Biros and O. Ghattas, Parallel multiscale Gauss-Newton-Krylov methods for inverse wave propoagation, Proceedings of the ACM/IEEE Supercomputing SC'2002 conference, 2002, published on CD-ROM and at www.sc-conference.org/sc2002.
2. V. Akçelik, J. Bielak, G. Biros, I. Epanomeritakis, A. Fernández, O. Ghattas, E. J. Kim, J. López, D. O'Hallaron, T. Tu and J. Urbanic, High resolution forward and inverse earthquake modeling on terascale computers, Proceedings of the ACM/IEEE Supercomputing SC'2003 conference, 2003, published on CD-ROM and at www.sc-conference.org/ sc2003.
3. K. Aki and P. G. Richards, Quantitative Seismology, Theory and Methods, W. H. Freeman, San Francisco, 1980.
4. C. Bassin, G. Laske and G. Masters, The current limits of resolution for surface wave tomography in North America, EOS Trans. AGU, 81 (2000), F897.
5. U. Basu and A. K. Chopra, Perfectly matched layers for time-harmonic elastodynamics of unbounded domains: Theory and finite-element implementation, Comput. Method. Appl. Mech. Engrg., 192 (2003), 1337-1375.
6. J. P. Bérenger, A perfectly matched layer for the absorption of electromagnetic waves, J. Comput. Phys., 114 (1994), 185-200.
7. C. Bunks, F. Saleck, S. Zaleski and G. Chavent, Multiscale seismic waveform inversion, Geophysics, 60 (1995), 1457-1473.
8. C. Canuto, M. Y. Hussaini, A. Quarteroni and T. A. Zang, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1988.
9. Y. Capdeville, E. Chaljub, J. P. Vilotte and J. P. Montagner, Coupling the spectral element method with a modal solution for elastic wave propagation in global Earth models, Geophys. J. Int., 152 (2003), 34-67.
10. E. Chaljub, Modélisation numérique de la propagation d'ondes sismiques en géométrie sphérique: Application à la sismologie globale (Numerical modeling of the propagation of seismic waves in spherical geometry: Applications to global seismology), Ph.D. thesis, Université Paris VII Denis Diderot, Paris, France, 2000.
11. E. Chaljub and B. Valette, Spectral-element modeling of three-dimensional wave propagation in a self-gravitating Earth with an arbitrarily stratified outer core, Geophys. J. Int., 158 (2004), 131-141.
12. E. Chaljub, Y. Capdeville and J. P. Vilotte, Solving elastodynamics in a fluid-solid heterogeneous sphere: a parallel spectral element approximation on non-conforming grids, J. Comput. Phys., 187(2) (2003), 457-491.
13. E. Chaljub, D. Komatitsch, J.-P. Vilotte, Y. Capdeville, B. Valette and G. Festa, Spectral element analysis in seismology, in: R.-S. Wu and V Maupin (Eds.), IASPEI Monograph on Advances in Wave Propagation in Heterogeneous Media, Elsevier, Vol. 48, 2007, pp. 365-419.
14. R. Clayton and B. Engquist, Absorbing boundary conditions for acoustic and elastic wave equations, Bull. Seismol. Soc. Am., 67 (1977), 1529-1540.
15. G. Cohen, P. Joly and N. Tordjman, Construction and analysis of higher-order finite elements with mass lumping for the wave equation, in: R. Kleinman (Ed.), Proceedings of the Second International Conference on Mathematical and Numerical Aspects of Wave Propagation, SIAM, Philadelphia, 1993, pp. 152-160.
16. F. Collino and C. Tsogka, Application of the PML absorbing layer model to the linear elastodynamic problem in anisotropic heterogeneous media, Geophysics, 66(1) (2001), 294-307.
17. E. Crase, A. Pica, M. Noble, J. McDonald and A. Tarantola, Robust elastic non-linear waveform inversion: Application to real data, Geophysics, 55 (1990), 527-538.
18. F. A. Dahlen and J. Tromp, Theoretical Global Seismology, Princeton University Press, Princeton, 1988.
19. F. A. Dahlen, G. Nolet and S.-H. Hung, Fréchet kernels for finite-frequency traveltime-I. Theory, Geophys. J. Int., 141 (2000), 157-174.
20. A. M. Dziewonski and D. L. Anderson, Preliminary reference Earth model, Phys. Earth Planet. Inter., 25 (1981), 297-356.
21. E. Faccioli, F. Maggio, R. Paolucci and A. Quarteroni, 2D and 3D elastic wave propagation by a pseudo-spectral domain decomposition method, J. Seismol., 1 (1997), 237-251.
22. G. Festa and J. P. Vilotte, The Newmark scheme as velocity-stress time-staggering: and efficient PML implementation for spectral element simulations of elastodynamics, Geophys. J. Int., 161 (2005), 789-812.
23. O. Gauthier, J. Virieux and A. Tarantola, Two-dimensional non-linear inversion of seismic waveforms: Numerical results, Geophysics, 51 (1986), 1387-1403.
24. W. Gropp, E. Lusk and A. Skjellum, Using MPI, Portable Parallel Programming with the Message-Passing Interface, MIT Press, Cambridge, 1994.
25. T. J. R. Hughes, The Finite Element Method, Linear Static and Dynamic Finite Element Analysis, Prentice-Hall International, Englewood Cliffs, NJ, 1987.
26. S.-H. Hung, F. A. Dahlen and G. Nolet, Fréchet kernels for finite-frequency traveltime-II. Examples, Geophys. J. Int., 141 (2000), 175-203.
27. B. L. N. Kennett, Seismic Wave Propagation in Stratified Media, Cambridge University Press, Cambridge, 1983.
28. D. Komatitsch, Méthodes spectrales et éléments spectraux pour l'équation de l'élastodynamique 2D et 3D en milieu hétérogène (Spectral and spectral-element methods for the 2D and 3D elastodynamics equations in heterogeneous media), Ph.D. thesis, Institut de Physique du Globe, Paris, France, 1997.
29. D. Komatitsch and J. Tromp, Introduction to the spectral-element method for 3-D seismic wave propagation, Geophys. J. Int., 139 (1999), 806-822.
30. D. Komatitsch and J. Tromp, Spectral-element simulations of global seismic wave propagation-I. Validation, Geophys. J. Int., 149 (2002), 390-412.
31. D. Komatitsch and J. Tromp, Spectral-element simulations of global seismic wave propagation-II. 3-D models, oceans, rotation, and self-gravitation, Geophys. J. Int., 150 (2002), 303-318.
32. D. Komatitsch and J. Tromp, A Perfectly Matched Layer absorbing boundary condition for the second-order seismic wave equation, Geophys. J. Int., 154 (2003), 146-153.
33. D. Komatitsch and J. P. Vilotte, The spectral-element method: An efficient tool to simulate the seismic response of 2D and 3D geological structures, Bull. Seismol. Soc. Am., 88(2) (1998), 368-392.
34. D. Komatitsch, R. Martin, J. Tromp, M. A. Taylor and B. A. Wingate, Wave propagation in 2-D elastic media using a spectral element method with triangles and quadrangles, J. Comput. Acoust., 9(2) (2001), 703-718.
35. D. Komatitsch, J. Ritsema and J. Tromp, The spectral-element method, Beowulf computing, and global seismology, Science, 298 (2002), 1737-1742.
36. D. Komatitsch, S. Tsuboi, J. Chen and J. Tromp, A 14.6 billion degrees of freedom, 5 teraflops, 2.5 terabyte earthquake simulation on the Earth Simulator, Proceedings of the ACM/IEEE Supercomputing SC'2003 conference, 2003.
37. D. Komatitsch, Q. Liu, J. Tromp, P. Süss, C. Stidham and J. H. Shaw, Simulations of ground motion in the Los Angeles Basin based upon the spectral-element method, Bull. Seismol. Soc. Am., 94 (2004), 187-206.
38. D. Komatitsch, S. Tsuboi and J. Tromp, The spectral-element method in seismology, in: G. Nolet and A. Levander (Eds.), The Seismic Earth, AGU, Washington DC, 2005, pp. 205-227.
39. Q. Liu and J. Tromp, Finite-frequency kernels based upon adjoint methods, Bull. Seismol. Soc. Am., 96 (2007), 2383-2397.
40. Q. Liu and J. Tromp, Finite-frequency sensitivity kernels for global seismic wave propagation based upon adjoint methods, Geophys. J. Int., (2007), submitted.
41. Q. Liu, J. Polet, D. Komatitsch and J. Tromp, Spectral-element moment tensor inversions for earthquakes in southern California, Bull. Seismol. Soc. Am., 94 (2004), 1748-1761.
42. Y. Maday and E. M. Rønquist, Optimal error analysis of spectral methods with emphasis on non-constant coefficients and deformed geometries, Comput. Method. Appl. Mech. Engrg., 80 (1990), 91-115.
43. H. Marquering, F. Dahlen and G. Nolet, Three-dimensional sensitivity kernels for finite-frequency traveltimes: the banana-doughnut paradox, Geophys. J. Int., 137 (1999), 805-815.
44. E. D. Mercerat, J. P. Vilotte and F. J. Sanchez-Sesma, Triangular spectral element simulation of two-dimensional elastic wave propagation using unstructured triangular grids, Geophys. J. Int., 166 (2006), 679-698.
45. F. Mora, Nonlinear two-dimensional elastic inversion of multioffset seismic data, Geophysics, 52 (1987), 1211-1228.
46. P. Mora, Elastic wave-field inversion of reflection and transmission data, Geophysics, 53 (1988), 750-759.
47. P. S. Pacheco, Parallel Programming with MPI, Morgan Kaufmann Press, San Francisco, 1997.
48. A. T. Patera, A spectral element method for fluid dynamics: Laminar flow in a channel expansion, J. Comput. Phys., 54 (1984), 468-488.
49. R. G. Pratt, Seismic waveform inversion in the frequency domain, Part 1: Theory and verification in a physical scale model, Geophysics, 64 (1999), 888-901.
50. E. Priolo, J. M. Carcione and G. Seriani, Numerical simulation of interface waves by high-order spectral modeling techniques, J. Acoust. Soc. Am., 95(2) (1994), 681-693.
51. A. Quarteroni, A. Tagliani and E. Zampieri, Generalized Galerkin approximations of elastic waves with absorbing boundary conditions, Comput. Method. Appl. Mech. Engrg., 163 (1998), 323-341.
52. J. Ritsema, H. J. Van Heijst and J. H. Woodhouse, Complex shear velocity structure imaged beneath Africa and Iceland, Science, 286 (1999), 1925-1928.
53. C. Ronchi, R. Ianoco and P. S. Paolucci, The "Cubed Sphere": A new method for the solution of partial differential equations in spherical geometry, J. Comput. Phys., 124 (1996), 93-114.
54. R. Sadourny, Conservative finite-difference approximations of the primitive equations on quasi-uniform spherical grids, Monthly Weather Review, 100 (1972), 136-144.
55. G. Seriani, 3-D large-scale wave propagation modeling by a spectral element method on a Cray T3E multiprocessor, Comput. Method. Appl. Mech. Engrg., 164 (1998), 235-247.
56. G. Seriani and E. Priolo, A spectral element method for acoustic wave simulation in heterogeneous media, Finite Elem. Anal. Des., 16 (1994), 337-348.
57. S. J. Sherwin and G. E. Karniadakis, A triangular spectral element method: applications to the incompressible Navier-Stokes equations, Comput. Method. Appl. Mech. Engrg., 123 (1995), 189-229.
58. A. Sieminski, Q. Liu, J. Trampert and J. Tromp, Finite-frequency sensitivity of surface waves to anisotropy based upon adjoint methods, Geophys. J. Int., 168 (2007), 1153-1174.
59. A. Sieminski, Q. Liu, J. Trampert and J. Tromp, Finite-frequency sensitivity of body waves to anisotropy based upon adjoint methods, Geophys. J. Int., 171 (2007), 368-389.
60. O. Talagrand and P. Courtier, Variational assimilation of meteorological observations with the adjoint vorticity equatuation. I: Theory, Q. J. Roy. Meteoro. Soc., 113 (1987), 1311-1328.
61. C. H. Tape, Q. Liu and J. Tromp, Finite-frequency tomography using adjoint methods-Methodology and examples using membrane surface waves, Geophys. J. Int., 168 (2007), 1105-1129.
62. A. Tarantola, Inversion of seismic reflection data in the acoustic approximation, Geophysics, 49 (1984), 1259-1266.
63. A. Tarantola, Inversion of travel times and seismic waveforms, in: G. Nolet (Ed.), Seismic Tomography, Reidel Publishing, Dordrecht, 1987, pp. 135-157.
64. A. Tarantola, Theoretical background for the inversion of seismic waveforms, including elasticity and attenuation, Pure Appl. Geophys., 128 (1988), 365-399.
65. M. A. Taylor and B. A. Wingate, A generalized diagonal mass matrix spectral element method for non-quadrilateral elements, Appl. Numer. Math., 33 (2000), 259-265.
66. J. Tromp, C. Tape and Q. Liu, Seismic tomography, adjoint methods, time reversal, and banana-doughnut kernels, Geophys. J. Int., 160 (2005), 195-216.
67. S. Tsuboi, D. Komatitsch, J. Chen and J. Tromp, Spectral-element simulations of the November 3, 2002, Denali, Alaska earthquake on the Earth Simulator, Phys. Earth Planet. Inter., 139 (2003), 305-312.
68. S. Tsuboi, D. Komatitsch and J. Tromp, Broadband modeling of global seismic wave propogation on the earth simulator using the spectral-element method, J. Seismol. Soc. Jpn., 57 (2005), 321-329.
69. L. Zhao and T. H. Jordan, Structure sensitivities of finite-frequency seismic waves: A fullwave approach, Geophys. J. Int., 165 (2006), 981-990.
70. L. Zhao, T. H. Jordan, K. B. Olsen and P. Chen, Fréchet kernels for imaging regional earth structure based on three-dimensional reference models, Bull. Seismol. Soc. Am., 95 (2005), 2066-2080.
71. Y. Zhou, F. Dahlen and G. Nolet, 3-D sensitivity kernels for surface-wave observables, Geophys. J. Int., 158 (2004), 142-168.
72. O. C. Zienkiewicz, The Finite Element Method in Engineering Science, 3rd ed., McGraw-Hill, New York, 1977.