Perturbed Amplitude Flow for Phase Retrieval

doi:10.1109/TSP.2020.3022817

CSpace

	Perturbed Amplitude Flow for Phase Retrieval
	Gao, Bing 1; Sun, Xinwei 2; Wang, Yang 3; Xu, Zhiqiang 4,5
	2020
发表期刊	IEEE TRANSACTIONS ON SIGNAL PROCESSING
ISSN	1053-587X
卷号	68 页码:5427-5440
摘要	In this paper, we propose a new non-convex algorithm for solving the phase retrieval problem, i.e., the reconstruction of a signal x is an element of H-n (H = R or C) from phaseless samples b(j) = \|< aj, x >\|, j = 1,..., m. The proposed algorithm solves a new proposed model, perturbed amplitude-based model, for phase retrieval, and is correspondingly named as Perturbed Amplitude Flow (PAF). We prove that PAF can recover cx (vertical bar c vertical bar = 1) under O( n) Gaussian randommeasurements (optimal order of measurements). Starting with a designed initial point, our PAF algorithm iteratively converges to the true solution at a linear rate for both real, and complex signals. Besides, PAF algorithm needn't any truncation or re-weighted procedure, so it enjoys simplicity for implementation. The effectiveness, and benefit of the proposed method are validated by both the simulation studies, and the experiment of recovering natural images.
关键词	Phase retrieval perturbed amplitude flow linear convergence
DOI	10.1109/TSP.2020.3022817
收录类别	SCI
语种	英语
资助项目	NSFC[16306415] ; NSFC[16308518] ; Beijing Natural Science Foundation[91630203] ; Beijing Natural Science Foundation[11688101] ; [Z180002]
WOS研究方向	Engineering
WOS类目	Engineering, Electrical & Electronic
WOS记录号	WOS:000574739900013
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/52276
专题	中国科学院数学与系统科学研究院
通讯作者	Xu, Zhiqiang
作者单位	1.Nankai Univ, Sch Math Sci, Tianjin 300071, Peoples R China 2.Microsoft Res Asia, Beijing 100080, Peoples R China 3.Hong Kong Univ Sci & Technol, Dept Math, Hong Kong 999077, Peoples R China 4.Chinese Acad Sci, Acad Math & Syst Sci, Inst Comp Math, LSEC, Beijing 100091, Peoples R China 5.Univ Chinese Acad Sci, Sch Math Sci, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Gao, Bing,Sun, Xinwei,Wang, Yang,et al. Perturbed Amplitude Flow for Phase Retrieval[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING,2020,68:5427-5440.
APA	Gao, Bing,Sun, Xinwei,Wang, Yang,&Xu, Zhiqiang.(2020).Perturbed Amplitude Flow for Phase Retrieval.IEEE TRANSACTIONS ON SIGNAL PROCESSING,68,5427-5440.
MLA	Gao, Bing,et al."Perturbed Amplitude Flow for Phase Retrieval".IEEE TRANSACTIONS ON SIGNAL PROCESSING 68(2020):5427-5440.