一种求解正交约束问题的投影梯度方法 |
| |
引用本文: | 童谣,丁卫平.一种求解正交约束问题的投影梯度方法[J].湖南理工学院学报,2015(2):5-9. |
| |
作者姓名: | 童谣 丁卫平 |
| |
作者单位: | 福州大学数学与计算机科学学院;湖南理工学院数学学院 |
| |
摘 要: | 正交约束优化问题在特征值问题、稀疏主成分分析等方面有广泛的应用.由于正交约束的非凸性,精确求解该类问题具有一定的困难.本文提出了一种求解正交约束优化问题的投影梯度算法.该算法采用施密特标准正交化方法处理正交约束,其时间复杂度为O(r2 n),比传统SVD分解复杂度低,且实现简单.数值实验验证了算法的有效性.
|
关 键 词: | 正交约束优化 投影梯度算法 邻近点算法 施密特标准正交化 |
本文献已被 CNKI 等数据库收录! |
|