×

矩阵完成的标准化迭代硬阈值。 (英语) Zbl 1282.65043号

低秩矩阵可以从比矩阵总项数更少的线性度量或项数中唯一地确定。作者提出了一种交替投影算法,该算法使用了一个自适应步长,该步长计算为精确的受限子空间。该方法在稠密测量掩模下具有接近最优的阶恢复保证,并且在某些方面的平均情况性能优于稠密测量掩码和入口测量的其他矩阵补全算法。所提出的算法能够从极其接近所需的最小测量次数的情况下恢复矩阵。

MSC公司:

65层10 线性系统的迭代数值方法
15A29号 线性代数中的反问题
15A83号 矩阵完成问题
41A29号 带约束的近似
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接