A parallel laboratory for simulation and visualization of seismic wavefields

The use of parallel computers makes simulation of elastic waves feasible throughout large structures by means of recent advances in domain decomposition methods. We introduce a competitive parallel algorithm for the propagation of elastic waves in complex heterogeneous media using finite-element discretization. This parallel method, called the multiblock method, performs more efficiently than classical domain decomposition techniques based on substructuration, such as the Schur complement technique. It reduces considerably the amount of communication amongst processors because the interface problem between subdomains is solved by taking advantage of Huygens' principle for wave propagation. We provide some numerical examples and detailed studies on the efficiency and performance of the algorithm, proving that it is competitive and less costly, from the computational viewpoint, than algorithms based on the Schur technique.

[1]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[2]  Eli Turkel,et al.  On Numerical Boundary Treatment of Hyperbolic Systems for Finite Difference and Finite Element Methods , 1982 .

[3]  Peter K. Jimack,et al.  A Domain Decomposition Preconditioner for a Parallel Finite Element Solver on Distributed Unstructured Grids , 1997, Parallel Comput..

[4]  M. Abbott An introduction to the method of characteristics , 1966 .

[5]  Francisco J. Serón,et al.  A numerical laboratory for simulation and visualization of seismic wavefields1 , 1996 .

[6]  R. Phillip Bording Seismic Modeling With the Wave Equation Difference Engine , 1996 .

[7]  Barry F. Smith,et al.  Domain decomposition algorithms for the partial differential equations of linear elasticity , 1990 .

[8]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[9]  M. Dryja,et al.  A Finite Element-Capacitance Matrix Method for the Elliptic Problem , 1983 .

[10]  R. Cottle Manifestations of the Schur complement , 1974 .

[11]  Erich Strohmaier,et al.  Changing technologies of HPC , 1997, Future Gener. Comput. Syst..

[12]  Alfred Behle,et al.  Multi-domain Chebyshev-Fourier method for the solution of the equations of motion of dynamic elasticity , 1992 .

[13]  Paul Fischer,et al.  On the Optimal Number of Subdomains for Hyperbolic Problems on Parallel Computers , 1997, Int. J. High Perform. Comput. Appl..

[14]  J. Vidale Finite-difference calculation of travel times , 1988 .

[15]  Jean-David Benamou,et al.  Big Ray Tracing , 1996 .

[16]  Larry Lines,et al.  1. Seismic Wave Propagation — Modeling and Inversion , 1997 .

[17]  J. M. Thomas,et al.  Introduction à l'analyse numérique des équations aux dérivées partielles , 1983 .

[18]  Alfio Quarteroni,et al.  A relaxation procedure for domain decomposition methods using finite elements , 1989 .

[19]  Jean-David Benamou Regular ArticleBig Ray Tracing: Multivalued Travel Time Field Computation Using Viscosity Solutions of the Eikonal Equation , 1996 .

[20]  James S. Sochacki,et al.  Absorbing boundary conditions and surface waves , 1987 .

[21]  J. Carcione Wave propagation in anisotropic linear viscoelastic media: theory and simulated wavefields , 1990 .

[22]  Paul G. Richards,et al.  Quantitative Seismology: Theory and Methods , 1980 .

[23]  José M. Carcione,et al.  Domain decomposition for wave propagation problems , 1991 .