Localized linear polynomial operators and quadrature formulas on the sphere

SIAM Journal on Numerical Analysis

Volumn 47, Issue 1, 2008, Pages 440-466

  Le Gia, Q T ^a   Mhaskar, H N ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Learning theory on the sphere; Localized kernels; Polynomial quasi interpolation; Quadrature formulas

Indexed keywords

LEARNING THEORY; LEARNING THEORY ON THE SPHERE; LOCALIZED KERNELS; QUADRATURE FORMULA; QUASI-INTERPOLATION;

INTERPOLATION; LEAST SQUARES APPROXIMATIONS; POLYNOMIAL APPROXIMATION;

SPHERES;

EID: 70349694883     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/060678555     Document Type: Article

References (35)

1. C. DE BOOR, A Practical Guide to Splines, Springer-Vorlag, New York, 1978.
2. R. A. DEVORE AND G. G. LORENTZ, Constructive Approximation, Springer-Verlag, Berlin, 1993.
3. J. R. DRISOOLL AND D. M. HEALY, Computing Fourier transforms and convolutions on the 2-sphere, Adv. in Appl. Math., 15 (1994), pp. 202-250.
4. C. F. DUNKL AND Y. Xu, Orthogonal Polynomials of Several Variables, Cambridge University Press, Cambridge, UK, 2001.
5. A. ERDÉLYI, W. MAGNUS, F. OBERHETTINGER, AND F. G. TRICOMI, Higher Transcendental Functions, Vol.II, California Institute of Technology, Batoman Manuscript Project, McGraw-Hill, New York, Toronto, London, 1953.
6. B. FISCHER, From orthogonal polynomials to iteration schemes for linear systems: CG and CR revisited, in Wavelet Analysis and Applications, Proceedings of the International Workshop in Delhi, 1999, P. K. Jain, M. Krishnan, H. N. Mhaskar, J. Prestin, and D. Singh, eds., Narosa Publishing, New Delhi, India, 2001, pp. 225-247.
7. W. FREEDEN, T. GERVENS, AND M. SCHREINER, Constructive Approximation on the Sphere, with Applications to Geomathematics, The Clarendon Press, Oxford University Press, New York, 1998.
8. W. FREEDEN AND V. MICHEL, Multiscale Potential Theory, with Applications to Geoscience, Birkhäusor Boston, Boston, 2004.
9. W. FREEDEN, M. SCHREINER, AND R. FRANKE, A survey on spherical spline approximation, Surveys Math. Indust., 7 (1997), pp. 29-85.
10. M. GANESH AND H. N. MHASKAR, Matrix-free interpolation on the sphere, SIAM J. Numor. Anal., 44 (2006), pp. 1314-1331.
11. W. GAUTSOHI, Orthogonal Polynomials: Computation and Approximation, Oxford University Press, New York, 2004.
12. K. HESSE, H. N. MHASKAR, AND I. H. SLOAN, Quadrature in Besov spaces on the Euclidean sphere, J. Complexity, 23 (2007), pp. 528-552.
13. R. A. HORN AND C. R. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
14. J. KEINER, Fast Spherical Fourier Transforms and Applications, Diplomarbeit, Universität zu Lübeck, Lübeck, Germany, 2005.
15. Q. T. LE GIA AND H. N. MHASKAR, Polynomial operators and local approximation of solutions of pseudo-differential equations on the sphere, Numor. Math., 103 (2006), pp. 299-322.
16. P. I. LlZORKIN AND KH. P. RUSTAMOV, Nikolskii-Besov spaces on a sphere that are associated with approximation theory, Tr. Mat. Inst. Stoklova, 204 (1993), pp. 172-201 (in Russian);
17. Proc. Stoklov Inst. Math., 3 (1994), pp. 149-172 (in English).
18. H. N. MHASKAR, Polynomial operators and local smoothness classes on the unit interval, J. Approx. Theory, 131 (2004), pp. 243-267.
19. H. N. MHASKAR, On the representation of smooth functions on the sphere using finitely many bits, Appl. Comput. Harmon. Anal., 18 (2005), pp. 215-233.
20. H. N. MHASKAR, Weighted quadrature formulas and approximation by zonal function networks on the sphere, J. Complexity, 22 (2006), pp. 348-370.
21. p Bernstein Estimates and Approximation by Spherical Basis Functions, manuscript; available online from http://www.arxiv.org/abs/0810.5075.
22. H. N. MHASKAR, F. J. NARCOWIOH, AND J. D. WARD, Approximation properties of zonal function networks using scattered data on the sphere, Adv. Comput. Math., 11 (1999), pp. 121-137.
23. H. N. MHASKAR, F. J. NARCOWIOH, AND J. D. WARD, Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature, Math. Comp., 70 (2001), pp. 1113-1130.
24. H. N. MHASKAR, F. J. NARCOWIOH, AND J. D. WARD, Corrigendum to: "Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature" [Math. Comp., 70 (2001), pp. 1113-1130],
25. Math. Comp., 71 (2002), pp. 453-454.
26. H. N. MHASKAR, AND J. PRESTIN, On the detection of singularities of a periodic function, Adv. Comput. Math., 12 (2000), pp. 95-131.
27. H. N. MHASKAR, AND J. PRESTIN, On local smoothness classes of periodic functions, J. Fourier Anal. Appl., 11 (2005), pp. 353-373.
28. C. MÜLLER, Spherical Harmonics, Lecture Notes in Math. 17, Springer-Verlag, Berlin, 1966.
29. S. PAWELKE, Über die Approximationsordnung bei Kugelfunktionen und algebraischen Polynomen, Tôhoku Math. J. (2), 24 (1972), pp. 473-486.
30. D. POLLARD, Convergence of Stochastic Processes, Springer-Verlag, New York, 1984.
31. D. POTTS, G. STEIDL, AND M. TASCHE, Fast algorithms for discrete polynomial transforms, Math. Comp., 67 (1998), pp. 1577-1590.
32. I.H. SLOAN, Polynomial interpolation and hyperinterpolation over general regions, J. Approx. Theory, 83 (1995), pp. 238-254.
33. I. H. SLOAN AND A. SOMMARIVA, Approximation on the sphere using radial basis functions plus polynomials, Adv. Comput. Math., 29 (2008), pp. 147-177.
34. I. H. SLOAN AND R. S. WOMERSLEY, Extremal systems of points and numerical integration on the sphere, Adv. Comput. Math., 21 (2004), pp. 107-125.
35. E. M. STEIN AND G. WEISS, Fourier Analysis on Euclidean Spaces, Princeton University Press, Princeton, NJ, 1971.