孙良帅
- 作品数：3 被引量：0H指数：0
- 供职机构：西安电子科技大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 半定锥上具有O(n^(1/2)L)复杂性的Mehrotra型预估矫正算法
- 2013年
- 文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT方向,证明了该算法具有目前最好的的迭代复杂性O(n^(1/2)L).
- 李秀峰孙良帅
- 关键词：半定规划内点方法多项式复杂性
- 非负矩阵分解算法研究
- 本文对非负矩阵分解算法进行了研究,提出了子空间共轭梯度算法和混合共轭梯度法,通过数值实验验证了新算法的优势。 首先,简要介绍了非负矩阵分解的背景知识,研究现状以及应用;介绍了非负矩阵分解的基本的经典的算法,并对各种算法...
- 孙良帅
- 关键词：非负矩阵分解共轭梯度算法最小二乘
- 文献传递
- 求解非负矩阵分解的子空间共轭梯度算法
- 2014年
- 交替最小二乘法由于其理论可靠性和实际有效性成为非负矩阵分解中备受欢迎的方法之一。文中基于交替最小二乘法将界约束优化中的积极集共轭梯度法运用到非负矩阵分解当中,算法在子问题的求解中,并利用子空间的思想来划分指标集,并利用文献CHENG Wangyou文中的共轭梯度法进行变量更新,在一定条件下证明了新算法的收敛性,实验结果表明算法是有效的。
- 孙良帅李秀峰
- 关键词：非负矩阵分解共轭梯度法子空间
