.png){kind=icon}
返回
Coordinate descent algorithms for phase retrieval
.png){kind=icon}
OA
AI
DOI：10.1016/j.sigpro.2019.107418.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Phase retrieval aims at recovering a complex-valued signal using the magnitude-only measurements of its linear transformation, and has wide applicability in areas including astronomy, computational biology, crystallography, digital communications, electron microscopy, neutron radiography and optical imaging. However, phase recovery involves solving a system of quadratic equations or minimizing a multivariate fourth-order polynomial, indicating that it is a challenging nonconvex optimization problem. To tackle phase retrieval in an effective and efficient manner, we apply coordinate descent (CD) such that a single unknown is solved at each iteration while all other variables are kept fixed. As a result, only minimization of a univariate quartic polynomial is needed which is easily achieved by finding the closed-form roots of a cubic equation. Three computationally simple algorithms referred to as cyclic, randomized and greedy CDs, based on different updating rules, are devised. It is proved that the three CDs globally converge to a stationary point of the nonconvex problem, and specifically, the randomized CD locally converges to the global minimum and attains exact recovery at a geometric rate with high probability if the sample size is large enough. The cyclic and randomized CDs are also modified via minimization of the l(1)-regularized quartic polynomial for phase retrieval of sparse signals. Furthermore, a novel application of the three CDs, namely, blind equalization in digital communications, is proposed. It is demonstrated that the CD methodology is superior to the state-of-the-art techniques in terms of computational efficiency and/or recovery performance. (C) 2019 Elsevier B.V. All rights reserved.
Keyword:
SIGNAL RECOVERY
CRYSTALLOGRAPHY
EQUALIZATION
CONVERGENCE
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
10.0K
被引数:
1.7W
机构
引用论文
Electronic and optoelectronic properties of van der Waals heterostructure based on graphene-like GaN, blue phosphorene, SiC, and ZnO: A first principles study基于类石墨烯GaN，蓝色磷烯，SiC和ZnO的范德华异质结构的电子和光电性质: 第一性原理研究
.png){kind=icon}
PREAI
分享收藏分享收藏Factor Analytic Models: Viewing the Structure of an Assessment Instrument From Three PerspectivesOAAI
OAAI分享收藏
查看更多内容