arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1909.10685eess.SPcs.ITmath.IT
收藏

平滑振幅流相位恢复

Phase Retrieval via Smooth Amplitude Flow

Q. Luo, H. Wang

摘要:

相位恢复(PR)是一个关于从无相位线性测量恢复信号的逆问题。这个问题可以通过最小化非凸的基于幅度的损失函数来有效地解决。然而,这种损失函数是非光滑的。针对这种非平滑性,提出了一系列的方法,通过增加截断、重加权和平滑操作来调整梯度或损失函数,取得了较好的性能。但这些操作带来了额外的规则和参数,需要仔细设计。与以前的作品不同,我们提出了一个平滑振幅流方法(SAF),它最大限度地减少了一个新的损失函数,而无需额外修改梯度或梯度下降过程中的损失函数。这种新的启发式算法可以被看作是原始的非平滑的基于幅度的损失函数的平滑版本。我们证明了SAF可以几何收敛到一个全局最优点,通过梯度算法与一个精心的初始化阶段与高概率。大量的数值试验表明,该启发式算法是显着优于原来的基于幅度的损失函数和SAF也优于其他国家的最先进的方法的恢复率和收敛速度。特别是,它是数值计算表明,SAF可以稳定地恢复原始信号时,测量的数量是小于信息理论限制的实高斯模型和复高斯模型。

英文摘要:

Phase retrieval (PR) is an inverse problem about recovering a signal from phaseless linear measurements. This problem can be effectively solved by minimizing a nonconvex amplitude-based loss function. However, this loss function is non-smooth. To address the non-smoothness, a series of methods have been proposed by adding truncating, reweighting and smoothing operations to adjust the gradient or the loss function and achieved better performance. But these operations bring about extra rules and parameters that need to be carefully designed. Unlike previous works, we present a smooth amplitude flow method (SAF) which minimizes a novel loss function, without additionally modifying the gradient or the loss function during gradient descending. Such a new heuristic can be regarded as a smooth version of the original non-smooth amplitude-based loss function. We prove that SAF can converge geometrically to a global optimal point via the gradient algorithm with an elaborate initialization stage with a high probability. Substantial numerical tests empirically illustrate that the proposed heuristic is significantly superior to the original amplitude-based loss function and SAF also outperforms other state-of-the-art methods in terms of the recovery rate and the converging speed. Specially, it is numerically shown that SAF can stably recover the original signal when number of measurements is smaller than the information-theoretic limit for both the real and the complex Gaussian models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑