Abstract
This paper considers a fully discrete filtered polynomial approximation on the unit sphere \({\mathbb{S}^{d}.}\) For \({f \in C(\mathbb{S}^{d}),V_{L,N}^{(a)} \, f}\) is a polynomial approximation which is exact for all spherical polynomials of degree at most L, so it inherits good convergence properties in the uniform norm for sufficiently smooth functions. The oscillations often associated with polynomial approximation of less smooth functions are localised by using a filter with support [0, a] for some a > 1, and with the value 1 on [0, 1]. The allowed choice of filters includes a recently introduced filter with minimal smoothness, and other smoother filters. The approximation uses a cubature rule with N points which is exact for all polynomials of degree \({t = \left\lceil{a L}\right\rceil+L-1.}\) The main theoretical result is that the uniform norm \({\|V_{L,N}^{(a)} \|}\) of the filtered hyperinterpolation operator is bounded independently of L, providing both good convergence and stability properties. Numerical experiments on \({\mathbb{S}^{2}}\) with a variety of filters, support intervals and cubature rules illustrate the uniform boundedness of the operator norm and the convergence of the filtered hyperinterpolation approximation for both an arbitrarily smooth function and a function with derivative discontinuities.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
An, C.P., Chen, X., Sloan, I.H., Womersley, R.S.: Regularized least squares approximation on the sphere using spherical designs. (2011, submitted)
Bauer R.: Distribution of points on a sphere with application to star catalogs. J Guid. Control Dyn. 23, 130–137 (2000)
Berman, D.L.: On a class of linear operators. Dokl. Akad. Nauk SSSR 85, 13–16 (1952, Russian)
Dai F.: On generalized hyperinterpolation on the sphere. Proc. Am. Math. Soc. 134, 2931–2941 (2006)
Daugavet I.K.: Some applications of the Marcinkiewicz-Berman identity. Vestnik Leningrad Univ. Math. 1, 321–327 (1974)
De Vore R.A., Lorentz G.G.: Constructive Approximation. Springer, Berlin (1993)
Filbir F., Themistoclakis W.: Polynomial approximation on the sphere using scattered data. Math. Nachr. 281, 650–668 (2008)
Filbir F., Mhaskar H.N., Prestin J.: On a filter for exponentially localized kernels based on Jacobi polynomials. J. Approx. Theory 160, 256–280 (2009)
Freeden W., Schreiner M.: Orthogonal and nonorthogonal multiresolution analysis, scale discrete and exact fully discrete wavelet transform on the sphere. Constr. Approx. 14, 493–515 (1998)
Gronwall T.H.: On the degree of convergence of Laplace’s series. Trans. Am. Math. Soc. 15, 1–30 (1914)
Hesse, K., Sloan, I.H., Womersley, R.S.: Numerical integration on the sphere. In: Freeden, W., Nashed, M.Z., Sonar, T. (eds.) Handbook of Geomathematics, pp. 1185–1219. Springer, Berlin (2010)
Korovkin, P.P.: Linear Operators and Approximation Theory. Fizmatgiz, Moscow (1959). English edition: Hindustan Publ. Co., Delhi, 1960
Mhaskar H.N.: Weighted quadrature formulas and approximation by zonal function networks on the sphere. J. Complexity 22, 348–370 (2006)
Ragozin D.L.: Constructive polynomial approximation on spheres and projective spaces. Trans. Am. Math. Soc. 162, 157–170 (1971)
Rakhmanov E.A., Saff E.B., Zhou Y.M.: Minimal discrete energy on the sphere. Math. Res. Lett. 1, 647–662 (1994)
Reimer M.: Hyperinterpolation on the sphere at the minimal projection order. J. Approx. Theory 104, 272–286 (2000)
Reimer M.: Generalized hyperinterpolation on the sphere and the Newman-Shapiro operators. Constr. Approx. 18, 183–203 (2002)
Reimer M.: Multivariate Polynomial Approximation. Birkhäuser Verlag, Basel (2003)
Renka R.: Multivariate interpolation of large sets of scattered data. ACM Trans. Math. Softw. 14, 139–148 (1988)
Rustamov, K.P.: On the approximation of functions on the sphere. Izv. Ross. Akad. Nauk Ser. Mat. 57(5), 127–148 (1993). English translation in Russian Acad. Sci. Izv. Math. 43(2), 311–329 (1994)
Sloan I.H.: Polynomial interpolation and hyperinterpolation over general regions. J. Approx. Theory 83, 238–254 (1995)
Sloan I.H.: Polynomial approximation on spheres—generalizing de la Vallée-Poussin. Comput. Methods Appl. Math. 11, 540–552 (2011)
Sloan I.H., Womersley R.S.: Constructive polynomial approximation on the sphere. J. Approx. Theory 103, 91–118 (2000)
Sloan I.H., Womersley R.S.: Extremal systems of points and numerical integration on the sphere. Adv. Comput. Math. 21, 107–125 (2004)
Wang K., Li L.: Harmonic Analysis and Approximation on the Sphere. Science Press, Beijing (2000)
Womersley, R.S.: Spherical designs with close to the minimal number of points. Applied Mathematics Report AMR09/26, University of New South Wales (2009)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sloan, I.H., Womersley, R.S. Filtered hyperinterpolation: a constructive polynomial approximation on the sphere. Int J Geomath 3, 95–117 (2012). https://doi.org/10.1007/s13137-011-0029-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13137-011-0029-7