A Fast Gradient-Based Iterative Algorithm for Undersampled Phase Retrieval

作者：Li, Qiang; Huang, Lei^*; Zhang, Peichang; Liu, Wei; Sun, Weize

来源：IEEE Transactions on Aerospace and Electronic Systems, 2018, 54(4): 2086-2090.

DOI：10.1109/TAES.2018.2832558

• SIGNAL RECOVERY

This letter develops a fast iterative shrinkage-thresholding algorithm, which can efficiently tackle the issue in undersampled phase retrieval. First, using the gradient framework and proximal regularization theory, the undersampled phase retrieval problem is formulated as an optimization in terms of least-absolute-shrinkage-and selection-operator form with (l(2) + l(1) )-norm minimization in the case of sparse signals, A gradient-based phase retrieval via majorizationminimization technique (G-PRIME) is applied to solve a quadratic approximation of the original problem, which, however, suffers a slow convergence rate. Then, an extension of the G-PRIME algorithm is derived to further accelerate the convergence rate, in which an additional iteration is chosen with a marginal increase in computational complexity. Experimental results show that the proposed algorithm outperforms the state-of-the-art approaches in terms of the convergence rate.

• 出版日期2018-8
• 单位深圳大学