Variational Splines and Paley-Wiener Spaces on Combinatorial Graphs

被引:62
|
作者
Pesenson, Isaac [1 ]
机构
[1] Temple Univ, Dept Math, Philadelphia, PA 19122 USA
关键词
Combinatorial graph; Combinatorial Laplace operator; Variational splines; Paley-Wiener spaces; Interpolation; Approximation; Reconstruction; BAND-LIMITED FUNCTIONS; RECONSTRUCTION; CONVERGENCE;
D O I
10.1007/s00365-007-9004-9
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Notions of interpolating variational splines and Paley-Wiener spaces are introduced on a combinatorial graph G. Both of these definitions explore existence of a combinatorial Laplace operator on G. The existence and uniqueness of interpolating variational splines on a graph is shown. As an application of variational splines, the paper presents a reconstruction algorithm of Paley-Wiener functions on graphs from their uniqueness sets.
引用
收藏
页码:1 / 21
页数:21
相关论文
共 50 条
  • [1] Variational Splines and Paley–Wiener Spaces on Combinatorial Graphs
    Isaac Pesenson
    [J]. Constructive Approximation, 2009, 29 : 1 - 21
  • [2] Sampling in Paley-Wiener spaces on combinatorial graphs
    Pesenson, Isaac
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 360 (10) : 5603 - 5627
  • [3] SAMPLING IN PALEY-WIENER SPACES ON COMBINATORIAL GRAPHS (vol 360, pg 5603, 2008)
    Pesenson, Isaac
    [J]. TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2009, 361 (07) : 3951 - 3951
  • [4] Weighted Paley-Wiener spaces
    Lyubarskii, YI
    Seip, K
    [J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2002, 15 (04) : 979 - 1006
  • [5] Signal processing on graphs: Case of sampling in Paley-Wiener spaces
    Borodin, Valeria
    Snoussi, Hichem
    Hnaien, Faicel
    Labadie, Nacima
    [J]. SIGNAL PROCESSING, 2018, 152 : 130 - 140
  • [6] The Paley-Wiener theorem for spaces of sequences
    Napalkov, VV
    Zaitseva, AV
    [J]. DOKLADY MATHEMATICS, 2000, 62 (02) : 180 - 182
  • [7] Paley-Wiener theorems for hyperbolic spaces
    Andersen, NB
    [J]. JOURNAL OF FUNCTIONAL ANALYSIS, 2001, 179 (01) : 66 - 119
  • [8] Fractional Paley-Wiener and Bernstein spaces
    Monguzzi, Alessandro
    Peloso, Marco M.
    Salvatori, Maura
    [J]. COLLECTANEA MATHEMATICA, 2021, 72 (03) : 615 - 643
  • [10] POINT EVALUATION IN PALEY-WIENER SPACES
    Brevig, Ole Fredrik
    Chirre, Andres
    Ortega-Cerda, Joaquim
    Seip, Kristian
    [J]. JOURNAL D ANALYSE MATHEMATIQUE, 2024, 153 (02): : 595 - 670