An overlapping additive Schwarz preconditioner for the Laplace-Beltrami equation using spherical splines

被引:0
|
作者
Duong Pham
Thanh Tran
Simon Crothers
机构
[1] The University of New South Wales,School of Mathematics and Statistics
来源
关键词
Laplace–Beltrami equation; Sphere; Spherical spline; Additive Schwarz; Domain decomposition; Preconditioner; Overlapping method; 65N55; 65N30;
D O I
暂无
中图分类号
学科分类号
摘要
We present an overlapping domain decomposition technique for solving the Laplace–Beltrami equation on the sphere with spherical splines. We prove that the condition number of the additive Schwarz operator is bounded by \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$O\left(H^2/h^2\right)$\end{document}, where H and h are the sizes of the coarse and fine meshes, respectively. In the case that the degree of the splines is even, a better bound \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$O\left(\max_{1\leq k \leq J}\left(1+H_k/\delta_k\right)\right)$\end{document} is proved. Here J is the number of subdomains, Hk is the size of the kth subdomain, and δk is the size of the overlap of the kth subdomain. The method is illustrated by numerical experiments on large point sets taken from magsat satellite data.
引用
收藏
页码:93 / 121
页数:28
相关论文
共 49 条