We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: The global landscape of phase retrieval II: quotient intensity models

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 $ a_i\in \Rn$ are Gaussian random vectors and the number of measurements $m\ge Cn$, the QIMs admit no spurious local minimizers with high probability, i.e., the target solution $ 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 $x$ (up to a global phase) without spectral initialization.
Comments: 41 pages
Subjects: Numerical Analysis (math.NA); Information Theory (cs.IT)
Cite as: arXiv:2112.07997 [math.NA]
  (or arXiv:2112.07997v1 [math.NA] for this version)

Submission history

From: Dong Li [view email]
[v1] Wed, 15 Dec 2021 09:44:08 GMT (1187kb)

Link back to: arXiv, form interface, contact.