中文

用于相位恢复的扰动幅度流算法

数值分析 2020-10-15 v2 数值分析

摘要

在本文中,我们提出一种新的非凸算法来求解相位恢复问题,即由无相位样本 bj=\abs\vaj,\vx b_j=\abs{\langle \va_j, \vx\rangle } j=1,,m j=1,\ldots,m 重建信号 \vx\in\H^n =˝R\H=\R\C\C)。所提算法求解我们新提出的用于相位恢复的扰动幅度基模型,并相应命名为{\em 扰动幅度流}(PAF)。我们证明 PAF 在 O(n)\mathcal{O}(n) 个高斯随机测量(最优测量阶数)下可以恢复 c\vxc\vx\absc=1\abs{c} = 1)。从设计的初始点出发,我们的 PAF 算法对实信号和复信号均以线性速率迭代收敛到真实解。此外,PAF 算法不需要任何截断或重加权过程,因此实现简单。所提方法的有效性和益处通过仿真研究以及恢复自然图像的实验得到了验证。

关键词

引用

@article{arxiv.1904.10307,
  title  = {Perturbed Amplitude Flow for Phase Retrieval},
  author = {Bing Gao and Xinwei Sun and Yang Wang and Zhiqiang Xu},
  journal= {arXiv preprint arXiv:1904.10307},
  year   = {2020}
}