 |
Conference papers
A Smoothing Stochastic Phase Retrieval Algorithm for Solving Random Quadratic Systems
Abstract : A novel Stochastic Smoothing Phase Retrieval (SSPR) algorithm is studied to reconstruct an unknown signal x ¿ ¿ n or Cn from a set of absolute square projections y k = |¿a k ; x¿| 2 . This inverse problem is known in the literature as Phase Retrieval (PR). Recent works have shown that the PR problem can be solved by optimizing a nonconvex and non-smooth cost function. Contrary to the recent truncated gradient descend methods developed to solve the PR problem (using truncation parameters to bypass the non-smoothness of the cost function), the proposed algorithm approximates the cost function of interest by a smooth function. Optimizing this smooth function involves a single equation per iteration, which leads to a simple scalable and fast method especially for large sample sizes. Extensive simulations suggest that SSPR requires a reduced number of measurements for recovering the signal x, when compared to recently developed stochastic algorithms. Our experiments also demonstrate that SSPR is robust to the presence of additive noise and has a speed of convergence comparable with that of state-of-the-art algorithms.
Cited literature [18 references]
https://hal.archives-ouvertes.fr/hal-02494105
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Friday, February 28, 2020 - 2:24:03 PM
Last modification on : Friday, January 29, 2021 - 2:06:18 PM
Long-term archiving on: : Friday, May 29, 2020 - 3:22:09 PM
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Friday, February 28, 2020 - 2:24:03 PM
Last modification on : Friday, January 29, 2021 - 2:06:18 PM
Long-term archiving on: : Friday, May 29, 2020 - 3:22:09 PM
File
pinilla_24767.pdf
Files produced by the author(s)