Xueyang Quan

Fast Spectrally Sparse Signal Reconstruction via Jacobi-Preconditioned Gradient Descent

Spectrally sparse signal reconstruction arises in a wide range of applications and can be formulated as a low-rank Hankel matrix completion problem. We develop a Jacobi-preconditioned gradient descent method that preserves the low per-iteration complexity of first-order algorithms while achieving li…