×

亚高斯测量的相位恢复。 (英语) Zbl 1469.65106号

概述:通常,相位恢复问题可以被视为仅根据线性测量值重建函数/信号。例如,这些测量可以是密度函数的傅里叶变换。从计算上看,相位恢复问题非常具有挑战性。许多相位恢复算法都基于i.i.d.高斯随机测量。然而,高斯随机测量仍然是极少数几类测量之一。本文提出了一种有效的亚高斯随机帧相位恢复算法。我们提供了测量的一般条件,并开发了改进的光谱初始化。在该算法中,我们首先通过初始化获得解的良好近似,然后使用Wirtier Flow求解该解。我们证明了该算法线性收敛到全局极小值。

MSC公司:

65千5 数值数学规划方法
62M99型 随机过程推断
42立方厘米 一般谐波膨胀,框架
94甲12 信号理论(表征、重建、滤波等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Bahmani,S。;Romberg,J.,《相位检索与统计学习理论:灵活的凸松弛》(人工智能与统计(2017)),252-260
[2] Bentkus,V.,差分从一侧有界的鞅尾部概率不等式,J.Theor。概率。,16, 161-173 (2003) ·Zbl 1019.60037号
[3] 卡希尔,J。;卡萨扎,P.G。;彼得森,J。;Woodland,L.,通过投影进行相位恢复,霍斯特。数学杂志。,42, 537-558 (2016) ·兹比尔1353.15001
[4] 蔡J.-F。;刘,H。;Wang,Y.,相位恢复的快速秩一交替最小化算法,J.Sci。计算。,79, 128-147 (2019) ·兹比尔1412.94022
[5] 坎迪斯,E.J。;Eldar,Y.C。;斯特罗默,T。;Voroninski,V.,《通过矩阵补全进行相位恢复》,SIAM Rev.,57,225-251(2015)·Zbl 1344.49057号
[6] 坎迪斯,E.J。;Li,X.,当方程和未知数一样多时,通过相位提升求解二次方程,Found。计算。数学。,14, 1017-1026 (2014) ·Zbl 1312.90054号
[7] 坎迪斯,E.J。;李,X。;Soltanolkotabi,M.,《通过转向器流进行相位恢复:理论和算法》,IEEE Trans。信息理论,611985-2007(2015)·Zbl 1359.94069号
[8] Chai,A。;Moscoso,M。;Papanicolaou,G.,《仅使用强度测量的阵列成像》,《逆概率》。,27,第015005条pp.(2010)·Zbl 1207.78022号
[9] 陈,Y。;Candès,E.,求解随机二次方程组几乎与求解线性系统一样容易,(神经信息处理系统进展(2015)),739-747
[10] 杜奇,J.C。;阮,F.,解一组二次方程的(大多数):鲁棒相位恢复的复合优化,Inf.Inference,8471-529(2019)·Zbl 1478.90084号
[11] Edidin,D.,投影和相位恢复,应用。计算。哈蒙。分析。,42350-359(2017)·Zbl 1356.15004号
[12] 高,B。;Xu,Z.,使用Gauss-Newton方法的无相恢复,IEEE Trans。信号处理。,65, 5885-5896 (2017) ·Zbl 1414.94207号
[13] Goldstein,T。;Studer,C.,Phasemax:通过基追踪的凸相位检索,IEEE Trans。Inf.理论,64,2675-2689(2018)·Zbl 1390.94194号
[14] Harrison,R.W.,结晶学中的相位问题,JOSA A,10,1046-1055(1993)
[15] 海诺萨里,T。;Mazzarella,L。;Wolf,M.M.,《先验信息下的量子层析成像》,Commun。数学。物理。,318, 355-374 (2013) ·Zbl 1263.81102号
[16] Millane,R.P.,《结晶学和光学中的相位恢复》,JOSA A,7394-411(1990)
[17] Netrapalli,P。;Jain,P。;Sanghavi,S.,使用交替最小化的相位恢复,IEEE Trans。信号处理。,634814-4826(2015年)·Zbl 1394.94421号
[18] Vershynin,R.,《随机矩阵的非渐近分析导论》(2010),预印本
[19] Waldspurger,I。;d'Aspremont,A。;Mallat,S.,相位恢复,最大割和复杂半定规划,数学。程序。,149, 47-81 (2015) ·Zbl 1329.94018号
[20] Walther,A.,《光学中的相位恢复问题》,J.Mod。选择。,10, 41-49 (1963)
[21] 王,G。;Giannakis,G.B。;Eldar,Y.C.,通过截断振幅流求解随机二次方程组,IEEE Trans。《信息论》,64,773-794(2017)·Zbl 1390.90451号
[22] 王,Y。;Xu,Z.,广义相位恢复:测量数,矩阵恢复及超越,应用。计算。哈蒙。分析。,47, 423-446 (2019) ·Zbl 1423.42059号
[23] Wei,K.,通过kaczmarz方法求解无相方程组:概念证明研究,逆问题。,第31条,第125008页(2015年)·Zbl 1332.65045号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。