基于非凸函数的矩阵秩最小化理论

摘要：

近来,在计算机视觉、 数据挖掘等领域人们越来越热衷于利用秩最小化方法优化模型.由于在求解秩函数的过程是一个NP难的非凸优化问题,本文选取对数行列式函数作为秩函数的非凸近似,采取增广拉格朗日乘子法(ALMM)求解对数行列式线性最小二乘模型.通过数值实验验证本文提出的算法较现有的求解核范数矩阵秩最小化问题的算法更高效.

关键词：矩阵秩最小化、对数行列式函数、增广拉格朗日乘子法

分类号：O22;O17

在线出版日期：2017-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：233