Phase Retrieval with One or Two Diffraction Patterns by Alternating Projections with the Null Initialization

Pengwen Chen, Albert Fannjiang, Gi-Ren Liu

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

Alternating projection (AP) of various forms, including the parallel AP (PAP), real-constrained AP (RAP) and the serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the null initialization is proposed to produce good-quality initial guess. Numerical experiments show that the null initialization is more accurate than the spectral initialization and that AP converges faster to the true object than other iterative schemes such as the Wirtinger flow (WF). In numerical experiments AP with the null initialization converges globally to the true object.

Original languageEnglish
Pages (from-to)719-758
Number of pages40
JournalJournal of Fourier Analysis and Applications
Volume24
Issue number3
DOIs
Publication statusPublished - 2018 Jun 1

Fingerprint

Alternating Projections
Phase Retrieval
Initialization
Diffraction patterns
Null
Diffraction
Experiments
Numerical Experiment
Geometric Convergence
Converge
Spectral Gap
Sharp Bound
Guess
Iterative Scheme
Rate of Convergence

All Science Journal Classification (ASJC) codes

  • Analysis
  • Mathematics(all)
  • Applied Mathematics

Cite this

@article{86cd95ae3d2d4c1baed896340a5f69a4,
title = "Phase Retrieval with One or Two Diffraction Patterns by Alternating Projections with the Null Initialization",
abstract = "Alternating projection (AP) of various forms, including the parallel AP (PAP), real-constrained AP (RAP) and the serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the null initialization is proposed to produce good-quality initial guess. Numerical experiments show that the null initialization is more accurate than the spectral initialization and that AP converges faster to the true object than other iterative schemes such as the Wirtinger flow (WF). In numerical experiments AP with the null initialization converges globally to the true object.",
author = "Pengwen Chen and Albert Fannjiang and Gi-Ren Liu",
year = "2018",
month = "6",
day = "1",
doi = "10.1007/s00041-017-9536-8",
language = "English",
volume = "24",
pages = "719--758",
journal = "Journal of Fourier Analysis and Applications",
issn = "1069-5869",
publisher = "Birkhause Boston",
number = "3",

}

Phase Retrieval with One or Two Diffraction Patterns by Alternating Projections with the Null Initialization. / Chen, Pengwen; Fannjiang, Albert; Liu, Gi-Ren.

In: Journal of Fourier Analysis and Applications, Vol. 24, No. 3, 01.06.2018, p. 719-758.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Phase Retrieval with One or Two Diffraction Patterns by Alternating Projections with the Null Initialization

AU - Chen, Pengwen

AU - Fannjiang, Albert

AU - Liu, Gi-Ren

PY - 2018/6/1

Y1 - 2018/6/1

N2 - Alternating projection (AP) of various forms, including the parallel AP (PAP), real-constrained AP (RAP) and the serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the null initialization is proposed to produce good-quality initial guess. Numerical experiments show that the null initialization is more accurate than the spectral initialization and that AP converges faster to the true object than other iterative schemes such as the Wirtinger flow (WF). In numerical experiments AP with the null initialization converges globally to the true object.

AB - Alternating projection (AP) of various forms, including the parallel AP (PAP), real-constrained AP (RAP) and the serial AP (SAP), are proposed to solve phase retrieval with at most two coded diffraction patterns. The proofs of geometric convergence are given with sharp bounds on the rates of convergence in terms of a spectral gap condition. To compensate for the local nature of convergence, the null initialization is proposed to produce good-quality initial guess. Numerical experiments show that the null initialization is more accurate than the spectral initialization and that AP converges faster to the true object than other iterative schemes such as the Wirtinger flow (WF). In numerical experiments AP with the null initialization converges globally to the true object.

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

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

U2 - 10.1007/s00041-017-9536-8

DO - 10.1007/s00041-017-9536-8

M3 - Article

AN - SCOPUS:85015625193

VL - 24

SP - 719

EP - 758

JO - Journal of Fourier Analysis and Applications

JF - Journal of Fourier Analysis and Applications

SN - 1069-5869

IS - 3

ER -