首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:正交约束优化  投影梯度算法  邻近点算法  施密特标准正交化
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号