Local numerical integration on the sphere

被引：10

作者：

Beckmann J. ^{[1
]}

Mhaskar H.N. ^{[2
,3
]}

Prestin J. ^{[1
]}

机构：

[1] Institute of Mathematics, University of Lübeck, Ratzeburger Allee 160, Lübeck

[2] Department of Mathematics, Claremont Graduate University, Claremont, 91711, CA

[3] California Institute of Technology, Pasadena, 91125, CA

来源：

GEM - International Journal on Geomathematics | 2014年 / 5卷 / 02期

关键词：

Least squares algorithms; Quadrature formulas; Spherical triangles;

D O I：

10.1007/s13137-014-0065-1

中图分类号：

学科分类号：

摘要：

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. © 2014, Springer-Verlag Berlin Heidelberg.

引用

页码：143 / 162

页数：19

共 16 条

[1]

Arvo J., Stratified sampling of spherical triangles, ACM, SIGGRAPH ‘95: Proceedings of the 22nd annual conference on computer graphics and interactive techniques, pp. 437–438, New York, (1995)

[2]

Beckmann J., Mhaskar H.N., Prestin J., Quadrature formulas for integration of multivariate trigonometric polynomials on spherical triangles, GEM. Int. J. Geomath., 3, 1, pp. 119-138, (2012)

[3]

Bjorck A., Numerical Methods for Least Squares Problems, (1996)

[4]

Ehler M., Filbir F., Mhaskar H.N., Locally learning biomedical data using diffusion frames, J. Comput. Biol., 19, 11, pp. 1251-1264, (2012)

[5]

Fasshauer G.E., Schumaker L.L., Daehlen M., Scattered Data Fitting on the Sphere, Mathematical methods for Curves and Surfaces II, 2nd international conference, Lillehammer, Norway, July 3–8, 1997, pp. 117-166, (1998)

[6]

Freeden W., Glockner O., Schreiner M., Spherical panel clustering and its numerical aspects, J. Geod., 72, 10, pp. 586-599, (1998)

[7]

Freeden W., Windheuser U., Spherical wavelet transform and its discretization, Adv. Comput. Math., 5, 1, pp. 51-94, (1996)

[8]

Graf M., Kunis S., Potts D., On the computation of nonnegative quadrature weights on the sphere, Appl. Comput. Harmon. Anal., 27, 1, pp. 124-132, (2009)

[9]

Keiner J., Kunis S., Potts D., Efficient reconstruction of functions on the sphere from scattered data, J. Fourier Anal. Appl., 13, 4, pp. 435-458, (2007)

[10]

Lamnii A., Mraoui H., Sbibih D., Zidna A., A multiresolution method for fitting scattered data on the sphere, BIT Numer. Math., 49, 3, pp. 589-610, (2009)

← 1 2 →