Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/8120
Title: Time-decoupled high order continuous space-time finite element schemes for the heat equation
Authors: Shaw, S
Kruse, C
Keywords: Continuous Galerkin finite element method;Spectral element method;Space-time finite elements;High order methods
Issue Date: 2014
Publisher: Society for Industrial and Applied Mathematics
Citation: SIAM Journal on Scientific Computing, 36(1), B1 - B13, 2014
Abstract: In Comput. Methods Appl. Mech. Engrg., 190 (2001), pp. 6685—6708 Werder et al. demonstrated that time discretizations of the heat equation by a temporally discontinuous Galerkin finite element method could be decoupled by diagonalising the temporal ‘Gram matrices’. In this article we propose a companion approach for the heat equation by using a continuous Galerkin time discretization. As a result, if piecewise polynomials of degree d are used as the trial functions in time and the spatial discretization produces systems of dimension M then, after decoupling, d systems of size M need to be solved rather than a single system of sizeMd. These decoupled systems require complex arithmetic, as did Werder et al.’s technique, but are amenable to parallel solution on modern multi-core architectures. We give numerical tests for temporal polynomial degrees up to six for three different model test problems, using both Galerkin and spectral element spatial discretizations, and show convergence and temporal superconvergence rates that accord with the bounds given by Aziz and Monk, Math. Comp. 52:186 (1989), pp. 255—274. We also interpret error as a function of computational time and see that our high order schemes may offer greater efficiency that the Crank-Nicolson method in terms of accuracy per unit of computational time—although in a multi-core world, with highly tuned iterative solvers, one has to be cautious with such claims. We close with a speculation on the application of these ideas to the Navier-Stokes equations for incompressible fluids.
Description: Copyright © by SIAM
URI: http://epubs.siam.org/doi/abs/10.1137/130914589
http://bura.brunel.ac.uk/handle/2438/8120
DOI: http://dx.doi.org/10.1137/130914589
ISSN: 1064-8275
Appears in Collections:Publications
Dept of Mathematics Research Papers
Mathematical Sciences

Files in This Item:
File Description SizeFormat 
Fulltext.pdf218.44 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.