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

Yang, F W, Goodyer, C E, Hubbard, M E and Jimack, P K (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: Fourth International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering (PARENG 2015), 24-27 March 2015, Dubrovnik, Croatia.

[img] PDF - Accepted Version
Restricted to SRO admin only

Download (779kB)

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

Item Type: Conference or Workshop Item (Paper)
Additional Information: Summary of paper published in: P. Iványi and B.H.V. Topping, (Editors), "Proceedings of the Fourth International Conference on Parallel, Distributed, Grid and Cloud Computing for Engineering", Civil-Comp Press, Stirlingshire, UK, 2015. doi:10.4203/ccp.107
Schools and Departments: School of Mathematical and Physical Sciences > Mathematics
Subjects: Q Science > QA Mathematics > QA0076 Computer software
Depositing User: Feng Wei Yang
Date Deposited: 08 Jun 2016 15:27
Last Modified: 08 Jun 2016 15:28
URI: http://sro.sussex.ac.uk/id/eprint/61399

View download statistics for this item

📧 Request an update