Generalized phase retrieval: measurement number, matrix recovery and beyond

DOI10.1016/J.ACHA.2017.09.003MaRDI QIDQ2325541zbMATH OpenOpenAlexFDO

Authors Yang Wang, Zhiqiang Xu

Publication date 26 September 2019

Published in Applied and Computational Harmonic Analysis (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.08034

zbMATH Keywords

bilinear formembeddingFourier transformframesfusion frameslow rank matrix recoverymeasurement numberphase retrieval

Mathematics Subject Classification ID

Quadratic and bilinear forms, inner products (15A63) Matrix completion problems (15A83) General harmonic expansions, frames (42C15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: In this paper, we develop a framework of generalized phase retrieval in which one aims to reconstruct a vector $mathbfx$ in ${mathbbR}^d$ or ${mathbbC}^d$ through quadratic samples ${mathbfx}^{\ast }{A}_{1}mathbfx,dots,{mathbfx}^{\ast }{A}_{N}mathbfx$. The generalized phase retrieval includes as special cases the standard phase retrieval as well as the phase retrieval by orthogonal projections. We first explore the connections among generalized phase retrieval, low-rank matrix recovery and nonsingular bilinear form. Motivated by the connections, we present results on the minimal measurement number needed for recovering a matrix that lies in a set $Win{mathbbC}^{dimesd}$. Applying the results to phase retrieval, we show that generic $dimesd$ matrices $A_1,ldots,A_N$ have the phase retrieval property if $Ngeq2d-1$ in the real case and $Ngeq4d-4$ in the complex case for very general classes of $A_1,ldots,A_N$, e.g. matrices with prescribed ranks or orthogonal projections. Our method also leads to a novel proof for the classical Stiefel-Hopf condition on nonsingular bilinear form. We also give lower bounds on the minimal measurement number required for generalized phase retrieval. For several classes of dimensions $d$ we obtain the precise values of the minimal measurement number. Our work unifies and enhances results from the standard phase retrieval, phase retrieval by projections and low-rank matrix recovery.

Review text

The phase problem appears in various applications. It consists of function recovering from the magnitudes of its Fourier transform. This paper focuses on the abstract phase retrieval problem. The main result here is the connections established among the generalized phase retrieval, low-rank matrix recovery and nonsingular bilinear form. Lower bounds on the minimal measurement number required for generalized phase retrieval are derived.

Recommendations

• The minimal measurement number problem in phase retrieval: a review of recent developments
• Phase retrieval from the norms of affine transformations
• Almost everywhere generalized phase retrieval
• The minimal measurement number for generalized conjugate phase retrieval
• A geometric analysis of phase retrieval

Cites work

• A strong non-immersion theorem for real projective spaces
• An algebraic characterization of injectivity in phase retrieval
• Compositions of quadratic forms
• Elliptische Differentialoperatoren und Ganzzahligkeitssätze für charakteristische Zahlen
• Euclidean Models of Projective Spaces
• scientific article; zbMATH DE number 3132354 (Why is no real title available?)
• scientific article; zbMATH DE number 47926 (Why is no real title available?)
• scientific article; zbMATH DE number 108068 (Why is no real title available?)
• scientific article; zbMATH DE number 3566976 (Why is no real title available?)
• scientific article; zbMATH DE number 1201576 (Why is no real title available?)
• scientific article; zbMATH DE number 3034649 (Why is no real title available?)
• scientific article; zbMATH DE number 3038141 (Why is no real title available?)
• Immersing projective spaces
• On signal reconstruction without phase
• On the Embeddability of the Real Projective Spaces
• Phase retrieval and norm retrieval
• Phase retrieval by projections
• Phase retrieval for sparse signals
• Phase retrieval from very few measurements
• Phase retrieval via matrix completion
• Phaselift: exact and stable signal recovery from magnitude measurements via convex programming
• Plongements différentiables dans le domaine stable
• Products of sums of squares
• Projections and phase retrieval
• Quantum tomography under prior information
• ROP: matrix recovery via rank-one projections
• Saving phase: injectivity and stability for phase retrieval
• Some new results on composition of quadratic forms
• Stable phase retrieval with low-redundancy frames
• The Hopf condition for bilinear forms over arbitrary fields
• The irreducibility of ladder determinantal varieties
• The local convexity of solving systems of quadratic equations
• The minimal measurement number for low-rank matrix recovery
• The role of topology in quantum tomography
• Uniqueness conditions for low-rank matrix recovery

Cited in

(53)

• The minimal measurement number for low-rank matrix recovery
• Phase retrieval using random cubatures and fusion frames of positive semidefinite matrices
• FROG-measurement based phase retrieval for analytic signals
• Phase retrieval for sub-Gaussian measurements
• New lower bounds for trace reconstruction
• Phase retrieval from the norms of affine transformations
• On DC based methods for phase retrieval
• Conjugate phase retrieval in Paley-Wiener space
• On stability of generalized phase retrieval and generalized affine phase retrieval
• On stability of generalized (affine) phase retrieval in the complex case
• Low phase-rank approximation
• The minimal measurement number for generalized conjugate phase retrieval
• Phase retrieval of complex and vector-valued functions
• Phase retrieval from the magnitudes of affine linear measurements
• Fundamental limits of weak recovery with applications to phase retrieval
• Almost everywhere generalized phase retrieval
• Almost everywhere injectivity conditions for the matrix recovery problem
• Phase retrieval in infinite-dimensional Hilbert spaces
• Improved recovery guarantees for phase retrieval from coded diffraction patterns
• Measurement Matrix Design for Phase Retrieval Based on Mutual Information
• Phase retrieval by hyperplanes
• Phase retrieval of low-rank matrices by anchored regression
• The Cramer-Rao lower bound in a non-AWGN model for the affine phase retrieval
• Phase retrieval: theory, model and algorithms
• Lipschitz analysis of generalized phase retrievable matrix frames
• An extended primal-dual algorithm framework for nonconvex problems: application to image reconstruction in spectral CT
• Linear Convergence of Randomized Kaczmarz Method for Solving Complex-Valued Phaseless Equations
• Support Recovery in the Phase Retrieval Model: Information-Theoretic Fundamental Limit
• The minimal measurement number problem in phase retrieval: a review of recent developments
• scientific article; zbMATH DE number 7592810 (Why is no real title available?)
• Phase retrieval in quaternion Euclidean spaces
• Affine phase retrieval for sparse signals via \(\ell_1\) minimization
• Image Recovery for Blind Polychromatic Ptychography
• Uniqueness and stability for the solution of a nonlinear least squares problem
• A hybrid inexact regularized Newton and negative curvature method
• Frame dimension functions and phase retrievability
• What conjugate phase retrieval complex vectors can do in quaternion Euclidean spaces
• Conjugate phase retrieval on general Hilbert spaces
• Recovering a group from few orbits
• Phase and norm retrievable operator valued frames
• Phase retrievability of frames and quantum channels
• Stability in phase retrieval: characterizing condition numbers and the optimal vector set
• Generalized phase (norm) retrieval Hermitian matrices and G-frames
• An oracle gradient regularized Newton method for quadratic measurements regression
• Group-invariant max filtering
• Quaternionic generalized norm retrieval in quaternion Euclidean spaces
• Affine phase retrieval of quaternion signals
• Quaternionic generalized affine phase retrieval and its topological properties in quaternion Euclidean spaces
• The uniqueness of phase retrieval of analytic signals from very few STFT measurements
• Generalized phase retrieval in quaternion Euclidean spaces
• Signal recovery on algebraic varieties using linear samples
• Operator sequence-based phase retrieval on quaternionic left Hilbert spaces
• Complete set of translation invariant measurements with Lipschitz bounds

Describes a project that uses

Uses Software

• PhaseLift

This page was built for publication: Generalized phase retrieval: measurement number, matrix recovery and beyond

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2325541)