Abstract
An approximation theory by bandlimited functions (≡ Paley-Wiener functions) on Riemannian manifolds of bounded geometry is developed. Based on this theory multiscale approximations to smooth functions in Sobolev and Besov spaces on manifolds are obtained. The results have immediate applications to the filtering, denoising and approximation and compression of functions on manifolds. There exists applications to problems arising in data dimension reduction, image processing, computer graphics, visualization and learning theory.
Similar content being viewed by others
References
Akhiezer, J.: Theory of Approximation. Ungar, New York (1956)
Bergh, J., Lofstrom, J.: Interpolation Spaces. Springer, Berlin (1976)
Bertalmío, M., Mémoli, F., Cheng, L.-T., Sapiro, G., Osher, S.: Variational problems and partial differential equations on implicit surfaces: bye bye triangulated surfaces? In: Geometric Level Set Methods in Imaging, Vision, and Graphics, pp. 381–397. Springer, New York (2003)
Birman, M., Solomyak, M.: Spectral Theory of Selfadjoint Operators in Hilbert Space. D. Reidel, Dordrecht (1987)
Brown, G., Dai, F.: Approximation of smooth functions on compact two-point homogeneous spaces. J. Funct. Anal. 220(2), 401–423 (2005)
Butzer, P., Berens, H.: Semi-groups of Operators and Approximation. Springer, Berlin (1967)
Cheeger, J., Gromov, M., Taylor, M.: Finite propagation speed, kernel estimates for functions of the Laplace operator and the geometry of complete Riemannian manifolds. J. Differ. Geom. 17, 15–53 (1982)
Duffin, R., Schaeffer, A.: A class of nonharmonic Fourier series. Trans. AMS 72, 341–366 (1952)
Geisler, M.: Besov spaces on compact Lie groups. Math. Nachr. 139, 193–205 (1988)
Hesse, K., Mhaskar, H.N., Sloan, I.H.: Quadrature in Besov spaces on the Euclidean sphere. J. Complex. 23(4–6), 528–552 (2007)
Kimmel, R.: Numerical Geometry of Images. Theory, Algorithms, and Applications. Springer, New York (2004)
Krein, S., Pesenson, I.: Interpolation Spaces and Approximation on Lie Groups. Voronezh State University, Voronezh (1990)
Krein, S., Petunin, Y., Semenov, E.: Interpolation of Linear Operators. Translations of Mathematical Monographs, vol. 54. AMS, Providence (1982)
Mhaskar, H.N.: Weighted quadrature formulas and approximation by zonal function networks on the sphere. J. Complex. 22(3), 348–370 (2006)
Mhaskar, H., Narcowich, F., Ward, J.: Approximation properties of zonal function networks using scattered data on the sphere. Radial basis functions and their applications. Adv. Comput. Math. 11(2–3), 121–137 (1999)
Mémoli, F., Sapiro, G., Osher, S.: Solving variational problems and partial differential equations mapping into general target manifolds. J. Comput. Phys. 195(1), 263–292 (2004)
Minakshisundaram, Pleijel: Some properties of the eigenfunctions of the Laplace operator on Riemannian manifolds. Can. J. Math. 1, 242–256 (1949)
Nikolskii, S.M.: Approximation of Functions of Several Variables and Imbedding Theorems. Springer, Berlin (1975)
Pesenson, I.: Interpolation spaces on Lie groups. Dokl. Akad. Nauk SSSR 246(6), 1298–1303 (1979) (in Russian)
Pesenson, I.: Nikolskii-Besov spaces connected with representations of Lie groups. Dokl. Akad. Nauk SSSR 273(1), 45–49 (1983) (in Russian)
Pesenson, I.: The best approximation in a representation space of a Lie group. Dokl. Acad. Nauk USSR 302(5), 1055–1059 (1988). Engl. transl. in Soviet Math. Dokl. 38(2), 384–388 (1989)
Pesenson, I.: The Bernstein inequality in the space of representation of Lie group. Dokl. Acad. Nauk SSSR 313, 86–90 (1990). English transl. in Soviet Math. Dokl. 42 (1991)
Pesenson, I.: A sampling theorem on homogeneous manifolds. Trans. AMS 352(9), 4257–4270 (2000)
Pesenson, I.: Sampling of band limited vectors. J. Fourier Anal. Appl. 7(1), 93–100 (2001)
Pesenson, I.: An approach to spectral problems on Riemannian manifolds. Pac. J. Math. 215(1), 183–199 (2004)
Pesenson, I.: Poincaré-type inequalities and reconstruction of Paley-Wiener functions on manifolds. J. Geom. Anal. 4(1), 101–121 (2004)
Pesenson, I.: Deconvolution of band limited functions on symmetric spaces. Houston J. Math. 32(1), 183–204 (2006)
Pesenson, I.: Frames in Paley-Wiener spaces on Riemannian manifolds. In: Integral Geometry and Tomography. Contemporary Mathematics, vol. 405, pp. 137–153. AMS, Providence (2006)
Pesenson, I.: Bernstein-Nikolskii inequalities and Riesz interpolation formula on compact homogeneous manifolds. J. Approx. Theory 150(2), 175–198 (2008)
Pesenson, I.: A discrete Helgason-Fourier transform for Sobolev and Besov functions on noncompact symmetric spaces. In: Contemporary Mathematics, vol. 464, pp. 231–249. AMS, Providence (2008)
Sapiro, G.: Geometric Partial Differential Equations and Image Analysis. Cambridge University Press, Cambridge (2006)
Schmeisser, H., Sickel, W.: Sampling theory and function spaces. In: Applied Mathematics Reviews, vol. 1, pp. 205–284. World Scientific, River Edge (2000)
Skrzypczak, L.: Function spaces of Sobolev type on Riemannian symmetric manifolds. Forum Math. 3(4), 339–353 (1991)
Skrzypczak, L.: Some equivalent norms in Sobolev-Besov spaces on symmetric Riemannian manifolds. J. Lond. Math. Soc. (2) 53(3), 569–581 (1996)
Skrzypczak, L.: Heat and harmonic extensions for function spaces of Hardy-Sobolev-Besov type on symmetric spaces and Lie groups. J. Approx. Theory 96(1), 149–170 (1999)
Stein, E.: Functions of exponential type. Ann. Math. (2) 65, 582–592 (1957)
Titchmarsh, E.: Theory of Fourier Integrals. Oxford University Press, Oxford (1948)
Triebel, H.: Spaces of Hardy-Sobolev-Besov type on complete Riemannian manifolds. Ark. Mat. 24, 299–337 (1986)
Triebel, H.: Function spaces on Lie groups. J. Lond. Math. Soc. 35, 327–338 (1987)
Triebel, H.: Theory of Function Spaces II. Monographs in Mathematics, vol. 84. Birkhäuser, Basel (1992)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Steven Krantz.
Rights and permissions
About this article
Cite this article
Pesenson, I. Paley-Wiener Approximations and Multiscale Approximations in Sobolev and Besov Spaces on Manifolds. J Geom Anal 19, 390–419 (2009). https://doi.org/10.1007/s12220-008-9059-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12220-008-9059-2
Keywords
- Paley-Wiener functions on Riemannian manifolds
- Multiscale approximations
- Schrodinger semigroup
- Sobolev and Besov spaces
- Sampling of non-bandlimited functions
- Discrete spectral Fourier transform
- Quadrature formulas on manifolds
- Bernstein inequality