您的位置： 专家智库 > >

常铮

作品数：2 被引量：0H指数：0
供职机构：西安电子科技大学理学院数学科学系更多>>
发文基金：国家自然科学基金中央级公益性科研院所基本科研业务费专项更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 2篇多项式
  • 2篇多项式复杂性
  • 1篇单调线性互补...
  • 1篇线性规划
  • 1篇线性互补问题
  • 1篇内点算法
  • 1篇补问题
  • 1篇不可行内点算...

机构

  • 2篇西安电子科技...

作者

  • 2篇李敬华
  • 2篇常铮

传媒

  • 2篇纺织高校基础...

年份

  • 2篇2013
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
线性互补问题的Mehrotra型预估矫正算法
2013年
以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.
常铮李敬华
关键词：单调线性互补问题多项式复杂性
线性规划的二阶不可行预估-矫正算法
2013年
基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.
李敬华常铮
关键词：线性规划不可行内点算法多项式复杂性
全选 清除 导出
共1页<1>
聚类工具0