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

Multilevel Mesh Adaptivity for Elliptic Boundary Value Problems in two and three Space Dimensions

Mahmood, Rashid Siddiqui (2002) Multilevel Mesh Adaptivity for Elliptic Boundary Value Problems in two and three Space Dimensions. PhD thesis, University of Leeds.


Download (3352Kb)


In this work we have developed, implemented and tested a new multilevel hybrid algorithm for the adaptive finite element solution of a general class of variational problems. Our multilevel hybrid algorithm is a combination of node movement, edge swapping and local h-refinement. The adaptive strategy used in our hybrid algorithm is based upon the construction of a hierarchy of locally optimal meshes starting with a coarse grid for which the location and the connectivity of the nodes is optimised. The grid is then locally refined and the new mesh is optimised in the same manner. Our hybrid algorithm does not need any global solution of the problem, it uses only local information to update the nodal solution values by solving the local variational problems on a relatively small domain with only few unknowns. The node movement strategy is based upon knowledge of a steepest descent direction for each node found by a gradient calculation. A derivation of the gradient of stored energy with respect to the position of nodes is provided. A strategy for the movement of interior as well as boundary nodes is then given. Edge/face swapping in two and three space dimensions is explained and algorithms for node movement and edge swapping are given. Detailed descriptions of the possible local refinement strategies in two and three space dimensions are provided. Possible variants of our hybrid algorithm are considered and aspects of our hybrid algorithm regarding the quality of the meshes achieved and the computational work undertaken are discussed with some preliminary results. We have applied our hybrid algorithm on a number of test problems: considering linear, nonlinear and system of equations in two and three space dimensions. A detailed comparison of the results produced by our hybrid algorithm with other adaptive approaches has been made for all of our test problems. Results presented indicate that our hybrid algorithm can produce better meshes, in both two and three space dimensions, than is possible by more conventional adaptive strategies.

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.529163
Depositing User: Dr L G Proll
Date Deposited: 04 Mar 2011 16:38
Last Modified: 07 Mar 2014 11:23
URI: http://etheses.whiterose.ac.uk/id/eprint/1303

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)