Variational Splines and Paley-Wiener Spaces on Combinatorial Graphs

Constructive Approximation

Volumn 29, Issue 1, 2009, Pages 1-21

  Pesenson, Isaac ^a  

^a Temple University   (United States)

Author keywords

Approximation; Combinatorial graph; Combinatorial Laplace operator; Interpolation; Paley Wiener spaces; Reconstruction; Variational splines

Indexed keywords

EID: 57649184490     PISSN: 01764276     EISSN: 14320940     Source Type: Journal    
DOI: 10.1007/s00365-007-9004-9     Document Type: Article

References (42)

1. Beurling, A.: Local harmonic analysis with some applications to differential operators. In: Gelbart A. (ed.) Some Recent Advances in the Basic Sciences. Belfer Grad. School Sci. Annu. Sci. Conf. Proc., vol. 1, pp. 109-125 (1963-1964)
2. A. Beurling P. Malliavin 1967 On the closure of characters and the zeros of entire functions Acta Math. 118 79 95
3. Birman, M., Solomyak, M.: Spectral Theory of Selfadjoint Operators in Hilbert Space. D. Reidel, Dordrecht (1987)
4. Chung, F.R.K.: Spectral Graph Theory. CBMS, vol. 92. AMS, Providence (1994)
5. Duchon, J.: Splines minimizing rotation-invariant seminorms in Sobolev spaces. In: Schempp, W., Zeller, K. (eds.) Constructive Theory of Functions of Several Variables, pp. 85-100. Springer, New York (1977)
6. R. Duffin A. Schaeffer 1952 A class of nonharmonic Fourier series Trans. Am. Math. Soc. 72 341 366
7. M. Ebata M. Eguchi S. Koizumi K. Kumahara 2006 On sampling formulas on symmetric spaces J. Fourier Anal. Appl. 12 1 1 15
8. M. Ebata M. Eguchi S. Koizumi K. Kumahara 2006 Analogues of sampling theorems for some homogeneous spaces Hiroshima Math. J. 36 1 125 140
9. K. Fan O. Taussky J. Todd 1955 Discrete analogs of inequalities of Wirtinger Monatsh. Math. 59 73 90
10. Feichtinger, H., Pesenson, I.: Iterative recovery of band limited functions on manifolds. In: Wavelets, Frames and Operator Theory, Contemp. Math., vol. 345, pp. 137-153. AMS, Providence (2004)
11. H. Feichtinger I. Pesenson 2005 A reconstruction method for band-limited signals on the hyperbolic plane Sampl. Theory Signal Image Process. 4 2 107 119
12. N. In: Benedetto, J.J., Frazier, M.W. (eds.) Wavelets: Mathematics and Applications. Stud. Adv. Math., pp. 221-246. CRC, Boca Raton (1994)
13. Führ, H.: Abstract Harmonic Analysis of Continuous Wavelet Transforms. Lecture Notes in Mathematics, vol. 1863. Springer, New York (2005)
14. H. Führ K. Gröchenig 2007 Sampling theorems on locally compact groups from oscillation estimates Math. Z. 255 1 177 194
15. M. Golitschek 1972 On the convergence of interpolating periodic spline functions of high degree Numer. Math. 19 146 154
16. K. Gröchenig 1993 A discrete theory of irregular sampling Linear Algebra Appl. 193 129 150
17. H. Landau 1967 Necessary density conditions for sampling and interpolation of certain entire functions Acta Math. 117 37 52
18. Y. Lyubarskii W.R. Madych 1994 The recovery of irregularly sampled band limited functions via tempered splines J. Funct. Anal. 125 201 222
19. Y. Lyubarskii K. Seip 2002 Weighted Paley-Wiener spaces J. Am. Math. Soc. 15 4 979 1006
20. A. Magyar E.M. Stein S. Wainger 2002 Discrete analogues in harmonic analysis: spherical averages Ann. Math. (2) 155 1 189 208
21. J. Ortega-Cerda K. Seip 2002 Fourier frames Ann. Math. 155 789 806
22. Paley, R.E.A.C., Wiener, N.: Fourier Transforms in the Complex Domain. Coll. Publ., vol. 19. AMS, Providence (1934)
23. I. Pesenson 1998 Sampling of Paley-Wiener functions on stratified groups J. Fourier Anal. Appl. 4 269 280
24. d ) Proc. Am. Math. Soc. 127 12 3593 3600
25. I. Pesenson 2000 A sampling theorem on homogeneous manifolds Trans. Am. Math. Soc. 352 9 4257 4270
26. I. Pesenson 2004 Poincaré-type inequalities and reconstruction of Paley-Wiener functions on manifolds J. Geom. Anal. 4 1 101 121
27. I. Pesenson 2004 Variational splines on Riemannian manifolds with applications to integral geometry Adv. Appl. Math. 33 3 548 572
28. 2ℝ Int. J. Wavelets Multiresolut. Inf. Process. 3 3 417 434
29. I. Pesenson 2005 Band limited functions on quantum graphs Proc. Am. Math. Soc. 133 12 3647 3655
30. I. Pesenson 2005 Polynomial splines and eigenvalue approximations on quantum graphs J. Approx. Theory 135 2 203 220
31. I. Pesenson 2006 Deconvolution of band limited functions on symmetric spaces Houst. J. Math. 32 1 183 204
32. I. Pesenson 2006 Analysis of band-limited functions on quantum graphs Appl. Comput. Harmon. Anal. 21 2 230 244
33. Pesenson, I.: Frames for spaces of Paley-Wiener functions on Riemannian manifolds. In: Integral Geometry and Tomography. Contemp. Math., vol. 405, pp. 137-153. AMS, Providence (2006)
34. Pesenson, I.: Sampling in Paley-Wiener spaces on combinatorial graphs. Trans. Am. Math. Soc. (to appear)
35. I.J. Schoenberg 1972 Notes on spline functions I. The limits of the interpolating periodic spline functions as their degree tends to infinity Indag. Math. 34 412 422
36. I.J. Schoenberg 1973 Notes on spline functions III. On the convergence of the interpolating cardinal splines as their degree tends to infinity Isr. J. Math. 16 87 93
37. Schoenberg, I.: Cardinal Spline Interpolation. CBMS, vol. 12. SIAM, Philadelphia (1973)
38. Shannon, C., Weaver, W.: The Mathematical Theory of Communication. Univ. of Illinois Press (1963)
39. S. Smale D.X. Zhou 2004 Shannon sampling and function reconstruction from point values Bull. Am. Math. Soc. (N.S.) 41 3 279 305
40. S. Smale D.X. Zhou 2005 Shannon sampling. II. Connections to learning theory Appl. Comput. Harmon. Anal. 19 3 285 302
41. Strang, G.: Signal processing for everyone. In: Computational Mathematics Driven by Industrial Problems, Martina Franca, 1999. Lecture Notes in Math., vol. 1739, pp. 365-412. Springer, Berlin (2000)
42. Triebel, H.: Theory of Function Spaces II. Monographs in Mathematics, vol. 84. Birkhäuser, Basel (1992)