From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method
File(s)fld3909.pdf (1.66 MB)
Published version
Author(s)
Bolis, A
Cantwell, CD
Kirby, RM
Sherwin, SJ
Type
Journal Article
Abstract
We investigate the relative performance of a second-order Adams–Bashforth scheme and second-order and
fourth-order Runge–Kutta schemes when time stepping a 2D linear advection problem discretised using a
spectral/hp element technique for a range of different mesh sizes and polynomial orders. Numerical experiments
explore the effects of short (two wavelengths) and long (32 wavelengths) time integration for sets of
uniform and non-uniform meshes. The choice of time-integration scheme and discretisation together fixes a
CFL limit that imposes a restriction on the maximum time step, which can be taken to ensure numerical stability.
The number of steps, together with the order of the scheme, affects not only the runtime but also the
accuracy of the solution. Through numerical experiments, we systematically highlight the relative effects of
spatial resolution and choice of time integration on performance and provide general guidelines on how best
to achieve the minimal execution time in order to obtain a prescribed solution accuracy. The significant role
played by higher polynomial orders in reducing CPU time while preserving accuracy becomes more evident,
especially for uniform meshes, compared with what has been typically considered when studying this type
of problem.
fourth-order Runge–Kutta schemes when time stepping a 2D linear advection problem discretised using a
spectral/hp element technique for a range of different mesh sizes and polynomial orders. Numerical experiments
explore the effects of short (two wavelengths) and long (32 wavelengths) time integration for sets of
uniform and non-uniform meshes. The choice of time-integration scheme and discretisation together fixes a
CFL limit that imposes a restriction on the maximum time step, which can be taken to ensure numerical stability.
The number of steps, together with the order of the scheme, affects not only the runtime but also the
accuracy of the solution. Through numerical experiments, we systematically highlight the relative effects of
spatial resolution and choice of time integration on performance and provide general guidelines on how best
to achieve the minimal execution time in order to obtain a prescribed solution accuracy. The significant role
played by higher polynomial orders in reducing CPU time while preserving accuracy becomes more evident,
especially for uniform meshes, compared with what has been typically considered when studying this type
of problem.
Date Issued
2014-07-20
Date Acceptance
2014-03-10
Citation
International Journal for Numerical Methods in Fluids, 2014, 75 (8), pp.591-607
ISSN
1097-0363
Publisher
Wiley
Start Page
591
End Page
607
Journal / Book Title
International Journal for Numerical Methods in Fluids
Volume
75
Issue
8
Copyright Statement
© 2014 The Authors. This is an open access article under the terms of the Creative Commons Attribution License, which permits use,
distribution and reproduction in any medium, provided the original work is properly cited.
distribution and reproduction in any medium, provided the original work is properly cited.
License URL
Identifier
http://www2.imperial.ac.uk/ssherw/spectralhp/papers/IJNMF-BoCaKiSh-14.pdf
Subjects
spectral
hp element method
hyperbolic problems
discontinuous Galerkin
explicit time-integration methods
DISCONTINUOUS GALERKIN METHOD
ELASTIC-WAVE PROPAGATION
GENERAL LINEAR METHODS
DISPERSION
EQUATION
APPROXIMATIONS
STABILITY
Publication Status
Published