×

仿射秩最小化问题的一种算法。 (中文。英文摘要) Zbl 1474.49061号

摘要:低秩矩阵恢复问题在许多领域都有重要的应用。由于秩函数的复杂性,现有的工作主要是寻找其替代函数来解决相应的松弛问题。核范数是最常用的替代函数之一,但其恢复性能有限。我们提出了一种新的松弛模型来解决低秩矩阵恢复问题,发展了其近似梯度算法,并给出了算法的收敛性分析。实验数据表明,我们的方法比使用核范数的方法性能要好得多。该算法也可以应用于噪声情况,与核范数相比,它仍然具有优势。

MSC公司:

49平方米 松弛型数值方法
65层55 低阶矩阵逼近的数值方法;矩阵压缩
PDF格式BibTeX公司 XML格式引用
全文: 内政部