The University of Southampton
University of Southampton Institutional Repository

A comparison of high-order polynomial and wave-based methods for Helmholtz problems

A comparison of high-order polynomial and wave-based methods for Helmholtz problems
A comparison of high-order polynomial and wave-based methods for Helmholtz problems
The application of computational modelling to wave propagation problems is hindered by the dispersion error introduced by the discretisation. Two common strategies to address this issue are to use high-order polynomial shape functions (e.g. hp-FEM), or to use physics-based, or Trefftz, methods where the shape functions are local solutions of the problem (typically plane waves). Both strategies have been actively developed over the past decades and both have demonstrated their benefits compared to conventional finite-element methods, but they have yet to be compared. In this paper a high-order polynomial method (p-FEM with Lobatto polynomials) and the wave-based discontinuous Galerkin method are compared for two-dimensional Helmholtz problems. A number of different benchmark problems are used to perform a detailed and systematic assessment of the relative merits of these two methods in terms of interpolation properties, performance and conditioning. It is generally assumed that a wave-based method naturally provides better accuracy compared to polynomial methods since the plane waves or Bessel functions used in these methods are exact solutions of the Helmholtz equation. Results indicate that this expectation does not necessarily translate into a clear benefit, and that the differences in performance, accuracy and conditioning are more nuanced than generally assumed. The high-order polynomial method can in fact deliver comparable, and in some cases superior, performance compared to the wave-based DGM. In addition to benchmarking the intrinsic computational performance of these methods, a number of practical issues associated with realistic applications are also discussed.
0021-9991
105-125
Lieu, Alice
172d7ad2-fd24-44dd-b8ab-218fb54e0df9
Gabard, Gwenael
bfd82aee-20f2-4e2c-ad92-087dc8ff6ce7
Beriot, Hadrien
af5a12ac-8347-48b9-9e15-9319a59163a9
Lieu, Alice
172d7ad2-fd24-44dd-b8ab-218fb54e0df9
Gabard, Gwenael
bfd82aee-20f2-4e2c-ad92-087dc8ff6ce7
Beriot, Hadrien
af5a12ac-8347-48b9-9e15-9319a59163a9

Lieu, Alice, Gabard, Gwenael and Beriot, Hadrien (2016) A comparison of high-order polynomial and wave-based methods for Helmholtz problems. Journal of Computational Physics, 321, 105-125. (doi:10.1016/j.jcp.2016.05.045).

Record type: Article

Abstract

The application of computational modelling to wave propagation problems is hindered by the dispersion error introduced by the discretisation. Two common strategies to address this issue are to use high-order polynomial shape functions (e.g. hp-FEM), or to use physics-based, or Trefftz, methods where the shape functions are local solutions of the problem (typically plane waves). Both strategies have been actively developed over the past decades and both have demonstrated their benefits compared to conventional finite-element methods, but they have yet to be compared. In this paper a high-order polynomial method (p-FEM with Lobatto polynomials) and the wave-based discontinuous Galerkin method are compared for two-dimensional Helmholtz problems. A number of different benchmark problems are used to perform a detailed and systematic assessment of the relative merits of these two methods in terms of interpolation properties, performance and conditioning. It is generally assumed that a wave-based method naturally provides better accuracy compared to polynomial methods since the plane waves or Bessel functions used in these methods are exact solutions of the Helmholtz equation. Results indicate that this expectation does not necessarily translate into a clear benefit, and that the differences in performance, accuracy and conditioning are more nuanced than generally assumed. The high-order polynomial method can in fact deliver comparable, and in some cases superior, performance compared to the wave-based DGM. In addition to benchmarking the intrinsic computational performance of these methods, a number of practical issues associated with realistic applications are also discussed.

Text
post_print.pdf - Accepted Manuscript
Download (3MB)

More information

Submitted date: 14 December 2015
Accepted/In Press date: 21 May 2016
e-pub ahead of print date: 1 June 2016
Organisations: Acoustics Group

Identifiers

Local EPrints ID: 395333
URI: http://eprints.soton.ac.uk/id/eprint/395333
ISSN: 0021-9991
PURE UUID: 25c8d755-aff6-4d8e-9df0-425d0f4294ba

Catalogue record

Date deposited: 27 May 2016 10:16
Last modified: 15 Mar 2024 05:36

Export record

Altmetrics

Contributors

Author: Alice Lieu
Author: Gwenael Gabard
Author: Hadrien Beriot

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×