Name
Title | ||
|---|---|---|
Geometrical properties and accelerated gradient solvers of non-convex phase retrieval. |
Abstract | ||
|---|---|---|
We consider recovering a signal x is an element of R-n from the magnitudes of Gaussian measurements by minimizing a second order yet non-smooth loss function. By exploiting existing concentration results of the loss function, we show that the non-convex loss function satisfies several quadratic geometrical properties. Based on these geometrical properties, we characterize the linear convergence of the sequence of function graph generated by the gradient flow on minimizing the loss function. Furthermore, we propose an accelerated version of the gradient flow, and establish an in-exact linear convergence of the generated sequence of function graph by exploiting the quadratic geometries of the loss function. Then, we verify the numerical advantages of the proposed algorithms over other state-of-art algorithms. |
Year | Venue | Field |
|---|---|---|
2016 | 2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON) | Mathematical optimization,Phase retrieval,Quadratic equation,Graph of a function,Regular polygon,Gaussian,Rate of convergence,Balanced flow,Mathematics |
DocType | ISSN | Citations |
Conference | 2474-0195 | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yi Zhou | 1 | 65 | 17.55 |
| Huishuai Zhang | 2 | 34 | 12.56 |
| Yingbin Liang | 3 | 1646 | 147.64 |