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

Title: An O(N logN) multi-layer boundary element method for direct computation of sound propagation in shallow water environments

Abstract

Direct three-dimensional (3D) numerical simulations of acoustic fields in range-dependent shallow water environments remains a challenge due to environmental complexities and large computational cost.We develop an efficient 3D boundary element method (BEM) for shallow water acoustic propagation which utilizes a Pre-corrected Fast Fourier Transform (PFFT) approach to reduce the computational effort from O(N2~3) to O(N log N) where N is the total number of boundary unknowns. To account for inhomogeneous media, the method allows for arbitrary number of coupled multi-layer BEM sub-domains. With O(N log N) efficiency and the use of massively parallel high-performance computing platforms, we are able to conduct multi-layer 3D direct simulations of low-mid frequency acoustics over kilometer ranges. Furthermore we perform extensive validations of the method and provide two shallow water waveguide examples benchmarked against theoretical solutions. To illustrate the efficacy and usefulness of the PFFT-BEM method, we perform 3D large-scale direct simulations to assess the performance of two established canonical models: axisymmetric coupled mode model for 3D seamount; and Kirchhoff approximation and perturbation theory for 3D rough surface scattering.

Authors:
 [1];  [2];  [1];  [1]
  1. Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States)
  2. Massachusetts Inst. of Technology (MIT), Cambridge, MA (United States); Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Publication Date:
Research Org.:
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1498463
Report Number(s):
LLNL-JRNL-761178
Journal ID: ISSN 9999-9999; 950188
DOE Contract Number:  
AC52-07NA27344
Resource Type:
Journal Article
Journal Name:
Proposed Journal Article, unpublished
Additional Journal Information:
Journal Volume: 2018; Journal ID: ISSN 9999-9999
Publisher:
See Research Organization
Country of Publication:
United States
Language:
English
Subject:
42 ENGINEERING; Shallow Water Acoustics; Pre-corrected Fast Fourier Transform Method; Boundary Element Method

Citation Formats

Li, Chengxi, Campbell, Bryce K., Liu, Yuming, and Yue, Dick K. P.. An O(N logN) multi-layer boundary element method for direct computation of sound propagation in shallow water environments. United States: N. p., 2018. Web. doi:10.1016/j.jcp.2019.04.068.
Li, Chengxi, Campbell, Bryce K., Liu, Yuming, & Yue, Dick K. P.. An O(N logN) multi-layer boundary element method for direct computation of sound propagation in shallow water environments. United States. https://doi.org/10.1016/j.jcp.2019.04.068
Li, Chengxi, Campbell, Bryce K., Liu, Yuming, and Yue, Dick K. P.. 2018. "An O(N logN) multi-layer boundary element method for direct computation of sound propagation in shallow water environments". United States. https://doi.org/10.1016/j.jcp.2019.04.068. https://www.osti.gov/servlets/purl/1498463.
@article{osti_1498463,
title = {An O(N logN) multi-layer boundary element method for direct computation of sound propagation in shallow water environments},
author = {Li, Chengxi and Campbell, Bryce K. and Liu, Yuming and Yue, Dick K. P.},
abstractNote = {Direct three-dimensional (3D) numerical simulations of acoustic fields in range-dependent shallow water environments remains a challenge due to environmental complexities and large computational cost.We develop an efficient 3D boundary element method (BEM) for shallow water acoustic propagation which utilizes a Pre-corrected Fast Fourier Transform (PFFT) approach to reduce the computational effort from O(N2~3) to O(N log N) where N is the total number of boundary unknowns. To account for inhomogeneous media, the method allows for arbitrary number of coupled multi-layer BEM sub-domains. With O(N log N) efficiency and the use of massively parallel high-performance computing platforms, we are able to conduct multi-layer 3D direct simulations of low-mid frequency acoustics over kilometer ranges. Furthermore we perform extensive validations of the method and provide two shallow water waveguide examples benchmarked against theoretical solutions. To illustrate the efficacy and usefulness of the PFFT-BEM method, we perform 3D large-scale direct simulations to assess the performance of two established canonical models: axisymmetric coupled mode model for 3D seamount; and Kirchhoff approximation and perturbation theory for 3D rough surface scattering.},
doi = {10.1016/j.jcp.2019.04.068},
url = {https://www.osti.gov/biblio/1498463}, journal = {Proposed Journal Article, unpublished},
issn = {9999-9999},
number = ,
volume = 2018,
place = {United States},
year = {2018},
month = {11}
}

Works referenced in this record:

A precorrected-FFT method for electrostatic analysis of complicated 3-D structures
journal, January 1997