arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1612.02538math.OC
收藏

用于稀疏相位恢复的$L^0$ -正则化变分方法

$L^0$-regularized Variational Methods for Sparse Phase Retrieval

Yuping Duan, Chunlin Wu, Zhi-Feng Pang, Huibin Chang

摘要:

我们研究了从干净或有噪声的无相位测量中恢复底层稀疏信号的问题。由于信号的稀疏先验,我们采用L 0正则化变分模型,以确保只有少量的非零元素被恢复的信号和两个不同的公式建立在模型的基础上的数据保真度的选择,即,L2和L1范数。我们还提出了有效的算法的基础上的交替方向法的乘法器(ADMM)的收敛保证和接近最佳的计算复杂性。由于所有子问题的封闭解的存在性,该算法是非常有效的,在每次迭代的计算成本低。大量的实验表明,我们提出的方法可以从无相位测量中恢复稀疏信号,与现有方法相比,具有更高的成功恢复率和更低的计算成本。

英文摘要:

We study the problem of recovering the underlining sparse signals from clean or noisy phaseless measurements. Due to the sparse prior of signals, we adopt an L0regularized variational model to ensure only a small number of nonzero elements being recovered in the signal and two different formulations are established in the modeling based on the choices of data fidelity, i.e., L2and L1norms. We also propose efficient algorithms based on the Alternating Direction Method of Multipliers (ADMM) with convergence guarantee and nearly optimal computational complexity. Thanks to the existence of closed-form solutions to all subproblems, the proposed algorithm is very efficient with low computational cost in each iteration. Numerous experiments show that our proposed methods can recover sparse signals from phaseless measurements with higher successful recovery rates and lower computation cost compared with the state-of-art methods.

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

↑