English

The global landscape of phase retrieval II: quotient intensity models

Numerical Analysis 2021-12-16 v1 Information Theory Numerical Analysis math.IT

Abstract

A fundamental problem in phase retrieval is to reconstruct an unknown signal from a set of magnitude-only measurements. In this work we introduce three novel quotient intensity-based models (QIMs) based a deep modification of the traditional intensity-based models. A remarkable feature of the new loss functions is that the corresponding geometric landscape is benign under the optimal sampling complexity. When the measurements ai\Rn a_i\in \Rn are Gaussian random vectors and the number of measurements mCnm\ge Cn, the QIMs admit no spurious local minimizers with high probability, i.e., the target solution x x is the unique global minimizer (up to a global phase) and the loss function has a negative directional curvature around each saddle point. Such benign geometric landscape allows the gradient descent methods to find the global solution xx (up to a global phase) without spectral initialization.

Keywords

Cite

@article{arxiv.2112.07997,
  title  = {The global landscape of phase retrieval II: quotient intensity models},
  author = {Jian-Feng Cai and Meng Huang and Dong Li and Yang Wang},
  journal= {arXiv preprint arXiv:2112.07997},
  year   = {2021}
}

Comments

41 pages