弗兰克·菲尔比尔;费利克斯·克莱默;奥利·梅利克 恢复时保证角度同步。 （英语） Zbl 1470.90065号 J.傅里叶分析。申请。 27，第2号，第31号论文，第26页（2021年）. 本文主要研究角同步问题的特征向量松弛问题。作者推导了该方法的新的灵活误差界。一路上，他们为加权最小二乘问题的解决建立了新的恢复保证。数值计算表明，本文得到的恢复保证比文献中的其他结果更严格。审核人：Suvra Kanti Chakraborty（加尔各答） 引用于5文件 MSC公司： 90C22型 半定规划 关键词：眼科描记术;拉普拉斯图;角度同步;半定规划松弛;特征向量松弛 软件：区块PR;塞杜米 PDF格式BibTeX公司 XML格式引用 \textit{F.Filbir}等人，J.Fourier Ana。申请。27，第2号，第31号论文，第26页（2021年；Zbl 1470.90065） 全文： 内政部 arXiv公司 参考文献： [1] Alexeev，B。；澳大利亚班德拉；菲克斯，M。；Mixon，DG，极化相位恢复，SIAM J.成像科学。，7, 1, 35-66 (2014) ·Zbl 1304.49071号 ·数字对象标识码：10.1137/12089939X [2] 澳大利亚班德拉；Boumal，N。；Singer，A.，角同步最大似然半定松弛的紧性，数学。程序。，163, 1-2, 145-167 (2017) ·Zbl 1365.90188号 ·doi:10.1007/s10107-016-1059-6 [3] 澳大利亚班德拉；辛格，A。；斯皮尔曼，DA，图连接拉普拉斯不等式，SIAM J.矩阵分析。申请。，34, 4, 1611-1630 (2013) ·Zbl 1287.05081号 ·数字对象标识代码：10.1137/120875338 [4] Boumal，N.，非凸相位同步，SIAM J.Optim。，26, 4, 2355-2377 (2016) ·Zbl 1356.90111号 ·doi:10.1137/16M105808X [5] Carlone，L。；卡拉菲尔，GC；托莫利洛，C。；Dellaert，F.，《平面位姿图优化：对偶性、最优解和验证》，IEEE Trans。机器人。，32, 3, 545-565 (2016) ·doi:10.1109/TRO.2016.2544304号文件 [6] Chung，FRK，谱图理论（1997），普罗维登斯，RI:美国数学学会，普罗维登斯，RI·Zbl 0867.05046号 [7] Cucuringu，M.，Sync-rank：稳健排名、约束排名和通过特征向量和sdp同步的排名聚合，IEEE Trans。Netw公司。科学。工程师，3，1，58-79（2016）·doi:10.1109/TNSE.2016.2523761 [8] Fazel，M.：矩阵秩最小化与应用。斯坦福大学博士论文（2002年3月）。https://faulty.washington.edu/mfazel/thesis-final.pdf [9] 福斯特纳，A。；Krahmer，F。；O.Melnyk。；Sissouno，N.，通过丢失子空间完成的Well-conditioned ptychographic成像，逆概率。，36, 10, 105009 (2020) ·Zbl 1458.94029号 ·doi:10.1088/1361-6420/abaf3a [10] Giridhar，A.，Kumar，P.R.：无线网络上的分布式时钟同步：算法和分析。《决策与控制》，2006年第45届IEEE会议，第4915-4920页。[出版商未确定]，[出版地点未确定]（2006年）。doi:10.1109/CDC.2006.377325 [11] 戈曼斯，墨西哥；Williamson，DP，使用半定规划求解最大割和可满足性问题的改进近似算法，J.ACM，42，6，1115-1145（1995）·Zbl 0885.68088号 ·数字对象标识代码：10.1145/227683.2276884 [12] 胡罗扬，V。；Lerman，G。；吴，HT，用图连接拉普拉斯解拼图难题，SIAM J.成像科学。，13, 4, 1717-1753 (2020) ·Zbl 1451.90111号 ·doi:10.1137/19M1290760 [13] Iwen，M.，Wang，Y.，Viswanathan，A.：区块公关：使用区块循环进行相位检索的Matlab软件。https://bitbucket.org/charms/blockpr/src/master/ [14] 文学硕士Iwen；普雷斯科特，B。；萨博，R。；Viswanathan，A.，局部测量的相位恢复：通过基于特征向量的角度同步提高鲁棒性，Appl。计算。哈蒙。分析。，48, 1, 415-444 (2020) ·Zbl 07140142号 ·doi:10.1016/j.acha.2018.06.004 [15] Kisiliaou，M。；罗，ZQ，二元二次型极小化半定松弛的概率分析，SIAM J.Optim。，20, 4, 1906-1922 (2010) ·Zbl 1229.90117号 ·doi:10.1137/08072320X [16] Lerman，G.，Shi，Y.：通过循环边消息传递实现稳健的组同步。https://arxiv.org/pdf/1912.11347 [17] 李，L。；Cheng，C。；Han博士。；孙，Q。；Shi，G.，多窗口短时傅里叶测量的相位恢复，IEEE信号处理。莱特。，24, 4, 372-376 (2017) ·doi:10.1109/LSP.2017.2663668 [18] 刘，H。；Yue，医学博士；Man-Cho So，A.，关于相位同步广义功率法的估计性能和收敛速度，SIAM J.Optim。，27, 4, 2426-2446 (2017) ·Zbl 1387.90199号 ·doi:10.1137/16M110109X [19] Liu，H.，Yue，M.C.，So，A.M.C.：正交群子群上同步问题的统一方法。https://arxiv.org/pdf/2009.07514 [20] Marchesini，S。；涂，YC；吴，HT，交替投影，心电成像和相位同步，应用。计算。哈蒙。分析。，41, 3, 815-851 (2016) ·Zbl 1388.94015号 ·doi:10.1016/j.acha.2015.06.005 [21] Maunu，T.，Lerman，G.：（{\rm SO}（d））中的深度下降同步。https://arxiv.org/pdf/2002.05299 [22] Melnyk，O.，Filbir，F.，Krahmer，F.：通过固定位移长度的局部相关测量进行相位恢复。2019年第13届国际抽样理论与应用会议（SampTA），第1-5页。IEEE（2019年7月8日至2019年7月12日）。doi:10.1109/SampTA45681.2019.9030967 [23] Perlmutter，M.、Merhi，S.、Viswanathan，A.、Iwen，M.：通过混叠wigner分布反褶积和角度同步反演光谱图测量。信息和推断：IMA杂志（2020年）。doi:10.1093/imaiai/iaaaa023 [24] Preskitt，B.：从本地支持的测量中进行相位恢复。加州大学圣地亚哥分校博士论文（2018年）。https://escholarship.org/uc/item/97v5k8j9 [25] 景天套装。http://sedumi.ie.lehigh.edu/？page_id=58 [26] Shi，Y.，Lerman，G.：消息传递最小二乘框架及其在旋转同步中的应用。ICML 2020年https://arxiv.org/pdf/2007.13638.pdf [27] Singer，A.，通过特征向量和半定规划实现角度同步，应用。计算。哈蒙。分析。，30, 1, 20-36 (2011) ·Zbl 1206.90116号 ·doi:10.1016/j.acha.2010.02.001 [28] 因此，AMC；张杰。；Ye，Y.，关于通过半定规划松弛逼近复杂二次优化问题，数学。程序。，110, 1, 93-110 (2007) ·Zbl 1192.90134号 ·doi:10.1007/s10107-006-0064-6 [29] 张，S。；黄，Y.，复二次优化与半定规划，SIAM J.Optim。，16, 3, 871-890 (2006) ·Zbl 1113.90115号 ·数字对象标识码：10.1137/04061341X [30] 钟，Y。；Boumal，N.，相位同步的近最优界，SIAM J.Optim。，28, 2, 989-1016 (2018) ·Zbl 1396.90068号 ·doi:10.1137/17M1122025 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。