skip to main content
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Efficient discontinuous finite difference meshes for 3-D Laplace–Fourier domain seismic wavefield modelling in acoustic media with embedded boundaries

Abstract

Simulation of acoustic wave propagation in the Laplace–Fourier (LF) domain, with a spatially uniform mesh, can be computationally demanding especially in areas with large velocity contrasts. To improve efficiency and convergence, we use 3-D second- and fourth-order velocity-pressure finite difference (FD) discontinuous meshes (DM). Our DM algorithm can use any spatial discretization ratio between meshes. We evaluate direct and iterative parallel solvers for computational speed, memory requirements and convergence. Finally, benchmarks in realistic 3-D models and topographies show more efficient and stable results for DM with direct solvers than uniform mesh results with iterative solvers.

Authors:
ORCiD logo [1];  [2];  [2];  [2];  [1]
  1. Univ. of California, Berkeley, CA (United States)
  2. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Publication Date:
Research Org.:
Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States)
Sponsoring Org.:
USDOE Office of Science (SC)
OSTI Identifier:
1581384
Grant/Contract Number:  
AC02-05CH11231
Resource Type:
Accepted Manuscript
Journal Name:
Geophysical Journal International
Additional Journal Information:
Journal Volume: 219; Journal Issue: 2; Journal ID: ISSN 0956-540X
Publisher:
Oxford University Press
Country of Publication:
United States
Language:
English
Subject:
58 GEOSCIENCES; seismic; finite-difference; acoustic waves; high performance computing; frequency domain

Citation Formats

AlSalem, H. J., Petrov, P., Newman, G., Um, E., and Rector, J. Efficient discontinuous finite difference meshes for 3-D Laplace–Fourier domain seismic wavefield modelling in acoustic media with embedded boundaries. United States: N. p., 2019. Web. https://doi.org/10.1093/gji/ggz361.
AlSalem, H. J., Petrov, P., Newman, G., Um, E., & Rector, J. Efficient discontinuous finite difference meshes for 3-D Laplace–Fourier domain seismic wavefield modelling in acoustic media with embedded boundaries. United States. https://doi.org/10.1093/gji/ggz361
AlSalem, H. J., Petrov, P., Newman, G., Um, E., and Rector, J. Thu . "Efficient discontinuous finite difference meshes for 3-D Laplace–Fourier domain seismic wavefield modelling in acoustic media with embedded boundaries". United States. https://doi.org/10.1093/gji/ggz361. https://www.osti.gov/servlets/purl/1581384.
@article{osti_1581384,
title = {Efficient discontinuous finite difference meshes for 3-D Laplace–Fourier domain seismic wavefield modelling in acoustic media with embedded boundaries},
author = {AlSalem, H. J. and Petrov, P. and Newman, G. and Um, E. and Rector, J.},
abstractNote = {Simulation of acoustic wave propagation in the Laplace–Fourier (LF) domain, with a spatially uniform mesh, can be computationally demanding especially in areas with large velocity contrasts. To improve efficiency and convergence, we use 3-D second- and fourth-order velocity-pressure finite difference (FD) discontinuous meshes (DM). Our DM algorithm can use any spatial discretization ratio between meshes. We evaluate direct and iterative parallel solvers for computational speed, memory requirements and convergence. Finally, benchmarks in realistic 3-D models and topographies show more efficient and stable results for DM with direct solvers than uniform mesh results with iterative solvers.},
doi = {10.1093/gji/ggz361},
journal = {Geophysical Journal International},
number = 2,
volume = 219,
place = {United States},
year = {2019},
month = {8}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Save / Share:

Works referenced in this record:

Viscoelastic Wave Simulation in Basins by a Variable-Grid Finite-Difference Method
journal, December 2001

  • Wang, Y.
  • Bulletin of the Seismological Society of America, Vol. 91, Issue 6
  • DOI: 10.1785/0120000236

Stable discontinuous grid implementation for collocated-grid finite-difference seismic wave modelling
journal, December 2012

  • Zhang, Zhenguo; Zhang, Wei; Li, Hong
  • Geophysical Journal International, Vol. 192, Issue 3
  • DOI: 10.1093/gji/ggs069

An optimal 9‐point, finite‐difference, frequency‐space, 2-D scalar wave extrapolator
journal, March 1996

  • Jo, Churl‐Hyun; Shin, Changsoo; Suh, Jung Hee
  • GEOPHYSICS, Vol. 61, Issue 2
  • DOI: 10.1190/1.1443979

P-SV wave propagation in heterogeneous media: Velocity‐stress finite‐difference method
journal, April 1986


Improving Multifrontal Methods by Means of Block Low-Rank Representations
journal, January 2015

  • Amestoy, Patrick; Ashcraft, Cleve; Boiteau, Olivier
  • SIAM Journal on Scientific Computing, Vol. 37, Issue 3
  • DOI: 10.1137/120903476

Seismic finite‐difference modeling with spatially varying time steps
journal, July 2000


Inverse Theory Applied to Multi-Source Cross-Hole Tomography.. part 1: Acoustic Wave-Equation Method1
journal, April 1990


Mixed-grid and staggered-grid finite-difference methods for frequency-domain acoustic wave modelling
journal, June 2004


Stable discontinuous staggered grid in the finite-difference modelling of seismic motion: Stable discontinuous staggered grid
journal, September 2010


SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems
journal, June 2003

  • Li, Xiaoye S.; Demmel, James W.
  • ACM Transactions on Mathematical Software, Vol. 29, Issue 2
  • DOI: 10.1145/779359.779361

Introduction to the spectral element method for three-dimensional seismic wave propagation
journal, December 1999


Analysis of a Cartesian PML approximation to acoustic scattering problems in R2
journal, October 2010

  • Kim, Seungil; Pasciak, Joseph E.
  • Journal of Mathematical Analysis and Applications, Vol. 370, Issue 1
  • DOI: 10.1016/j.jmaa.2010.05.006

Accurate viscoelastic modeling by frequency‐domain finite differences using rotated operators
journal, September 1998


A Fully Asynchronous Multifrontal Solver Using Distributed Dynamic Scheduling
journal, January 2001

  • Amestoy, Patrick R.; Duff, Iain S.; L'Excellent, Jean-Yves
  • SIAM Journal on Matrix Analysis and Applications, Vol. 23, Issue 1
  • DOI: 10.1137/S0895479899358194

Frequency‐Domain Finite‐Difference Acoustic Modeling with Free Surface Topography using Embedded Boundary Method
conference, March 2012

  • Li, Junlun; Zhang, Yang; Toksöz, M. Nafi
  • SEG Technical Program Expanded Abstracts 2010
  • DOI: 10.1190/1.3513462

Large-scale simulation of elastic wave propagation in heterogeneous media on parallel computers
journal, January 1998

  • Bao, Hesheng; Bielak, Jacobo; Ghattas, Omar
  • Computer Methods in Applied Mechanics and Engineering, Vol. 152, Issue 1-2
  • DOI: 10.1016/S0045-7825(97)00183-7

Fourth‐Order Staggered‐Grid Finite‐Difference Seismic Wavefield Estimation Using a Discontinuous Mesh Interface (WEDMI)
journal, September 2017

  • Nie, Shiying; Wang, Yongfei; Olsen, Kim B.
  • Bulletin of the Seismological Society of America, Vol. 107, Issue 5
  • DOI: 10.1785/0120170077

3D finite-difference modeling of elastic wave propagation in the Laplace-Fourier domain
journal, July 2012


Parallel Symbolic Factorization for Sparse LU with Static Pivoting
journal, January 2007

  • Grigori, Laura; Demmel, James W.; Li, Xiaoye S.
  • SIAM Journal on Scientific Computing, Vol. 29, Issue 3
  • DOI: 10.1137/050638102

GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
journal, July 1986

  • Saad, Youcef; Schultz, Martin H.
  • SIAM Journal on Scientific and Statistical Computing, Vol. 7, Issue 3
  • DOI: 10.1137/0907058

Discontinuous-Grid Finite-Difference Seismic Modeling Including Surface Topography
journal, December 2001

  • Hayashi, K.
  • Bulletin of the Seismological Society of America, Vol. 91, Issue 6
  • DOI: 10.1785/0120000024

Embedded boundary methods for modeling 3D finite-difference Laplace-Fourier domain acoustic-wave equation with free-surface topography
journal, August 2018


Application of the perfectly matched layer (PML) absorbing boundary condition to elastic wave propagation
journal, November 1996

  • Hastings, Frank D.; Schneider, John B.; Broschat, Shira L.
  • The Journal of the Acoustical Society of America, Vol. 100, Issue 5
  • DOI: 10.1121/1.417118

Effect of a simple mountain range on underground seismic motion
journal, October 1984


Hybrid scheduling for the parallel solution of linear systems
journal, February 2006

  • Amestoy, Patrick R.; Guermouche, Abdou; L’Excellent, Jean-Yves
  • Parallel Computing, Vol. 32, Issue 2
  • DOI: 10.1016/j.parco.2005.07.004

A discontinuous mesh finite difference scheme for acoustic wave equations
conference, March 2012

  • Pasalic, Damir; McGarry, Ray
  • SEG Technical Program Expanded Abstracts 2010
  • DOI: 10.1190/1.3513457

3D finite-difference frequency-domain modeling of visco-acoustic wave propagation using a massively parallel direct solver: A feasibility study
journal, September 2007

  • Operto, Stéphane; Virieux, Jean; Amestoy, Patrick
  • GEOPHYSICS, Vol. 72, Issue 5
  • DOI: 10.1190/1.2759835