arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.11001cs.ITmath.IT
收藏

基于二阶方法的仿射相位恢复

Affine Phase Retrieval via Second-Order Methods

Bing Gao

AI总结:

本文研究仿射相位恢复问题,提出基于Newton和Gauss-Newton迭代的二阶优化方法,证明了在无噪声环境下对高斯测量和CDPs的全局二次收敛性,实验验证了其计算效率与一阶方法相当且能用较少测量实现精确恢复。

摘要:

本文研究仿射相位恢复问题,旨在从仿射测量的幅度中恢复信号。我们开发了基于 Newton 和 Gauss-Newton 迭代的二阶优化方法,并证明在特定先验条件下,该问题具有强凸性。理论上,我们证明在无噪声环境下,采用重采样的 Newton 方法对高斯测量和容许编码衍射模式(CDPs)均实现全局二次收敛。此外,我们证明同一理论框架自然扩展至 Gauss-Newton 方法,蕴含其二次收敛性。为验证理论发现,我们进行了大量数值实验。结果证实了二阶方法的二次收敛性,且其计算效率与一阶方法相当。此外,实验表明二阶方法仅需相对较少的测量即可实现精确恢复,凸显了其实用可行性与鲁棒性。

英文摘要:

In this paper, we study the affine phase retrieval problem, which aims to recover signals from the magnitudes of affine measurements. We develop second-order optimization methods based on Newton and Gauss-Newton iterations and establish that, under specific a priori conditions, the problem exhibits strong convexity. Theoretically, we prove that the Newton method with resampling achieves global quadratic convergence in the noiseless setting for both Gaussian measurements and admissible coded diffraction patterns (CDPs). Furthermore, we demonstrate that the same theoretical framework naturally extends to the Gauss-Newton method, implying its quadratic convergence. To validate our theoretical findings, we conduct extensive numerical experiments. The results confirm the quadratic convergence of second-order methods, while their computational efficiency remains comparable to that of first-order methods. Additionally, our experiments demonstrate that second-order methods achieve exact recovery with relatively few measurements, highlighting their practical feasibility and robustness.

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

↑