arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1612.01182math.NAcs.NA
收藏

基于局部测量的相位恢复:通过基于特征向量的角同步提升鲁棒性

Phase Retrieval from Local Measurements: Improved Robustness via Eigenvector-Based Angular Synchronization

Michigan State University(密歇根州立大学);University of California San Diego(加利福尼亚大学圣迭戈分校)

Mark A. Iwen, Brian Preskitt, Rayan Saab, Aditya Viswanathan

AI总结:

本文改进了利用相关性测量的相位恢复方法,通过确定性测量构造和鲁棒快速恢复算法提升鲁棒性,理论误差保证和数值实验均优于现有方法。

摘要:

我们改进了一种使用基于相关性的测量方法的相位恢复方法,该方法使用具有紧凑支持的测量掩码[27]。改进的算法允许确定性测量构造,并结合一个鲁棒且快速的恢复算法,该算法包括在提升空间中求解线性方程组,随后找到特征向量(例如通过逆幂迭代)。由于新的更鲁棒的恢复方法的提出,[27]中的理论重建误差保证得到了改进。数值实验显示,该方法在大规模问题上表现出优于竞争方法的鲁棒性和计算效率。最后,我们展示了该方法可以简单地扩展到基于窗口傅里叶测量的相位恢复问题。

英文摘要:

We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery algorithm that consists of solving a system of linear equations in a lifted space, followed by finding an eigenvector (e.g., via an inverse power iteration). Theoretical reconstruction error guarantees from [27] are improved as a result for the new and more robust reconstruction approach proposed herein. Numerical experiments demonstrate robustness and computational efficiency that outperforms competing approaches on large problems. Finally, we show that this approach also trivially extends to phase retrieval problems based on windowed Fourier measurements.

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

↑