Regularized Least Squares Approximations on the Sphere Using Spherical Designs

An Congpei Department of Mathematics, Jinan University, Guangzhou 510632, China Xiaojun Chen Department of Applied Mathematics, Hong Kong Polytechnic University, Kowloon, Hong Kong, China Ian H. Sloan School of Mathematics and Statistics, University of New South Wales, Sydney NSW 2052, Australia ROBERT S. WOMERSLEY School of Mathematics and Statistics, University of New South Wales, Sydney NSW 2052, Australia

Numerical Analysis and Scientific Computing mathscidoc:1703.25027

SIAM Journal on Numerical Analysis, 50, (3), 1513–1534, 2012.6
We consider polynomial approximation on the unit sphere $\mathbb{S}^2=\{(x,y,z)\in \mathbb{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\ge 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 \in [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.
spherical polynomial, regularized least squares approximation, filtered approximation, rotationally invariant, spherical design, perturbation, Lebesgue constant
[ Download ] [ 2017-03-14 10:56:09 uploaded by ancongpei ] [ 913 downloads ] [ 0 comments ]
  • There is a Corrigendum: Regularized Least Squares Approximations on the Sphere Using Spherical Designs Congpei An, Xiaojun Chen, Ian H. Sloan, and Robert S. Womersley (doi: 10.1137/140962504) SIAM Journal on Numerical Analysis, 2014, Vol. 52, No. 4 : pp. 2205-2206
@inproceedings{an2012regularized,
  title={Regularized Least Squares Approximations on the Sphere Using Spherical Designs},
  author={An Congpei, Xiaojun Chen, Ian H. Sloan, and ROBERT S. WOMERSLEY},
  url={http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170314105610011803696},
  booktitle={ SIAM Journal on Numerical Analysis},
  volume={50},
  number={3},
  pages={1513–1534},
  year={2012},
}
An Congpei, Xiaojun Chen, Ian H. Sloan, and ROBERT S. WOMERSLEY. Regularized Least Squares Approximations on the Sphere Using Spherical Designs. 2012. Vol. 50. In SIAM Journal on Numerical Analysis. pp.1513–1534. http://archive.ymsc.tsinghua.edu.cn/pacm_paperurl/20170314105610011803696.
Please log in for comment!
 
 
Contact us: office-iccm@tsinghua.edu.cn | Copyright Reserved