正定矩阵低秩分解的交替二次规划算法

摘要

正定矩阵的分解算法有多种,但是都存在着各种各样的缺点.在现有工作的基础上,将正定矩阵分解模型转化为两个二次凸规划模型,充分利用二次凸规划有解的充分必要条件推导出迭代公式,进行交替迭代,可求出问题的解.证明了迭代的收敛性,并且收敛速度更是快于已知的方法,对于大规模数据模型优能显示了优越性.