arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.1803math.NAcs.NA
收藏

无相位线性测量的稳定无优化恢复

Stable optimizationless recovery from phaseless linear measurements

Massachusetts Institute of Technology(麻省理工学院)

Laurent Demanet, Paul Hand

AI总结:

针对无相位线性测量下的向量恢复问题,提出通过提升和半定松弛实现稳定恢复,并引入无需参数调优的Douglas-Rachford算法,具有线性收敛速率。

摘要:

我们解决了从缺少符号或相位信息的m个线性测量中恢复n维向量的问题。我们证明,在m = O(n log n)个随机感知向量的设置下,仅通过提升和半定松弛即可实现高概率的稳定恢复。该恢复方法在PhaseLift过程中无需迹最小化,即PhaseLift简化为可行性问题。这种无优化视角允许使用Douglas-Rachford数值算法,而该算法在PhaseLift中不可用。该方法表现出线性收敛,具有有利的收敛速率,且无需任何参数调优。

英文摘要:

We address the problem of recovering an n-vector from m linear measurements lacking sign or phase information. We show that lifting and semidefinite relaxation suffice by themselves for stable recovery in the setting of m = O(n log n) random sensing vectors, with high probability. The recovery method is optimizationless in the sense that trace minimization in the PhaseLift procedure is unnecessary. That is, PhaseLift reduces to a feasibility problem. The optimizationless perspective allows for a Douglas-Rachford numerical algorithm that is unavailable for PhaseLift. This method exhibits linear convergence with a favorable convergence rate and without any parameter tuning.

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

↑