无相位线性测量的稳定无优化恢复
Stable optimizationless recovery from phaseless linear measurements
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分析而来,可能存在错误,请以论文正文为准。