English

Variational Splines and Paley--Wiener Spaces on Combinatorial Graphs

Information Theory 2011-11-28 v1 math.IT

Abstract

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 onG. 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.

Cite

@article{arxiv.1111.5897,
  title  = {Variational Splines and Paley--Wiener Spaces on Combinatorial Graphs},
  author = {Isaac Pesenson},
  journal= {arXiv preprint arXiv:1111.5897},
  year   = {2011}
}
R2 v1 2026-06-21T19:41:21.389Z