Several imaging applications require constructing the phase of a complex signal given observations of its amplitude. In most applications, a subset of phaseless measurements, say the discrete Fourier transform of the signal, form an orthonormal basis that can be exploited to speed up the recovery. This paper suggests a novel Riemannian optimization approach for solving the Fourier phase retrieval problem by studying and exploiting the geometry of the problem to reduce the ambient dimension and derive extremely fast and accurate algorithms. The phase retrieval problem is reformulated as a constrained problem and a novel Riemannian manifold, referred to as the fixed-norms manifold, is introduced to represent all feasible solutions. The first-order geometry of the Riemannian manifold is derived in closed-form which allows the design of highly efficient optimization algorithms. Numerical simulations indicate that the proposed approach outperforms conventional optimization-based methods both in accuracy and in convergence speed.
A Novel Riemannian Optimization Approach and Algorithm for Solving the Phase Retrieval Problem
Ahmed Douik,Fariborz Salehi,B. Hassibi
Published 2019 in Asilomar Conference on Signals, Systems and Computers
ABSTRACT
PUBLICATION RECORD
- Publication year
2019
- Venue
Asilomar Conference on Signals, Systems and Computers
- Publication date
2019-11-01
- Fields of study
Mathematics, Physics, Computer Science, Engineering
- Identifiers
- External record
- Source metadata
Semantic Scholar
CITATION MAP
EXTRACTION MAP
CLAIMS
- No claims are published for this paper.
CONCEPTS
- No concepts are published for this paper.
REFERENCES
Showing 1-20 of 20 references · Page 1 of 1
CITED BY
- No citing papers are available for this paper.
Showing 0-0 of 0 citing papers · Page 1 of 1