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.

中文翻译：

---

图上信号的迭代重建

我们提出了一种迭代算法来仅从部分样本中插入图形信号。我们的方法源自众所周知的 Papoulis-Gerchberg 算法，它考虑了迭代步骤中涉及的常数的最佳值。与现有的图信号重建算法相比，所提出的方法在收敛速度和计算效率方面都达到了相似或更好的性能。