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 . In interpolatory (polynomial) cubature the integrand is approximated by the interpolating polynomial (in the space 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 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 of a sequence of cubature rules in the Sobolev space , where s>1, is discussed. The cubature rules are assumed only to have the properties that $ is exact for spherical polynomials up to degree n and that the weights are positive. The worst-case error in that situation is shown in recent work to be of the order . 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
|