Advertisement

A Posteriori Error Estimates for Hypersingular Integral Equation on Spheres with Spherical Splines

  • Duong Thanh PhamEmail author
  • Tung Le
Article
  • 21 Downloads

Abstract

A posteriori residual and hierarchical upper bounds for the error estimates are proved when solving the hypersingular integral equation on the unit sphere by using the Galerkin method with spherical splines. Based on these a posteriori error estimates, adaptive mesh refining procedures are used to reduce complexity and computational cost of the discrete problems. Numerical experiments illustrate our theoretical results.

Keywords

Hypersingular integral equation Spherical spline A posteriori error estimate Adaptivity 

Mathematics Subject Classification (2010)

65N30 65N38 65N15 65N50 

Notes

Funding Information

This research is funded by the Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant no. 101.99–2016.13. A part of this research was conducted during the first author’s 2-month visit to the Vietnam Insitute for Advanced Study in Mathematics (VIASM). The authors would like to thank VIASM for the supports.

References

  1. 1.
    Alfeld, P., Neamtu, M., Schumaker, L.L.: Bernstein-Bézier polynomials on spheres and sphere-like surfaces. Comput. Aided Geom. Des. 13(4), 333–349 (1996)zbMATHGoogle Scholar
  2. 2.
    Alfeld, P., Neamtu, M., Schumaker, L.L.: Dimension and local bases of homogeneous spline spaces. SIAM J. Math. Anal. 27(5), 1482–1501 (1996)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Alfeld, P., Neamtu, M., Schumaker, L.L.: Fitting scattered data on sphere-like surfaces using spherical splines. J. Comput. Appl. Math. 73(1–2), 5–43 (1996)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Bänsch, E. E.: Local mesh refinement in 2 and 3 dimensions. Impact Comput. Sci. Eng. 3(3), 181–191 (1991)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Baramidze, V., Lai, M.J.: Error Bounds for Minimal Energy Interpolatory Spherical Splines. Approximation Theory XI: Gatlinburg (2004), Mod. Methods Math., pp. 25–50. Nashboro Press, Brentwood (2005)Google Scholar
  6. 6.
    Bergh, J., Löfström, J.: Interpolation Spaces. An Introduction. Grundlehren der Mathematischen Wissenschaften, No. 223. Springer, Berlin (1976)zbMATHGoogle Scholar
  7. 7.
    Binev, P., Dahmen, W., DeVore, R.: Adaptive finite element methods with convergence rates. Numer. Math. 97(2), 219–268 (2004)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Carstensen, C., Praetorius, D.: Averaging techniques for the a posteriori BEM error control for a hypersingular integral equation in two dimensions. SIAM J. Sci. Comput. 29(2), 782–810 (2007)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Carstensen, C., Maischak, M., Stephan, E.P.: A posteriori error estimate and h-adaptive algorithm on surfaces for Symm’s integral equation. Numer. Math. 90(2), 197–213 (2001)MathSciNetzbMATHGoogle Scholar
  10. 10.
    Carstensen, C., Maischak, M., Praetorius, D., Stephan, E.P.: Residual-based a posteriori error estimate for hypersingular equation on surfaces. Numer. Math. 97(3), 397–425 (2004)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Cascon, J.M., Nochetto, R.H., Siebert, K.G.: Design and convergence of AFEM in H(div). Math. Models Methods Appl. Sci. 17(11), 1849–1881 (2007)MathSciNetzbMATHGoogle Scholar
  12. 12.
    Chernov, A., Pham, D.: Sparse tensor product spectral Galerkin BEM for elliptic problems with random input data on a spheroid. Adv. Comput. Math. 41(1), 77–104 (2015)MathSciNetzbMATHGoogle Scholar
  13. 13.
    de Klerk, J.H.: Hypersingular integral equations–past, present, future. Non. Anal.: Theory, Methods Appl. 63, 533–540 (2005)zbMATHGoogle Scholar
  14. 14.
    Dörfler, W.W.: A convergent adaptive algorithm for Poisson’s equation. SIAM J. Numer. Anal. 33(3), 1106–1124 (1996)MathSciNetzbMATHGoogle Scholar
  15. 15.
    Erath, C., Funken, S., Goldenits, P., Praetorius, D.: Simple error estimators for the Galerkin BEM for some hypersingular integral equation in 2D. Appl. Anal. 92 (6), 1194–1216 (2013)MathSciNetzbMATHGoogle Scholar
  16. 16.
    Farin, G.: Curves and Surfaces for Computer Aided Geometric Design. A Practical Guide, With contributions by P. Bézier and W. Boehm. Computer Science and Scientific Computing. Academic Press Inc., Boston (1988)Google Scholar
  17. 17.
    Fasshauer, G.E., Schumaker, L.L.: Scattered Data Fitting on the Sphere. Mathematical Methods for Curves and Surfaces, II, 117–166. Innov. Appl. Math. Vanderbilt University Press, Nashville (1998)Google Scholar
  18. 18.
    Freeden, W., Gervens, T., Schreiner, M.: Constructive Approximation on the Sphere with Applications to Geomathematics. Numerical Mathematics and Scientific Computation. The Clarendon Press, Oxford University Press, New York (1998)zbMATHGoogle Scholar
  19. 19.
    Grafarend, E.W., Krumm, F.W., Schwarze, V.S.: Geodesy: the Challenge of the 3rd Millennium. Springer, Berlin (2003)Google Scholar
  20. 20.
    Heuer, N.: On the equivalence of fractional-order Sobolev semi-norms. J. Math. Anal. Appl. 417(2), 505–518 (2014)MathSciNetzbMATHGoogle Scholar
  21. 21.
    Hoschek, J., Lasser, D.: Fundamentals of computer aided geometric design. Translated from the 1992 German edition by Larry L. Schumaker. A K Peters Ltd., Wellesley, MA (1993) (1992)Google Scholar
  22. 22.
    Hsiao, G.C., Wendland, W.L.: Boundary Integral Equations. Applied Mathematical Sciences, vol. 64. Springer, Berlin (2008)Google Scholar
  23. 23.
    Huang, H.-y., Yu, D.-h.: Natural boundary element method for three dimensional exterior harmonic problem with an inner prolate spheroid boundary. J. Comput. Math. 24(2), 193–208 (2006)MathSciNetzbMATHGoogle Scholar
  24. 24.
    Lai, M.J., Schumaker, L.L.: Spline Functions on Triangulations. Encyclopedia of Mathematics and its Applications, vol. 110. Cambridge University Press, Cambridge (2007)Google Scholar
  25. 25.
    Le Gia, Q.T., Stephan, E.P., Tran, T.: Solution to the Neumann problem exterior to a prolate spheroid by radial basis functions. Adv. Comput. Math. 34(1), 83–103 (2011)MathSciNetzbMATHGoogle Scholar
  26. 26.
    Lions, J.L., Magenes, E.: Non-Homogeneous Boundary Value Problems and Applications I. Springer, New York (1972)zbMATHGoogle Scholar
  27. 27.
    Maischak, M., Mund, P., Stephan, E.P.: Adaptive multilevel BEM for acoustic scattering. Comput. Methods Appl. Mech. Eng. 150(1–4), 351–367 (1997)MathSciNetzbMATHGoogle Scholar
  28. 28.
    McLean, W.: Strongly Elliptic Systems and Boundary Integral Equations. CUP, Cambridge (2000)zbMATHGoogle Scholar
  29. 29.
    Morton, T.M., Neamtu, M.: Error bounds for solving pseudodifferential equations on spheres by collocation with zonal kernels. J. Approx. Theory 114(2), 242–268 (2002)MathSciNetzbMATHGoogle Scholar
  30. 30.
    Müller, C.: Spherical Harmonics. Lecture Notes in Mathematics, vol. 17. Springer, Berlin (1966)Google Scholar
  31. 31.
    Mund, P., Stephan, E.P.: An adaptive two-level method for hypersingular integral equations in \(\mathbb {R}^{3}\). ANZIAM J. 42(C), C1019–C1033 (2000)MathSciNetzbMATHGoogle Scholar
  32. 32.
    Narcowich, F.J., Ward, J.D.: Scattered data interpolation on spheres: error estimates and locally supported basis functions. SIAM J. Math. Anal. 33(6), 1393–1410 (2002)MathSciNetzbMATHGoogle Scholar
  33. 33.
    Neamtu, M., Schumaker, L.L.: On the approximation order of splines on spherical triangulations. Adv. Comput. Math. 21(1–2), 3–20 (2004)MathSciNetzbMATHGoogle Scholar
  34. 34.
    Nédélec, J.-C.: Acoustic and Electromagnetic Equations. Integral Representations for Harmonic Problems. Applied Mathematical Sciences, vol. 144. Springer, New York (2001)Google Scholar
  35. 35.
    Nochetto, R.H., Siebert, K.G., Veeser, A.: Theory of Adaptive Finite Element Methods: an Introduction. Multiscale, Nonlinear and Adaptive Approximation, pp 409–542. Springer, Berlin (2009)zbMATHGoogle Scholar
  36. 36.
    Pham, D., Tran, T.: A domain decomposition method for solving the hypersingular integral equation on the sphere with spherical splines. Numer. Math. 120(1), 117–151 (2012)MathSciNetzbMATHGoogle Scholar
  37. 37.
    Pham, T.D., Tran, T.: Strongly elliptic pseudodifferential equations on the sphere with radial basis functions. Numer. Math. 128(3), 589–614 (2014)MathSciNetzbMATHGoogle Scholar
  38. 38.
    Pham, T.D., Tran, T., Chernov, A.: Pseudodifferential equations on the sphere with spherical splines. Math. Models Methods Appl. Sci. 21(9), 1933–1959 (2011)MathSciNetzbMATHGoogle Scholar
  39. 39.
    Rivara, M.-C.: Mesh refinement processes based on the generalized bisection of simplices. SIAM J. Numer. Anal. 21(3), 604–613 (1984)MathSciNetzbMATHGoogle Scholar
  40. 40.
    Steinbach, O.: Numerical Approximation Methods for Elliptic Boundary Value Problems. Finite and boundary elements, Translated from the 2003 German original. Springer, New York (2008)zbMATHGoogle Scholar
  41. 41.
    Svensson, S.L.: Pseudodifferential operators—a new approach to the boundary problems of physical geodesy. Manuscr. Geodaet. 8, 1–40 (1983)zbMATHGoogle Scholar
  42. 42.
    Tran, T., Le Gia, Q.T., Sloan, I.H., Stephan, E.P.: Boundary integral equations on the sphere with radial basis functions: error analysis. Appl. Numer. Math. 59(11), 2857–2871 (2009)MathSciNetzbMATHGoogle Scholar
  43. 43.
    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(1), 141–163 (2010)MathSciNetzbMATHGoogle Scholar
  44. 44.
    Verfürth, R.: A posteriori error estimation and adaptive mesh-refinement techniques. J. Comput. Appl. Math. 50(1–3), 67–83 (1994)MathSciNetzbMATHGoogle Scholar
  45. 45.
    von Petersdorff, T.: Randwertprobleme der Elastizitätstheorie für Polyeder – Singularitäten und Approximation mit Randelementmethoden. PhD thesis, Technische Hochschule Darmstadt, Darmstadt (1989)Google Scholar

Copyright information

© Institute of Mathematics, Vietnam Academy of Science and Technology (VAST) and Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Vietnamese German UniversityBinh Duong New CityVietnam

Personalised recommendations