Optimally blended spectral-finite element scheme for wave propagation and nonstandard reduced integration

M. Ainsworth, Hafiz Abdul Wajid

Research output: Contribution to journalArticle

40 Citations (Scopus)

Abstract

We study the dispersion and dissipation of the numerical scheme obtained by taking a weighted averaging of the consistent (finite element) mass matrix and lumped (spectral element) mass matrix for the small wave number limit. We find and prove that for the optimum blending the resulting scheme (a) provides $2p+4$ order accuracy for $p$th order method (two orders more accurate compared with finite and spectral element schemes); (b) has an absolute accuracy which is $\mathcal{O}(p^{-3})$ and $\mathcal{O}(p^{-2})$ times better than that of the pure finite and spectral element schemes, respectively; (c) tends to exhibit phase lag. Moreover, we show that the optimally blended scheme can be efficiently implemented merely by replacing the usual Gaussian quadrature rule used to assemble the mass and stiffness matrices by novel nonstandard quadrature rules which are also derived.
LanguageEnglish
Pages346-371
Number of pages26
JournalSIAM Journal on Numerical Analysis
Volume48
Issue number1
DOIs
Publication statusPublished - 16 Apr 2010

Fingerprint

Reduced Integration
Spectral Elements
Wave propagation
Wave Propagation
Finite Element
Quadrature Rules
Stiffness matrix
Gaussian Quadrature
Phase-lag
Stiffness Matrix
Numerical Scheme
Averaging
Dissipation
Tend

Keywords

  • numerical dispersion
  • numerical dissipation
  • high order numerical wave propagation

Cite this

@article{f351eee516ac431189965af4919ba55e,
title = "Optimally blended spectral-finite element scheme for wave propagation and nonstandard reduced integration",
abstract = "We study the dispersion and dissipation of the numerical scheme obtained by taking a weighted averaging of the consistent (finite element) mass matrix and lumped (spectral element) mass matrix for the small wave number limit. We find and prove that for the optimum blending the resulting scheme (a) provides $2p+4$ order accuracy for $p$th order method (two orders more accurate compared with finite and spectral element schemes); (b) has an absolute accuracy which is $\mathcal{O}(p^{-3})$ and $\mathcal{O}(p^{-2})$ times better than that of the pure finite and spectral element schemes, respectively; (c) tends to exhibit phase lag. Moreover, we show that the optimally blended scheme can be efficiently implemented merely by replacing the usual Gaussian quadrature rule used to assemble the mass and stiffness matrices by novel nonstandard quadrature rules which are also derived.",
keywords = "numerical dispersion, numerical dissipation, high order numerical wave propagation",
author = "M. Ainsworth and Wajid, {Hafiz Abdul}",
year = "2010",
month = "4",
day = "16",
doi = "10.1137/090754017",
language = "English",
volume = "48",
pages = "346--371",
journal = "SIAM Journal on Numerical Analysis",
issn = "0036-1429",
number = "1",

}

Optimally blended spectral-finite element scheme for wave propagation and nonstandard reduced integration. / Ainsworth, M.; Wajid, Hafiz Abdul.

In: SIAM Journal on Numerical Analysis, Vol. 48, No. 1, 16.04.2010, p. 346-371.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimally blended spectral-finite element scheme for wave propagation and nonstandard reduced integration

AU - Ainsworth, M.

AU - Wajid, Hafiz Abdul

PY - 2010/4/16

Y1 - 2010/4/16

N2 - We study the dispersion and dissipation of the numerical scheme obtained by taking a weighted averaging of the consistent (finite element) mass matrix and lumped (spectral element) mass matrix for the small wave number limit. We find and prove that for the optimum blending the resulting scheme (a) provides $2p+4$ order accuracy for $p$th order method (two orders more accurate compared with finite and spectral element schemes); (b) has an absolute accuracy which is $\mathcal{O}(p^{-3})$ and $\mathcal{O}(p^{-2})$ times better than that of the pure finite and spectral element schemes, respectively; (c) tends to exhibit phase lag. Moreover, we show that the optimally blended scheme can be efficiently implemented merely by replacing the usual Gaussian quadrature rule used to assemble the mass and stiffness matrices by novel nonstandard quadrature rules which are also derived.

AB - We study the dispersion and dissipation of the numerical scheme obtained by taking a weighted averaging of the consistent (finite element) mass matrix and lumped (spectral element) mass matrix for the small wave number limit. We find and prove that for the optimum blending the resulting scheme (a) provides $2p+4$ order accuracy for $p$th order method (two orders more accurate compared with finite and spectral element schemes); (b) has an absolute accuracy which is $\mathcal{O}(p^{-3})$ and $\mathcal{O}(p^{-2})$ times better than that of the pure finite and spectral element schemes, respectively; (c) tends to exhibit phase lag. Moreover, we show that the optimally blended scheme can be efficiently implemented merely by replacing the usual Gaussian quadrature rule used to assemble the mass and stiffness matrices by novel nonstandard quadrature rules which are also derived.

KW - numerical dispersion

KW - numerical dissipation

KW - high order numerical wave propagation

UR - http://www.scopus.com/inward/record.url?scp=77951820304&partnerID=8YFLogxK

U2 - 10.1137/090754017

DO - 10.1137/090754017

M3 - Article

VL - 48

SP - 346

EP - 371

JO - SIAM Journal on Numerical Analysis

T2 - SIAM Journal on Numerical Analysis

JF - SIAM Journal on Numerical Analysis

SN - 0036-1429

IS - 1

ER -