贾里德·坦纳;魏,柯 矩阵完成的标准化迭代硬阈值。 (英语) Zbl 1282.65043号 SIAM J.科学。计算。 S104-S125(2013)第5号第35条. 低秩矩阵可以从比矩阵总项数更少的线性度量或项数中唯一地确定。作者提出了一种交替投影算法,该算法使用了一个自适应步长,该步长计算为精确的受限子空间。该方法在稠密测量掩模下具有接近最优的阶恢复保证,并且在某些方面的平均情况性能优于稠密测量掩码和入口测量的其他矩阵补全算法。所提出的算法能够从极其接近所需的最小测量次数的情况下恢复矩阵。审核人:R.P.Tewarson(石溪) 引用于33文件 MSC公司: 65层10 线性系统的迭代数值方法 15A29号 线性代数中的反问题 15A83号 矩阵完成问题 41A29号 带约束的近似 关键词:矩阵完成;压缩感知;低秩近似;交替投影;算法 软件:光学空间;LMa拟合;PROPACK公司;SDPT3型 PDF格式BibTeX公司 XML格式引用 \textit{J.Tanner}和\textit{K.Wei},SIAM J.Sci。计算。S104--S125第5号第35条(2013;Zbl 1282.65043) 全文: 内政部 链接