REGULARIZED LEAST SQUARES APPROXIMATIONS ON THE SPHERE USING SPHERICAL DESIGNS

被引:25
作者
An, Congpei [1 ]
Chen, Xiaojun [2 ]
Sloan, Ian H. [3 ]
Womersley, Robert S. [3 ]
机构
[1] Jinan Univ, Dept Math, Guangzhou 510632, Guangdong, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
[3] Univ New S Wales, Sch Math & Stat, Sydney, NSW 2052, Australia
基金
澳大利亚研究理事会;
关键词
spherical polynomial; regularized least squares approximation; filtered approximation; rotationally invariant; spherical design; perturbation; Lebesgue constant; CONSTRUCTIVE POLYNOMIAL-APPROXIMATION; INTERPOLATION; HYPERINTERPOLATION; EQUATIONS;
D O I
10.1137/110838601
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider polynomial approximation on the unit sphere S-2 - {(x, y, z) is an element of R-3 : x(2) + y(2) + z(2) = 1} by a class of regularized discrete least squares methods with novel choices for the regularization operator 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, quasi-interpolation, and hyperinterpolation); powers of the negative Laplace-Beltrami operator (which can be suitable when there are data errors); and regularization operators that yield filtered polynomial approximations. As node sets we use spherical t-designs, which are point sets on the sphere which when used as equal-weight quadrature rules integrate all spherical polynomials up to degree t exactly. More precisely, we use well conditioned spherical t-designs obtained in a previous paper by maximizing the determinants of the Gram matrices subject to the spherical design constraint. For t >= 2L and an approximating 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 is an element of [L, 2L) the linear system needs to be solved numerically. Finally, we give numerical examples to illustrate the theoretical results and show that well chosen regularization operator and well conditioned spherical t-designs can provide good polynomial approximation on the sphere, with or without the presence of data errors.
引用
收藏
页码:1513 / 1534
页数:22
相关论文
共 36 条
[1]   WELL CONDITIONED SPHERICAL DESIGNS FOR INTEGRATION AND INTERPOLATION ON THE TWO-SPHERE [J].
An, Congpei ;
Chen, Xiaojun ;
Sloan, Ian H. ;
Womersley, Robert S. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2010, 48 (06) :2135-2157
[2]  
[Anonymous], 1966, LECT NOTES MATH
[3]  
[Anonymous], 2010, HDB GEOMATHEMATICS
[4]   A survey on spherical designs and algebraic combinatorics on spheres [J].
Bannai, Eiichi ;
Bannai, Etsuko .
EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (06) :1392-1425
[5]   Distribution of points on a sphere with application to star catalogs [J].
Bauer, R .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 2000, 23 (01) :130-137
[6]  
Bjorck A, 1996, NUMERICAL METHODS L
[7]  
BONDARENKO A., 2011, ARXIV10094407V1MATHM
[8]   Existence of solutions to systems of underdetermined equations and spherical designs [J].
Chen, Xiaojun ;
Womersley, Robert S. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2006, 44 (06) :2326-2341
[9]   Computational existence proofs for spherical t-designs [J].
Chen, Xiaojun ;
Frommer, Andreas ;
Lang, Bruno .
NUMERISCHE MATHEMATIK, 2011, 117 (02) :289-305
[10]   MINIMIZING THE CONDITION NUMBER OF A GRAM MATRIX [J].
Chen, Xiaojun ;
Womersley, Robert S. ;
Ye, Jane J. .
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (01) :127-148