Geometric multigrid and closest point methods for surfaces and general domains

Thesis

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 ℝ².

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.

Authors: Chen, Y

• Publication date: 2015
• Type of award: DPhil
• Level of award: Doctoral
• Awarding institution: Oxford University, UK
• Language: English
• Keywords: multigird methods; Surface partial differential equations; Closest Point Method; finite difference methods
• Subjects: Mathematics; Numerical Analysis