对称半正定矩阵秩-1逼近

摘要：

为了得出一种有效的算法来求解对称半正定矩阵的秩-1逼近解,基于 BFGS方法,构造了一种新的迭代算法。该算法利用X =YY T ,Y ∈Rn 刻画可行集,将对称半正定矩阵的秩-1逼近问题转化为无约束优化问题,用 BFGS方法求解无约束优化问题,并给出了2个数值例子。数值实验表明,此算法行之有效,且具有一定的应用价值。

关键词：对称半正定矩阵、秩-1逼近、无约束优化、可行集、BFGS方法

分类号：O241.6(计算数学)

资助基金：国家自然科学基金11101100;广西自然科学基金2012GXNSFBA053006

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

页数：共4页

页码：74-77