Parallel-in-space-time, adaptive finite element framework for non-linear parabolic equations

Dyja, Robert and Ganapathysubramanian, Baskar and van der Zee, Kristoffer George (2017) Parallel-in-space-time, adaptive finite element framework for non-linear parabolic equations. SIAM Journal on Scientific Computing . ISSN 1095-7197 (In Press)

[img] PDF - Repository staff only until 30 December 2017. - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (2MB)

Abstract

We present an adaptive methodology for the solution of (linear and) non-linear time dependent problems that is especially tailored for massively parallel computations. The basic concept is to solve for large blocks of space-time unknowns instead of marching sequentially in time. The methodology is a combination of a computationally efficient implementation of a parallel-in-space time finite element solver coupled with a posteriori space-time error estimates and a parallel mesh generator. While we focus on spatial adaptivity in this work, the methodology enables simultaneous adaptivity in both space and time domains. We explore this basic concept in the context of a variety of time-steppers including Θ-schemes and Backward Difference Formulas. We specifically illustrate this framework with applications involving time dependent linear, quasi-linear and semi-linear diffusion equations. We focus on investigating how the coupled space-time refinement indicators for this class of problems aspect spatial adaptivity. Finally, we show good scaling behavior up to 150,000 processors on the NCSA Blue Waters machine. This conceptually simple methodology enables scaling on next generation multi-core machines by simultaneously solving for large number of time-steps, and reduces computational overhead by locally refining spatial blocks that can track localized features. This methodology also opens up the possibility of efficiently incorporating adjoint equations for error estimators and inverse

Item Type: Article
Additional Information: © Society for Industrial and Applied Mathematics. Unauthorized reproduction of this article is prohibited.
Keywords: parabolic problems, parallel-in-time, finite element method, adaptive mesh refinement
Schools/Departments: University of Nottingham, UK > Faculty of Science > School of Mathematical Sciences
Depositing User: Eprints, Support
Date Deposited: 30 Nov 2017 09:32
Last Modified: 30 Nov 2017 09:43
URI: http://eprints.nottingham.ac.uk/id/eprint/48447

Actions (Archive Staff Only)

Edit View Edit View