Discretizing singular point sources in hyperbolic wave propagation problems
Abstract
Here, we develop high order accurate source discretizations for hyperbolic wave propagation problems in first order formulation that are discretized by finite difference schemes. By studying the Fourier series expansions of the source discretization and the finite difference operator, we derive sufficient conditions for achieving design accuracy in the numerical solution. Only half of the conditions in Fourier space can be satisfied through moment conditions on the source discretization, and we develop smoothness conditions for satisfying the remaining accuracy conditions. The resulting source discretization has compact support in physical space, and is spread over as many grid points as the number of moment and smoothness conditions. In numerical experiments we demonstrate high order of accuracy in the numerical solution of the 1-D advection equation (both in the interior and near a boundary), the 3-D elastic wave equation, and the 3-D linearized Euler equations.
- Authors:
-
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Stanford Univ., Stanford, CA (United States)
- Publication Date:
- Research Org.:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1343000
- Alternate Identifier(s):
- OSTI ID: 1329335
- Report Number(s):
- LLNL-JRNL-679293
Journal ID: ISSN 0021-9991
- Grant/Contract Number:
- AC52-07NA27344; LLNL-JRNL-679293
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Journal of Computational Physics
- Additional Journal Information:
- Journal Volume: 321; Journal Issue: C; Journal ID: ISSN 0021-9991
- Publisher:
- Elsevier
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 58 GEOSCIENCES; 97 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; singular sources; hyperbolic wave propagation; moment conditions; smoothness conditions; summation by parts
Citation Formats
Petersson, N. Anders, O'Reilly, Ossian, Sjogreen, Bjorn, and Bydlon, Samuel. Discretizing singular point sources in hyperbolic wave propagation problems. United States: N. p., 2016.
Web. doi:10.1016/j.jcp.2016.05.060.
Petersson, N. Anders, O'Reilly, Ossian, Sjogreen, Bjorn, & Bydlon, Samuel. Discretizing singular point sources in hyperbolic wave propagation problems. United States. https://doi.org/10.1016/j.jcp.2016.05.060
Petersson, N. Anders, O'Reilly, Ossian, Sjogreen, Bjorn, and Bydlon, Samuel. Wed .
"Discretizing singular point sources in hyperbolic wave propagation problems". United States. https://doi.org/10.1016/j.jcp.2016.05.060. https://www.osti.gov/servlets/purl/1343000.
@article{osti_1343000,
title = {Discretizing singular point sources in hyperbolic wave propagation problems},
author = {Petersson, N. Anders and O'Reilly, Ossian and Sjogreen, Bjorn and Bydlon, Samuel},
abstractNote = {Here, we develop high order accurate source discretizations for hyperbolic wave propagation problems in first order formulation that are discretized by finite difference schemes. By studying the Fourier series expansions of the source discretization and the finite difference operator, we derive sufficient conditions for achieving design accuracy in the numerical solution. Only half of the conditions in Fourier space can be satisfied through moment conditions on the source discretization, and we develop smoothness conditions for satisfying the remaining accuracy conditions. The resulting source discretization has compact support in physical space, and is spread over as many grid points as the number of moment and smoothness conditions. In numerical experiments we demonstrate high order of accuracy in the numerical solution of the 1-D advection equation (both in the interior and near a boundary), the 3-D elastic wave equation, and the 3-D linearized Euler equations.},
doi = {10.1016/j.jcp.2016.05.060},
journal = {Journal of Computational Physics},
number = C,
volume = 321,
place = {United States},
year = {Wed Jun 01 00:00:00 EDT 2016},
month = {Wed Jun 01 00:00:00 EDT 2016}
}
Web of Science
Works referenced in this record:
Ground-Motion Modeling of Hayward Fault Scenario Earthquakes, Part II: Simulation of Long-Period and Broadband Ground Motions
journal, December 2010
- Aagaard, B. T.; Graves, R. W.; Rodgers, A.
- Bulletin of the Seismological Society of America, Vol. 100, Issue 6
A high-order super-grid-scale absorbing layer and its application to linear hyperbolic systems
journal, June 2009
- Appelö, Daniel; Colonius, Tim
- Journal of Computational Physics, Vol. 228, Issue 11
A Fast and Stable Well-Balanced Scheme with Hydrostatic Reconstruction for Shallow Water Flows
journal, January 2004
- Audusse, Emmanuel; Bouchut, François; Bristeau, Marie-Odile
- SIAM Journal on Scientific Computing, Vol. 25, Issue 6
Time-Stable Boundary Conditions for Finite-Difference Schemes Solving Hyperbolic Systems: Methodology and Application to High-Order Compact Schemes
journal, April 1994
- Carpenter, Mark H.; Gottlieb, David; Abarbanel, Saul
- Journal of Computational Physics, Vol. 111, Issue 2
Finite difference synthesis of infrasound propagation through a windy, viscous atmosphere: application to a bolide explosion detected by seismic networks: Infrasound in a windy, viscous atmosphere
journal, February 2011
- de Groot-Hedlin, Catherine; Hedlin, Michael A. H.; Walker, Kris
- Geophysical Journal International, Vol. 185, Issue 1
Dynamic earthquake rupture simulations on nonplanar faults embedded in 3D geometrically complex, heterogeneous elastic solids
journal, January 2016
- Duru, Kenneth; Dunham, Eric M.
- Journal of Computational Physics, Vol. 305
A well-balanced and asymptotic-preserving scheme for the one-dimensional linear Dirac equation
journal, August 2014
- Gosse, Laurent
- BIT Numerical Mathematics, Vol. 55, Issue 2
Convergence proof of the velocity field for a stokes flow immersed boundary method
journal, September 2008
- Mori, Yoichiro
- Communications on Pure and Applied Mathematics, Vol. 61, Issue 9
Summation by parts, projections, and stability. I
journal, September 1995
- Olsson, Pelle
- Mathematics of Computation, Vol. 64, Issue 211
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
journal, November 1988
- Osher, Stanley; Sethian, James A.
- Journal of Computational Physics, Vol. 79, Issue 1
Stable Grid Refinement and Singular Source Discretization for Seismic Wave Simulations
journal, June 2010
- Sjögreen, N. Anders Petersson and Björn
- Communications in Computational Physics, Vol. 8, Issue 5
Super-Grid Modeling of the Elastic Wave Equation in Semi-Bounded Domains
journal, October 2014
- Petersson, N. Anders; Sjögreen, Björn
- Communications in Computational Physics, Vol. 16, Issue 4
Wave propagation in anisotropic elastic materials and curvilinear coordinates using a summation-by-parts finite difference method
journal, October 2015
- Petersson, N. Anders; Sjögreen, Björn
- Journal of Computational Physics, Vol. 299
Summation by Parts for Finite Difference Approximations for d/dx
journal, January 1994
- Strand, Bo
- Journal of Computational Physics, Vol. 110, Issue 1
Numerical approximations of singular source terms in differential equations
journal, November 2004
- Tornberg, Anna-Karin; Engquist, Björn
- Journal of Computational Physics, Vol. 200, Issue 2
Group Velocity in Finite Difference Schemes
journal, April 1982
- Trefethen, Lloyd N.
- SIAM Review, Vol. 24, Issue 2
On the approximation of singular source terms in differential equations
journal, July 1999
- Wald�n, Johan
- Numerical Methods for Partial Differential Equations, Vol. 15, Issue 4
High-order well-balanced schemes and applications to non-equilibrium flow
journal, October 2009
- Wang, Wei; Shu, Chi-Wang; Yee, H. C.
- Journal of Computational Physics, Vol. 228, Issue 18
High order finite difference methods with subcell resolution for advection equations with stiff source terms
journal, January 2012
- Wang, Wei; Shu, Chi-Wang; Yee, H. C.
- Journal of Computational Physics, Vol. 231, Issue 1
Delta function approximations in level set methods by distance function extension
journal, March 2010
- Zahedi, Sara; Tornberg, Anna-Karin
- Journal of Computational Physics, Vol. 229, Issue 6
Works referencing / citing this record:
High-fidelity Sound Propagation in a Varying 3D Atmosphere
journal, June 2018
- Rydin, Ylva; Mattsson, Ken; Werpers, Jonatan
- Journal of Scientific Computing, Vol. 77, Issue 2
Numerical noise suppression for wave propagation with finite elements in first-order form by an extended source term
journal, August 2018
- Shamasundar, R.; Mulder, W. A.
- Geophysical Journal International, Vol. 215, Issue 2