Variational splines and Paley-Wiener spaces on Combinatorial graphs
From MaRDI portal
Publication:734052
DOI10.1007/S00365-007-9004-9zbMATH Open1180.42026arXiv1111.5897OpenAlexW2014368295MaRDI QIDQ734052FDOQ734052
Publication date: 19 October 2009
Published in: Constructive Approximation (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1111.5897
Recommendations
- Sampling by averages and average splines on Dirichlet spaces and on combinatorial graphs
- Sampling in Paley-Wiener spaces on combinatorial graphs
- Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs
- Variational splines on Riemannian manifolds with applications to integral geometry
- Poincaré and Plancherel--Polya Inequalities in Harmonic Analysis on Weighted Combinatorial Graphs
compressed sensinggeneralized Fourier transformdiscrete Laplace transformvariational splinecombinatorial graph
Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Spline approximation (41A15) Graph theory (05C99) Sampling theory in information and communication theory (94A20) Nontrigonometric harmonic analysis (42C99)
Cites Work
- Title not available (Why is that?)
- A Class of Nonharmonic Fourier Series
- Title not available (Why is that?)
- Discrete analogs of inequalities of Wirtinger
- Title not available (Why is that?)
- Title not available (Why is that?)
- Abstract harmonic analysis of continuous wavelet transforms
- Shannon sampling and function reconstruction from point values
- Shannon sampling. II: Connections to learning theory
- The recovery of irregularly sampled band limited functions via tempered splines
- On the closure of characters and the zeros of entire functions
- A reconstruction formula for band limited functions in $L_2(R^d)$
- Fourier frames
- Erratum to ‘‘Sampling in Paley-Wiener spaces on combinatorial graphs”
- A sampling theorem on homogeneous manifolds
- Title not available (Why is that?)
- A Reconstruction Method for Band-Limited Signals on the Hyperbolic Plane
- Necessary density conditions for sampling an interpolation of certain entire functions
- Weighted Paley-Wiener spaces
- A discrete theory of irregular sampling
- Sampling of Paley-Wiener functions on stratified groups
- Sampling theorems on locally compact groups from oscillation estimates
- Discrete analogues in harmonic analysis: spherical averages
- Poincaré-type inequalities and reconstruction of Paley-Wiener functions on manifolds
- Notes on spline functions. III: On the convergence of the inter polating cardinal splines as their degree tends to infinity
- Variational splines on Riemannian manifolds with applications to integral geometry
- Frames for spaces of Paley-Wiener functions on Riemannian manifolds
- Deconvolution of band limited functions on non-compact symmetric spaces
- SAMPLING SEQUENCES OF COMPACTLY SUPPORTED DISTRIBUTIONS IN Lp(R)
- On sampling formulas on symmetric spaces
- Analogues of sampling theorems for some homogeneous spaces
- Band limited functions on quantum graphs
- Analysis of band-limited functions on quantum graphs
- On the convergence of interpolating periodic spline functions of high degree
- Title not available (Why is that?)
- Polynomial splines and eigenvalue approximations on quantum graphs
Cited In (24)
- Sobolev orthogonal polynomials on the Sierpinski gasket
- Harmonic analysis invariants for infinite graphs via operators and algorithms
- Graph signal sampling and interpolation based on clusters and averages
- Kernel-based models for influence maximization on graphs based on Gaussian process variance minimization
- Graph signal interpolation with positive definite graph basis functions
- Sampling by Averages and Average Splines on Dirichlet Spaces and on Combinatorial Graphs
- Quadrature formulas on combinatorial graphs
- Exploration of kernel parameters in signal GBF-PUM approximation on graphs
- Sampling in Paley-Wiener spaces on combinatorial graphs
- Approximation theorems on graphs
- Splines and wavelets on circulant graphs
- Analysis vs synthesis with structure -- an investigation of union of subspace models on graphs
- Locally supported, quasi-interpolatory bases for the approximation of functions on graphs
- Half sampling on bipartite graphs
- Partition of unity methods for signal processing on graphs
- Overview of the topical collection: harmonic analysis on combinatorial graphs
- Sampling, filtering and sparse approximations on combinatorial graphs
- Interpolating splines on graphs for data science applications
- Removable sets and approximation of eigenvalues and eigenfunctions on combinatorial graphs
- Gabor-type frames for signal processing on graphs
- Geometric space-frequency analysis on manifolds
- Robust estimation of smooth graph signals from randomized space-time samples
- GBFPUM -- a MATLAB package for partition of unity based signal interpolation and approximation on graphs
- Eigenmaps and minimal and bandlimited immersions of graphs into Euclidean spaces
This page was built for publication: Variational splines and Paley-Wiener spaces on Combinatorial graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q734052)
