Cargando…

From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method

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. Numeric...

Descripción completa

Detalles Bibliográficos
Autores principales: Bolis, A, Cantwell, C D, Kirby, R M, Sherwin, S J
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BlackWell Publishing Ltd 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4394998/
https://www.ncbi.nlm.nih.gov/pubmed/25892840
http://dx.doi.org/10.1002/fld.3909
_version_ 1782366351023669248
author Bolis, A
Cantwell, C D
Kirby, R M
Sherwin, S J
author_facet Bolis, A
Cantwell, C D
Kirby, R M
Sherwin, S J
author_sort Bolis, A
collection PubMed
description 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.© 2014. The Authors. International Journal for Numerical Methods in Fluids published by John Wiley & Sons, Ltd.
format Online
Article
Text
id pubmed-4394998
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher BlackWell Publishing Ltd
record_format MEDLINE/PubMed
spelling pubmed-43949982015-04-17 From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method Bolis, A Cantwell, C D Kirby, R M Sherwin, S J Int J Numer Methods Fluids Research Articles 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.© 2014. The Authors. International Journal for Numerical Methods in Fluids published by John Wiley & Sons, Ltd. BlackWell Publishing Ltd 2014-07-20 2014-04-11 /pmc/articles/PMC4394998/ /pubmed/25892840 http://dx.doi.org/10.1002/fld.3909 Text en © 2014 The Authors. International Journal for Numerical Methods in Fluids published by John Wiley & Sons, Ltd. http://creativecommons.org/licenses/by/3.0/ 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.
spellingShingle Research Articles
Bolis, A
Cantwell, C D
Kirby, R M
Sherwin, S J
From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method
title From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method
title_full From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method
title_fullStr From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method
title_full_unstemmed From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method
title_short From h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method
title_sort from h to p efficiently: optimal implementation strategies for explicit time-dependent problems using the spectral/hp element method
topic Research Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4394998/
https://www.ncbi.nlm.nih.gov/pubmed/25892840
http://dx.doi.org/10.1002/fld.3909
work_keys_str_mv AT bolisa fromhtopefficientlyoptimalimplementationstrategiesforexplicittimedependentproblemsusingthespectralhpelementmethod
AT cantwellcd fromhtopefficientlyoptimalimplementationstrategiesforexplicittimedependentproblemsusingthespectralhpelementmethod
AT kirbyrm fromhtopefficientlyoptimalimplementationstrategiesforexplicittimedependentproblemsusingthespectralhpelementmethod
AT sherwinsj fromhtopefficientlyoptimalimplementationstrategiesforexplicittimedependentproblemsusingthespectralhpelementmethod