
PolyU Institutional Repository >
Applied Mathematics >
AMA Theses >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/4907

Title:  Distribution of points on the sphere and spherical designs 
Authors:  An, Congpei 
Subjects:  Sphere. Spherical data. Sphere  Mathematical models. Sphere  Models. Hong Kong Polytechnic University  Dissertations 
Issue Date:  2011 
Publisher:  The Hong Kong Polytechnic University 
Abstract:  This thesis concentrates on distribution of points on the unit sphere and polynomial approximation on the unit sphere by using spherical designs. The study of distribution of points on the sphere has many applications, including climate modeling and global approximation in geophysics and virus modeling in bioengineering, as the earth and cell are approximate spheres. For choosing the point set XN , if as in many applications the point set is given by empirical data, then the only option is to selectively delete points so as to improve the distribution. If, on the other hand, the points may be freely chosen, then we shall see that there is merit in choosing XN to be a "spherical tdesign" for some appropriate value of t. A set of N points on the unit sphere is a spherical tdesign if the average value of any polynomial of degree at most t over the set XN is equal to the average value of the polynomial over the sphere. The main contributions of this thesis consist of the following two parts. 1. We consider the characterization and computation of spherical tdesigns on the unit sphere in 3 dimensional space when N ≥ (t + 1)², the dimension of the space of spherical polynomials of degree at most t. We show how construct well conditioned spherical tdesigns with N ≥ (t + 1)² points by maximizing the determinant of a Gram matrix which satisfies undetermined nonlinear equations. Interval methods are then used to prove the existence of a true spherical tdesign and to provide a guaranteed interval containing the true spherical tdesign. The resulting spherical designs have good geometrical properties (separation and mesh norm). We discuss desirable properties of the points for both equal weight numerical integration and polynomial interpolation on the sphere, and give examples to illustrate the characterization of these points. 2. We consider polynomial approximation on the unit sphere by a class of regularized discrete least squares methods, with novel choices for the regularization operators and the point sets of the discretization. We allow different kinds of rotationally invariant regularization operators, including the zero operator (in which case the approximation includes interpolation, quasiinterpolation and hyperinterpolation); powers of the negative LaplaceBeltrami operator (which can be suitable when there are data errors); and regularization operators that yield filtered polynomial approximations. As node sets we use spherical tdesigns. For t ≥ 2L and an approximation polynomial of degree L it turns out that there is no linear algebra problem to be solved, and the approximation in some cases recovers known polynomial approximation schemes, including interpolation, hyperinterpolation and filtered hyperinterpolation. For t ε [L, 2L), the linear system needs to be solved numerically. We present an upper bound for the condition number and show that well conditioned spherical tdesigns provide good condition numbers. Finally, we give numerical examples to illustrate the theoretical results and show that well chosen regularization operators and well conditioned spherical tdesigns can provide good polynomial approximation on the sphere, with exact data or contaminated data. 
Degree:  Ph.D., Dept. of Applied Mathematics, The Hong Kong Polytechnic University, 2011 
Description:  xiv, 110 leaves : col. ill. ; 30 cm. PolyU Library Call No.: [THS] LG51 .H577P AMA 2011 An 
Rights:  All rights reserved. 
Type:  Thesis 
URI:  http://hdl.handle.net/10397/4907 
Appears in Collections:  PolyU Electronic Theses AMA Theses

Facebook
del.icio.us
LinkedIn
All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated. No item in the PolyU IR may be reproduced for commercial or resale purposes.

