142 research outputs found
Bivariate Lagrange interpolation at the node points of Lissajous curves - the degenerate case
In this article, we study bivariate polynomial interpolation on the node
points of degenerate Lissajous figures. These node points form Chebyshev
lattices of rank and are generalizations of the well-known Padua points. We
show that these node points allow unique interpolation in appropriately defined
spaces of polynomials and give explicit formulas for the Lagrange basis
polynomials. Further, we prove mean and uniform convergence of the
interpolating schemes. For the uniform convergence the growth of the Lebesgue
constant has to be taken into consideration. It turns out that this growth is
of logarithmic nature.Comment: 26 pages, 6 figures, 1 tabl
Graph Wedgelets: Adaptive Data Compression on Graphs based on Binary Wedge Partitioning Trees and Geometric Wavelets
We introduce graph wedgelets - a tool for data compression on graphs based on
the representation of signals by piecewise constant functions on adaptively
generated binary graph partitionings. The adaptivity of the partitionings, a
key ingredient to obtain sparse representations of a graph signal, is realized
in terms of recursive wedge splits adapted to the signal. For this, we transfer
adaptive partitioning and compression techniques known for 2D images to general
graph structures and develop discrete variants of continuous wedgelets and
binary space partitionings. We prove that continuous results on best m-term
approximation with geometric wavelets can be transferred to the discrete graph
setting and show that our wedgelet representation of graph signals can be
encoded and implemented in a simple way. Finally, we illustrate that this
graph-based method can be applied for the compression of images as well.Comment: 12 pages, 10 figure
Shapes of uncertainty in spectral graph theory
We present a flexible framework for uncertainty principles in spectral graph theory. In this framework, general filter functions modeling the spatial and spectral localization of a graph signal can be incorporated. It merges several existing uncertainty relations on graphs, among others the Landau-Pollak principle describing the joint admissibility region of two projection operators, and uncertainty relations based on spectral and spatial spreads. Using theoretical and computational aspects of the numerical range of matrices, we are able to characterize and illustrate the shapes of the uncertainty curves and to study the space-frequency localization of signals inside the admissibility regions
- …