Phase retrieval by linear algebra

DOI10.1137/16M1107747zbMATH Open1375.49035arXiv1607.07484OpenAlexW2516450583MaRDI QIDQ5358296FDOQ5358296

Authors: Pengwen Chen, Gi-Ren Liu, Albert Fannjiang 

Publication date: 20 September 2017

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Abstract: The null vector method, based on a simple linear algebraic concept, is proposed as a solution to the phase retrieval problem. In the case with complex Gaussian random measurement matrices, a non-asymptotic error bound is derived, yielding an asymptotic regime of accurate approximation comparable to that for the spectral vector method.

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

Recommendations

• Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
• Phase retrieval via Wirtinger flow: theory and algorithms
• Phase retrieval via matrix completion
• Phase retrieval via matrix completion
• Phase retrieval with PhaseLift algorithm

zbMATH Keywords

phase retrievalcoded diffraction patternsnull initialization

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Optimality conditions for minimax problems (49K35) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cites Work

• Phase retrieval via Wirtinger flow: theory and algorithms
• An introduction to matrix concentration inequalities
• Absolute uniqueness of phase retrieval with random illumination
• Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems
• Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
• Fourier phase retrieval with a single mask by Douglas-Rachford algorithms
• Phase Retrieval Using Alternating Minimization

Cited In (7)

• Phase retrieval and norm retrieval in tensor product space
• Local saddles of relaxed averaged alternating reflections algorithms on phase retrieval
• The numerics of phase retrieval
• The phase retrieval problem
• Phase retrieval via matrix completion
• Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
• On connections between amplitude flow and error reduction for phase retrieval and ptychography

Uses Software

• Wirtinger Flow

This page was built for publication: Phase retrieval by linear algebra

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