您的位置： 专家智库 > >

河北省自然科学基金(A2010000011)

作品数：2 被引量：3H指数：1
相关作者：刘新为赵海峰更多>>
相关机构：河北工业大学更多>>
发文基金：河北省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇单纯形
  • 1篇单纯形方法
  • 1篇收敛性
  • 1篇最优解
  • 1篇线性规划
  • 1篇线性无关性
  • 1篇内点方法
  • 1篇局部收敛性

机构

  • 2篇河北工业大学

作者

  • 2篇刘新为
  • 1篇赵海峰

传媒

  • 1篇数值计算与计...
  • 1篇中国科学：数...

年份

  • 1篇2013
  • 1篇2012
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
退化线性规划的一个新的改进的单纯形方法被引量：2
2012年
本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定准则.并且利用本文的判定准则给出[3]中定理2.3.5(P.84)的一个新的证明.然后提出一种新的混合有限主元规则,在退化情形下通过对单纯形表使用新的混合有限主元规则进行迭代,可以判断当前退化基本可行解或为最优解或给出下次迭代的主元并且跳出循环.最后给出在一组经典的退化线性规划例子下,改进的单纯形方法好的计算表现.
赵海峰刘新为
关键词：线性规划单纯形方法最优解
线性无关假设如何影响非线性约束最优化算法被引量：1
2013年
首先综述非线性约束最优化最近的一些进展.首次定义了约束最优化算法的全局收敛性.注意到最优性条件的精确性和算法近似性之间的差异,并回顾等式约束最优化的原始的Newton型算法框架,即可理解为什么约束梯度的线性无关假设应该而且可以被弱化.这些讨论被扩展到不等式约束最优化问题.然后在没有线性无关假设条件下,证明了一个使用精确罚函数和二阶校正技术的算法可具有超线性收敛性.这些认知有助于接下来开发求解包括非线性半定规划和锥规划等约束最优化问题的更加有效的新算法.
刘新为
关键词：内点方法线性无关性局部收敛性
全选 清除 导出
共1页<1>
聚类工具0