Phase retrieval by linear algebra

DOI10.1137/16M1107747MaRDI QIDQ5358296zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(7)

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

Describes a project that uses

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)