Domain Decomposition for the Closest Point Method
The discretization of elliptic PDEs leads to large coupled systems of equations. Domain decomposition methods (DDMs) are one approach to the solution of these systems, and can split the problem in a way that allows for parallel computing. Herein, we extend two DDMs to elliptic PDEs posed intrinsic t...
Main Authors: | , , |
---|---|
Format: | Text |
Language: | unknown |
Published: |
2019
|
Subjects: | |
Online Access: | http://arxiv.org/abs/1907.13606 |
id |
ftarxivpreprints:oai:arXiv.org:1907.13606 |
---|---|
record_format |
openpolar |
spelling |
ftarxivpreprints:oai:arXiv.org:1907.13606 2023-09-05T13:21:13+02:00 Domain Decomposition for the Closest Point Method May, Ian Haynes, Ronald D. Ruuth, Steven J. 2019-07-31 http://arxiv.org/abs/1907.13606 unknown http://arxiv.org/abs/1907.13606 Mathematics - Numerical Analysis text 2019 ftarxivpreprints 2023-08-16T15:27:12Z The discretization of elliptic PDEs leads to large coupled systems of equations. Domain decomposition methods (DDMs) are one approach to the solution of these systems, and can split the problem in a way that allows for parallel computing. Herein, we extend two DDMs to elliptic PDEs posed intrinsic to surfaces as discretized by the Closest Point Method (CPM) \cite{SJR:CPM,CBM:ICPM}. We consider the positive Helmholtz equation $\left(c-\Delta_\mathcal{S}\right)u = f$, where $c\in\mathbb{R}^+$ is a constant and $\Delta_\mathcal{S}$ is the Laplace-Beltrami operator associated with the surface $\mathcal{S}\subset\mathbb{R}^d$. The evolution of diffusion equations by implicit time-stepping schemes and Laplace-Beltrami eigenvalue problems \cite{CBM:Eig} both give rise to equations of this form. The creation of efficient, parallel, solvers for this equation would ease the investigation of reaction-diffusion equations on surfaces \cite{CBM:RDonPC}, and speed up shape classification \cite{Reuter:ShapeDNA}, to name a couple applications. Comment: To appear in the proceedings of the 25th Domain Decomposition meeting in Saint John's Newfoundland Text Newfoundland ArXiv.org (Cornell University Library) Laplace ENVELOPE(141.467,141.467,-66.782,-66.782) |
institution |
Open Polar |
collection |
ArXiv.org (Cornell University Library) |
op_collection_id |
ftarxivpreprints |
language |
unknown |
topic |
Mathematics - Numerical Analysis |
spellingShingle |
Mathematics - Numerical Analysis May, Ian Haynes, Ronald D. Ruuth, Steven J. Domain Decomposition for the Closest Point Method |
topic_facet |
Mathematics - Numerical Analysis |
description |
The discretization of elliptic PDEs leads to large coupled systems of equations. Domain decomposition methods (DDMs) are one approach to the solution of these systems, and can split the problem in a way that allows for parallel computing. Herein, we extend two DDMs to elliptic PDEs posed intrinsic to surfaces as discretized by the Closest Point Method (CPM) \cite{SJR:CPM,CBM:ICPM}. We consider the positive Helmholtz equation $\left(c-\Delta_\mathcal{S}\right)u = f$, where $c\in\mathbb{R}^+$ is a constant and $\Delta_\mathcal{S}$ is the Laplace-Beltrami operator associated with the surface $\mathcal{S}\subset\mathbb{R}^d$. The evolution of diffusion equations by implicit time-stepping schemes and Laplace-Beltrami eigenvalue problems \cite{CBM:Eig} both give rise to equations of this form. The creation of efficient, parallel, solvers for this equation would ease the investigation of reaction-diffusion equations on surfaces \cite{CBM:RDonPC}, and speed up shape classification \cite{Reuter:ShapeDNA}, to name a couple applications. Comment: To appear in the proceedings of the 25th Domain Decomposition meeting in Saint John's Newfoundland |
format |
Text |
author |
May, Ian Haynes, Ronald D. Ruuth, Steven J. |
author_facet |
May, Ian Haynes, Ronald D. Ruuth, Steven J. |
author_sort |
May, Ian |
title |
Domain Decomposition for the Closest Point Method |
title_short |
Domain Decomposition for the Closest Point Method |
title_full |
Domain Decomposition for the Closest Point Method |
title_fullStr |
Domain Decomposition for the Closest Point Method |
title_full_unstemmed |
Domain Decomposition for the Closest Point Method |
title_sort |
domain decomposition for the closest point method |
publishDate |
2019 |
url |
http://arxiv.org/abs/1907.13606 |
long_lat |
ENVELOPE(141.467,141.467,-66.782,-66.782) |
geographic |
Laplace |
geographic_facet |
Laplace |
genre |
Newfoundland |
genre_facet |
Newfoundland |
op_relation |
http://arxiv.org/abs/1907.13606 |
_version_ |
1776201814570434560 |