×

随机抽样矩阵补全的低秩近似算法。 (英语。俄文原件) 兹比尔1469.65082

计算。数学。数学。物理学。 61,第5号,799-815(2021); Zh的翻译。维奇尔。Mat.Mat.Fiz公司。61,第5期,827-844(2021)。
摘要:探讨了在从少量项恢复低秩矩阵的问题中,将投影算法加速到优势奇异空间的可能性。其基本思想是用快速近似算法取代Frobenius范数中的最佳近似过程。考虑了两种计算这种近似的方法:(a)投影到随机子空间和(b)交叉近似方法。证明了近似投影算法的几何收敛性定理。描述了数值实验,证明了与精确投影相比,这两种变体的效率。

MSC公司:

65层55 低阶矩阵逼近的数值方法;矩阵压缩
15A83号 矩阵完成问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Z.Kang、C.Peng和Q.Cheng,“通过矩阵补全的Top-N推荐系统”,arXiv:1601.04800v1。2016年1月查阅。
[2] 艾哈迈德。;Romberg,J.,相关信号的压缩多路复用,IEEE Trans。《信息论》,61,479-498(2015)·Zbl 1359.94049号 ·doi:10.1109/TIT.2014.2366459
[3] 戴维斯,M。;Eldar,Y.,联合稀疏恢复中的等级意识,IEEE Trans。《信息论》,581135-1146(2012)·Zbl 1365.94175号 ·doi:10.1109/TIT.2011.2173722
[4] R.Hu、J.Tong、J.Xi、Q.Guo和Y.Yu,“通过矩阵补全实现基于交换机的MmWave MIMO系统的低复杂性和无基础信道估计”,arXiv:1609.05693v2[cs.IT]。2016年11月查阅。
[5] Argyriou,A。;Evgeniou,T。;Pontil,M.,Convex多任务特征学习,马赫。学习。,73, 243-272 (2008) ·Zbl 1470.68073号 ·doi:10.1007/s10994-007-5040-8
[6] Blei,D.,概率主题模型,Commun。ACM,55,77-84(2012)·doi:10.145/2133806.2133826
[7] I.S.Dhillon、R.Meka和P.Jain,“通过奇异值投影保证秩最小化”,arXiv:0909.5457。2009年9月查阅。
[8] Tanner,J。;Wei,K.,矩阵完成的标准化迭代硬阈值,SIAM J.Sci。计算。,35, 104-125 (2013) ·Zbl 1282.65043号 ·doi:10.1137/120876459
[9] Tropp,J.A。;Halko,N。;Martinsson,P.G.,《寻找具有随机性的结构:构造近似矩阵分解的概率算法》,SIAM Rev.,53217-288(2011)·Zbl 1269.65043号 ·数字对象标识代码:10.1137/090771806
[10] P.Drienas和M.W.Mahoney,随机数值线性代数讲座。arXiv:1712.08880v1[cs.DS]。2017年12月查阅。
[11] 戈雷诺夫,S.A。;Trytyshnikov,E.E。;Zamarashkin,N.L.,伪骨架近似理论,线性代数应用。,261, 1-21 (1997) ·Zbl 0877.65021号 ·doi:10.1016/S0024-3795(96)00301-1
[12] 奥辛斯基,A.I。;Zamarashkin,N.L.,《具有更好精度估计的伪骨架近似》,《线性代数应用》。,537, 221-249 (2018) ·Zbl 1376.65073号 ·doi:10.1016/j.laa.2017.09.032
[13] 奥辛斯基,A.I。;Zamarashkin,N.L.,矩阵伪骨架近似的新精度估计,Dokl。数学。,94, 643-645 (2016) ·Zbl 1362.65050号 ·doi:10.1134/S1064562416060156
[14] 西蒙,H.D。;Zha,H.,使用Lanczos双对角化过程的低秩矩阵近似及其应用,SIAM J.Sci。计算。,21, 2257-2274 (2000) ·Zbl 0962.65038号 ·doi:10.1137/S1064827597327309
[15] 米哈伊洛夫,A.Y。;Oseledets,I.V.,最大体积的矩形子矩阵及其计算,Dokl。数学。,91, 267-268 (2015) ·Zbl 1325.65063号 ·doi:10.1134/S106456241502064
[16] 戈雷诺夫,S.A。;Oseledets,I.V。;Savostyanov,D.V.,《矩阵方法:理论、算法、应用》(2010),新加坡:世界科学出版社,新加坡
[17] A.I.Osinsky,“矩形最大体积和投影体积搜索算法”,arXiv 1809.02334(2018年9月7日提交)。
[18] Boutsidis,C。;德里尼亚斯,P。;Magdon Ismail,M.,基于列的近似最优矩阵重构,SIAM J.Comput。,43, 687-717 (2014) ·Zbl 1298.65079号 ·数字对象标识码:10.1137/12086755X
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。