Kolmogorov width of classes of smooth functions on the sphere Sd-1

Journal of Complexity

Volumn 18, Issue 4, 2002, Pages 1001-1023

  Brown, Gavin ^a   Feng, Dai ^b   Yong Sheng, Sun ^b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Kolmogorov width; Marcinkiewicz Zygmund inequality; Spherical harmonics; Weighted Kashin type inequality

Indexed keywords

EID: 0036889012     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.2002.0656     Document Type: Article

References (15)

1. J. R. Driscoll and D. M. Healy, Computing Fourier transforms and convolutions on the 2-sphere, Adv. Appl. Math. 15 (1994), 202-250.
2. A. Yu. Garnaev and E. D. Gluskin, The widths of a Euclidean ball, Dokl. Acad. Nauk. USSR 277 (1984), 1048-1052.
3. E. D. Gluskin, Norms of random matrices and diameters of finite-dimensional sets, Math. Sb. 120 (1983), 180-189.
4. p-spaces, Can. J. Math. 50(6) (1998), 1236-1252.
5. d-1) by polynomials in spherical harmonics, Math. Notes 32 (1982), 622-626.
6. A. I. Kamzolov, On the Kolmogorov diameters of classes of smooth functions on a sphere, Russian Math. Survey 44(5) (1989), 196-197.
7. B. S. Kashin, The widths of certain finite-dimensional sets and classes of smooth functions, Izv. Akad. Nauk SSSR 41 (1977), 334-351.
8. d-1, J. Complexity 16 (2000), 424-458.
9. G. G. Lorentz, M. V. Golitschek, and Yu. Makovoz, "Constructive Approximation (Advanced Problems), " Springer, Berlin, 1996.
10. H. N. Mhaskar, F. J. Narcowich, and J. D. Ward, Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature, Math. Comp. 70 (2001), 1113-1130.
11. L. Nachbin, A theorem of the Hahn-Banach type for linear transformations, Trans. Amer. Math. Soc. 68 (1950), 28-46.
12. A. Pinkus, "n-Widths in Approximation Theory," Springer, New York, 1985.
13. G. Szegö, "Orthogonal Polynomials," American Mathematical Society Colloquium Publications 23, 4th ed., Am. Math. Soc., Providence, RI, 1975.
14. Wang Kunyang and Li Luoqing, "Harmonic Analysis and Approximation on the Unit Sphere," Science Press, Beijing, 2000.
15. A. Zygmund, "Trigonometric Series," Vols. I-II, Cambridge Univ. Press, Cambridge, UK, 1959.