矫正低秩相关系数矩阵的松弛序列凸近似方法 |
| |
引用本文: | 王博,张立卫,初丽.矫正低秩相关系数矩阵的松弛序列凸近似方法[J].中国科学:数学,2015(4):411-426. |
| |
作者姓名: | 王博 张立卫 初丽 |
| |
作者单位: | 大连理工大学数学科学学院;大连理工大学城市学院 |
| |
基金项目: | 国家自然科学基金(批准号:11071029和91130007)资助项目 |
| |
摘 要: | 本文主要讨论带有秩约束以及简单上下界约束的相关系数矩阵矫正问题的求解方法.该问题可以写成一个含有DC(两个凸函数之差)约束的优化问题,于是考虑利用求解DC优化问题的序列凸近似(SCA)方法求解.然而对本文讨论的问题,经典的序列凸近似方法收敛所需的约束规范不成立,于是,本文提出一种松弛的序列凸近似方法.本文证明当松弛参数趋于零时,松弛的DC问题的稳定点趋于原问题的稳定点.另一方面,可以利用序列凸近似方法求解松弛的DC问题.可以证明,序列凸近似方法生成的一系列凸子问题的解的聚点就是该松弛DC问题的稳定点.数值实验验证了该方法的有效性.
|
关 键 词: | DC优化 相关系数矩阵 低秩问题 |
本文献已被 CNKI 等数据库收录! |
|