We propose an iterative algorithm to interpolate graph signals from only a partial set of samples. Our method is derived from the well known Papoulis-Gerchberg algorithm by considering the optimal value of a constant involved in the iteration step. Compared with existing graph signal reconstruction algorithms, the proposed method achieves similar or better performance both in terms of convergence rate and computational efficiency.
@article{arxiv.1910.00805,
title = {Iterative reconstruction of signals on graph},
author = {Emanuele Brugnoli and Elena Toscano and Calogero Vetro},
journal= {arXiv preprint arXiv:1910.00805},
year = {2020}
}