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

A projected multigrid method for the solution of non-linear finite element problems on adaptively refined grids

Jones, Alison Claire (2005) A projected multigrid method for the solution of non-linear finite element problems on adaptively refined grids. PhD thesis, University of Leeds.


Download (1576Kb)


This thesis describes the formulation and application of an adaptive multigrid method for the efficient solution of nonlinear elliptic and parabolic partial differential equations and systems. A continuous Galerkin finite-element method is combined with locally adaptive mesh refinement and an optimal multigrid solver to achieve this efficiency. The novel contribution of this work lies in the manner in which these two techniques are combined. In particular the multigrid solver provides a natural and simple method of handling grid points that are not fully connected, so called hanging nodes. This allows for a straightforward adaptive gridding scheme that does not need to take any special measures to repair these hanging nodes for a standard element-by-element implementation of the finite element assembly process. Specifically, on each element, only the usual finite element basis functions are required, even in the vicinity of hanging nodes. Furthermore the standard multigrid full approximation scheme (FAS) may be applied with only minor modifications to account for the presence of the hanging nodes. A wide cross-section of nonlinear elliptic and parabolic problems are used to demonstrate the performance of the proposed algorithm, which is shown to provide optimal accuracy at an optimal computational cost.

Item Type: Thesis (PhD)
Additional Information: Supplied directly by the School of Computing,University of Leeds.
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Identification Number/EthosID: uk.bl.ethos.529701
Depositing User: Dr L G Proll
Date Deposited: 08 Mar 2011 11:11
Last Modified: 07 Mar 2014 11:23
URI: http://etheses.whiterose.ac.uk/id/eprint/1328

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)