The Closest Point Method and Multigrid Solvers for Elliptic Equations on Surfaces

Yujia Chen, Colin B. Macdonald

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

© 2015 Society for Industrial and Applied Mathematics. Elliptic partial differential equations are important from both application and analysis points of view. In this paper we apply the closest point method to solve elliptic equations on general curved surfaces. Based on the closest point representation of the underlying surface, we formulate an embedding equation for the surface elliptic problem, then discretize it using standard finite differences and interpolation schemes on banded but uniform Cartesian grids. We prove the convergence of the difference scheme for the Poisson's equation on a smooth closed curve. In order to solve the resulting large sparse linear systems, we propose a specific geometric multigrid method in the setting of the closest point method. Convergence studies in both the accuracy of the difference scheme and the speed of the multigrid algorithm show that our approaches are effective.
Original languageEnglish (US)
Pages (from-to)A134-A155
Number of pages1
JournalSIAM Journal on Scientific Computing
Volume37
Issue number1
DOIs
StatePublished - Jan 2015
Externally publishedYes

Fingerprint

Dive into the research topics of 'The Closest Point Method and Multigrid Solvers for Elliptic Equations on Surfaces'. Together they form a unique fingerprint.

Cite this