矩阵填充的子空间逼近法

分享到

【作者】王川龙，李晓丽
【刊名】中国科学(数学)
【作者单位】太原师范学院数学系工程科学计算山西省高等学校重点实验室；太原理工大学明向校区数学学院
【年份】2018
【卷号】第5期
【页码】661-670
【ISSN】1674-7216
【关键词】矩阵填充子空间逼近二次规划
【摘要】本文提出了一种矩阵填充的子空间逼近法.该算法以奇异值分解的子空间逼近为基础,运用二次规划技术产生子空间中最接近的可行矩阵,从而获得较好的可行矩阵.该算法通过阈值的奇异值个数逐步减少达到子空间的降秩,最后得到最优低秩矩阵.本文证明了在一定条件下子空间逼近法是收敛的.通过与增广Lagrange乘子算法和正交秩1矩阵逼近法进行随机实验对比,本文所提方法在CPU时间和低秩性上均更有效.
【基金】国家自然科学基金
【文献类型】期刊