Local numerical integration on the sphere
Tóm tắt
Many applications in geomathematics as well as bio-medical applications require the analysis of an unknown target function of a large amount of data, which can be modeled as data on a subset of the surface of a sphere. An important ingredient of this analysis is to develop numerical integration schemes (quadrature formulas) to integrate spherical polynomials of as high a degree as possible exactly. Since many subsets of the sphere can be subdivided efficiently into spherical triangles, the problem reduces to computing quadrature formulas for integration on spherical triangles. In this paper, we present an algorithm for computing quadrature formulas based on “scattered data” on a triangle; i.e., without requiring a theoretically prescribed choice of the location of these points. We present several numerical examples to illustrate various features of our algorithm in the context of both integration and function approximation.
Tài liệu tham khảo
Arvo, J.: Stratified sampling of spherical triangles. In: ACM, SIGGRAPH ‘95: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp. 437–438, New York (1995)
Beckmann, J., Mhaskar, H.N., Prestin, J.: Quadrature formulas for integration of multivariate trigonometric polynomials on spherical triangles. GEM. Int. J. Geomath. 3(1), 119–138 (2012)
Björck, Å.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)
Ehler, M., Filbir, F., Mhaskar, H.N.: Locally learning biomedical data using diffusion frames. J. Comput. Biol. 19(11), 1251–1264 (2012)
Fasshauer, G.E., Schumaker, L.L.: Scattered Data Fitting on the Sphere. In: Daehlen, M., et al. (eds.) Mathematical methods for Curves and Surfaces II, 2nd international conference, Lillehammer, Norway, July 3–8, 1997, pp. 117–166. Vanderbilt University Press, Nashville, TN (1998)
Freeden, W., Glockner, O., Schreiner, M.: Spherical panel clustering and its numerical aspects. J. Geod. 72(10), 586–599 (1998)
Freeden, W., Windheuser, U.: Spherical wavelet transform and its discretization. Adv. Comput. Math. 5(1), 51–94 (1996)
Gräf, M., Kunis, S., Potts, D.: On the computation of nonnegative quadrature weights on the sphere. Appl. Comput. Harmon. Anal. 27(1), 124–132 (2009)
Keiner, J., Kunis, S., Potts, D.: Efficient reconstruction of functions on the sphere from scattered data. J. Fourier Anal. Appl. 13(4), 435–458 (2007)
Lamnii, A., Mraoui, H., Sbibih, D., Zidna, A.: A multiresolution method for fitting scattered data on the sphere. BIT Numer. Math. 49(3), 589–610 (2009)
Lombaert, H., Sporring, J., Siddiqi, K.: Diffeomorphic spectral matching of cortical surfaces. In: Gee, J.C., et al. (eds.) Information Processing in Medical Imaging. Lecture Notes in Computer Science, vol. 7917, pp. 376–389. Springer, Berlin, Heidelberg (2013)
Mhaskar, H.N., Le Gia, Q.T.: Localized linear polynomial operators and quadrature formulas on the sphere. SIAM J. Numer. Anal. 47(1), 440–466 (2009)
Mhaskar, H.N., Narcowich, F.J., Ward, J.D.: Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature. Math. Comput. 70(235), 1113–1130 (2001)
Mhaskar, H.N.: Local quadrature formulas on the sphere. J. Complex. 20(5), 753–772 (2004)
Mhaskar, H.N.: Local quadrature formulas on the sphere II. In: Neamtu, M., Saff, E.B. (eds.) Advances in Constructive Approximation, pp. 333–344. Nashboro Press, Nashville (2004)
Renka, R.J.: Algorithm 772: STRIPACK: Delaunay triangulation and Voronoi diagram on the surface of a sphere. ACM Trans. Math. Softw. 23(3), 416–434 (1997)