Skip to main content
SpringerLink
Log in

Cubature Formulas and Discrete Fourier Transform on Compact Manifolds

  • Chapter
  • First Online:
From Fourier Analysis and Number Theory to Radon Transforms and Geometry

Part of the book series: Developments in Mathematics ((DEVM,volume 28))

Abstract

The goal of this chapter is to describe essentially optimal cubature formulas on compact Riemannian manifolds which are exact on spaces of band-limited functions.

Mathematics Subject Classification (2010): Primary: 42C99, 05C99, 94A20; Secondary: 94A12

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  MATH  MathSciNet  Google Scholar 

  2. S. B. Damelin; J. Levesley; D. L. Ragozin; X. Sun, Energies, group-invariant kernels and numerical integration on compact manifolds, J. Complexity 25 (2009), no. 2, 152–162.

    Article  MATH  MathSciNet  Google Scholar 

  3. O. Davydov, ; L. L. Schumaker, Interpolation and scattered data fitting on manifolds using projected Powell-Sabin splines, IMA J. Numer. Anal. 28 (2008), no. 4, 785–805.

    Google Scholar 

  4. F. Dai, Z. Ditzian, Jackson inequality for Banach spaces on the sphere, Acta Math. Hungar. 118 (2008), no. 1–2, 171–195.

    Article  MATH  MathSciNet  Google Scholar 

  5. J.R.  Driscoll and D.M.  Healy, Computing Fourier Transforms and Convolutions on the 2-Sphere, Adv. in Applied Math. 15(1994), 202–250.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  7. N.  Dyn, F.J. Narcovich, and J.D. Ward, Variational Principles and Sobolev-Type Estimates for generalized Interpolation on a Riemannian Manifold, Constr. Approx., 15(1999), 175–208.

    Article  MATH  MathSciNet  Google Scholar 

  8. G. E. Fasshauer; L. L. Schumaker, 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.

    Google Scholar 

  9. G. Fasshauer, L. L. Schumaker, Scattered data fitting on the sphere. Mathematical Methods for Curves and Surfaces II, (M. Dhlen, T. Lyche, L. L. Schumaker eds). Nashville, TN: Vanderbilt University Press, (1998)pp. 117–166.

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  11. W. Freeden, T. Gervens, M. Schreiner, Constructive approximation on the spheres. With applications to geomathematics, Numerical Mathematics and Scientific Computation, The Claredon Press, Oxford University Press, New York, 1998.

    Google Scholar 

  12. D. Geller and A. Mayeli, Nearly Tight Frames and Space-Frequency Analysis on Compact Manifolds (2009), Math. Z. 263 (2009), 235–264.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  14. D. Geller and I. Pesenson, Kolmogorov and Linear Widths of Balls in Sobolev and Besov Norms on Compact Manifolds, arXiv:1104.0632v1 [math.FA]

    Google Scholar 

  15. T. Hangelbroek, ; F. J. Narcowich; X. Sun; J. D. Ward, Kernel approximation on manifolds II: the L ∞ norm of the L 2 projector, SIAM J. Math. Anal. 43 (2011), no. 2, 662–684.

    Google Scholar 

  16. S.  Helgason, Differential Geometry and Symmetric Spaces, Academic, N.Y., 1962.

    MATH  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  18. Lai, Ming-Jun; Schumaker, Larry L. Spline functions on triangulations. Encyclopedia of Mathematics and its Applications, 110. Cambridge University Press, Cambridge, 2007. xvi+592 pp.

    Google Scholar 

  19. J. Levesley; D. L. Ragozin, Radial basis interpolation on homogeneous manifolds: convergence rates, Adv. Comput. Math. 27 (2007), no. 2, 237–246.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  21. H. N. Mhaskar; F. J. Narcowich; J. Prestin; J. D. Ward, Lp-Bernstein estimates and approximation by spherical basis functions, Math. Comp. 79 (2010), no. 271, 1647–1679.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  23. I. Pesenson, The Bernstein Inequality in the Space of Representation of a Lie group, Dokl. Acad. Nauk USSR 313 (1990), 86–90; English transl. in Soviet Math. Dokl. 42 (1991).

    Google Scholar 

  24. I. Pesenson, A sampling theorem on homogeneous manifolds, Trans. Amer. Math. Soc. 352 (2000), no. 9, 4257–4269.

    Article  MATH  MathSciNet  Google Scholar 

  25. I. Pesenson, E.  Grinberg, Invertion of the spherical Radon transform by a Poisson type formula, Contemp. Math., 278(2001), 137–147.

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  27. I. Pesenson, An approach to spectral problems on Riemannian manifolds, Pacific J. of Math. Vol. 215(1), (2004), 183–199.

    Article  MATH  MathSciNet  Google Scholar 

  28. I. Pesenson, Poincare-type inequalities and reconstruction of Paley–Wiener functions on manifolds, J. of Geometric Analysis, (4), 1, (2004), 101–121.

    Google Scholar 

  29. I. Pesenson, Bernstein-Nikolski inequality and Riesz interpolation Formula on compact homogeneous manifolds, J. Approx. Theory, 150, (2008). no. 2, 175–198.

    Google Scholar 

  30. I. Pesenson, Paley–Wiener approximations and multiscale approximations in Sobolev and Besov spaces on manifolds, J. of Geometric Analysis, 4, (1), (2009), 101–121.

    MathSciNet  Google Scholar 

  31. E. Saucan; E. Appleboim; Y. Y. Zeevi, Image projection and representation on S n. J. Fourier Anal. Appl. 13 (2007), no. 6, 711–727.

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  33. W. zu Castell, F. Filbir, Radial basis functions and corresponding zonal series expansions on the sphere, J. Approx. Theory, 134 (2005), pp. 65–79.

    Google Scholar 

Download references

Acknowledgments

The first author was supported in part by the National Geospatial-Intelligence Agency University Research Initiative (NURI), grant HM1582-08-1-0019.

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

  2. Daryl Geller
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Isaac Z. Pesenson .

Editor information

Editors and Affiliations

  1. , Einstein Institute of Mathematics, Hebrew University of Jerusalem, Jerusalem, 91904, Israel

    Hershel M. Farkas

  2. , Department of Mathematics, Princeton University, Fine Hall, Washington Road, Princeton, 08544, New Jersey, USA

    Robert C. Gunning

  3. , Department of Mathematics, Temple University, Wachman Hall 608, Philadelphia, 19122, Pennsylvania, USA

    Marvin I. Knopp

  4. , Department of Mathematics, University of Michigan, Church St. 530, Ann Arbor, 48109, Michigan, USA

    B. A. Taylor

Additional information

Dedicated to Leon Ehrenpreis

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Pesenson, I.Z., Geller, D. (2013). Cubature Formulas and Discrete Fourier Transform on Compact Manifolds. In: Farkas, H., Gunning, R., Knopp, M., Taylor, B. (eds) From Fourier Analysis and Number Theory to Radon Transforms and Geometry. Developments in Mathematics, vol 28. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-4075-8_21

Download citation

Publish with us

Policies and ethics

Search

Navigation