White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Multigrid solution methods for nonlinear time-dependent systems

Yang, Feng Wei (2014) Multigrid solution methods for nonlinear time-dependent systems. PhD thesis, University of Leeds.

thesis.pdf - Final eThesis - complete (pdf)
Available under License Creative Commons Attribution-Noncommercial-Share Alike 2.0 UK: England & Wales.

Download (10Mb) | Preview


An efficient, accurate and reliable numerical solver is essential for solving complex mathematical models and obtaining their computational approximations. The solver presented in this work is built upon nonlinear multigrid with the full approximation scheme (FAS). Its implementation is achieved, in part, using a complex, open source software library PARAMESH, and the resulting numerical solver, Campfire, also combines with adaptive mesh refinement, adaptive time stepping and parallelization through domain decomposition. There are five mathematical models considered in this work, ranging from applications such as binary alloy solidification and fluid dynamics to a multi-phase-field model of tumour growth. These mathematical models consist of nonlinear, time-dependent and coupled partial differential equations (PDEs). Using our adaptive, parallel multigrid solver, together with finite difference method (FDM) and backward differentiation formulas (BDF), we are able to solve all five models in computationally demanding 2-D and/or 3-D situations. Due to the choice of second order central finite difference and second order BDF2 method, we obtain, and demonstrate, solutions with an overall second order convergence rate and optimal multigrid convergence. In the case of the multi-phase-field model of tumour growth, this has not previously been achieved. The novelties of our work also include solving the model of binary alloy solidification with a time-dependent temperature field in 3-D for the first time; implementing non-time-dependent equations alongside the coupled time-dependent partial differential equations (and increasing the range of boundary conditions) to significantly increase the generality and range of applicability of the described multigrid solver; improving the efficiency of the implementation of the solver through multiple developments; and introducing penalty terms to smoothly control the behaviour of phase variables where their range of valid values is constrained.

Item Type: Thesis (PhD)
Keywords: multigrid, adaptive mesh refinement, parallel, thin film models, binary alloy solidification, Cahn-Hillard-Hele-Shaw, model of tumour growth
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Identification Number/EthosID: uk.bl.ethos.638877
Depositing User: MR FENG WEI YANG
Date Deposited: 26 Feb 2015 12:05
Last Modified: 25 Nov 2015 13:48
URI: http://etheses.whiterose.ac.uk/id/eprint/7579

You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.

Actions (repository staff only: login required)