Article information

2004 , Volume 9, Special issue, p.4-12

Hesse K., Sloan I.H.

High-order numerical integration on the sphere and extremal point systems

This paper reviews some recent developments in interpolation, interpolatory cubature, and high-order numerical integration on the sphere [Java Applet]. In interpolatory (polynomial) cubature the integrand is approximated by the interpolating polynomial (in the space [Java Applet] of all spherical polynomials up to a fixed degree n) with respect to an appropriate pointset, and the integral of the interpolating polynomial is then evaluated exactly. Formulated in terms of Lagrange polynomials, this leads to a cubature rule with the weights given by integrals over the respective Lagrange polynomials. The quality of such cubature rules depends heavily on the pointset. In this paper we discuss so-called extremal pointsets, which are pointsets for which the determinant of the interpolation matrix for any basis of [Java Applet] is maximal. Such extremal pointsets have very nice geometrical properties: the points are always well separated, and there are no large `holes' in the pointset, provided that the cubature weights turn out to be positive, which according to recent numerical experiments seems always to be the case. Finally, an asymptotic estimate for the worst-case error [Java Applet] of a sequence [Java Applet] of cubature rules [Java Applet] in the Sobolev space [Java Applet], where s>1, is discussed. The cubature rules are assumed only to have the properties that $ [Java Applet] is exact for spherical polynomials up to degree n and that the weights are positive. The worst-case error [Java Applet] in that situation is shown in recent work to be of the order [Java Applet] . In particular, the result applies to positive weight cubature rules based on extremal systems.

Classificator Msc2000:
*65D30 Numerical integration
65D32 Quadrature and cubature formulas
41A55 Approximate quadratures

Keywords: Lagrange polynomial, extremal system on the sphere, weight cubature formula, particular Jacobi polynomial

Author(s):
Hesse Kerstin
PhD.
Office: University of New South Wales
Address: 2052, Australia, Sydney, NSW 2052
Phone Office: (612) 9385 7074
E-mail: kerstin@maths.unsw.edu.au

Sloan Ian H
PhD. , Professor
Position: Professor
Office: University of New South Wales
Address: 2052, Australia, Sydney, NSW 2052
Phone Office: (612) 9385 7038
E-mail: i.sloan@unsw.edu.au


Bibliography link:
Hesse K., Sloan I.H. High-order numerical integration on the sphere and extremal point systems // Computational technologies. 2004. V. 9. Special issue. Selected papers presented at VII International workshop “Cubature formulae and their applications”. Krasnoyarsk, August 2003. P. 4-12
Home| Scope| Editorial Board| Content| Search| Subscription| Rules| Contacts
ISSN 1560-7534
© 2024 FRC ICT