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
来源
Advances in Computational Mathematics | 2012年 / 37卷
关键词
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
相关论文
共 22 条
[1]  
Alfeld P(1996)Bernstein-Bézier polynomials on spheres and sphere-like surfaces Comput. Aided Geom. Des. 13 333-349
[2]  
Neamtu M(1996)Dimension and local bases of homogeneous spline spaces SIAM J. Math. Anal. 27 1482-1501
[3]  
Schumaker LL(1996)Fitting scattered data on sphere-like surfaces using spherical splines J. Comput. Appl. Math. 73 5-43
[4]  
Alfeld P(2009)Overlapping additive Schwarz preconditioners for elliptic PDEs on the unit sphere Math. Comput. 78 79-101
[5]  
Neamtu M(2006)A hierarchical basis preconditioner for the biharmonic equation on the sphere IMA J. Numer. Anal. 26 563-583
[6]  
Schumaker LL(2007)BPX-type preconditioners for second and fourth order elliptic problems on the sphere SIAM J. Numer. Anal. 45 206-222
[7]  
Alfeld P(2004)On the approximation order of splines on spherical triangulations Adv. Comput. Math. 21 3-20
[8]  
Neamtu M(1997)Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere ACM Trans. Math. Softw. 23 416-434
[9]  
Schumaker LL(2004)An overlapping additive Schwarz preconditioner for boundary element approximations to the Laplace screen and Lamé crack problems J. Numer. Math. 12 311-330
[10]  
Le Gia QT(undefined)undefined undefined undefined undefined-undefined