DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Parallel Ellipsoidal Perfectly Matched Layers for Acoustic Helmholtz Problems on Exterior Domains

Abstract

Exterior acoustic problems occur in a wide range of applications, making the finite element analysis of such problems a common practice in the engineering community. Various methods for truncating infinite exterior domains have been developed, including absorbing boundary conditions, infinite elements, and more recently, perfectly matched layers (PML). PML are gaining popularity due to their generality, ease of implementation, and effectiveness as an absorbing boundary condition. PML formulations have been developed in Cartesian, cylindrical, and spherical geometries, but not ellipsoidal. In addition, the parallel solution of PML formulations with iterative solvers for the solution of the Helmholtz equation, and how this compares with more traditional strategies such as infinite elements, has not been adequately investigated. In this study, we present a parallel, ellipsoidal PML formulation for acoustic Helmholtz problems. To faciliate the meshing process, the ellipsoidal PML layer is generated with an on-the-fly mesh extrusion. Though the complex stretching is defined along ellipsoidal contours, we modify the Jacobian to include an additional mapping back to Cartesian coordinates in the weak formulation of the finite element equations. This allows the equations to be solved in Cartesian coordinates, which is more compatible with existing finite element software, but without the necessity ofmore » dealing with corners in the PML formulation. Herein we also compare the conditioning and performance of the PML Helmholtz problem with infinite element approach that is based on high order basis functions. On a set of representative exterior acoustic examples, we show that high order infinite element basis functions lead to an increasing number of Helmholtz solver iterations, whereas for PML the number of iterations remains constant for the same level of accuracy. Finally, this provides an additional advantage of PML over the infinite element approach.« less

Authors:
ORCiD logo [1];  [2];  [1];  [1]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States). Computational Mechanics and Structural Dynamics
  2. Purdue Univ., West Lafayette, IN (United States). Lyles School of Civil Engineering
Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1421621
Report Number(s):
SAND-2017-8815J
Journal ID: ISSN 2591-7285; 656321
Grant/Contract Number:  
NA0003525
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Theoretical and Computational Acoustics
Additional Journal Information:
Journal Volume: 26; Journal Issue: 2; Journal ID: ISSN 2591-7285
Publisher:
World Scientific
Country of Publication:
United States
Language:
English
Subject:
71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; 97 MATHEMATICS AND COMPUTING; perfectly matched layers; infinite elements; Helmholtz solver; structural acoustics

Citation Formats

Bunting, Gregory, Prakash, Arun, Walsh, Timothy, and Dohrmann, Clark. Parallel Ellipsoidal Perfectly Matched Layers for Acoustic Helmholtz Problems on Exterior Domains. United States: N. p., 2018. Web. doi:10.1142/s0218396x18500157.
Bunting, Gregory, Prakash, Arun, Walsh, Timothy, & Dohrmann, Clark. Parallel Ellipsoidal Perfectly Matched Layers for Acoustic Helmholtz Problems on Exterior Domains. United States. https://doi.org/10.1142/s0218396x18500157
Bunting, Gregory, Prakash, Arun, Walsh, Timothy, and Dohrmann, Clark. Fri . "Parallel Ellipsoidal Perfectly Matched Layers for Acoustic Helmholtz Problems on Exterior Domains". United States. https://doi.org/10.1142/s0218396x18500157. https://www.osti.gov/servlets/purl/1421621.
@article{osti_1421621,
title = {Parallel Ellipsoidal Perfectly Matched Layers for Acoustic Helmholtz Problems on Exterior Domains},
author = {Bunting, Gregory and Prakash, Arun and Walsh, Timothy and Dohrmann, Clark},
abstractNote = {Exterior acoustic problems occur in a wide range of applications, making the finite element analysis of such problems a common practice in the engineering community. Various methods for truncating infinite exterior domains have been developed, including absorbing boundary conditions, infinite elements, and more recently, perfectly matched layers (PML). PML are gaining popularity due to their generality, ease of implementation, and effectiveness as an absorbing boundary condition. PML formulations have been developed in Cartesian, cylindrical, and spherical geometries, but not ellipsoidal. In addition, the parallel solution of PML formulations with iterative solvers for the solution of the Helmholtz equation, and how this compares with more traditional strategies such as infinite elements, has not been adequately investigated. In this study, we present a parallel, ellipsoidal PML formulation for acoustic Helmholtz problems. To faciliate the meshing process, the ellipsoidal PML layer is generated with an on-the-fly mesh extrusion. Though the complex stretching is defined along ellipsoidal contours, we modify the Jacobian to include an additional mapping back to Cartesian coordinates in the weak formulation of the finite element equations. This allows the equations to be solved in Cartesian coordinates, which is more compatible with existing finite element software, but without the necessity of dealing with corners in the PML formulation. Herein we also compare the conditioning and performance of the PML Helmholtz problem with infinite element approach that is based on high order basis functions. On a set of representative exterior acoustic examples, we show that high order infinite element basis functions lead to an increasing number of Helmholtz solver iterations, whereas for PML the number of iterations remains constant for the same level of accuracy. Finally, this provides an additional advantage of PML over the infinite element approach.},
doi = {10.1142/s0218396x18500157},
journal = {Journal of Theoretical and Computational Acoustics},
number = 2,
volume = 26,
place = {United States},
year = {Fri Jan 26 00:00:00 EST 2018},
month = {Fri Jan 26 00:00:00 EST 2018}
}

Works referenced in this record:

An optimal perfectly matched layer with unbounded absorbing function for time-harmonic acoustic scattering problems
journal, May 2007

  • Bermúdez, A.; Hervella-Nieto, L.; Prieto, A.
  • Journal of Computational Physics, Vol. 223, Issue 2
  • DOI: 10.1016/j.jcp.2006.09.018

Perfectly matched transmission problem with absorbing layers: Application to anisotropic acoustics in convex polygonal domains: PERFECTLY MATCHED TRANSMISSION PROBLEMS WITH ABSORBING LAYERS
journal, September 2013

  • Demaldent, E.; Imperiale, S.
  • International Journal for Numerical Methods in Engineering, Vol. 96, Issue 11
  • DOI: 10.1002/nme.4572

A perfectly matched layer for the absorption of electromagnetic waves
journal, October 1994


An ellipsoidal acoustic infinite element
journal, October 1998

  • Burnett, David S.; Holford, Richard L.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 164, Issue 1-2
  • DOI: 10.1016/S0045-7825(98)00046-2

Improved conditioning of infinite elements for exterior acoustics
journal, January 2003

  • Dreyer, D.; von Estorff, O.
  • International Journal for Numerical Methods in Engineering, Vol. 58, Issue 6
  • DOI: 10.1002/nme.804

Comparison of Constant and Discontinuous Quadratic Boundary Elements for Exterior Axisymmetric Acoustic-Wave Propagation Problems
journal, December 2015

  • Ramesh, Sai Sudha; Lim, Kian-Meng; Khoo, Boo Cheong
  • Journal of Computational Acoustics, Vol. 23, Issue 04
  • DOI: 10.1142/S0218396X15400032

Perfectly matched layer for the FDTD solution of wave-structure interaction problems
journal, January 1996

  • Berenger, J. -P.
  • IEEE Transactions on Antennas and Propagation, Vol. 44, Issue 1
  • DOI: 10.1109/8.477535

Three-dimensional wave-envelope elements of variable order for acoustic radiation and scattering. Part I. Formulation in the frequency domain
journal, January 1998

  • Astley, R. J.; Macaulay, G. J.; Coyette, J-P.
  • The Journal of the Acoustical Society of America, Vol. 103, Issue 1
  • DOI: 10.1121/1.421106

A Novel Multigrid Based Preconditioner For Heterogeneous Helmholtz Problems
journal, January 2006

  • Erlangga, Y. A.; Oosterlee, C. W.; Vuik, C.
  • SIAM Journal on Scientific Computing, Vol. 27, Issue 4
  • DOI: 10.1137/040615195

Finite element formulatons of structural acoustics problems
journal, November 1997


A three‐dimensional acoustic infinite element based on a prolate spheroidal multipole expansion
journal, November 1994

  • Burnett, David S.
  • The Journal of the Acoustical Society of America, Vol. 96, Issue 5
  • DOI: 10.1121/1.411286

An Overlapping Schwarz Algorithm for Almost Incompressible Elasticity
journal, January 2009

  • Dohrmann, Clark R.; Widlund, Olof B.
  • SIAM Journal on Numerical Analysis, Vol. 47, Issue 4
  • DOI: 10.1137/080724320

Infinite Elements and Their Influence on Normal and Radiation Modes in Exterior Acoustics
journal, November 2017


Sweeping preconditioners for elastic wave propagation with spectral element methods
journal, February 2014

  • Tsuji, Paul; Poulson, Jack; Engquist, Björn
  • ESAIM: Mathematical Modelling and Numerical Analysis, Vol. 48, Issue 2
  • DOI: 10.1051/m2an/2013114

Analysis of the PML equations in general convex geometry
journal, October 2001

  • Lassas, Matti; Somersalo, Erkki
  • Proceedings of the Royal Society of Edinburgh: Section A Mathematics, Vol. 131, Issue 5
  • DOI: 10.1017/S0308210500001335

Parallel iterative solution for the Helmholtz equation with exact non-reflecting boundary conditions
journal, June 2006

  • Ianculescu, Cristian; Thompson, Lonny L.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 29-32
  • DOI: 10.1016/j.cma.2005.02.030

Hybrid Finite Element Method and Variational Theory of Complex Rays for Helmholtz Problems
journal, December 2016

  • Li, Hao; Ladevèze, Pierre; Riou, Hervé
  • Journal of Computational Acoustics, Vol. 24, Issue 04
  • DOI: 10.1142/S0218396X16500156

This Submission is for Special Issue on Underwater Acoustics: Perfectly Matched Layer Technique for Parabolic Equation Models in Ocean Acoustics
journal, March 2017

  • Xu, Chuan-Xiu; Piao, Sheng-Chun; Yang, Shi-E
  • Journal of Computational Acoustics, Vol. 25, Issue 01
  • DOI: 10.1142/S0218396X16500211

Solving Time-Harmonic Scattering Problems Based on the Pole Condition II: Convergence of the PML Method
journal, January 2003

  • Hohage, Thorsten; Schmidt, Frank; Zschiedrich, Lin
  • SIAM Journal on Mathematical Analysis, Vol. 35, Issue 3
  • DOI: 10.1137/S0036141002406485

Infinite elements for wave problems: a review of current formulations and an assessment of accuracy
journal, January 2000


Conditioning of infinite element schemes for wave problems
journal, January 2001


A finite element model for acoustic scattering from objects near a fluid–fluid interface
journal, December 2006

  • Shirron, Joseph J.; Giddings, Thomas E.
  • Computer Methods in Applied Mechanics and Engineering, Vol. 196, Issue 1-3
  • DOI: 10.1016/j.cma.2006.07.009

A few new (?) facts about infinite elements
journal, June 2006

  • Demkowicz, L.; Shen, Jie
  • Computer Methods in Applied Mechanics and Engineering, Vol. 195, Issue 29-32
  • DOI: 10.1016/j.cma.2005.04.013

Transient wave Envelope Elements for wave Problems
journal, April 1996


The Perfectly Matched Layer in Curvilinear Coordinates
journal, November 1998


On a class of preconditioners for solving the Helmholtz equation
journal, September 2004


Improving the performance of perfectly matched layers by means ofhp-adaptivity
journal, January 2007

  • Michler, C.; Demkowicz, L.; Kurtz, J.
  • Numerical Methods for Partial Differential Equations, Vol. 23, Issue 4
  • DOI: 10.1002/num.20252

An efficient time-domain perfectly matched layers formulation for elastodynamics on spherical domains: SPHERICAL DOMAIN PERFECTLY MATCHED LAYERS
journal, July 2014

  • Sagiyama, K.; Govindjee, S.; Persson, P. -O.
  • International Journal for Numerical Methods in Engineering, Vol. 100, Issue 6
  • DOI: 10.1002/nme.4740

Continued fraction absorbing boundary conditions for convex polygonal domains
journal, January 2006

  • Guddati, Murthy N.; Lim, Keng-Wit
  • International Journal for Numerical Methods in Engineering, Vol. 66, Issue 6
  • DOI: 10.1002/nme.1574

A Comparison of Transient Infinite Elements and Transient Kirchhoff Integral Methods for far Field Acoustic Analysis
journal, April 2013

  • Walsh, Timothy F.; Jones, Andrea; Bhardwaj, Manoj
  • Journal of Computational Acoustics, Vol. 21, Issue 02
  • DOI: 10.1142/S0218396X13500069

A novel ellipsoidal acoustic infinite element
journal, February 2005

  • Rui-liang, Yang; Hong-zhen, Wang
  • Applied Mathematics and Mechanics, Vol. 26, Issue 2
  • DOI: 10.1007/BF02438249

The performance of spheroidal infinite elements
journal, December 2001

  • Astley, R. J.; Coyette, J. -P.
  • International Journal for Numerical Methods in Engineering, Vol. 52, Issue 12
  • DOI: 10.1002/nme.260

Infinite elements in the time domain using a prolate spheroidal multipole expansion
journal, November 1998


On the existence and convergence of the solution of PML equations
journal, September 1998


Mapped spheroidal wave-envelope elements for unbounded wave problems
journal, April 1998


Parametric finite elements, exact sequences and perfectly matched layers
journal, March 2012