Generalized phase retrieval: measurement number, matrix recovery and beyond

DOI10.1016/J.ACHA.2017.09.003zbMATH Open1423.42059arXiv1605.08034OpenAlexW2962947988MaRDI QIDQ2325541FDOQ2325541

Authors: Yang Wang, Zhiqiang Xu 

Publication date: 26 September 2019

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

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.

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

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

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)

Cites Work

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

Cited In (39)

• 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
• The minimal measurement number problem in phase retrieval: a review of recent developments
• Phase retrieval in infinite-dimensional Hilbert spaces
• Phase retrieval in quaternion Euclidean spaces
• The minimal measurement number for generalized conjugate phase retrieval
• Measurement Matrix Design for Phase Retrieval Based on Mutual Information
• Fundamental limits of weak recovery with applications to phase retrieval
• Title not available (Why is that?)
• 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: theory, model and algorithms
• Phase retrieval of complex and vector-valued functions
• 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
• Uniqueness and stability for the solution of a nonlinear least squares problem
• Conjugate phase retrieval in Paley-Wiener space
• 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
• Conjugate phase retrieval on general Hilbert spaces
• Improved recovery guarantees for phase retrieval from coded diffraction patterns
• 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
• Affine phase retrieval for sparse signals via \(\ell_1\) minimization
• Phase retrieval from the magnitudes of affine linear measurements

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)