Energy-conserving local time stepping based on high-order finite elements for seismicwave propagation across a fluid-solid interface

CMES - Computer Modeling in Engineering and Sciences

Volumn 49, Issue 2, 2009, Pages 163-189

  Madec, Ronan ^a   Komatitsch, Dimitri ^a,b   Diaz, Julien ^a  

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

^b INSTITUT UNIVERSITAIRE DE FRANCE   (France)

Author keywords

Fluid solid coupling; Seismic wave propagation; Spectral element method; Time substepping

Indexed keywords

CONSERVATION OF ENERGY; ENERGY-CONSERVING; FINITE ELEMENT; FLUID-SOLID COUPLING; FLUID-SOLID INTERFACES; HIGH-ORDER; LOCAL TIME STEPPING; MASS MATRICES; MATCHING ALGORITHM; NUMERICAL EXPERIMENTS; NUMERICAL TECHNIQUES; SOLID MODEL; SPECTRAL ELEMENT METHOD; STABILITY CONDITION; TIME DOMAIN;

CONVERGENCE OF NUMERICAL METHODS; ENERGY CONSERVATION; FLUIDS; LINEAR SYSTEMS; SEISMIC WAVES; SEISMOLOGY; SYSTEM STABILITY; WAVE PROPAGATION;

TIME DOMAIN ANALYSIS;

EID: 76449104000     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (54)

1. Alterman, Z.; Karal, F. C. (1968): Propagation of elastic waves in layered media by finite difference methods. Bull. Seismol. Soc. Am., vol.58, pp. 367-398.
2. Amestoy, P. R.; Duff, I. S.; Koster, J.; L'Excellent, J.-Y. (2001): A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM Journal on Matrix Analysis and Applications, vol.23, no.1, pp. 15-41.
3. Berg, P.; If, F.; Nielsen, P.; Skovegaard, O. (1994): Analytic reference solutions. In Helbig, K.(Ed): Modeling the Earth for oil exploration, Final report of the CEC's GEOSCIENCE I Program 1990-1993, pp. 421-427. Pergamon Press, Oxford, United Kingdom.
4. Bernacki, M.; Lanteri, S.; Piperno, S. (2006): Time-domain parallel simulation of heterogeneous wave propagation on unstructured grids using explicit, nondiffusive, discontinuous Galerkin methods. J. Comput. Acoust., vol.14, no.1, pp. 57-81.
5. Bielak, J.; Ghattas, O.; Kim, E. J. (2005): Parallel octree-based finite element method for large-scale earthquake ground motion simulation. CMES: Computer Modeling in Engineering and Science, vol.10, no. 2, pp. 99-112.
6. Carcione, J. M. (1994): The wave equation in generalized coordinates. Geophysics, vol.59, pp. 1911-1919.
7. Casadei, F.; Halleux, J.-P. (2009): Binary spatial partitioning of the centraldifference time integration scheme for explicit fast transient dynamics. Int. J. Numer. Meth. Eng., vol.78, no.12, pp. 1436-1473.
8. Celledoni, E.; McLachlan, R. I.; McLaren, D. I.; Owren, B.; Quispel, G. R.W.; Wright, W. M. (2009): Energy-preserving Runge-Kutta methods. M2AN, vol.43, pp. 645-649.
9. Chaljub, E.; Capdeville, Y.; Vilotte, J. P. (2003): Solving elastodynamics in a fluid-solid heterogeneous sphere: a parallel spectral-element approximation on non-conforming grids. J. Comput. Phys., vol.187, no.2, pp. 457-491.
10. Chaljub, E.; Komatitsch, D.; Vilotte, J.-P.; 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, volume 48 of Advances in Geophysics, pp. 365-419. Elsevier - Academic Press.
11. Cohen, G. (2002): Higher-order numerical methods for transient wave equations. Springer-Verlag, Berlin, Germany.
12. Collino, F.; Fouquet, T.; Joly, P. (2003): A conservative space-time mesh refinement method for the 1-D wave equation. I. Construction. Numerische Mathematik, vol.95, no.2, pp. 197-221. (Pubitemid 37089395)
13. Collino, F.; Fouquet, T.; Joly, P. (2003): A conservative space-time mesh refinement method for the 1-D wave equation. II. Analysis. Numerische Mathematik, vol.95, no.2, pp. 223-251. (Pubitemid 37089396)
14. De Basabe, J. D.; Sen, M. K. (2007): Grid dispersion and stability criteria of some common finite-element methods for acoustic and elastic wave equations. Geophysics, vol.72, no.6, pp. T81-T95.
15. Diaz, J.; Grote, M. J. (2009): Energy conserving explicit local time stepping for second-order wave equations. SIAM J. Sci. Comput., vol.31, no.3, pp. 1985-2014.
16. Diaz, J.; Joly, P. (2005): A robust high-order non-conforming finite-element formulation for time domain fluid-structure interaction. J. Comput. Acoust., vol.13, no.3, pp. 403-431.
17. Dumbser, M.; Käser, M.; Toro, E. (2007): An arbitrary high-order discontinuous Galerkin method for elastic waves on unstructured meshes, Part V: Local time stepping and p-adaptivity. Geophys. J. Int., vol.171, no. 2, pp. 695-717. (Pubitemid 47578074)
18. El Soueidy, C. P.; Younes, A.; Ackerer, P. (2009): Solving the advectiondiffusion equation on unstructured meshes with discontinuous/mixed finite elements and a local time stepping procedure. Int. J. Numer. Meth. Eng., vol.79, no.9, pp. 1068-1093.
19. Ezziani, A. (2006): Ondes dans les milieux poroélastiques : analyse du modèle de Biot. Revue Africaine de la Recherche en Informatique et Mathématiques Appliquées ARIMA, vol.5, pp. 95-109.
20. Fauqueux, S. (2003): Eléments finis mixtes spectraux et couches absorbantes parfaitement adaptées pour la propagation d'ondes élastiques en régime transitoire. PhD thesis, Université Paris-Dauphine, Paris, France, 2003.
21. Hairer, E.; Lubich, C.; Wanner, G. (2006): Geometric numerical integration, volume 31 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, Germany, second edition.
22. Hénon, P.; Saad, Y. (2006): A parallel multistage ILU factorization based on a hierarchical graph decomposition. SIAM Journal of Scientific Computing, vol.28, no.6, pp. 2266-2293.
23. Hughes, T. J. R. (1987): The finite element method, linear static and dynamic finite element analysis. Prentice-Hall International, Englewood Cliffs, New Jersey, USA.
24. Jaiman, R. K.; Jiao, X.; Geubelle, P. H.; Loth, E. (2006): Conservative load transfer along curved fluid-solid interface with non-matching meshes. J. Comput. Phys., vol.218, no.1, pp. 372-397.
25. Kane, C.; Marsden, J. E.; Ortiz, M.; West, M. (2003): Variational integrators and the Newmark algorithm for conservative and dissipative mechanical systems. Int. J. Numer. Meth. Eng., vol.49, no.10, pp. 1295-1325.
26. Kang, T.-S.; Baag, C.-E. (2004): Finite-difference seismic simulation combining discontinuous grids with locally variable timesteps. Bull. Seismol. Soc. Am., vol.94, no.1, pp. 207-219.
27. 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., vol.166, no.2, pp. 855-877. (Pubitemid 44082268)
28. Käser, M.; Dumbser, M. (2008): A highly accurate discontinuous Galerkin method for complex interfaces between solids and moving fluids. Geophysics, vol.73, no. 3, pp. T23-T35.
29. Kawase, H. (1988): Time-domain response of a semi-circular canyon for incident SV, P and Rayleigh waves calculated by the discrete wavenumber boundary element method. Bull. Seismol. Soc. Am., vol.78, pp. 1415-1437.
30. Komatitsch, D.; Barnes, C.; Tromp, J. (2000): Wave propagation near a fluidsolid interface: a spectral element approach. Geophysics, vol.65, no.2, pp. 623-631.
31. Komatitsch, D.; Martin, R. (2007): An unsplit convolutional Perfectly Matched Layer improved at grazing incidence for the seismic wave equation. Geophysics, vol.72, no.5, pp. SM155-SM167.
32. Komatitsch, D.; Tromp, J. (2002): Spectral-element simulations of global seismic wave propagation-I. Validation. Geophys. J. Int., vol.149, no.2, pp. 390-412.
33. Komatitsch, D.; Vilotte, J. P. (1998): The spectral-element method: an efficient tool to simulate the seismic response of 2D and 3D geological structures. Bull. Seismol. Soc. Am., vol.88, no.2, pp. 368-392.
34. Krenk, S. (2006): Energy conservation in Newmark based time integration algorithms. Comput. Meth. Appl. Mech. Eng., pp. 6110-6124.
35. Liu, Q.; Polet, J.; Komatitsch, D.; Tromp, J. (2004): Spectral-element moment tensor inversions for earthquakes in Southern California. Bull. Seismol. Soc. Am., vol.94, no.5, pp. 1748-1761.
36. Lysmer, J.; Drake, L. A. (1972): A finite element method for seismology. In Alder, B.; Fernbach, S.; Bolt, B. A.(Eds): Methods in Computational Physics, volume 11, chapter 6, pp. 181-216. Academic Press, New York, USA.
37. Madariaga, R. (1976): Dynamics of an expanding circular fault. Bull. Seismol. Soc. Am., vol.66, no.3, pp. 639-666.
38. Martin, R.; Komatitsch, D.; Ezziani, A. (2008): An unsplit convolutional perfectly matched layer improved at grazing incidence for seismic wave equation in poroelastic media. Geophysics, vol.73, no.4, pp. T51-T61.
39. Martin, R.; Komatitsch, D.; Gedney, S. D. (2008): A variational formulation of a stabilized unsplit convolutional perfectly matched layer for the isotropic or anisotropic seismic wave equation. CMES: Computer Modeling in Engineering and Science, vol.37, no.3, pp. 274-304.
40. Newmark, N. M. (1959): A method of computation for structural dynamics. In Engineering mechanics division: Proceedings of the American Society of Civil Engineers, pp. 67-93.
41. Nissen-Meyer, T.; Fournier, A.; Dahlen, F. A. (2008): A 2-D spectral-element method for computing spherical-earth seismograms - II. Waves in solid-fluid media. Geophys. J. Int., vol.174, pp. 873-888.
42. Rodríguez, J. (2004): Raffinement de maillage spatio-temporel pour les équations de l'élastodynamique. PhD thesis, Université Paris IX-Dauphine, Paris, France, 2004.
43. Sánchez-Sesma, F. J.; Campillo, M. (1991): Diffraction of P, SV and Rayleigh waves by topographic features: a boundary integral formulation. Bull. Seismol. Soc. Am., vol.81, pp. 2234-2253.
44. Seriani, G.; Oliveira, S. P. (2008): Dispersion analysis of spectral-element methods for elastic wave propagation. Wave Motion, vol.45, pp. 729-744.
45. Simo, J. C.; Tarnow, N.;Wong, K. K. (1992): Exact energy-momentum conserving algorithms and symplectic schemes for nonlinear dynamics. Comput. Meth. Appl. Mech. Eng., vol.100, pp. 63-116.
46. Soares Jr., D. (2009): Acoustic modelling by BEM-FEM coupling procedures taking into account explicit and implicit multi-domain decomposition techniques. Int. J. Numer. Meth. Eng., vol.78, no.9, pp. 1076-1093.
47. Soares Jr., D.; Mansur, W. J. (2005): An efficient time-domain BEM-FEM coupling for acoustic-elastodynamic interaction problems. CMES: Computer Modeling in Engineering and Science, vol.8, no.2, pp. 153-164.
48. Soares Jr., D.; Mansur, W. J.; Lima, D. L. (2007): An explicit multi-level timestep algorithm to model the propagation of interacting acoustic-elastic waves using finite-element/finite-difference coupled procedures. CMES: Computer Modeling in Engineering and Science, vol.17, no.1, pp. 19-34.
49. Tarnow, N.; Simo, J. C. (1994): How to render second-order accurate timestepping algorithms fourth-order accurate while retaining the stability and conservation properties. Comput. Meth. Appl. Mech. Eng., vol.115, pp. 233-252.
50. Tessmer, E. (2000): Seismic finite-difference modeling with spatially varying time steps. Geophysics, vol.65, no.4, pp. 1290-1293.
51. Tessmer, E.; Kosloff, D. (1994): 3-D elastic modeling with surface topography by a Chebyshev spectral method. Geophysics, vol.59, no. 3, pp. 464-473.
52. van Vossen, R.; Robertsson, J. O. A.; Chapman, C. H. (2002): Finite-difference modeling of wave propagation in a fluid-solid configuration. Geophysics, vol.67, no.2, pp. 618-624.
53. Virieux, J. (1986): P-SV wave propagation in heterogeneous media: velocitystress finite-difference method. Geophysics, vol.51, pp. 889-901.
54. Zhang, J. (2004): Wave propagation across fluid-solid interfaces: a grid method approach. Geophys. J. Int., vol.159, no.1, pp. 240-252. (Pubitemid 39347874)