Hostname: page-component-848d4c4894-4rdrl Total loading time: 0 Render date: 2024-06-19T15:25:59.105Z Has data issue: false hasContentIssue false
  • English
  • Français

Worst-case errors in a Sobolev space setting for cubature over the sphere S2

Published online by Cambridge University Press:  17 April 2009

Kerstin Hesse  and
Ian H. Sloan
Kerstin Hesse
Affiliation:
School of Mathematics, The University of New South Wales, Sydney NSW 2052, Australia, e-mail: k.hesse@unsw.edu.au
Ian H. Sloan
Affiliation:
School of Mathematics, The University of New South Wales, Sydney NSW 2052, Australia, e-mail: i.sloan@unsw.edu.au
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper studies the problem of numerical integration over the unit sphere S2 ⊆ ℝ3 for functions in the Sobolev space H3/2(S2). We consider sequences Qm(n), n ∈ ℕ, of cubature (or numerical integration) rules, where Qm(n) is assumed to integrate exactly all (spherical) polynomials of degree ≤ n, and to use m = m(n) values of f. The cubature weights of all rules Qm(n) are assumed to be positive, or alternatively the sequence Qm(n), n ∈ ℕ, is assumed to have a certain local regularity property which involves the weights and the points of the rules Qm(n), n ∈ ℕ. Under these conditions it is shown that the worst-case (cubature) error, denoted by E3/2 (Qm(n)), for all functions in the unit ball of the Hilbert space H3/2 (S2) satisfies the estimate E3/2 (Qm(n)) ≤ c n−3/2, where the constant c is a universal constant for all sequences of positive weight cubature rules. For a sequence Qm(n), n ∈ ℕ, of cubature rules that satisfies the alternative local regularity property the constant c may depend on the sequence Qm(n), n ∈ ℕ. Examples of cubature rules that satisfy the assumptions are discussed.

Type
Research Article
Information
Bulletin of the Australian Mathematical Society , Volume 71 , Issue 1 , February 2005 , pp. 81 - 105
Copyright
Copyright © Australian Mathematical Society 2005

References

[1]Bajnok, B., ‘Construction of designs on the 2-sphere’, European J. Combin. 12 (1991), 377–382.CrossRefGoogle Scholar
[2]Davis, P.J. and Rabinowitz, P., Methods of numerical integration (Academic Press, Orlando, FL, 1984).Google Scholar
[3]Delsarte, P., Goethals, J.M. and Seidel, J.J., ‘Spherical codes and designs’, Geom. Dedicata 6 (1977), 363–388.CrossRefGoogle Scholar
[4]Freeden, W., Gervens, T. and Schreiner, M., Constructive approximation on the sphere with applications to geomathematics, Numerical Mathematics and Scientific Computation (Oxford University Press, New York, 1998).Google Scholar
[5]Korevaar, J. and Meyers, J.L.H., ‘Spherical Faraday cage for the case of equal point charges and Chebyshev-type quadrature on the sphere’, Integral Transform Spec. Funct. 1 (1993), 105–117.Google Scholar
[6]Lang, S., Real and functional analysis, (3rd edition) (Springer-Verlag, New York, 1993).CrossRefGoogle Scholar
[7]Lebedev, V.I., ‘Quadratures on a sphere’, (in Russian), Z. Vyčhisl. Mat. i mat. Fiz. 16 (1976), 293–306.Google Scholar
[8]Lebedev, V.I. and Laikov, D.N., ‘A quadrature formula for the sphere of 131st algebraic order of accuracy’, (in Russian), Dokl. Akad. Nauk 366 (1999), 741–745.Google Scholar
[9]Müller, C., Spherical harmonics, Lecture Notes in Mathematics 17 (Springer-Verlag, Berlin, 1966).Google Scholar
[10]Rabau, P. and Bajnok, B., ‘Bounds for the number of nodes in Chebyshev type quadrature formulas’, J. Approx. Theory 67 (1991), 199–214.Google Scholar
[11]Reimer, M., Constructive theory of multivariate functions (B.I. Wissenschaftsverlag, Mannheim, Zürich, 1990).Google Scholar
[12]Reimer, M., ‘Hyperinterpolation on the sphere at the minimal projection order’, J. Approx. Theory 104 (2000), 272–286.CrossRefGoogle Scholar
[13]Seymour, P.D. and Zaslavsky, T., ‘Averaging sets: a generalization of mean values and spherical designs’, Adv. in Math. 52 (1984), 213–240.CrossRefGoogle Scholar
[14]Sloan, I.H. and Womersley, R.S., ‘Constructive polynomial approximation on the sphere’, J. Approx. Theory 103 (2000), 91–118.CrossRefGoogle Scholar
[15]Sloan, I.H. and Womersley, R.S., ‘Extremal systems of points and numerical integration on the sphere’, Adv. Comput. Math. 21 (2004), 107–125.CrossRefGoogle Scholar
[16]Sloan, I.H. and Woźniakowski, H., ‘When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?’, J. Complexity 14 (1998), 1–33.CrossRefGoogle Scholar
[17]Sobolev, S.L., ‘Cubature formulae on the sphere invariant under finite groups of rotations’, Soviet Mathematics 3 (1962), 1307–1310.Google Scholar
[18]Stroud, A.H., Approximate calculation of multiple integrals (Prentice Hall, Englewood Cliffs, N.J., 1971).Google Scholar
[19]Szegö, G., Orthogonal polynomials (4th edition), American Mathematical Society Colloquium Publications 23 (American Mathematical Society, Providence, 1975).Google Scholar