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

Fourier transformembeddingframesbilinear formphase retrievalfusion frameslow rank matrix recoverymeasurement number

Mathematics Subject Classification ID

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

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.

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

• 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?)
• 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
• 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

(39)

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

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)