相位恢复的非光滑景观
最优化与控制
2018-01-09 v2
摘要
我们考虑实相位恢复问题的一个流行非光滑表述。我们证明在标准统计假设下,当以相对于最优解的常数相对距离初始化时,简单的次梯度方法线性收敛。为理解该问题平稳点的分布,我们在文末证明随着高斯测量数增加,平稳点以受控速率收敛到一个余维为二的集合。图像恢复问题的实验说明了所开发的算法与理论。
引用
@article{arxiv.1711.03247,
title = {The nonsmooth landscape of phase retrieval},
author = {Damek Davis and Dmitriy Drusvyatskiy and Courtney Paquette},
journal= {arXiv preprint arXiv:1711.03247},
year = {2018}
}
备注
42 Pages, 15 figures