Phase retrieval by linear algebra

Pengwen Chen, Albert Fannjiang, Gi Ren Liu

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The null vector method, based on a simple linear algebraic concept, is proposed as an initialization method for nonconvex approaches to the phase retrieval problem. For the stylized measurement with random complex Gaussian matrices, a nonasymptotic error bound is derived, stronger than that of the spectral vector method. Numerical experiments show that the null vector method also has a superior performance for the realistic measurement of coded diffraction patterns in coherent diffractive imaging.

Original languageEnglish
Pages (from-to)854-868
Number of pages15
JournalSIAM Journal on Matrix Analysis and Applications
Volume38
Issue number3
DOIs
Publication statusPublished - 2017 Jan 1

Fingerprint

Phase Retrieval
Linear algebra
Null
Initialization
Error Bounds
Diffraction
Imaging
Numerical Experiment

All Science Journal Classification (ASJC) codes

  • Analysis

Cite this

Chen, Pengwen ; Fannjiang, Albert ; Liu, Gi Ren. / Phase retrieval by linear algebra. In: SIAM Journal on Matrix Analysis and Applications. 2017 ; Vol. 38, No. 3. pp. 854-868.
@article{969f8b0226b54e0193e2cab13ce51750,
title = "Phase retrieval by linear algebra",
abstract = "The null vector method, based on a simple linear algebraic concept, is proposed as an initialization method for nonconvex approaches to the phase retrieval problem. For the stylized measurement with random complex Gaussian matrices, a nonasymptotic error bound is derived, stronger than that of the spectral vector method. Numerical experiments show that the null vector method also has a superior performance for the realistic measurement of coded diffraction patterns in coherent diffractive imaging.",
author = "Pengwen Chen and Albert Fannjiang and Liu, {Gi Ren}",
year = "2017",
month = "1",
day = "1",
doi = "10.1137/16M1107747",
language = "English",
volume = "38",
pages = "854--868",
journal = "SIAM Journal on Matrix Analysis and Applications",
issn = "0895-4798",
publisher = "Society for Industrial and Applied Mathematics Publications",
number = "3",

}

Phase retrieval by linear algebra. / Chen, Pengwen; Fannjiang, Albert; Liu, Gi Ren.

In: SIAM Journal on Matrix Analysis and Applications, Vol. 38, No. 3, 01.01.2017, p. 854-868.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Phase retrieval by linear algebra

AU - Chen, Pengwen

AU - Fannjiang, Albert

AU - Liu, Gi Ren

PY - 2017/1/1

Y1 - 2017/1/1

N2 - The null vector method, based on a simple linear algebraic concept, is proposed as an initialization method for nonconvex approaches to the phase retrieval problem. For the stylized measurement with random complex Gaussian matrices, a nonasymptotic error bound is derived, stronger than that of the spectral vector method. Numerical experiments show that the null vector method also has a superior performance for the realistic measurement of coded diffraction patterns in coherent diffractive imaging.

AB - The null vector method, based on a simple linear algebraic concept, is proposed as an initialization method for nonconvex approaches to the phase retrieval problem. For the stylized measurement with random complex Gaussian matrices, a nonasymptotic error bound is derived, stronger than that of the spectral vector method. Numerical experiments show that the null vector method also has a superior performance for the realistic measurement of coded diffraction patterns in coherent diffractive imaging.

UR - http://www.scopus.com/inward/record.url?scp=85031772669&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85031772669&partnerID=8YFLogxK

U2 - 10.1137/16M1107747

DO - 10.1137/16M1107747

M3 - Article

AN - SCOPUS:85031772669

VL - 38

SP - 854

EP - 868

JO - SIAM Journal on Matrix Analysis and Applications

JF - SIAM Journal on Matrix Analysis and Applications

SN - 0895-4798

IS - 3

ER -