Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.664786
Title: Geometric multigrid and closest point methods for surfaces and general domains
Author: Chen, Yujia
Awarding Body: University of Oxford
Current Institution: University of Oxford
Date of Award: 2015
Availability of Full Text:
Access through EThOS:
Full text unavailable from EThOS. Restricted access.
Access through Institution:
Abstract:
This thesis concerns the analytical and practical aspects of applying the Closest Point Method to solve elliptic partial differential equations (PDEs) on smooth surfaces and domains with smooth boundaries. A new numerical scheme is proposed to solve surface elliptic PDEs and a novel geometric multigrid solver is constructed to solve the resulting linear system. The method is also applied to coupled bulk-surface problems. A new embedding equation in a narrow band surrounding the surface is formulated so that it agrees with the original surface PDE on the surface and has a unique solution which is constant along the normals to the surface. The embedding equation is then discretized using standard finite difference scheme and barycentric Lagrange interpolation. The resulting scheme has 2nd-order accuracy in practice and is provably 2nd-order convergent for curves without boundary embedded in ℝ2. To apply the method to solve elliptic equations on surfaces and domains with boundaries, the "ghost" point approach is adopted to handle Dirichlet, Neumann and Robin boundary conditions. A systematic method is proposed to represent values of ghost points by values of interior points according to boundary conditions. A novel geometric multigrid method based on the closest point representation of the surface is constructed to solve the resulting large sparse linear systems. Multigrid solvers are designed for surfaces with or without boundaries and domains with smooth boundaries. Numerical results indicate that the convergence rate of the multigrid solver stays roughly the same as we refine the mesh, as is desired of a multigrid algorithm. Finally the above methods are combined to solve coupled bulk-surface PDEs with some applications to biology.
Supervisor: Macdonald, Colin B. Sponsor: Mathematical Institute
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.664786  DOI: Not available
Keywords: Mathematics ; Numerical Analysis ; Surface partial differential equations ; Closest Point Method ; finite difference methods ; multigird methods
Share: