Conjugate Gradient Algorithm for Extrapolation of Sampled Bandlimited Signals on the 2-Sphere
In this paper, the authors consider the problem of signal extrapolation for discrete (i.e., sampled) signals on the sphere. They propose conjugate gradient based algorithm for estimating a signal on the sphere from limited or incomplete measurements in a spatial domain. They prove that the proposed algorithm is guaranteed to converge and show that it has faster convergence compared to the Papoulis algorithm. The results also show that the incomplete measurements distributed in different non-connected spatial regions yield better extrapolation results, compared to the connected region case.