Discrete dispersion relation for hp-version finite element approximation at high wave number

M. Ainsworth

Research output: Contribution to journalArticle

153 Citations (Scopus)

Abstract

The dispersive properties of high order finite element schemes are analyzed in the setting of the Helmholtz equation, and an explicit form of the discrete dispersion relation is obtained for elements of arbitrary order. It is shown that the numerical dispersion displays three different types of behavior, depending on the size of the order of the method relative to the mesh-size and the wave number. Quantitative estimates are obtained for the behavior and rates of decay of the dispersion error in the differing regimes. All estimates are fully explicit and are shown to be sharp. Limits are obtained, where transitions between the different regimes occur, and used to provide guidelines for the selection of the mesh-size and the polynomial order in terms of the wave number so that the dispersion error is controlled.
LanguageEnglish
Pages553-575
Number of pages22
JournalSIAM Journal on Numerical Analysis
Volume42
Issue number2
DOIs
Publication statusPublished - 2004

Fingerprint

Hp-version
Dispersion Relation
Finite Element Approximation
Mesh
Numerical Dispersion
High-order Finite Elements
Helmholtz Equation
Estimate
Helmholtz equation
Decay
Polynomial
Polynomials
Arbitrary

Keywords

  • discrete dispersion relation
  • high wave number
  • finite element method
  • wave measurement

Cite this

@article{9dc759d36b5047f0b4a308b33f393fb5,
title = "Discrete dispersion relation for hp-version finite element approximation at high wave number",
abstract = "The dispersive properties of high order finite element schemes are analyzed in the setting of the Helmholtz equation, and an explicit form of the discrete dispersion relation is obtained for elements of arbitrary order. It is shown that the numerical dispersion displays three different types of behavior, depending on the size of the order of the method relative to the mesh-size and the wave number. Quantitative estimates are obtained for the behavior and rates of decay of the dispersion error in the differing regimes. All estimates are fully explicit and are shown to be sharp. Limits are obtained, where transitions between the different regimes occur, and used to provide guidelines for the selection of the mesh-size and the polynomial order in terms of the wave number so that the dispersion error is controlled.",
keywords = "discrete dispersion relation, high wave number, finite element method, wave measurement",
author = "M. Ainsworth",
year = "2004",
doi = "10.1137/S0036142903423460",
language = "English",
volume = "42",
pages = "553--575",
journal = "SIAM Journal on Numerical Analysis",
issn = "0036-1429",
number = "2",

}

Discrete dispersion relation for hp-version finite element approximation at high wave number. / Ainsworth, M.

In: SIAM Journal on Numerical Analysis, Vol. 42, No. 2, 2004, p. 553-575.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Discrete dispersion relation for hp-version finite element approximation at high wave number

AU - Ainsworth, M.

PY - 2004

Y1 - 2004

N2 - The dispersive properties of high order finite element schemes are analyzed in the setting of the Helmholtz equation, and an explicit form of the discrete dispersion relation is obtained for elements of arbitrary order. It is shown that the numerical dispersion displays three different types of behavior, depending on the size of the order of the method relative to the mesh-size and the wave number. Quantitative estimates are obtained for the behavior and rates of decay of the dispersion error in the differing regimes. All estimates are fully explicit and are shown to be sharp. Limits are obtained, where transitions between the different regimes occur, and used to provide guidelines for the selection of the mesh-size and the polynomial order in terms of the wave number so that the dispersion error is controlled.

AB - The dispersive properties of high order finite element schemes are analyzed in the setting of the Helmholtz equation, and an explicit form of the discrete dispersion relation is obtained for elements of arbitrary order. It is shown that the numerical dispersion displays three different types of behavior, depending on the size of the order of the method relative to the mesh-size and the wave number. Quantitative estimates are obtained for the behavior and rates of decay of the dispersion error in the differing regimes. All estimates are fully explicit and are shown to be sharp. Limits are obtained, where transitions between the different regimes occur, and used to provide guidelines for the selection of the mesh-size and the polynomial order in terms of the wave number so that the dispersion error is controlled.

KW - discrete dispersion relation

KW - high wave number

KW - finite element method

KW - wave measurement

UR - http://dx.doi.org/10.1137/S0036142903423460

U2 - 10.1137/S0036142903423460

DO - 10.1137/S0036142903423460

M3 - Article

VL - 42

SP - 553

EP - 575

JO - SIAM Journal on Numerical Analysis

T2 - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

SN - 0036-1429

IS - 2

ER -