常铮

作品数：2被引量：0H指数：0
导出分析报告
供职机构：西安电子科技大学理学院数学科学系更多>>
发文主题：多项式复杂性不可行内点算法单调线性互补问题线性互补问题线性规划更多>>
发文领域：理学更多>>
发文期刊：《纺织高校基础科学学报》更多>>
所获基金：国家自然科学基金中央级公益性科研院所基本科研业务费专项更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
线性互补问题的Mehrotra型预估矫正算法
《纺织高校基础科学学报》2013年第4期498-501,共4页常铮 李敬华 
国家自然科学基金资助项目(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.
关键词：单调线性互补问题 Mehrotra型预估矫正算法 宽邻域算法 多项式复杂性 
线性规划的二阶不可行预估-矫正算法
《纺织高校基础科学学报》2013年第4期502-506,共5页李敬华 常铮 
国家自然科学基金(61072144);中央高校基本科研业务费专项资助项目(K50513100007)
基于Mehrotra型预估-矫正算法在锥规划问题中的应用,利用一种新的自适应更新方法,在没有引进任何"保障措施"的情况下,提出了一个宽邻域上线性规划问题的不可行内点算法,并且证明了算法具有O(n1.5log(1/ε))迭代复杂性.
关键词：线性规划 不可行内点算法 Mehrotra型预估-矫正算法 多项式复杂性 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部