×

通过线性共轭梯度算法从损坏的观测值中恢复低秩矩阵。 (英语) Zbl 1320.65068号

摘要:矩阵核范数最小化问题近年来受到了广泛关注,这主要是因为它与控制器设计、信号处理和模型降阶引起的矩阵秩最小化问题密切相关。交替方向法因其简单、存储量低、实用计算效率高和收敛性好而成为解决这一问题的一种常用方法。本文提出了一种交替方向法,其中一个变量是显式确定的,另一个变量由线性共轭梯度算法计算。在每次迭代中,该方法都涉及奇异值阈值,并且在本文中保证了其收敛结果。大量实验表明,该算法与近年来专门设计的先进算法FPCA和IADM BB相比具有良好的性能。

MSC公司:

65层35 矩阵范数、条件、缩放的数值计算
65K10码 数值优化和变分技术
15A29号 线性代数中的反问题

软件:

PROPACK公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部