PhaseLiftOff:一种基于迹差和Frobenius范数的高精度稳定相位恢复方法
PhaseLiftOff: an Accurate and Stable Phase Retrieval Method Based on Difference of Trace and Frobenius Norms
摘要:
相位恢复旨在从信号的幅度测量值$|<x, a_i > |^2$、$i=1,2,...,m$恢复信号$x \in \mathbb{C}^{n}$,其中$a_i$是过完备基向量,$m$至少为$3n -2$以确保直到恒定相位因子的唯一解。二次测量就秩一矩阵$X = x x^*$而言变为线性。相位恢复是一个受线性约束约束的秩一最小化问题,最近已经广泛研究了基于迹范数最小化的凸松弛(PhaseLift)。在$m=O(n)$,PhaseLift以高概率恢复秩1解。在本文中,我们提出了一个精确的代理的秩一条件,通过不同的跟踪和Frobenius范数,我们称之为PhaseLiftOff。与此相关的最小二乘最小化惩罚作为正则化是等价的秩一最小二乘问题在一个温和的条件下的测量噪声。稳定的恢复误差估计值在$m=O(n)$中以高概率有效。采用一种收敛的凸函数差分算法进行相位提升最小化的计算。在我们的数值例子中,$a_i$是高斯分布的。数值结果表明,PhaseLiftOff优于PhaseLift及其非凸变体(对数行列式正则化),并成功地恢复信号接近理论下限的测量数量没有噪声。
英文摘要:
Phase retrieval aims to recover a signal $x \in \mathbb{C}^{n}$ from its amplitude measurements $|<x, a_i > |^2$, $i=1,2,...,m$, where $a_i$'s are over-complete basis vectors, with $m$ at least $3n -2$ to ensure a unique solution up to a constant phase factor. The quadratic measurement becomes linear in terms of the rank-one matrix $X = x x^*$. Phase retrieval is then a rank-one minimization problem subject to linear constraint for which a convex relaxation based on trace-norm minimization (PhaseLift) has been extensively studied recently. At $m=O(n)$, PhaseLift recovers with high probability the rank-one solution. In this paper, we present a precise proxy of rank-one condition via the difference of trace and Frobenius norms which we call PhaseLiftOff. The associated least squares minimization with this penalty as regularization is equivalent to the rank-one least squares problem under a mild condition on the measurement noise. Stable recovery error estimates are valid at $m=O(n)$ with high probability. Computation of PhaseLiftOff minimization is carried out by a convergent difference of convex functions algorithm. In our numerical example, $a_i$'s are Gaussian distributed. Numerical results show that PhaseLiftOff outperforms PhaseLift and its nonconvex variant (log-determinant regularization), and successfully recovers signals near the theoretical lower limit on the number of measurements without the noise.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。