Abstract
We present an overlapping domain decomposition technique for solving the hypersingular integral equation on the sphere with spherical splines. We prove that the condition number of the additive Schwarz operator is bounded by O(H/δ), where H is the size of the coarse mesh and δ is the overlap size, which is chosen to be proportional to the size of the fine mesh. In the case that the degree of the splines is even, a better bound O(1 + log2(H/δ)) is proved. The method is illustrated by numerical experiments on different point sets including those taken from magsat satellite data.
Similar content being viewed by others
References
Ainsworth M., Guo B.: Analysis of iterative sub-structuring techniques for boundary element approximation of the hypersingular operator in three dimensions. Appl. Anal. 81, 241–280 (2002)
Alfeld P., Neamtu M., Schumaker L.L.: Bernstein–Bézier polynomials on spheres and sphere-like surfaces. Comput. Aided Geom. Des. 13, 333–349 (1996)
Alfeld P., Neamtu M., Schumaker L.L.: Dimension and local bases of homogeneous spline spaces. SIAM J. Math. Anal. 27, 1482–1501 (1996)
Alfeld P., Neamtu M., Schumaker L.L.: Fitting scattered data on sphere-like surfaces using spherical splines. J. Comput. Appl. Math. 73, 5–43 (1996)
Baramidze, V., Lai, M.-J.: Error bounds for minimal energy interpolatory spherical splines. In: Approximation Theory XI: Gatlinburg 2004, Mod. Methods Math., pp 25–50. Nashboro Press, Brentwood (2005)
Bergh J., Löfström J.: Interpolation Spaces: An Introduction. Springer, Berlin (1976)
Brenner S.C., Scott L.R.: The Mathematical Theory of Finite Element Methods. Springer, Berlin (2002)
de Klerk J.: Hypersingular integral equations—past, present, future. Nonlinear Anal. 63, 533–540 (2005)
Dryja M., Widlund O.B.: Domain decomposition algorithms with small overlap. SIAM J. Sci. Comput. 15, 604–620 (1994)
Lions J.L., Magenes E.: Non-Homogeneous Boundary Value Problems and Applications I. Springer, New York (1972)
McLean W.: Strongly Elliptic Systems and Boundary Integral Equations. CUP, Cambridge (2000)
Neamtu M., Schumaker L.L.: On the approximation order of splines on spherical triangulations. Adv. Comput. Math. 21, 3–20 (2004)
Nédélec J.-C.: Acoustic and Electromagnetic Equations. Springer, New York (2000)
Nečas J.: Les Méthodes Directes en Théorie des Equations Elliptiques. Masson, Paris (1967)
Pham, T.D., Tran, T., Chernov, A.: Pseudodifferential equations on the sphere with spherical splines. M3AS (in press). http://www.maths.unsw.edu.au/applied/pubs/apppreprints2010.html
Stephan E.P.: Boundary integral equations for screen problems in \({{{\mathbb R}}^3}\). Integral Equ. Operator Theory 10, 236–257 (1987)
Toselli, A., Widlund, O.: Domain Decomposition Methods—Algorithms and Theory. In: Springer Series in Computational Mathematics, vol. 34. Springer, Berlin (2005)
Tran T., Le Gia Q.T., Sloan I.H., Stephan E.P.: Preconditioners for pseudodifferential equations on the sphere with radial basis functions. Numer. Math. 115, 141–163 (2010). doi:10.1007/s00211-009-0269-8
Tran T., Stephan E.P.: Additive Schwarz methods for the h version boundary element method. Appl. Anal. 60, 63–84 (1996)
Tran T., Stephan E.P.: An overlapping additive Schwarz preconditioner for boundary element approximations to the Laplace screen and Lamé crack problems. J. Numer. Math. 12, 311–330 (2004)
Wendland W.L., Stephan E.P.: A hypersingular boundary integral method for two-dimensional screen and crack problems. Arch. Ration. Mech. Anal. 112, 363–390 (1990)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pham, D., Tran, T. A domain decomposition method for solving the hypersingular integral equation on the sphere with spherical splines. Numer. Math. 120, 117–151 (2012). https://doi.org/10.1007/s00211-011-0404-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00211-011-0404-1