On the representation of smooth functions on the sphere using finitely many bits

Applied and Computational Harmonic Analysis

Volumn 18, Issue 3, 2005, Pages 215-233

  Mhaskar, H N ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Approximation on the sphere; Local Besov spaces; Metric entropy; Polynomial frames

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; HARMONIC ANALYSIS; PARAMETER ESTIMATION; POLYNOMIALS; SET THEORY;

APPROXIMATION ON THE SPHERES; LOCAL BESOV SPACES; METRIC ENTROPY; POLYNOMIAL FRAMES;

TRANSFER FUNCTIONS;

EID: 16344364530     PISSN: 10635203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.acha.2004.11.004     Document Type: Article

References (28)

1. J.C. Candy, and G.C. Temes Oversampling Delta Sigma Data Converters: Theory, Design, and Simulation 1992 IEEE Press New York
2. A. Cohen, I. Daubechies, O.G. Guleryuz, and M.T. Orchard On the importance of combining wavelet-based nonlinear approximation with coding strategies IEEE Trans. Inform. Theory 48 7 2002 1895 1921
3. F. Cucker, and S. Smale On the mathematical foundations of learning Bull. Amer. Math. Soc. (N.S.) 39 1 2002 1 49
4. Z. Cvetković, and M. Vetterli On simple oversampled A/D conversion in L 2 (R) IEEE Trans. Inform. Theory 47 2001 146 154
5. I. Daubechies, and R. DeVore Approximating a bandlimited function using very coarsely quantized data: A family of stable sigma-delta modulators of arbitrary order Ann. Math. 158 2 2003 679 710
6. R.A. DeVore, and G.G. Lorentz Constructive Approximation 1993 Springer-Verlag Berlin
7. D.L. Donoho Unconditional bases and bit-level compression Appl. Comput. Harmon. Anal. 3 4 1996 388 392
8. D.L. Donoho, Counting bits with Kolmogorov and Shannon, Wald Lecture I
9. S. Heinrich Quantum approximation II: Sobolev embeddings J. Complexity 20 2004 27 45
10. G. Kerkyacharian, and D. Picard Entropy, universal coding, approximation, and bases properties Constr. Approx. 20 2004 1 37
11. A.N. Kolmogorov, and V.M. Tikhomirov ε-entropy and ε-capacity of sets in function spaces Uspekhi Mat. Nauk 14 1959 3 86 Amer. Math. Soc. Transl. 17 1961 277-375
12. A.N. Kolmogorov, and V.M. Tikhomirov ε-entropy and ε-capacity of sets in function spaces Uspekhi Mat. Nauk 14 1959 3 86 Amer. Math. Soc. Transl. 17 1961 277-375
13. P.I. Lizorkin, and Kh.P. Rustamov Nikolskii-Besov spaces on the sphere in connection with approximation theory Trudy Mat. Inst. Steklov. 204 1993 172 201 Proc. Steklov Inst. Math. 3 1994 149 172
14. P.I. Lizorkin, and Kh.P. Rustamov Nikolskii-Besov spaces on the sphere in connection with approximation theory Trudy Mat. Inst. Steklov. 204 1993 172 201 Proc. Steklov Inst. Math. 3 1994 149 172
15. G.G. Lorentz, M.V. Golitschek, and Y. Makovoz Constructive Approximation, Advanced Problems 1996 Springer-Verlag New York
16. H.N. Mhaskar On the representation of band limited functions using finitely many bits J. Complexity 18 2 2002 449 478
17. H.N. Mhaskar, Polynomial operators and local smoothness classes on the unit interval, J. Approx. Theory, in press
18. H.N. Mhaskar, F.J. Narcowich, and J.D. Ward Approximation properties of zonal function networks using scattered data on the sphere Adv. Comput. Math. 11 1999 121 137
19. H.N. Mhaskar, F.J. Narcowich, and J.D. Ward Spherical Marcinkiewicz-Zygmund inequalities and positive quadrature Math. Comp. 70 235 2001 1113 1130 Corrigendum Math. Comp. 71 2001 453-454
20. H.N. Mhaskar, F.J. Narcowich, and J.D. Ward On the representation of band-dominant functions on the sphere using finitely many bits Adv. Comput. Math. 21 2004 127 146
21. H.N. Mhaskar, F.J. Narcowich, J. Prestin, and J.D. Ward Polynomial frames on the sphere Adv. Comput. Math. 13 2000 387 403
22. C. Müller Spherical Harmonics Lecture Notes in Mathematics vol. 17 1966 Springer-Verlag Berlin
23. E. Novak, I.H. Sloan, and H. Wozniakowski Tractability of approximation for weighted Korobov spaces on classical and quantum computers Found. Comput. Math. 4 2004 121 156
24. S. Pawelke Über die Approximationsordnung bei Kugelfunktionen und algebraischen Polynomen Tôhoku Math. J. 24 1972 473 486
25. H.-J. Schmeisser, and H. Triebel Topics in Fourier Analysis and Function Spaces 1987 Akademische Verlagsgesellschaft Geest & Portig Leipzig
26. E.M. Stein, and G. Weiss Fourier Analysis on Euclidean Spaces 1971 Princeton Univ. Press Princeton, NJ
27. G. Szegö Orthogonal Polynomials Amer. Math. Soc. Colloq. Publ. vol. 23 1975 Amer. Math. Soc. Providence
28. A.W. van der Vaart, and J.A. Wellner Weak Convergence and Empirical Processes, with Applications to Statistics 1996 Springer-Verlag New York