Effective phase retrieval of sparse signals with convergence guarantee

相位恢复 趋同(经济学) 计算机科学 数学优化 算法 相(物质) 数学 物理 经济增长 量子力学 傅里叶变换 数学分析 经济
作者
Li Ji
出处
期刊:Signal Processing [Elsevier BV]
卷期号:192: 108388-108388 被引量:2
标识
DOI:10.1016/j.sigpro.2021.108388
摘要

• Develop an effective and efficient ADMM solver for sparse phase retrieval with convergence guarantee. • Though the problem is nonconvex, the solver numerically solves it without requirement of good initialization. • The solver outperforms existing solvers in terms of the required measurement complexity. Phase retrieval, as a representative nonlinear inverse problem, is of increasing interest recently for its broad applications in imaging and engineering. Prediction of the signal amounts to solving a nonconvex optimization problem, which is generally NP-hard to solve. Collecting more measurements or providing prior information of the unknown are two often-seen strategies to facilitate the problem. In this paper, we propose an efficient and effective algorithm to solve phase retrieval with certain prior of the signal, in particular the signal itself is sparse in the natural basis. By formulating phase retrieval (PR) problem in the splitting form, we propose ADMM (alternating direction method of multipliers) with convergence guarantee to tackle the resulting nonconvex problem. Even though the algorithm is not new and there also exist several works on the convergence of ADMM, we clarify that our formulation for phase retrieval is not a specific application example of their investigated models. Hence, we investigate the convergence of our algorithm and show that ADMM converges a stationary point when penalty parameter ρ is large enough. It is observed that the recovery performance degrades when the penalty parameter increases. For better performance, we propose a practical scheme of tuning the penalty parameter ρ . Demonstration of the superior recovery performance on sparse phase retrieval (SPR) is conducted and it shows that our method numerically infers near-exact solution without providing good initialization. Our proposed method distinguishes itself from other existing competitive algorithms in two aspects: (a) the initialization is much less crucial for the algorithmic success than other compared methods; (b) the sampling complexity for the phase transition of recovery is much markedly reduced than other existing methods.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
吃米线完成签到 ,获得积分10
2秒前
肖星发布了新的文献求助10
3秒前
nana发布了新的文献求助10
4秒前
赘婿的应助被Emily采纳,获得50
4秒前
ttt完成签到,获得积分10
4秒前
求学完成签到 ,获得积分20
5秒前
共享精神的应助被苹果绿采纳,获得10
5秒前
粗暴的世倌的应助被Pdnnnnn采纳,获得10
5秒前
Acrtic7完成签到,获得积分10
7秒前
斯文败类的应助被wangheng采纳,获得10
8秒前
8秒前
杜欣发布了新的文献求助10
9秒前
所所的应助被喜悦访烟采纳,获得10
10秒前
10秒前
777完成签到,获得积分20
10秒前
秀丽的忆南完成签到,获得积分10
10秒前
11秒前
哈迪发布了新的文献求助10
11秒前
Jasper的应助被CoCo采纳,获得10
11秒前
传奇3的应助被zhugepengju采纳,获得10
12秒前
尹有创发布了新的文献求助10
13秒前
13秒前
丘比特的应助被张奕泽采纳,获得10
14秒前
无极微光的应助被科研通管家采纳,获得20
14秒前
烟花的应助被科研通管家采纳,获得10
14秒前
慕青的应助被周易采纳,获得10
14秒前
情怀的应助被科研通管家采纳,获得10
14秒前
n01W97的应助被科研通管家采纳,获得20
15秒前
小马甲的应助被科研通管家采纳,获得10
15秒前
15秒前
15秒前
15秒前
Ava的应助被zima采纳,获得10
15秒前
大模型的应助被科研通管家采纳,获得10
15秒前
Ava的应助被Twinkle采纳,获得10
15秒前
liugm发布了新的文献求助10
15秒前
共享精神的应助被科研通管家采纳,获得10
15秒前
大个的应助被科研通管家采纳,获得10
16秒前
极限001的应助被科研通管家采纳,获得30
16秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8189472
求助须知:如何正确求助?哪些是违规求助? 9576774
关于积分的说明 21849709
捐赠科研通 7787422
什么是DOI,文献DOI怎么找? 3435600
关于科研通互助平台的介绍 2559782
邀请新用户注册赠送积分活动 2482552