一种求解正交约束问题的投影梯度方法

• 作者: 丁卫平 童谣
• 来源期刊: 湖南理工学院学报（自然科学版）
• 关键词: 正交约束优化 投影梯度算法 邻近点算法 施密特标准正交化
• 年，卷（期）: 2015,（2）
• 页码范围: 5-9
• 页数: 5页
• 分类号: O224????????
• 语种: 中文

摘要

摘正交约束优化问题在特征值问题、稀疏主成分分析等方面有广泛的应用。由于正交约束的非凸性，精确求解该类问题具有一定的困难。本文提出了一种求解正交约束优化问题的投影梯度算法。该算法采用施密特标准正交化方法处理正交约束，其时间复杂度为 O ( r2 n)，比传统 SVD 分解复杂度低，且实现简单。数值实验验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁卫平	湖南理工学院数学学院	42	111	6.0	9.0
2	童谣	福州大学数学与计算机科学学院	1	1	1.0	1.0