Skip to main content
SpringerLink
Log in

Sampling, splines and frames on compact manifolds

  • Original Paper
  • Published:
GEM - International Journal on Geomathematics Aims and scope Submit manuscript

Abstract

Analysis on the unit sphere \(\mathbb {S}^{2}\) found many applications in seismology, weather prediction, astrophysics, signal analysis, crystallography, computer vision, computerized tomography, neuroscience, and statistics. In the last two decades, the importance of these and other applications triggered the development of various tools such as splines and wavelet bases suitable for the unit spheres \(\mathbb {S}^{2}\), \(\>\>\mathbb {S}^{3}\) and the rotation group \(SO(3)\). Present paper is a summary of some of results of the author and his collaborators on the Shannon-type sampling, generalized (average) variational splines and localized frames (wavelets) on compact Riemannian manifolds. The results are illustrated by applications to Radon-type transforms on \(\mathbb {S}^{d}\) and \(SO(3)\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alfeld, P., Neamtu, M., Schumaker, L.L.: Fitting scattered data on sphere-like surfaces using spherical splines. J. Comput. Appl. Math. 73, 5–43 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  • Antoine, J.-P., Roca, D., Vandergheynst, P.: Wavelet transform on manifolds: old and new approaches. Appl. Comput. Harmon. Anal. 28(2), 189–202 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  • Atkinson, K., Han, W.: Spherical harmonics and approximations on the unit sphere: an introduction. In: Proceedings of Lecture Notes in Mathematics, vol. 2044. Springer, Heidelberg (2012)

  • Baldi, P., Kerkyacharian, G., Marinucci, D., Picard, D.: Asymptotics for spherical needlets. Ann. Stat. 37(3), 1150–1171 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  • Bernstein, S., Ebert, S.: Wavelets on \(S^{3}\) and \(SO(3)\)-their construction, relation to each other and Radon transform of wavelets on SO(3). Math. Methods Appl. Sci. 33(16), 1895–1909 (2010)

    MATH  MathSciNet  Google Scholar 

  • Bernstein, S., Ebert, S., Pesenson, I.Z.: Generalized splines for Radon transform on compact lie groups with applications to crystallography. J. Fourier Anal. Appl. 19(1), 140–166 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  • Bernstein, S., Pesenson, I.Z.: The Radon transform on SO(3): motivations, generalizations, discretization, geometric analysis and integral geometry, In: Contemporary Mathematics, vol. 598, pp. 77–96 American Mathematical Society, Providence (2013)

  • Bernstein, S., Schaeben, H.: A one-dimensional Radon transform on \(SO(3)\) and its application to texture goniometry. Math. Meth. Appl. Sci. 28, 1269–1289 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  • Bernstein, S., Hielscher, R., Schaeben, H.: The generalized totally geodesic Radon transform and its application to texture analysis. Math. Meth. Appl. Sci. 32, 379–394 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  • Bondarenko, A.V., Hardin, D.P., Saff, E.B.: Mesh ratios for best-packing and limits of minimal energy configurations. Acta. Math. Hungar. 142(1), 118–131 (2014)

    Article  MATH  MathSciNet  Google Scholar 

  • Butzer, P., Berens, H.: Semi-Groups of Operators and Approximation. Springer, Berlin (1967)

    Book  MATH  Google Scholar 

  • Coifman, R.R., Maggioni, M.: Diffusion wavelets. Appl. Comput. Harmon. Anal. 21, 53–94 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  • Coulhon, T., Kerkyacharian, G., Petrushev, P.: Heat kernel generated frames in the setting of Dirichlet spaces. J. Fourier Anal. Appl. 18(5), 995–1066 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  • Dahlke, S., Dahmen, W., Schmitt, W., Weinreich, I.: Multiresolution analysis and wavelets on \(\mathbb{S}^{2}\) and \(\mathbb{S}^{3}\). Numer. Funct. Anal. Optim. 16, 19–41 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  • Driscoll, J.R., Healy, D.M.: Computing Fourier transforms and convolutions on the 2-sphere. Adv. Appl. Math. 15, 202–250 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  • Duffin, R., Schaeffer, A.: A class of nonharmonic Fourier series. Trans. AMS 72, 341–366 (1952)

    Article  MATH  MathSciNet  Google Scholar 

  • Durastanti, C., Fantaye, Y., Hansen, F., Marinucci, D., Pesenson, I.Z.: A simple proposal for radial 3D needlets. Phys. Rev. D 90, 103532 (2014)

    Article  Google Scholar 

  • Dyn, N., Narcovich, F.J., Ward, J.D.: Variational principles and Sobolev-type estimates for generalized Interpolation on a Riemannian manifold. Constr. Approx. 15, 175–208 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  • Fasshauer, G.E., Schumaker, L.L.: Scattered data fitting on the sphere. Mathematical methods for curves and surfaces, II (Lillehammer, 1997), 117–166, Innov. Appl. Math., Vanderbilt Univ. Press, Nashville, TN (1998)

  • Feichtinger, H., Pesenson, I.: Iterative recovery of band limited functions on manifolds, In: Proceedings of Contemporary Mathematics, pp. 137–153 (2004)

  • Filbir, F., Mhaskar, H.: A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel. J. Fourier Anal. Appl. 16(5), 629–657 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  • Filbir, F., Potts, D.: Scattered data approximation on the bisphere and application to texture analysis. Math. Geosci. 42(7), 747–771 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  • Freeden, W.: An application of a summation formula to numerical computation of integrals over the sphere. Bull. Geodesique 52(3), 165–175 (1978)

    Article  MathSciNet  Google Scholar 

  • Freeden, W.: On spherical spline interpolation and approximation. Math. Methods Appl. Sci. 3(4), 551–575 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  • Freeden, W., Windheuser, U.: Spherical wavelet transform and its discretization. Adv. Comput. Math. 5, 51–94 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  • Freeden, W., Gervens, T., Schreiner, M.: Constructive approximation on the spheres. With applications to geomathematics. In: Proceedings of Numerical Mathematics and Scientific Computation, The Claredon Press, Oxford University Press, New York (1998)

  • Freeden, W., Michel, V.: Multiscale Potential Theory (with Applications to Geoscience). Birkhuser, Boston (2004)

    Book  MATH  Google Scholar 

  • Freeden, W., Schreiner, M.: Biorthogonal locally supported wavelets on the sphere based on zonal kernel functions. J. Fourier Anal. Appl. 13(6), 693–709 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  • Führ, H.: Painless Gabor expansions on homogeneous manifolds. Appl. Comput. Harmon. Anal. 26(2), 200211 (2009)

    Article  Google Scholar 

  • Gelfand, I.M., Minlos, R.A., Shapiro, Z.Y.: Representations of the Rotation and Lorentz Groups and their Applications. Pergamon Press, Oxford (1963)

    Google Scholar 

  • Geller, D., Mayeli, A.: Besov spaces and frames on compact manifolds. Indiana Univ. Math. J. 58(5), 2003–2042 (2009)

  • Geller, D., Mayeli, A.: Frames, nearly tight, analysis, space-frequency, on compact manifolds. Math. Z. 263(2009), 235–264 (2009)

  • Geller, D., Mayeli, A.: Wavelets on manifolds and statistical applications to cosmology. In: Proceedings of Wavelets and Multiscale Analysis, pp. 259–277. Appl. Numer. Harmon. Anal , Birkhuser (2011)

  • Geller, D., Pesenson, I.: Band-limited localized Parseval frames and Besov spaces on compact homogeneous manifolds. J. Geom. Anal. 21(2), 334–371 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  • Geller, D., Pesenson, I.: Kolmogorov and linear widths of balls in Sobolev spaces on compact manifolds. Math. Scand. 115(1), 96–122 (2014)

    MATH  MathSciNet  Google Scholar 

  • Geller, D., Marinucci, D.: Mixed needlets. J. Math. Anal. Appl. 375(2), 610–630 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  • Gröchenig, K.: Foundations of Time-Frequency Analysis. Applied and Numerical Harmonic Analysis. Birkhäuser Boston, Inc., Boston, pp. xvi+359, ISBN: 0-8176-4022-3 (2001)

  • Helgason, S.: Differential Geometry and Symmetric Spaces. Academic Press, New York (1962)

    MATH  Google Scholar 

  • Helgason, S.: Geometric analysis on symmetric spaces, 2nd edn. In: Proceedings of Mathematical Surveys and Monographs, 39. American Mathematical Society, Providence, RI, 2008. xviii+637 pp. ISBN: 978-0-8218-4530-1

  • Hesse, K., Mhaskar, H.N., Sloan, I.H.: Quadrature in Besov spaces on the Euclidean sphere. J. Complex. 23(4–6), 528–552 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  • Hielscher, R., Potts, D., Prestin, J., Schaeben, H., Schmalz, M.: The Radon transform on SO(3): a Fourier slice theorem and numerical inversion. Inverse Probl. 24(2), 025011

  • Kakehi, T., Tsukamoto, C.: Characterization of images of Radon transform. Adv. Stud. Pure Math. 22, 101–16 (1993)

    MathSciNet  Google Scholar 

  • Krein, S., Pesenson, I.: Interpolation Spaces and Approximation on Lie Groups. The Voronezh State University, Voronezh (1990). (Russian)

    Google Scholar 

  • Lai, M.J., Schumaker, L.L.: Spline functions on triangulations. In: Proceedings of Encyclopedia of Mathematics and its Applications, vol. 110. Cambridge University Press, Cambridge, pp. xvi+592 (2007)

  • Le Gia, Q.T., Sloan, I.H., Wendland, H.: Multiscale approximation for functions in arbitrary Sobolev spaces by scaled radial basis functions on the unit sphere. Appl. Comput. Harmon. Anal. 32(3), 401–412 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  • Lyche, T., Schumaker, L.: A multiresolution tensor spline method for fitting functions on the sphere. SIAM J. Sci. Comput. 22, 724–746 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  • Maggioni, M., Mhaskar, H.N.: Diffusion polynomial frames on metric measure spaces. Appl. Comput. Harmon. Anal. 24(3), 329–353 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  • Mhaskar, H.N., Narcowich, F.J., Ward, J.D.: Spherical Marcinkiewicz–Zygmund inequalities and positive quadrature. Math. Comp. 70(235), 1113–1130 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  • Mallat, S.: Group invariant scattering. Comm. Pure Appl. Math. 65(10), 1331–1398 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  • Marinucci, D., Peccati, G.: Random fields on the sphere. Representation, limit theorems and cosmological applications. In: Proceedings of London Mathematical Society Lecture Note Series, 389. Cambridge University Press, Cambridge, pp. xii+341, ISBN: 978-0-521-17561-6 (2011)

  • Marinucci, D., et al.: Spherical needlets for CMB data analysis. Mon. Not. R. Astron. Soc. 383, 539–545 (2008)

    Article  Google Scholar 

  • Narcowich, F.J., Ward, J.D.: Scattered data interpolation on spheres: error estimates and locally supported basis functions. SIAM J. Math. Anal. 33, 1393–1410 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  • Narcowich, F.J., Petrushev, P., Ward, J.: Localized tight frames on spheres. SIAM J. Math. Anal. 38, 574–594 (2006)

    Article  MathSciNet  Google Scholar 

  • Ortega-Cerdà, J., Pridhnani, B.: Beurling-Landau’s density on compact manifolds. J. Funct. Anal. 263(7), 2102–2140 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  • Pesenson, I.Z.: Best approximations in a space of the representation of a Lie group. (Russian) Dokl. Akad. Nauk SSSR, vol. 302, No 5, pp. 1055–1058, (1988) (Engl. Transl. in Soviet Math. Dokl., vol. 38, No 2, pp. 384–388, 1989)

  • Pesenson, I.: A sampling theorem on homogeneous manifolds. Trans. Am. Math. Soc. 352(9), 4257–4269 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  • Pesenson, I.: An approach to spectral problems on Riemannian manifolds. Pac. J. Math. 215(1), 183–199 (2004a)

  • Pesenson, I.: Poincare-type inequalities and reconstruction of Paley–Wiener functions on manifolds. J. Geom. Anal. 41, 101–121 (2004b)

  • Pesenson, I.: Variational splines on Riemannian manifolds with applications to integral geometry. Adv. Appl. Math. 33(3), 548–572 (2004c)

  • Pesenson, I.: Frames for spaces of Paley-Wiener functions on Riemannian manifolds. In: Integral geometry and tomography. Contemp. Math., vol. 405, pp. 135–148. Amer. Math. Soc., Providence, RI (2006)

  • Pesenson, I.: Multiresolution analysis on compact riemannian manifolds multiscale analysis and nonlinear dynamics: from genes to the brain. In: Pesenson, M.M., Schuster, H.G.: (eds.) Annual Reviews of Nonlinear Dynamics and Complexity (VCH), (Series Editor) WILEY-VCH, pp. 65–83 (2013)

  • Pesenson, I., Geller, D.: Cubature formulas and discrete fourier transform on compact manifolds in “From Fourier Analysis and Number Theory to Radon Transforms and Geometry. In: Farkas, H.M., Gunning, R.C., Knopp, M.I., Taylor B.A.: Memory of Leon Ehrenpreis” (Developments in Mathematics 28) Springer, New York (2013)

  • Pesenson, I.: Average sampling and frames on bounded domains, submitted (2015)

  • Pesenson, I.Z., Pesenson, M.Z.: Approximation of Besov vectors by Paley-Wiener vectors in Hilbert spaces. In: Approximation theory XIII: San Antonio 2010. Springer Proc. Math., vol. 13, pp. 249–262, Springer, New York (2012)

  • Peyr, G.: Manifold models for signals and images. Comput. Vis. Image Underst. 113, 249–260 (2009)

    Article  Google Scholar 

  • Saucan, E., Appleboim, E., Zeevi, Y.Y.: Image projection and representation on \(S^{n}\). J. Fourier Anal. Appl. 13(6), 711–727 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  • Schoenberg, I.J.: Positive definite functions on spheres. Duke. Math. J. 9, 96–108 (1942)

    Article  MATH  MathSciNet  Google Scholar 

  • Sogge, C.: Fourier Integrals in Classical Analysis. Cambridge University Press, Cambridge (1993)

  • Sobolev, S.L.: Cubature formulas on the sphere invariant under finite groups of rotations. Soviet Math. 3, 1307–1310 (1962)

    Google Scholar 

  • Taylor, M.: Pseudodifferential Operators, Princeton University Press, Princeton (1981)

  • van den Boogaart, K.G., Hielscher, R., Prestin, J., Schaeben, H.: Kernel-based methods for inversion of the Radon transform on SO(3) and their applications to texture analysis. J. Comput. Appl. Math. 199, 122–40 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  • Vilenkin, N.J.: Special Functions and the Theory of Group Representations, Translations of Mathematical Monographs, vol. 22, American Mathematical Society (1978)

  • Vilenkin, N.J., Klimyk, A.U.: Representation of Lie groups and special functions. Vol. 2. Class I representations, special functions, and integral transforms. (Translated from the Russian by V. A. Groza and A. A. Groza. Mathematics and its Applications (Soviet Series), 74). Kluwer Academic Publishers Group, Dordrecht, pp. xviii+607, ISBN: 0-7923-1492-1 (1993)

  • Wahba, G.: Spline interpolation and smoothing on the sphere. SIAM J. Sci. Stat. Comput. 2, 5–16 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  • Wahba, G.: Surface fitting with scattered noisy data on Euclidean d-space and on the sphere. Rocky Mt. J. Math. 14, 281–299 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  • Wahba, G.: Spline models for observational data, In: CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 59. SIAM, Philadelphia (1990)

  • Zelobenko, D.: Compact Lie groups and their representations. In: Proceedings of Translations of Mathematical Monographs, vol. 40, pp. viii+448. American Mathematical Society, Providence (1973)

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Temple University, Philadelphia, PA, 19122, USA

    Isaac Z. Pesenson

Authors
  1. Isaac Z. Pesenson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Isaac Z. Pesenson.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pesenson, I.Z. Sampling, splines and frames on compact manifolds. Int J Geomath 6, 43–81 (2015). https://doi.org/10.1007/s13137-015-0069-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13137-015-0069-5

Keywords

Mathematics Subject Classification

Search

Navigation