The Estimation Performance of Nonlinear Least Squares for Phase Retrieval
Huang, Meng1,2; Xu, Zhiqiang1,2
AbstractSuppose that y = vertical bar Ax(0)vertical bar + eta where x(0) is an element of R-d is the target signal and eta is an element of R-m is a noise vector. The aim of phase retrieval is to estimate x(0) from y. A popular model for estimating x(0) is the nonlinear least squares (x) over cap := argmin(x) parallel to vertical bar Ax vertical bar - y parallel to 2. One has already developed many efficient algorithms for solving the model, such as the seminal error reduction algorithm. In this paper, we present the estimation performance of the model with proving that parallel to(x)over cap> - x(0)parallel to less than or similar to parallel to eta parallel to 2/root m under the assumption of A being a Gaussian random matrix. We also prove the reconstruction error parallel to eta parallel to(2)/root m is sharp. For the case where x(0) is sparse, we study the estimation performance of both the nonlinear Lasso of phase retrieval and its unconstrained version. Our results are non-asymptotic, and we do not assume any distribution on the noise eta. To the best of our knowledge, our results represent the first theoretical guarantee for the nonlinear least squares and for the nonlinear Lasso of phase retrieval.
KeywordPhase retrieval estimation performance nonlinear least squares nonlinear Lasso
Indexed BySCI
Funding ProjectNSFC[91630203] ; NSFC[11688101] ; Beijing Natural Science Foundation[Z180002]
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Information Systems ; Engineering, Electrical & Electronic
WOS IDWOS:000594905600043
Citation statistics
Document Type期刊论文
Corresponding AuthorXu, Zhiqiang
Affiliation1.Univ Chinese Acad Sci, Sch Math Sci, Inst Computat Math, Beijing 100049, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100049, Peoples R China
Recommended Citation
GB/T 7714
Huang, Meng,Xu, Zhiqiang. The Estimation Performance of Nonlinear Least Squares for Phase Retrieval[J]. IEEE TRANSACTIONS ON INFORMATION THEORY,2020,66(12):7967-7977.
APA Huang, Meng,&Xu, Zhiqiang.(2020).The Estimation Performance of Nonlinear Least Squares for Phase Retrieval.IEEE TRANSACTIONS ON INFORMATION THEORY,66(12),7967-7977.
MLA Huang, Meng,et al."The Estimation Performance of Nonlinear Least Squares for Phase Retrieval".IEEE TRANSACTIONS ON INFORMATION THEORY 66.12(2020):7967-7977.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huang, Meng]'s Articles
[Xu, Zhiqiang]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huang, Meng]'s Articles
[Xu, Zhiqiang]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huang, Meng]'s Articles
[Xu, Zhiqiang]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.