2016
DOI: 10.48550/arxiv.1605.07719
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Reshaped Wirtinger Flow and Incremental Algorithm for Solving Quadratic System of Equations

Huishuai Zhang,
Yi Zhou,
Yingbin Liang
et al.

Abstract: We study the phase retrieval problem, which solves quadratic system of equations, i.e., recovers a vector x ∈ R n from its magnitude measurements yi = | ai, x |, i = 1, ..., m. We develop a gradientlike algorithm (referred to as RWF representing reshaped Wirtinger flow) by minimizing a nonconvex nonsmooth loss function. In comparison with existing nonconvex Wirtinger flow (WF) algorithm [1], although the loss function becomes nonsmooth, it involves only the second power of variable and hence reduces the comple… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

1
35
0

Year Published

2016
2016
2019
2019

Publication Types

Select...
6
2

Relationship

0
8

Authors

Journals

citations
Cited by 16 publications
(36 citation statements)
references
References 48 publications
1
35
0
Order By: Relevance
“…For Poisson likelihood function, truncated Wirtinger flow(TWF) was proposed [14]. For amplitude based models, reshaped WF and TAF(Truncated Amplituded Flow) were considered in [15] [16]. Those methods often need m/n > 3 for the exactly recovery.…”
Section: Prior Artmentioning
confidence: 99%
“…For Poisson likelihood function, truncated Wirtinger flow(TWF) was proposed [14]. For amplitude based models, reshaped WF and TAF(Truncated Amplituded Flow) were considered in [15] [16]. Those methods often need m/n > 3 for the exactly recovery.…”
Section: Prior Artmentioning
confidence: 99%
“…WF also has a slower convergence rate. Two recent modifications of TWF [22], [23] have the same order complexities but improved empirical performance.…”
Section: Introductionmentioning
confidence: 99%
“…In the literature of physical sciences, the problem of solving (1.1) is also known as phase retrieval (Fienup, 1978;Candes et al, 2015b), where the goal is to reconstruct the unknown signal vector from magnitude only measurements. There exists a large body of literature (Fienup, 1978(Fienup, , 1982Gerchberg, 1972;Candes et al, 2013Candes et al, , 2015aNetrapalli et al, 2013;Candes et al, 2015b;Goldfarb and Qin, 2014;Wei, 2015;Zhang and Liang, 2016;Wang et al, 2016b;Sun et al, 2016;Wang et al, 2016a;Zhang et al, 2016b;Huang et al, 2016;Goldstein and Studer, 2017) for phase retrieval in the noise-free and noisy cases. The applications of phase retrieval include X-ray crystallography (Harrison, 1993;Miao et al, 1999), microscopy (Miao et al, 2008), diffraction and array imaging (Bunk et al, 2007;Chai et al, 2010), optics (Millane, 1990) and so on.…”
Section: Introductionmentioning
confidence: 99%