Abstract
A spectral element method has been recently developed for solving elastodynamic problems. The numerical solutions are obtained by using the weak formulation of the elastodynamic equation for heterogeneous media, based on the Galerkin approach applied to a partition, in small subdomains, of the original physical domain. In this work, some mathematical aspects of the method and the associated algorithm implementation are systematically investigated. Two kinds of orthogonal basis functions, constructed with Legendre and Chebyshev polynomials, and their related Gauss-Lobatto collocation points are introduced. The related integration formulas are obtained. The standard error estimations and expansion convergence are discussed. An element-by-element pre-conditioned conjugate gradient linear solver in the space domain and a staggered predictor/multi-corrector algorithm in the time integration are used for strong heterogeneous elastic media. As a consequence, neither the global matrices nor the effective force vector is assembled. When analytical formulas are used for the element quadrature, there is even no need for forming element matrix in order to further save memory without losing much in computational efficiency. The element-by-element algorithm uses an optimal tensor product scheme which makes this method much more efficient than finite-element methods from the point of view of both memory storage and computational time requirements. This work is divided into two parts. The first part mainly focuses on theoretical studies with a simple numerical result for the Chebyshev spectral element, and the second part, mainly with the Legendre spectral element, will give the algorithm implementation, numerical accuracy and efficiency analyses, and then the detailed modeling example comparisons of the proposed spectral element method with a pseudo-spectral method, which will be seen in another work by Lin, Wang and Zhang.
Similar content being viewed by others
References
Tessmer E, Kosloff D, Behle A. Elastic wave propagation simulation in the presence of surface topography. Geophys J Internat, 1992, 108: 621–632
Hestholm S O, Ruud B O. 2D finite-difference viscoelastic wave modeling including surface topography. Geophys Prosp, 2000, 48: 341–373
Robertsson J O A. A numerical free-surface condition for elastic/viscoelastic finite-difference modeling in the presence of topography. Geophysics, 1996, 61: 1921–1934
Komatitsch D, Vilotte J P. The spectral element method: An efficient tool to simulate the seismic response of 2D and 3D geological structures. Bull Seism Soc Am, 1998, 88: 368–392
Kishore N N, Sridhar I, Iyengar N G R. Finite element modeling of the scattering of ultrasonic waves by isolated flaws. NDT & E Int, 2000, 33: 297–305
Mu Y G. Elastic wave migration with a finite element method. Acta Geophysica Sinica, 1984, 27: 268–278
Teng Y C. Three-dimensional finite element analysis of waves in an acoustic media with inclusion. J Acoust Soc Am, 1988, 86: 414–422
Graves R. Simulation of seismic wave propagation in 3D elastic media using staggered-grid finite differences. Bull Seism Soc Am, 1996, 86: 1091–1106
Marfurt K J. Accuracy of finite-difference and finite-element modeling of the scalar and elastic wave equations. Geophysics, 1984, 49: 533–549
Madariaga R. Dynamics of an expanding circular fault. Bull Seism Soc Am, 1976, 65: 163–182
Virieux J. P-SV wave propagation in heterogeneous media: Velocity-stress finite-difference method. Geophysics, 1986, 51: 889–901
Levander A R. Fourth-order finite-difference P-SV seismograms. Geophysics, 1988, 53: 1425–1436
Wang X M, Zhang H L. Modeling of elastic wave propagation on a curved free surface using an improved finite-difference algorithm. Sci China Ser G-Phys Mech Astron, 2004, 47(5): 633–648
Orszag S A. Spectral methods for problems in complex geometries. J Comput Phys, 1980, 37: 70–92
Gazdag J. Modeling of the acoustic wave equation with transform methods. Geophysics, 1981, 46: 854–859
Kosloff R, Baysal E. Forward modeling by a Fourier method. Geophysics, 1982, 47: 1402–1412
Carcione J M, Kosloff D, Behle A, et al. A spectral scheme for wave propagation simulation in 3-D elastic-anisotropic media. Geophysics, 1992, 57: 1593–1607
Tal-Ezer H. Spectral methods in time for hyperbolic problems. SIAM J Numer Anal, 1986, 23: 12–26
Kosloff D, Kessler D, Filho A Q, et al. Solution of the equations of dynamic elasticity by a Chebychev spectral method. Geophysics, 1990, 55: 734–748
Bouchon M, Campillo M, Gaffet S. A boundary integral equation-discrete wave number representation method to study wave propagation in multilayered media having irregular interfaces. Geophysics, 1989, 54: 1134–1140
Durand S, Gaffet S, Virieux J. Seismic diffracted waves from topography using 3-D discrete wave number-boundary integral equation simulation. Geophysics, 1999, 64: 572–578
Seriani G, Priolo E, Carcione J M, et al. High-order spectral element method for elastic wave modeling. Expanded Abstracts of 62nd SEG Annual Int Mtg, 1992, 1285–1288
Seriani G, Priolo E. Spectral element method for acoustic wave simulation in heterogeneous media. Finite Elem Anal Design, 1994, 16: 337–348
Seriani G. A parallel spectral element method for acoustic wave modeling. J Comput Acoust, 1997, 5(1): 53–69
Seriani G. 3-D large-scale wave propagation modeling by spectral element method on Cray T3E. Comp Meth Appl Mech Eng, 1998, 164: 235–247
Dauksher W, Emery A F. Accuracy in modeling the acoustic wave equation with Chebyshev spectral finite elements. Finite Elem Anal Design, 1997, 26: 115–128
Komatitsch D, Tromp J. Introduction to the spectral element method for three-dimensional seismic wave propagation. Geophys J Int, 1999, 139: 806–822
Patera A T. A spectral element method for fluid dynamics: Laminar flow in a channel expansion. J Comput Phys, 1984, 54: 468–488
Hughes T J R. The Finite Element Method: Linear Static and Dynamic Finite Element Analysis. Englewood Cliffs: Prentice-Hall Int Inc, 1987
Canuto C, Hussaini M Y, Quarteroni A, et al. Spectral Methods in Fluid Dynamics. Berlin: Springer-Verlag, 1988
Strang G, Fix G J. An Analysis of the Finite Element Method. Englewood Cliffs: Prentice-Hall, 1973
Mason J C, Handscomb D C. Chebyshev Polynomials. Boca Raton: Chapman & Hall/CRC, 2003. 131–133
Light W A. Some optimality conditions for Chebyshev expansions. J Approx Theory, 1979, 27: 113–126
Zhao H B, Wang X M, Zhang H L. Studies on effective and stable absorbing boundary conditions in ultrasonic wave modeling. 2005 IEEE Ultrasonic Symp, 2005, 3: 1472–1475
Chen H, Wang X M, Zhao H B. A rotated staggered grid finite-difference with the absorbing boundary condition of a perfectly matched layer. Chin Sci Bull, 2006, 51(19): 2304–2314
Lin W J, Wang X M, Zhang H L. An element by element spectral element method for elastic wave modeling. Prog Nat Sci, 2006, 16(1): 21–29
Seriani G. Double-grid Chebyshev spectral elements for acoustic wave modeling. Wave Motion, 2004, 39: 351–360
Chen D H, Wang X M, Cong J S, et al. Experimental studies on perturbed acoustic resonant spectroscopy by a small rock sample in a cylindrical cavity. Sci China Ser G-Phys Mech Astron, 2006, 49(6): 683–701
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the Abdus Salam International Centre for Theoretical Physics of UNESCO, the International Science Link Program by Department of Education, Science and Technology of Australia, and the Hundred Talent Program of Chinese Academy of Sciences
Rights and permissions
About this article
Cite this article
Wang, X., Seriani, G. & Lin, W. Some theoretical aspects of elastic wave modeling with a recently developed spectral element method. SCI CHINA SER G 50, 185–207 (2007). https://doi.org/10.1007/s11433-007-0022-1
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/s11433-007-0022-1