李秀峰
- 作品数:4 被引量:0H指数:0
- 供职机构:西安电子科技大学数学与统计学院更多>>
- 发文基金:中央级公益性科研院所基本科研业务费专项中央高校基本科研业务费专项资金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 一种新的半定规划的Mehrotra型预估矫正算法
- 2013年
- Salahi等人提出了线性规划的一种新的Mehrotra型预估矫正算法.针对该算法在线性规划上具有很好的实际计算效果,本文将该算法推广到半定规划问题上.基于NT方向,利用Lyapunov算子,最后证明了算法的O(n^(1/2)L)迭代复杂性.
- 田文娟李秀峰
- 关键词:半定规划内点方法多项式复杂性
- 对称锥上基于宽邻域的预估矫正算法
- 2013年
- 在对称锥上提出了一种新的Mehrotra型预估矫正算法,每部迭代都跟踪宽领域N-∞(τ),但不一定属于该邻域,但是总在更宽的邻域N(τ,β),我们给出了比原邻域更好的复杂性O(n(1/2)L),在对称锥规划上,它具有路径跟踪算法最好的复杂性.
- 李秀峰岳晓鹏黄亚魁
- 关键词:多项式复杂性
- 半定锥上具有O(n^(1/2)L)复杂性的Mehrotra型预估矫正算法
- 2013年
- 文中将文献线性规划中的Mehrotra型预估矫正算法推广到半定规划,提出一种求解半定规划问题的Mehrotra型预估矫正算法,该算法基于NT方向,证明了该算法具有目前最好的的迭代复杂性O(n^(1/2)L).
- 李秀峰孙良帅
- 关键词:半定规划内点方法多项式复杂性
- 求解非负矩阵分解的子空间共轭梯度算法
- 2014年
- 交替最小二乘法由于其理论可靠性和实际有效性成为非负矩阵分解中备受欢迎的方法之一。文中基于交替最小二乘法将界约束优化中的积极集共轭梯度法运用到非负矩阵分解当中,算法在子问题的求解中,并利用子空间的思想来划分指标集,并利用文献CHENG Wangyou文中的共轭梯度法进行变量更新,在一定条件下证明了新算法的收敛性,实验结果表明算法是有效的。
- 孙良帅李秀峰
- 关键词:非负矩阵分解共轭梯度法子空间