Yang, FW, Goodyer, CE, Hubbard, ME et al. (1 more author) (2015) Parallel Implementation of an Adaptive, Multigrid Solver for the Implicit Solution of Nonlinear Parabolic Systems, with Application to a Multi-Phase-Field Model for Tumour Growth. In: Ivanyi, P and Topping, BHV, (eds.) Civil Comp Proceedings (CCP:107). Fourth International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering, 24-27 Mar 2015, Dubrovnik. Civil-Comp Press
Abstract
The first half of the paper provides an overview of a new engineering software tool that is designed for the efficient solution of problems that may be modeled as systems of linear and nonlinear partial differential equations (PDEs) of parabolic type. Our tool is built upon the PARAMESH library, [15], which provides hierarchical mesh adaptivity in parallel in two and three dimensions. Our discretizations are based upon cell-centred finite difference schemes in space and implicit multi-step methods in time (primarily the second order backward differential formula (BDF2)). This results in the need to solve a nonlinear algebraic system at each time step, and we have implemented an optimal nonlinear multigrid method based upon full approximation scheme (FAS). The second half of the presentation illustrates the application of this new software framework to a challenging application, namely a multi-phase-field model of tumour growth [18]. We show some typical simulations for growth of the model tumours, and these results demonstrate second-order convergence in both space and time. We conclude with a discussion of the challenges of obtaining highly scalable parallel performance for a software tool that combines both local mesh adaptivity (requiring efficient dynamic load-balancing) and a multigrid solver (requiring careful implementation of coarse grid operations and inter-grid transfer operations in parallel).
Metadata
Item Type: | Proceedings Paper |
---|---|
Authors/Creators: |
|
Editors: |
|
Keywords: | parallel; adaptive mesh refinement; finite difference; implicit; multigrid |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 30 Oct 2015 16:49 |
Last Modified: | 23 Jan 2018 22:00 |
Published Version: | http://dx.doi.org/10.4203/ccp.107.39 |
Status: | Published |
Publisher: | Civil-Comp Press |
Identification Number: | 10.4203/ccp.107.39 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:85355 |